Random Matrix Theory for Complexity Growth and Black Hole Interiors
arXiv:2106.02046 · doi:10.1007/JHEP01(2022)016
Abstract
We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional holographic conformal field theories. This is a refined, "microcanonical" version of K-complexity that applies to theories with infinite or continuous spectra (including quantum field theories), and in the holographic theories we study exhibits exponential growth for a scrambling time, followed by linear growth until saturation at a time exponential in the entropy $\unicode{x2014}$a behavior that is characteristic of chaos. We show that the linear growth regime implies a universal random matrix description of the operator dynamics after scrambling. Our main tool for establishing this connection is a "complexity renormalization group" framework we develop that allows us to study the effective operator dynamics for different timescales by "integrating out" large K-complexities. In the dual gravity setting, we comment on the empirical match between our version of K-complexity and the maximal volume proposal, and speculate on a connection between the universal random matrix theory dynamics of operator growth after scrambling and the spatial translation symmetry of smooth black hole interiors.
arXiv comment45+14 pages, 10 figures, references added
References in corpus (60)
- Black holes and the butterfly effect
- Fast Scramblers
- Complexity and Shock Wave Geometries
- Complexity, action, and black holes
- Black Holes and Random Matrices
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Universal Spectrum of 2d Conformal Field Theory in the Large c Limit
- Fermionic Localization of the Schwarzian Theory
- A Universal Operator Growth Hypothesis
- An Infalling Observer in AdS/CFT
- Solving the Schwarzian via the Conformal Bootstrap
- State-Dependent Bulk-Boundary Maps and Black Hole Complementarity
- Circuit Complexity in Fermionic Field Theory
- JT gravity as a matrix integral
- A semiclassical ramp in SYK and in gravity
- Complexity and entanglement for thermofield double states
- Quantum Computation as Gravity
- Operator complexity: a journey to the edge of Krylov space
- Circuit complexity for free fermions
- Operator growth in the SYK model
- The Quantum Gravity Dynamics of Near Extremal Black Holes
- On The Evolution Of Operator Complexity Beyond Scrambling
- On Gravitational Shock Waves in Curved Spacetimes
- Krylov complexity in conformal field theory
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Toda chain flow in Krylov space
- Bounds on chaos from the eigenstate thermalization hypothesis
- Eigenstate Thermalization and Disorder Averaging in Gravity
- Models of quantum complexity growth
- Black holes, complexity and quantum chaos
- Quantum Complexity of Time Evolution with Chaotic Hamiltonians
- A universal Schwarzian sector in two-dimensional conformal field theories
- Quantum Regge Trajectories and the Virasoro Analytic Bootstrap
- Complexity growth of operators in the SYK model and in JT gravity
- Late Time Correlation Functions, Baby Universes, and ETH in JT Gravity
- Universal Dynamics of Heavy Operators in CFT
- Complexity and the bulk volume, a new York time story
- Symmetries Near the Horizon
- Eigenstate thermalization hypothesis beyond standard indicators: Emergence of random-matrix behavior at small frequencies
- The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity
- Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -
- Geometry of Complexity in Conformal Field Theory
- Complexity measures from geometric actions on Virasoro and Kac-Moody orbits
- More quantum noise from wormholes
- Falling Toward Charged Black Holes
- Complexity Growth in Integrable and Chaotic Models
- Information Recovery From Black Holes
- From operator statistics to wormholes
- On operator growth and emergent Poincaré symmetries
- Binding Complexity and Multiparty Entanglement
- Momentum/Complexity Duality and the Black Hole Interior
- Six-point functions and collisions in the black hole interior
- A Generalized Momentum/Complexity Correspondence
- Proof of a Momentum/Complexity Correspondence
- Diagnosing collisions in the interior of a wormhole
- Size and momentum of an infalling particle in the black hole interior
- Null particle solutions in three-dimensional (anti-) de Sitter spaces
- Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
- Collision in the interior of wormhole
Cited by in corpus (52)
- 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
- Krylov Localization and suppression of complexity
- Universal chaotic dynamics from Krylov space
- Quantum Dynamics in Krylov Space: Methods and Applications
- Krylov Complexity in Open Quantum Systems
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Krylov complexity and orthogonal polynomials
- Quantum Information in Holographic Duality
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Krylov complexity and chaos in quantum mechanics
- 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
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Krylov complexity of density matrix operators
- A universal approach to Krylov State and Operator complexities
- Quantum chaos, scrambling and operator growth in deformed SYK models
- 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
- Quantum complexity in gravity, quantum field theory, and quantum information science
- State Dependence of Krylov Complexity in CFTs
- Spread complexity as classical dilaton solutions
- Quantum state complexity meets many-body scars
- Operator growth and Krylov Complexity in Bose-Hubbard Model
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Entanglement and geometry from subalgebras of the Virasoro algebra
- Krylov complexity and Trotter transitions in unitary circuit dynamics
- Inflationary Krylov complexity
- Tridiagonal Hamiltonians modeling the density of states of the Double-Scaled SYK model
- Krylov space approach to Singular Value Decomposition in non-Hermitian systems
- Krylov Complexity of Open Quantum Systems: From Hard Spheres to Black Holes
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Black Holes and Marchenko-Pastur Distribution
- On Quantum Complexity
- Collisions of localized shocks and quantum circuits
- Exactly solvable models for universal operator growth
- Toward Krylov-based holography in double-scaled SYK
- Operator size growth in Lindbladian SYK
- Krylov Complexity in the Schrödinger Field Theory
- Emergent random matrix universality in quantum operator dynamics
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Operator growth and black hole formation
- Krylov complexity of thermal state in early universe
- Black Holes, Complex Curves, and Graph Theory: Revising a Conjecture by Kasner
- Growth of a renormalized operator as a probe of chaos
- Generalized CV Conjecture and Krylov Complexity in Two-Mode Hermitian Systems via Information Geometry