Complexity Growth in Integrable and Chaotic Models
arXiv:2101.02209 · doi:10.1007/JHEP07(2021)011
Abstract
We use the SYK family of models with Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free, integrable, and chaotic systems. Initially, the shortest geodesic follows the time evolution trajectory, and hence complexity grows linearly in time. We study how this linear growth is eventually truncated by the appearance and accumulation of conjugate points, which signal the presence of shorter geodesics intersecting the time evolution trajectory. By explicitly locating such "shortcuts" through analytical and numerical methods, we demonstrate that: (a) in the free theory, time evolution encounters conjugate points at a polynomial time; consequently complexity growth truncates at , and we find an explicit operator which "fast-forwards" the free -fermion time evolution with this complexity, (b) in a class of interacting integrable theories, the complexity is upper bounded by , and (c) in chaotic theories, we argue that conjugate points do not occur until exponential times , after which it becomes possible to find infinitesimally nearby geodesics which approximate the time evolution operator. Finally, we explore the notion of eigenstate complexity in free, integrable, and chaotic models.
70+13 pages, 29 figures
References in corpus (48)
- Thermalization and its mechanism for generic isolated quantum systems
- Topological insulators and superconductors: ten-fold way and dimensional hierarchy
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Comments on the Sachdev-Ye-Kitaev model
- Complexity Equals Action
- Entanglement Renormalization and Holography
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Complexity and Shock Wave Geometries
- Quantum Computation as Geometry
- The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual
- Holographic duality from random tensor networks
- Chaos and complexity by design
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Local random quantum circuits are approximate polynomial-designs
- The Second Law of Quantum Complexity
- Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
- Quantum quenches and thermalization in one-dimensional fermionic systems
- Circuit Complexity in Fermionic Field Theory
- AdS holography and the SYK model
- Quantum Computation as Gravity
- Circuit complexity for free fermions
- Circuit complexity in interacting QFTs and RG flows
- Quantum Complexity and Negative Curvature
- Time Evolution of Complexity: A Critique of Three Methods
- Eigenstate Thermalization and Disorder Averaging in Gravity
- Black holes, complexity and quantum chaos
- Chaos and Complexity in Quantum Mechanics
- Quantum Complexity of Time Evolution with Chaotic Hamiltonians
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- Complexity and the bulk volume, a new York time story
- Beyond Toy Models: Distilling Tensor Networks in Full AdS/CFT
- The First Law of Complexity
- Path integral optimization as circuit complexity
- Holographic Spacetimes as Quantum Circuits of Path-Integrations
- Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
- Learning the Alpha-bits of Black Holes
- Holographic Complexity And Cosmological Singularities
- Geometry of Complexity in Conformal Field Theory
- Renormalized Circuit Complexity
- Complexity measures from geometric actions on Virasoro and Kac-Moody orbits
- Typicality versus thermality: An analytic distinction
- Conformal field theory complexity from Euler-Arnold equations
- Time evolution of the complexity in chaotic systems: concrete examples
- Binding Complexity and Multiparty Entanglement
- Building Tensor Networks for Holographic States
- Cayley graphs and complexity geometry
Cited by in corpus (44)
- Quantum chaos and the complexity of spread of states
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Krylov Complexity in Open Quantum Systems
- Random Matrix Theory for Complexity Growth and Black Hole Interiors
- Spectral and Krylov Complexity in Billiard Systems
- 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
- A relation between Krylov and Nielsen complexity
- Operator growth and Krylov Complexity in Bose-Hubbard Model
- Bounds on quantum evolution complexity via lattice cryptography
- Integrability and complexity in quantum spin chains
- Resource theory of quantum uncomplexity
- Quantum Complexity as Hydrodynamics
- A Quantum Complexity Lowerbound from Differential Geometry
- Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
- Action complexity in the presence of defects and boundaries
- Quantum Error Correction in the Black Hole Interior
- Multiseed Krylov complexity
- A model of randomly-coupled Pauli spins
- Krylov complexity of deformed conformal field theories
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Volume complexity for the non-supersymmetric Janus AdS geometry
- Quantum Error Correction from Complexity in Brownian SYK
- Complexity-constrained quantum thermodynamics
- Complexity via Replica Trick
- Spread complexity and dynamical transition in multimode Bose-Einstein condensates
- Polynomial Equivalence of Complexity Geometries
- On the saturation of late-time growth of complexity in supersymmetric JT gravity
- Geometric quantum complexity of bosonic oscillator systems
- Universal Early-Time Growth in Quantum Circuit Complexity
- Complexity from Spinning Primaries
- Properties of Krylov state complexity in qubit dynamics
- Complexity for superconformal primaries from BCH techniques
- The Complexity of Being Entangled
- Late-Time Saturation of Black Hole Complexity
- Disorder-free Sachdev-Ye-Kitaev models: Integrability and a precursor of chaos
- Information Geometry and Holographic Correlators
- Time-dependent Hamiltonians and Geometry of Operators Generated by Them
- Benchmarking quantum chaos from geometric complexity
- On the stabilizer complexity of Hawking radiation
- Holographic and QFT Complexity with angular momentum
- Geometric measure of quantum complexity in cosmological systems
- Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances