Computational Complexity and Black Hole Horizons
arXiv:1402.5674
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.
arXiv comment44 pages, 18 figures
References in corpus (27)
- On the Origin of Gravity and the Laws of Newton
- Eternal Black Holes in AdS
- Black holes and the butterfly effect
- Black holes as mirrors: quantum information in random subsystems
- Building up spacetime with quantum entanglement
- The Stretched Horizon and Black Hole Complementarity
- Time Evolution of Entanglement Entropy from Black Hole Interiors
- A Correspondence Principle for Black Holes and Strings
- The Holographic Bound in Anti-de Sitter Space
- Quantum Computation as Geometry
- Multiple Shocks
- Better Late than Never: Information Retrieval from Black Holes
- Towards the fast scrambling conjecture
- Local bulk operators in AdS/CFT: a boundary view of horizons and locality
- Approximation by Quantum Circuits
- Asymptotic level density in heterotic string theory and rotating black holes
- Rindler Quantum Gravity
- Exact holographic mapping and emergent space-time geometry
- Counting Schwarzschild and Charged Black Holes
- Entropy and supersymmetry of dimensional extremal electric black holes versus string states
- Black Hole Complementarity and the Harlow-Hayden Conjecture
- Excluding Black Hole Firewalls with Extreme Cosmic Censorship
- Evaporating Firewalls
- Butterflies on the Stretched Horizon
- Vacuum Structure and the Arrow of Time
- New Concepts for Old Black Holes
- Fractal-Flows and Time's Arrow
Cited by in corpus (16)
- Two-dimensional conformal field theory and the butterfly effect
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- Quantum Information in Holographic Duality
- Holographic Complexity And Cosmological Singularities
- Copenhagen vs Everett, Teleportation, and ER=EPR
- Excluding Black Hole Firewalls with Extreme Cosmic Censorship
- Holographic Complexity in Gauge/String Superconductors
- Efficient Quantum Pseudorandomness
- Holographic Subregion Complexity for Singular Surfaces
- Black Holes, Entropies, and Semiclassical Spacetime in Quantum Gravity
- Black Holes and Complexity Classes
- Effective Thermal Physics in Holography: A Brief Review
- Black Hole: The Interior Spacetime
- Complexity, Entropy, and Markov Chains
- Geometry of quantum complexity
- Notes on the firewall paradox, complexity, and quantum theory