Related papers: Operator Krylov complexity in random matrix theory
This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits. We prove upper and lower bounds on the resulting ground state…
We study operator complexity on various time scales with emphasis on those much larger than the scrambling period. We use, for systems with a large but finite number of degrees of freedom, the notion of K-complexity employed in…
Systems where time evolution follows a multiplicative process are ubiquitous in physics. We study a toy model for such systems where each time step is given by multiplication with an independent random $N\times N$ matrix with complex…
We present a general framework in which both Krylov state and operator complexities can be put on the same footing. In our formalism, the Krylov complexity is defined in terms of the density matrix of the associated state which, for the…
In this article, we explore dynamical aspects of Out-of-Time-Order correlators (OTOCs) for critical quenches, in which an initial non-trivial state evolves with a CFT-Hamiltonian. At sufficiently large time, global critical quenches exhibit…
Let $A$ and $B$ be local operators in Hamiltonian quantum systems with $N $ degrees of freedom and finite-dimensional Hilbert space. We prove that the commutator norm $\lVert [A(t),B]\rVert$ is upper bounded by a topological combinatorial…
Krylov complexity has emerged as a new probe of operator growth in a wide range of non-equilibrium quantum dynamics. However, a fundamental issue remains in such studies: the definition of the distance between basis states in Krylov space…
We study the out-of-time-ordered correlator (OTOC) in a zero temperature two dimensional conformal field theory (CFT) under evolution by a Liouvillian composed of the Virasoro generators. A bound was conjectured in arXiv:1812.08657 on the…
Previous results indicate that while chaos can lead to substantial entropy production, thereby maximizing dynamical entanglement, this still falls short of maximality. Random Matrix Theory (RMT) modeling of composite quantum systems,…
The computation of approximating e^tA B, where A is a large sparse matrix and B is a rectangular matrix, serves as a crucial element in numerous scientific and engineering calculations. A powerful way to consider this problem is to use…
We study the spectral properties of two classes of random matrix models: non-Gaussian RMT with quartic and sextic potentials, and RMT with Gaussian noise. We compute and analyze the quantum Krylov complexity and the spectral form factor for…
In high-energy physics, confinement denotes the tendency of fundamental particles to remain bound together, preventing their observation as free, isolated entities. Interestingly, analogous confinement behavior emerges in certain condensed…
We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the classical Lanczos…
When a solution to an abstract inverse linear problem on Hilbert space is approximable by finite linear combinations of vectors from the cyclic subspace associated with the datum and with the linear operator of the problem, the solution is…
We investigate the anatomy and complexity of quantum states in Krylov space, in the ergodic and many-body localised (MBL) phases of a disordered, interacting spin chain. The Krylov basis generated by the Hamiltonian from an initial state…
We study the equilibration times $T_\text{eq}$ of local observables in quantum chaotic systems by considering their auto-correlation functions. Based on the recursion method, we suggest a scheme to estimate $T_\text{eq}$ from the…
We consider the following constrained Rayleigh quotient optimization problem (CRQopt) $$ \min_{x\in \mathbb{R}^n} x^{T}Ax\,\,\mbox{subject to}\,\, x^{T}x=1\,\mbox{and}\,C^{T}x=b, $$ where $A$ is an $n\times n$ real symmetric matrix and $C$…
Thermal interactions are ubiquitous in the cosmos, driving systems toward equilibrium. In this work, we investigate the evolution of thermal states across the early universe, encompassing the inflationary, radiation-dominated (RD), and…
We study Krylov complexity $C_K$ and operator entropy $S_K$ in operator growth. We find that for a variety of systems, including chaotic ones and integrable theories, the two quantities always enjoy a logarithmic relation $S_K\sim…
We develop computational tools necessary to extend the application of Krylov complexity beyond the simple Hamiltonian systems considered thus far in the literature. As a first step toward this broader goal, we show how the Lanczos algorithm…