Quantum chaos and the complexity of spread of states
arXiv:2202.06957 · doi:10.1103/PhysRevD.106.046007
Abstract
We propose a measure of quantum state complexity defined by minimizing the spread of the wave-function over all choices of basis. Our measure is controlled by the "survival amplitude" for a state to remain unchanged, and can be efficiently computed in theories with discrete spectra. For continuous Hamiltonian evolution, it generalizes Krylov operator complexity to quantum states. We apply our methods to the harmonic and inverted oscillators, particles on group manifolds, the Schwarzian theory, the SYK model, and random matrix models. For time-evolved thermofield double states in chaotic systems our measure shows four regimes: a linear "ramp" up to a "peak" that is exponential in the entropy, followed by a "slope" down to a "plateau". These regimes arise in the same physics producing the slope-dip-ramp-plateau structure of the Spectral Form Factor. Specifically, the complexity slope arises from spectral rigidity, distinguishing different random matrix ensembles.
23 pages, double column format. Added references and improved title
References in corpus (17)
- Thermalization and its mechanism for generic isolated quantum systems
- Complexity and Shock Wave Geometries
- Quantum Computation as Geometry
- Spectral and thermodynamic properties of the Sachdev-Ye-Kitaev model
- Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
- Quantum Complexity and Negative Curvature
- Linear growth of quantum circuit complexity
- Einstein's Equations from Varying Complexity
- Krylov Localization and suppression of complexity
- Does Complexity Equal Anything?
- Eigenstate thermalization in the Sachdev-Ye-Kitaev model
- Random Matrix Theory for Complexity Growth and Black Hole Interiors
- Operator Delocalization in Quantum Networks
- Operator growth in 2d CFT
- Probing the entanglement of operator growth
- Collision in the interior of wormhole
- How smooth is quantum complexity?
Cited by in corpus (126)
- Operator growth and Krylov construction in dissipative open quantum systems
- 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
- Quantum complexity and topological phases of matter
- 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
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Krylov complexity and chaos in quantum mechanics
- 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
- Krylov complexity of density matrix operators
- Spectral and Krylov Complexity in Billiard Systems
- A universal approach to Krylov State and Operator complexities
- Quantum chaos, scrambling and operator growth in deformed SYK models
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- Complex Quantum Networks: a Topical Review
- Spread complexity in saddle-dominated scrambling
- From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
- State Dependence of Krylov Complexity in CFTs
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
- Spread complexity as classical dilaton solutions
- Quantum state complexity meets many-body scars
- Krylov complexity as an order parameter for quantum chaotic-integrable transitions
- A relation between Krylov and Nielsen complexity
- Krylov construction and complexity for driven quantum systems
- Operator growth and Krylov Complexity in Bose-Hubbard Model
- Krylov Complexity in Lifshitz-type Scalar Field Theories
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Entanglement and geometry from subalgebras of the Virasoro algebra
- Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
- Krylov fractality and complexity in generic random matrix ensembles
- Integrability and complexity in quantum spin chains
- Krylov Complexity and Dynamical Phase Transition in the quenched LMG model
- Krylov spread complexity as holographic complexity beyond JT gravity
- Krylov complexity and Trotter transitions in unitary circuit dynamics
- Unitarity breaking in self-averaging spectral form factors
- Operator growth and spread complexity in open quantum systems
- Tridiagonal Hamiltonians modeling the density of states of the Double-Scaled SYK model
- Krylov Complexity in Mixed Phase Space
- Thermalization in Krylov Basis
- Krylov space approach to Singular Value Decomposition in non-Hermitian systems
- Multiseed Krylov complexity
- Quasinormal Modes and Universality of the Penrose Limit of Black Hole Photon Rings
- The growth of operator entropy in operator growth
- Krylov complexity of deformed conformal field theories
- Universal shot-noise limit for quantum metrology with local Hamiltonians
- Correlations and Krylov spread for a non-Hermitian Hamiltonian: Ising chain with a complex-valued transverse magnetic field
- Non-perturbative Overlaps in JT Gravity: From Spectral Form Factor to Generating Functions of Complexity
- Brickwall One-Loop Determinant: Spectral Statistics & Krylov Complexity
- Probing quantum chaos through singular-value correlations in sparse non-Hermitian SYK model
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Speed limits to the growth of Krylov complexity in open quantum systems
- Quantum Error Correction from Complexity in Brownian SYK
- Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
- A Universal Model of Floquet Operator Krylov Space
- Spread complexity and quantum chaos for periodically driven spin chains
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Krylov Complexity as a Probe for Chaos
- Flat Bands and Compact Localised States: A Carrollian roadmap
- Singular Value Decomposition and Its Blind Spot for Quantum Chaos in Non-Hermitian Sachdev-Ye-Kitaev Models
- Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
- Circuit Complexity through phase transitions: consequences in quantum state preparation
- Mixed eigenstates in the Dicke model: Statistics and power-law decay of the relative proportion in the semiclassical limit
- On Quantum Complexity
- Pseudomode expansion of many-body correlation functions
- Black Holes and Marchenko-Pastur Distribution
- Spread complexity and dynamical transition in multimode Bose-Einstein condensates
- Krylov complexity in quantum many-body scars of spin-1 models
- Diagnosing Quantum Many-body Chaos in Non-Hermitian Quantum Spin Chain via Krylov Complexity
- Phase transitions in a non-Hermitian Su-Schrieffer-Heeger model via Krylov spread complexity
- Krylov Complexity of Fermionic and Bosonic Gaussian States
- Operator size growth in Lindbladian SYK
- Quantum Spread Complexity in Neutrino Oscillations
- Toward Krylov-based holography in double-scaled SYK
- Quantum complexity phase transitions in monitored random circuits
- Streamlined Krylov construction and classification of ergodic Floquet systems
- Family of Exact and Inexact Quantum Speed Limits for Completely Positive and Trace-Preserving Dynamics
- Exploring quantum ergodicity of unitary evolution through the Krylov approach
- Properties of Krylov state complexity in qubit dynamics
- Universal Early-Time Growth in Quantum Circuit Complexity
- Complexity for superconformal primaries from BCH techniques
- Krylov Complexity Meets Confinement
- Krylov Complexity in Lifshitz-type Dirac Field Theories
- Opening Krylov space to access all-time dynamics via dynamical symmetries
- Krylov Complexity in the Schrödinger Field Theory
- Encoded information of mixed correlations: the views from one dimension higher
- Dependence of Krylov complexity on the initial operator and state
- Emergent random matrix universality in quantum operator dynamics
- A simple coin for a entangled walk
- Random Circuits in the Black Hole Interior
- Dynamical quantum phase transition, metastable state, and dimensionality reduction: Krylov analysis of fully connected spin models
- Sparsity dependence of Krylov state complexity in the SYK model
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Quantum Liang Information Flow Probe of Causality across Critical Points
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- Krylov complexity of purification
- Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
- Universal Time Evolution of Holographic and Quantum Complexity
- Multifractality in high-dimensional graphs induced by correlated radial disorder
- Krylov Spread Complexity of Quantum-Walks
- From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
- Krylov complexity of thermal state in early universe
- Relaxation Fluctuations of Correlation Functions: Spin and Random Matrix Models
- On the reconstruction map in JT gravity
- On the stabilizer complexity of Hawking radiation
- Krylov-space anatomy and spread complexity of a disordered quantum spin chain
- Signatures of quantum chaos and complexity in the Ising model on random graphs
- Complexity of Quadratic Quantum Chaos
- Spread complexity and localization in -symmetric systems
- Analytic and numerical toolkit for the Anderson model in one dimension
- Krylov Complexity Under Hamiltonian Deformations and Toda Flows
- Exploring the properties of quantum scars in a toy model
- Information acquisition, scrambling, and sensitivity to errors in quantum chaos
- Comparing quantum complexity and quantum fidelity
- Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory
- Probing the localization effects in Krylov basis
- Higher-Order Krylov State Complexity in Random Matrix Quenches
- Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances
- York time in JT gravity
- Krylov Winding and Emergent Coherence in Operator Growth Dynamics