Computational complexity and black hole horizons
2016/01/01 by Leonard Susskind · 57 citations
Physics and Astronomy · #Black Holes and Theoretical Physics #Cosmology and Gravitation Theories #Noncommutative and Quantum Gravity Theories
paper · doi:10.1002/prop.201500092
Abstract
Computational complexity is essential to understanding the properties of black hole horizons. The problem of Alice creating a firewall behind the horizon of Bob's black hole is a problem of computational complexity. In general we find that while creating firewalls is possible, it is extremely difficult and probably impossible for black holes that form in sudden collapse, and then evaporate. On the other hand if the radiation is bottled up then after an exponentially long period of time firewalls may be common. It is possible that gravity will provide tools to study problems of complexity; especially the range of complexity between scrambling and exponential complexity.
Citations
Cited by
- Grand Canonical vs Canonical Krylov Complexity in Double-Scaled Complex SYK Model
- Complexity Equals Action
- Page transition for the complexity of an evaporating black hole
- Holographic Learning from Fermionic Spectra: Application to Strange Metal Phenomenology
- The Normalised Wigner Negativity Rate as a Second-Moment Probe of Infall in AdS3
- The Information Content of Krylov Observables: A Machine Learning Approach
- Circuit and Krylov complexity of primordial perturbations of modified gravity in inflation
- Non-perturbative saturation of Krylov complexity, and its implications in quantum gravity
- Growth and collapse of subsystem complexity under random unitary circuits
- Finite Cutoff Jackiw–Teitelboim (JT) Gravity: Baby Universes, Matrix Dual, and (Krylov) Complexity
- The Philosophy and Physics of Duality
- Complexity measures in QFT and constrained geometric actions
- The Construction Interpretation: Conceptual Roads to Quantum Gravity
- Black hole chemistry: The first 15 years
- DeComp2: Description Complexity aware Decomposition
- Entanglement Entropy and Complexity of Multicomponent Universe from Holography
- Computational pseudorandomness, the wormhole growth paradox, and\n constraints on the AdS/CFT duality
- Revival Dynamics from Equilibrium States: Scars from Chords in SYK
- Lanczos Meets Orthogonal Polynomials
- Holographic Fisher Information Metric in Schrödinger Spacetime
- Probing the Singularity of Scalar-Haired Black Holes with Holographic Complexity
- Krylov complexity in quantum field theory, and beyond
- The Scrooge ensemble in many-body quantum systems
- Explicit Connections Between Krylov and Nielsen Complexity
- Application of Solving Inverse Scattering Problem in Holographic Bulk Reconstruction
- Spread and circuit complexity as a measure of particle content and phase space fluctuations
- Quantum Complexity of Nonlocal Field Theories
- Timelike Holographic Complexity
- The Geometry of Quantum Complexity in Open Systems
- Complexity, chaos and the moving D3-brane
- Evaporating Black Hole Interior and Complexity Evolution
- Cosmological Complexity in K-essence
- Complexity in One- and Two-Qubit Systems
- Searching for emergent spacetime in spin glasses
- Generating pseudo-random unitaries with a Floquet driven chaotic quantum system
- Holography of K-complexity: Switchbacks and Shockwaves
- De Sitter holographic complexity from Krylov complexity in DSSYK
- Aspects of holographic complexity and volume of the black holes
- Evolution With(out) Time: Relational Holography & BPS Complexity Growth in N=2 Double-Scaled SYK
- Tripartite entanglement in the HaPPY code is not holographic
- Entanglement Entropy and Complexity in Dyonic Quantum Black Holes
- Lower bounds on the complexity of preparing mixed states
- Black Hole Entropy and Complexity Growth in Horndeski Gravity within the AdS/BCFT Framework
- Quantum circuit complexity for linearly polarized light
- Chaotic D1-D5 Black Hole Dynamics through Networks
- Distance between Quantum States and Gauge-Gravity Duality
- Exact Relation Between Wehrl-Rényi Entropy and Many-Body Entanglement
- Complexity and order in approximate quantum error-correcting codes
- Krylov Complexity for Open Quantum System: Dissipation and Decoherence
- Late Time Correlation Functions, Baby Universes, and ETH in JT Gravity
- Gluon scattering amplitudes with instantons and minimal surfaces with topology change
- More on Holographic Volumes, Entanglement, and Complexity
- Probing the Black Hole Interior with Holographic Entanglement Entropy and the Role of AdS/BCFT Correspondence
- De Sitter Complexity Grows Linearly in the Static Patch
- The Firewall Paradox
- Quantum circuit complexity and unsupervised machine learning of topological order
- The Cost of Nonlocality: A Dynamical Performance Equation of Energy-Entanglement-Complexity
- Universal Time Evolution of Holographic and Quantum Complexity
- CFT Complexity and Penalty Factors
- Planckian bound on quantum dynamical entropy
Related