Current browse context:
hep-th
Change to browse by:
References & Citations
High Energy Physics - Theory
Title: Remarks on Black Hole Complexity Puzzle
(Submitted on 26 May 2020 (v1), last revised 31 Aug 2020 (this version, v3))
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.
Submission history
From: Beni Yoshida [view email][v1] Tue, 26 May 2020 02:56:47 GMT (94kb,D)
[v2] Thu, 18 Jun 2020 02:54:47 GMT (97kb,D)
[v3] Mon, 31 Aug 2020 16:18:23 GMT (143kb,D)
Link back to: arXiv, form interface, contact.