Operator complexity: a journey to the edge of Krylov space
From MaRDI portal
Publication:2044879
Abstract: Heisenberg time evolution under a chaotic many-body Hamiltonian transforms an initially simple operator into an increasingly complex one, as it spreads over Hilbert space. Krylov complexity, or `K-complexity', quantifies this growth with respect to a special basis, generated by by successive nested commutators with the operator. In this work we study the evolution of K-complexity in finite-entropy systems for time scales greater than the scrambling time . We prove rigorous bounds on K-complexity as well as the associated Lanczos sequence and, using refined parallelized algorithms, we undertake a detailed numerical study of these quantities in the SYK model, which is maximally chaotic, and compare the results with the SYK model, which is integrable. While the former saturates the bound, the latter stays exponentially below it. We discuss to what extent this is a generic feature distinguishing between chaotic vs. integrable systems.
Recommendations
Cites work
- Black holes and random matrices
- Complexity growth of operators in the SYK model and in JT gravity
- Computational complexity and black hole horizons
- Eigenstate thermalization in the Sachdev-Ye-Kitaev model
- Geometry and quantum noise
- scientific article; zbMATH DE number 635686 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- On the evolution of operator complexity beyond scrambling
- Operator growth in the SYK model
- Quantum computation and quantum information. 10th anniversary edition
- Quantum computations: algorithms and error correction
- The approach to thermal equilibrium in quantized chaotic systems
- The Lanczos Algorithm With Partial Reorthogonalization
- The Lanczos Algorithm with Selective Orthogonalization
- The Solovay--Kitaev algorithm
Cited in
(75)- Complexity growth in integrable and chaotic models
- Complexity growth of operators in the SYK model and in JT gravity
- Operator growth in 2d CFT
- Random matrix theory for complexity growth and black hole interiors
- Krylov localization and suppression of complexity
- Krylov complexity and orthogonal polynomials
- Krylov complexity in saddle-dominated scrambling
- Krylov complexity from integrability to chaos
- On the evolution of operator complexity beyond scrambling
- The growth of operator entropy in operator growth
- Collisions of localized shocks and quantum circuits
- The bulk Hilbert space of double scaled SYK
- Quantum chaos, scrambling and operator growth in \(T\bar{T}\) deformed SYK models
- Operator growth and Krylov construction in dissipative open quantum systems
- Spread complexity and topological transitions in the Kitaev chain
- Probing the entanglement of operator growth
- State dependence of Krylov complexity in 2d CFTs
- Operator growth and black hole formation
- C${\cal C}$osmological K${\cal K}$rylov C${\cal C}$omplexity
- Krylov complexity in large \(q\) and double-scaled SYK model
- Universal chaotic dynamics from Krylov space
- A bulk manifestation of Krylov complexity
- Krylov complexity and spectral form factor for noisy random matrix models
- Operator growth in open quantum systems: lessons from the dissipative SYK
- Krylov complexity in free and interacting scalar field theories with bounded power spectrum
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Krylov complexity and chaos in quantum mechanics
- Krylov complexity in the IP matrix model. II.
- Krylov complexity of open quantum systems: from hard spheres to black holes
- On quantum complexity
- Krylov complexity in quantum field theory
- Krylov complexity in the IP matrix model
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Operator growth and Krylov complexity in Bose-Hubbard model
- Inflationary Krylov complexity
- Spread complexity in saddle-dominated scrambling
- Complexity growth and the Krylov-Wigner function
- Krylov complexity of density matrix operators
- Krylov complexity in quantum field theory, and beyond
- A universal approach to Krylov state and operator complexities
- Krylov complexity of deformed conformal field theories
- Operator size growth in Lindbladian SYK
- Complexity and operator growth for quantum systems in dynamic equilibrium
- Spread and spectral complexity in quantum spin chains: from integrability to chaos
- KPZ scaling from the Krylov space
- Logarithmic singularities of Renyi entropy as a sign of chaos?
- Universal early-time growth in quantum circuit complexity
- Towards complexity in de Sitter space from the doubled-scaled Sachdev-Ye-Kitaev model
- Probing Krylov complexity in scalar field theory with general temperatures
- Krylov complexity of fermion chain in double-scaled SYK and power spectrum perspective
- Wigner negativity, random matrices and gravity
- Average spread complexity and the higher-order level spacing
- Quasinormal modes and complexity in saddle-dominated \(\mathrm{SU}(N)\) spin systems
- Remarks on operator growth and certain integrable structures
- Operator K-complexity in DSSYK: Krylov complexity equals bulk length
- Quantum dynamics in Krylov space: methods and applications
- On chord dynamics and complexity growth in double-scaled SYK
- Detecting quantum chaos via pseudo-entropy
- Brickwall one-loop determinant: spectral statistics \& Krylov complexity
- Krylov complexity in the Schrödinger field theory
- On complexity and duality
- Tridiagonal Hamiltonians modeling the density of states of the double-scaled SYK model
- Entanglement dynamics in 2d HCFTs on the curved background: the case of q-Möbius Hamiltonian
- Spread complexity of high energy neutrino propagation over astrophysical distances
- Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory
- A quantum information method for early universe with non-trivial sound speed
- Generalized CV conjecture and Krylov complexity in two-mode Hermitian systems via information geometry
- Lanczos meets orthogonal polynomials
- Finite cutoff Jackiw-Teitelboim (JT) gravity: baby universes, matrix dual, and (Krylov) complexity
- Quantum-to-classical correspondence in Krylov complexity
- A derivation of the late-time volume law for local operator entanglement in chaotic many-body systems
- Krylov complexity in the Veneziano-Wosiek model
- Revival dynamics from equilibrium states: scars from chords in SYK
- Krylov complexity for open quantum system: dissipation and decoherence
- Krylov complexity of supersymmetric SYK models
This page was built for publication: Operator complexity: a journey to the edge of Krylov space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2044879)
