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.
45+14 pages, 10 figures, references added
References in corpus (16)
- Complexity and Shock Wave Geometries
- Universal Spectrum of 2d Conformal Field Theory in the Large c Limit
- JT gravity as a matrix integral
- Operator complexity: a journey to the edge of Krylov space
- Krylov complexity in conformal field theory
- Late Time Correlation Functions, Baby Universes, and ETH in JT Gravity
- More quantum noise from wormholes
- Complexity Growth in Integrable and Chaotic Models
- Information Recovery From Black Holes
- From operator statistics to wormholes
- Six-point functions and collisions in the black hole interior
- A Generalized Momentum/Complexity Correspondence
- Diagnosing collisions in the interior of a wormhole
- Size and momentum of an infalling particle in the black hole interior
- 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