Remarks on Black Hole Complexity Puzzle
arXiv:2005.12491 · doi:10.1007/JHEP10(2020)103
Abstract
Recently a certain conceptual puzzle in the AdS/CFT correspondence, concerning the growth of quantum circuit complexity and the wormhole volume, has been identified by Bouland-Fefferman-Vazirani and Susskind. In this note, we propose a resolution of the puzzle and save the quantum Extended Church-Turing thesis by arguing that there is no computational shortcut in measuring the volume due to gravitational backreaction from bulk observers. A certain strengthening of the firewall puzzle from the computational complexity perspective, as well as its potential resolution, is also presented.
arXiv comment27 pages, 6 figures (v3, added new sections)
References in corpus (9)
- Black Holes: Complementarity or Firewalls?
- The dS/CFT Correspondence
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Complexity and Shock Wave Geometries
- Chaos and complexity by design
- Eternal Black Holes and Superselection in AdS/CFT
- Copenhagen vs Everett, Teleportation, and ER=EPR
- Black Holes, AdS, and CFTs
- Firewalls vs. Scrambling