Krylov Localization and suppression of complexity
arXiv:2112.12128 · doi:10.1007/JHEP03(2022)211
Abstract
Quantum complexity, suitably defined, has been suggested as an important probe of late-time dynamics of black holes, particularly in the context of AdS/CFT. A notion of quantum complexity can be effectively captured by quantifying the spread of an operator in Krylov space as a consequence of time evolution. Complexity is expected to behave differently in chaotic many-body systems, as compared to integrable ones. In this paper we investigate Krylov complexity for the case of interacting integrable models at finite size and find that complexity saturation is suppressed as compared to chaotic systems. We associate this behavior with a novel localization phenomenon on the Krylov chain by mapping the theory of complexity growth and spread to an Anderson localization hopping model with off-diagonal disorder, and find that localization is enhanced in the integrable case due to a stronger disorder in the hopping amplitudes, inducing an effective suppression of Krylov complexity. We demonstrate this behavior for an interacting integrable model, the XXZ spin chain, and show that the same behavior results from a phenomenological model that we define: This model captures the essential features of our analysis and is able to reproduce the behaviors we observe for chaotic and integrable systems via an adjustable disorder parameter.
arXiv commentv1: 37 pages, 13 figures. v2: published version
References in corpus (36)
- Chaos and Quantum Thermalization
- A bound on chaos
- Comments on the Sachdev-Ye-Kitaev model
- Eternal Black Holes in AdS
- Black holes and the butterfly effect
- Review of AdS/CFT Integrability: An Overview
- Complexity Equals Action
- Complexity and Shock Wave Geometries
- Complexity, action, and black holes
- Quantum Computation as Geometry
- The approach to thermal equilibrium in quantized chaotic systems
- Bekenstein-Hawking Entropy and Strange Metals
- QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems part I: spin chains
- A Universal Operator Growth Hypothesis
- Anomalous Localization in Low-Dimensional Systems with Correlated Disorder
- A semiclassical ramp in SYK and in gravity
- Operator complexity: a journey to the edge of Krylov space
- On The Evolution Of Operator Complexity Beyond Scrambling
- Digital Quantum Simulation of Minimal AdS/CFT
- Toda chain flow in Krylov space
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Does Complexity Equal Anything?
- Very Long Time Scales and Black Hole Thermal Equilibrium
- Complexity growth of operators in the SYK model and in JT gravity
- Eigenstate thermalization in the Sachdev-Ye-Kitaev model
- Random Matrix Theory for Complexity Growth and Black Hole Interiors
- Low-frequency behavior of off-diagonal matrix elements in the integrable XXZ chain and in a locally perturbed quantum-chaotic XXZ chain
- Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
- Localization-delocalization transition in a one-dimensional system with long-range correlated off-diagonal disorder
- An introduction to the spectrum, symmetries, and dynamics of spin-1/2 Heisenberg chains
- A Sparse Model of Quantum Holography
- Proof of a Momentum/Complexity Correspondence
- Extended Eigenstate Thermalization and the role of FZZT branes in the Schwarzian theory
- Eigenstate Thermalisation in the conformal Sachdev-Ye-Kitaev model: an analytic approach
- An investigation of equilibration in small quantum systems: the example of a particle in a 1D random potential
- Parity and Charge Conjugation Symmetries and S Matrix of the XXZ Chain
Cited by in corpus (82)
- Quantum chaos and the complexity of spread of states
- Krylov complexity from integrability to chaos
- Krylov complexity in saddle-dominated scrambling
- Operator growth and Krylov construction in dissipative open quantum systems
- Many-Body Localization in the Age of Classical Computing
- 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
- 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
- Probing the entanglement of operator growth
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- Spread complexity in saddle-dominated scrambling
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
- State Dependence of Krylov Complexity in CFTs
- 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
- Assessing the saturation of Krylov complexity as a measure of chaos
- 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
- Bounds on quantum evolution complexity via lattice cryptography
- Krylov fractality and complexity in generic random matrix ensembles
- Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
- Integrability and complexity in quantum spin chains
- 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
- Inflationary Krylov complexity
- Krylov complexity for non-local spin chains
- Thermalization in Krylov Basis
- Krylov Complexity in Mixed Phase Space
- Krylov space approach to Singular Value Decomposition in non-Hermitian systems
- Proposal for simulating quantum spin models with the Dzyaloshinskii-Moriya interaction using Rydberg atoms and the construction of asymptotic quantum many-body scar states
- Multiseed Krylov complexity
- Krylov complexity of deformed conformal field theories
- Speed limits to the growth of Krylov complexity in open quantum systems
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Brickwall One-Loop Determinant: Spectral Statistics & Krylov Complexity
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Spread complexity and quantum chaos for periodically driven spin chains
- Krylov Complexity as a Probe for Chaos
- Quantum many-body simulations with PauliStrings.jl
- Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
- Pseudomode expansion of many-body correlation functions
- 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
- Operator size growth in Lindbladian SYK
- Quantifying operator spreading and chaos in Krylov subspaces with quantum state reconstruction
- Streamlined Krylov construction and classification of ergodic Floquet systems
- Exploring quantum ergodicity of unitary evolution through the Krylov approach
- Opening Krylov space to access all-time dynamics via dynamical symmetries
- Krylov Complexity in the Schrödinger Field Theory
- Krylov Complexity Meets Confinement
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Dependence of Krylov complexity on the initial operator and state
- Emergent random matrix universality in quantum operator dynamics
- Krylov Spread Complexity of Quantum-Walks
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
- Signatures of quantum chaos and complexity in the Ising model on random graphs
- Relaxation Fluctuations of Correlation Functions: Spin and Random Matrix Models
- Information acquisition, scrambling, and sensitivity to errors in quantum chaos
- Analytic and numerical toolkit for the Anderson model in one dimension
- Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory
- Krylov Winding and Emergent Coherence in Operator Growth Dynamics
- Krylov complexity of many-body localization: Operator localization in Krylov basis
- Probing the localization effects in Krylov basis
- Spread complexity and localization in -symmetric systems
- Higher-Order Krylov State Complexity in Random Matrix Quenches