On The Evolution Of Operator Complexity Beyond Scrambling
arXiv:1907.05393 · doi:10.1007/JHEP10(2019)264
Abstract
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 arXiv:1812.08657 for infinite systems. We present evidence that K-complexity of ETH operators has indeed the character associated with the bulk time evolution of extremal volumes and actions. Namely, after a period of exponential growth during the scrambling period the K-complexity increases only linearly with time for exponentially long times in terms of the entropy, and it eventually saturates at a constant value also exponential in terms of the entropy. This constant value depends on the Hamiltonian and the operator but not on any extrinsic tolerance parameter. Thus K-complexity deserves to be an entry in the AdS/CFT dictionary. Invoking a concept of K-entropy and some numerical examples we also discuss the extent to which the long period of linear complexity growth entails an efficient randomization of operators.
arXiv comment25 pages, 11 figures
References in corpus (13)
- Chaos and Quantum Thermalization
- Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
- Eternal Black Holes in AdS
- Cool horizons for entangled black holes
- Fast Scramblers
- Time Evolution of Entanglement Entropy from Black Hole Interiors
- The approach to thermal equilibrium in quantized chaotic systems
- The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual
- Chaos, Complexity, and Random Matrices
- Operator growth in the SYK model
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Black holes, complexity and quantum chaos
- Geometry And Quantum Noise
Cited by in corpus (123)
- Quantum chaos and the complexity of spread of states
- Operator complexity: a journey to the edge of Krylov space
- Krylov complexity in conformal field theory
- Krylov complexity from integrability to chaos
- Krylov complexity in saddle-dominated scrambling
- Toda chain flow in Krylov space
- Krylov Localization and suppression of complexity
- Operator growth and Krylov construction in dissipative open quantum systems
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- 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
- Complexity growth of operators in the SYK model and in JT gravity
- Ultimate Speed Limits to the Growth of Operator Complexity
- Euclidean operator growth and quantum chaos
- 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
- Krylov complexity and chaos in quantum mechanics
- Cosmological Complexity
- 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
- Dynamics of almost strong edge modes in spin chains away from integrability
- Lifetime of almost strong edge-mode operators in one dimensional, interacting, symmetry protected topological phases
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- A statistical mechanism for operator growth
- 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
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- Probing the entanglement of operator growth
- Long-lived period-doubled edge modes of interacting and disorder-free Floquet spin chains
- 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
- 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
- On operator growth and emergent Poincaré symmetries
- 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
- 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
- Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
- Momentum/Complexity Duality and the Black Hole Interior
- Krylov Complexity and Dynamical Phase Transition in the quenched LMG model
- Krylov Delocalization/Localization across Ergodicity Breaking
- A Generalized Momentum/Complexity Correspondence
- Volume complexity for Janus geometries
- Operator growth and spread complexity in open quantum systems
- 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
- Tuning the Quantum Mpemba Effect in Isolated System by Initial State Engineering
- Multiseed Krylov complexity
- The growth of operator entropy in operator growth
- Krylov Complexity of Open Quantum Systems: From Hard Spheres to Black Holes
- 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
- Quantum delocalization on correlation landscape: The key to exponentially fast multipartite entanglement generation
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Correlations and Krylov spread for a non-Hermitian Hamiltonian: Ising chain with a complex-valued transverse magnetic field
- Brickwall One-Loop Determinant: Spectral Statistics & Krylov Complexity
- Complexity of non-trivial sound speed in inflation
- Boundary Chaos: Exact Entanglement Dynamics
- Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
- Quantum many-body simulations with PauliStrings.jl
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Spread complexity and quantum chaos for periodically driven spin chains
- Circuit Complexity in
- Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
- Towards the Web of Quantum Chaos Diagnostics
- Black Holes and Marchenko-Pastur Distribution
- On Quantum Complexity
- Collisions of localized shocks and quantum circuits
- Exactly solvable models for universal operator growth
- Operator size growth in Lindbladian SYK
- Toward Krylov-based holography in double-scaled SYK
- Complexity and Time
- Streamlined Krylov construction and classification of ergodic Floquet systems
- Stochastic Sampling of Operator Growth Dynamics
- Krylov operator complexity in holographic CFTs: Smeared boundary reconstruction and the dual proper radial momentum
- Universal Early-Time Growth in Quantum Circuit Complexity
- Properties of Krylov state complexity in qubit dynamics
- Krylov Complexity in Lifshitz-type Dirac Field Theories
- Krylov Complexity in the Schrödinger Field Theory
- Opening Krylov space to access all-time dynamics via dynamical symmetries
- Sparsity dependence of Krylov state complexity in the SYK model
- Operator growth and black hole formation
- Probing Krylov Complexity in Scalar Field Theory with General Temperatures
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Late-Time Saturation of Black Hole Complexity
- Dynamical quantum phase transition, metastable state, and dimensionality reduction: Krylov analysis of fully connected spin models
- Emergent random matrix universality in quantum operator dynamics
- Escaping the Krylov space during finite precision Lanczos
- Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
- Krylov complexity of thermal state in early universe
- Complexity of Quadratic Quantum Chaos
- Relaxation Fluctuations of Correlation Functions: Spin and Random Matrix Models
- Strong and almost strong modes of Floquet spin chains in Krylov subspaces
- Probing the localization effects in Krylov basis
- Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances
- Krylov complexity of many-body localization: Operator localization in Krylov basis
- Spread complexity and localization in -symmetric systems