Operator complexity: a journey to the edge of Krylov space
arXiv:2009.01862 · doi:10.1007/JHEP06(2021)062
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.
v2: published version
References in corpus (7)
- Complexity and Shock Wave Geometries
- Spectral and thermodynamic properties of the Sachdev-Ye-Kitaev model
- JT gravity as a matrix integral
- Complexity growth of operators in the SYK model and in JT gravity
- Eigenstate thermalization in the Sachdev-Ye-Kitaev model
- Sparse Sachdev-Ye-Kitaev model, quantum chaos and gravity duals
- Dynamics of almost strong edge modes in spin chains away from integrability
Cited by in corpus (122)
- Quantum chaos and the complexity of spread of states
- Krylov complexity in conformal field theory
- Krylov complexity from integrability to chaos
- Krylov complexity in saddle-dominated scrambling
- Operator growth and Krylov construction in dissipative open quantum systems
- Krylov Localization and suppression of complexity
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- The bulk Hilbert space of double scaled SYK
- Universal chaotic dynamics from Krylov space
- Operator growth in open quantum systems: lessons from the dissipative SYK
- Quantum Dynamics in Krylov Space: Methods and Applications
- Ultimate Speed Limits to the Growth of Operator Complexity
- Probing quantum scars and weak ergodicity-breaking through quantum complexity
- Krylov Complexity in Open Quantum Systems
- Krylov complexity and orthogonal polynomials
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Random Matrix Theory for Complexity Growth and Black Hole Interiors
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Operator Delocalization in Quantum Networks
- Krylov complexity and chaos in quantum mechanics
- Krylov Complexity in Quantum Field Theory
- Operator growth in 2d CFT
- Spread Complexity and Topological Transitions in the Kitaev Chain
- Krylov complexity in quantum field theory, and beyond
- Krylov complexity in large- and double-scaled SYK model
- A statistical mechanism for operator growth
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Krylov complexity of density matrix operators
- Spectral and Krylov Complexity in Billiard Systems
- Universal relation for operator complexity
- A universal approach to Krylov State and Operator complexities
- Shortcuts to Adiabaticity in Krylov Space
- Cosmological Krylov Complexity
- Quantum chaos, scrambling and operator growth in deformed SYK models
- Quantum speed limits on operator flows and correlation functions
- Probing the entanglement of operator growth
- Spread complexity in saddle-dominated scrambling
- From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
- Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Spread complexity as classical dilaton solutions
- Quantum state complexity meets many-body scars
- Krylov complexity as an order parameter for quantum chaotic-integrable transitions
- Geometric Operator Quantum Speed Limit, Wegner Hamiltonian Flow and Operator Growth
- Krylov construction and complexity for driven quantum systems
- Assessing the saturation of Krylov complexity as a measure of chaos
- Operator growth and Krylov Complexity in Bose-Hubbard Model
- Quantum Information Scrambling: From Holography to Quantum Simulators
- Krylov Complexity in Lifshitz-type Scalar Field Theories
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Krylov fractality and complexity in generic random matrix ensembles
- Krylov Complexity and Dynamical Phase Transition in the quenched LMG model
- Krylov Delocalization/Localization across Ergodicity Breaking
- Krylov complexity and Trotter transitions in unitary circuit dynamics
- Refined quantum Lyapunov exponents from replica out-of-time-order correlators
- Tridiagonal Hamiltonians modeling the density of states of the Double-Scaled SYK model
- Inflationary Krylov complexity
- Krylov complexity for non-local spin chains
- Thermalization in Krylov Basis
- Krylov space approach to Singular Value Decomposition in non-Hermitian systems
- Krylov Complexity in Mixed Phase Space
- Proposal for simulating quantum spin models with the Dzyaloshinskii-Moriya interaction using Rydberg atoms and the construction of asymptotic quantum many-body scar states
- The growth of operator entropy in operator growth
- Tuning the Quantum Mpemba Effect in Isolated System by Initial State Engineering
- Multiseed Krylov complexity
- Scrambling in quantum cellular automata
- Universal shot-noise limit for quantum metrology with local Hamiltonians
- Krylov complexity of deformed conformal field theories
- Speed limits to the growth of Krylov complexity in open quantum systems
- Brickwall One-Loop Determinant: Spectral Statistics & Krylov Complexity
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Quantum Chaos in the Extended Dicke Model
- Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
- A Universal Model of Floquet Operator Krylov Space
- Circuit Complexity in
- Quantum many-body simulations with PauliStrings.jl
- Spread complexity and quantum chaos for periodically driven spin chains
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Classical and quantum butterfly effect in nonlinear vector mechanics
- Singular Value Decomposition and Its Blind Spot for Quantum Chaos in Non-Hermitian Sachdev-Ye-Kitaev Models
- On Quantum Complexity
- Collisions of localized shocks and quantum circuits
- Black Holes and Marchenko-Pastur Distribution
- Phase transitions in a non-Hermitian Su-Schrieffer-Heeger model via Krylov spread complexity
- Information Scrambling and the Correspondence of Entanglement- and Operator Dynamics in Systems with Nonlocal Interactions
- Operator size growth in Lindbladian SYK
- Universal Counterdiabatic Driving
- Stochastic Sampling of Operator Growth Dynamics
- Streamlined Krylov construction and classification of ergodic Floquet systems
- Quantifying operator spreading and chaos in Krylov subspaces with quantum state reconstruction
- Exploring quantum ergodicity of unitary evolution through the Krylov approach
- Universal Early-Time Growth in Quantum Circuit Complexity
- Krylov Complexity Meets Confinement
- Krylov Complexity in the Schrödinger Field Theory
- Sparsity dependence of Krylov state complexity in the SYK model
- Operator growth and black hole formation
- Dynamical quantum phase transition, metastable state, and dimensionality reduction: Krylov analysis of fully connected spin models
- Probing Krylov Complexity in Scalar Field Theory with General Temperatures
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Escaping the Krylov space during finite precision Lanczos
- Dependence of Krylov complexity on the initial operator and state
- Evidence for simple "arrow of time functions" in closed chaotic quantum systems
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- Krylov complexity of purification
- Resource-Dependent Complexity of Quantum Channels
- Krylov Spread Complexity of Quantum-Walks
- Signatures of quantum chaos and complexity in the Ising model on random graphs
- Detecting quantum chaos via pseudo-entropy
- Chaos and anomalous transport in a semiclassical Bose-Hubbard chain
- Relaxation Fluctuations of Correlation Functions: Spin and Random Matrix Models
- Krylov complexity of thermal state in early universe
- Complexity of Quadratic Quantum Chaos
- Krylov-space anatomy and spread complexity of a disordered quantum spin chain
- Probing the localization effects in Krylov basis
- Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory
- Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances
- Krylov Winding and Emergent Coherence in Operator Growth Dynamics
- Krylov Complexity Under Hamiltonian Deformations and Toda Flows
- Generalized CV Conjecture and Krylov Complexity in Two-Mode Hermitian Systems via Information Geometry
- Information acquisition, scrambling, and sensitivity to errors in quantum chaos
- Floquet operator dynamics and orthogonal polynomials on the unit circle
- Krylov complexity of many-body localization: Operator localization in Krylov basis