Abstract
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. We trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by tensor network models, we conjecture a precise formula relating the computational hardness of distilling information to geometric properties of the wormhole — specifically to the exponential of the difference in generalized entropies between the two non-minimal quantum extremal surfaces that constitute the obstruction. Due to its shape, we call this obstruction the ‘Python’s Lunch’, in analogy to the reptile’s postprandial bulge.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D. Harlow and P. Hayden, Quantum Computation vs. Firewalls, JHEP 06 (2013) 085 [arXiv:1301.4504] [INSPIRE].
L. Susskind, Computational Complexity and Black Hole Horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 64 (2016) 44] [arXiv:1403.5695] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Complexity, action, and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Holographic Complexity Equals Bulk Action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys. 61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
A. Nahum, S. Vijay and J. Haah, Operator Spreading in Random Unitary Circuits, Phys. Rev. X 8 (2018) 021014 [arXiv:1705.08975] [INSPIRE].
V. Khemani, A. Vishwanath and D.A. Huse, Operator spreading and the emergence of dissipation in unitary dynamics with conservation laws, Phys. Rev. X 8 (2018) 031057 [arXiv:1710.09835] [INSPIRE].
H. Gharibyan, M. Hanada, S.H. Shenker and M. Tezuka, Onset of Random Matrix Behavior in Scrambling Systems, JHEP 07 (2018) 124 [Erratum JHEP 02 (2019) 197] [arXiv:1803.08050] [INSPIRE].
P. Hayden, S. Nezami, X.-L. Qi, N. Thomas, M. Walter and Z. Yang, Holographic duality from random tensor networks, JHEP 11 (2016) 009 [arXiv:1601.01694] [INSPIRE].
P. Gao, D.L. Jafferis and A.C. Wall, Traversable Wormholes via a Double Trace Deformation, JHEP 12 (2017) 151 [arXiv:1608.05687] [INSPIRE].
J. Maldacena, D. Stanford and Z. Yang, Diving into traversable wormholes, Fortsch. Phys. 65 (2017) 1700034 [arXiv:1704.05333] [INSPIRE].
S. Aaronson, The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes, arXiv:1607.05256 [INSPIRE].
B. Yoshida and A. Kitaev, Efficient decoding for the Hayden-Preskill protocol, arXiv:1710.03363 [INSPIRE].
L.K. Grover, A fast quantum mechanical algorithm for database search, in STOC ’96 , proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, Philadelphia, Pennsylvania, U.S.A., May 1996, Association for Computing Machinery, New York NY U.S.A. (1996), pp. 212–219.
L.K. Grover, Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett. 79 (1997) 325 [quant-ph/9706033] [INSPIRE].
S. Aaronson, Quantum computing, postselection, and probabilistic polynomial-time, quant-ph/0412187.
C.H. Bennett, E. Bernstein, G. Brassard and U. Vazirani, Strengths and weaknesses of quantum computing, SIAM J. Comput. 26 (1997) 1510 [INSPIRE].
M. Boyer, G. Brassard, P. Høyer and A. Tapp, Tight bounds on quantum searching, Fortschr. Phys. 46 (1998) 493.
C. Zalka, Grover’s quantum searching algorithm is optimal, Phys. Rev. A 60 (1999) 2746 [quant-ph/9711070] [INSPIRE].
D.W. Berry, A.M. Childs, R. Cleve, R. Kothari and R.D. Somma, Simulating Hamiltonian dynamics with a truncated Taylor series, Phys. Rev. Lett. 114 (2015) 090502 [arXiv:1412.4687].
A. Gilyén, S. Arunachalam and N. Wiebe, Optimizing quantum optimization algorithms via faster quantum gradient computation, in proceedings of the 30th ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), San Diego, California, U.S.A., 6–9 January 2019, SIAM (2019), pp. 1425–1444 [arXiv:1711.00465].
A. Gilyén, Y. Su, G.H. Low and N. Wiebe, Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics, in STOC 2019 , proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, Phoenix, AZ, U.S.A., 23–26 June 2019, Association for Computing Machinery, New York NY U.S.A. (2019), pp. 193–204.
S. Ryu and T. Takayanagi, Holographic derivation of entanglement entropy from AdS/CFT, Phys. Rev. Lett. 96 (2006) 181602 [hep-th/0603001] [INSPIRE].
V.E. Hubeny, M. Rangamani and T. Takayanagi, A Covariant holographic entanglement entropy proposal, JHEP 07 (2007) 062 [arXiv:0705.0016] [INSPIRE].
A. Lewkowycz and J. Maldacena, Generalized gravitational entropy, JHEP 08 (2013) 090 [arXiv:1304.4926] [INSPIRE].
N. Engelhardt and A.C. Wall, Quantum Extremal Surfaces: Holographic Entanglement Entropy beyond the Classical Regime, JHEP 01 (2015) 073 [arXiv:1408.3203] [INSPIRE].
X. Dong and A. Lewkowycz, Entropy, Extremality, Euclidean Variations, and the Equations of Motion, JHEP 01 (2018) 081 [arXiv:1705.08453] [INSPIRE].
A.C. Wall, Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy, Class. Quant. Grav. 31 (2014) 225007 [arXiv:1211.3494] [INSPIRE].
C. Akers, N. Engelhardt, G. Penington and M. Usatyuk, Quantum Maximin Surfaces, to appear.
D.N. Page, Average entropy of a subsystem, Phys. Rev. Lett. 71 (1993) 1291 [gr-qc/9305007] [INSPIRE].
A. Almheiri, D. Marolf, J. Polchinski and J. Sully, Black Holes: Complementarity or Firewalls?, JHEP 02 (2013) 062 [arXiv:1207.3123] [INSPIRE].
P. Hayden and J. Preskill, Black holes as mirrors: Quantum information in random subsystems, JHEP 09 (2007) 120 [arXiv:0708.4025] [INSPIRE].
A. Almheiri, Holographic Quantum Error Correction and the Projected Black Hole Interior, arXiv:1810.02055 [INSPIRE].
P. Hayden and G. Penington, Learning the Alpha-bits of Black Holes, JHEP 12 (2019) 007 [arXiv:1807.06041] [INSPIRE].
G. Penington, Entanglement Wedge Reconstruction and the Information Paradox, arXiv:1905.08255 [INSPIRE].
A. Almheiri, N. Engelhardt, D. Marolf and H. Maxfield, The entropy of bulk quantum fields and the entanglement wedge of an evaporating black hole, JHEP 12 (2019) 063 [arXiv:1905.08762] [INSPIRE].
A. Almheiri, R. Mahajan, J. Maldacena and Y. Zhao, The Page curve of Hawking radiation from semiclassical geometry, JHEP 03 (2020) 149 [arXiv:1908.10996] [INSPIRE].
G. Penington, S.H. Shenker, D. Stanford and Z. Yang, Replica wormholes and the black hole interior, arXiv:1911.11977 [INSPIRE].
A. Almheiri, T. Hartman, J. Maldacena, E. Shaghoulian and A. Tajdini, Replica Wormholes and the Entropy of Hawking Radiation, JHEP 05 (2020) 013 [arXiv:1911.12333] [INSPIRE].
M. Headrick, V.E. Hubeny, A. Lawrence and M. Rangamani, Causality & holographic entanglement entropy, JHEP 12 (2014) 162 [arXiv:1408.6300] [INSPIRE].
B. Czech, J.L. Karczmarek, F. Nogueira and M. Van Raamsdonk, The Gravity Dual of a Density Matrix, Class. Quant. Grav. 29 (2012) 155009 [arXiv:1204.1330] [INSPIRE].
D.L. Jafferis, A. Lewkowycz, J. Maldacena and S.J. Suh, Relative entropy equals bulk relative entropy, JHEP 06 (2016) 004 [arXiv:1512.06431] [INSPIRE].
X. Dong, D. Harlow and A.C. Wall, Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality, Phys. Rev. Lett. 117 (2016) 021601 [arXiv:1601.05416] [INSPIRE].
J. Cotler, P. Hayden, G. Penington, G. Salton, B. Swingle and M. Walter, Entanglement Wedge Reconstruction via Universal Recovery Channels, Phys. Rev. X 9 (2019) 031011 [arXiv:1704.05839] [INSPIRE].
T. Faulkner, A. Lewkowycz and J. Maldacena, Quantum corrections to holographic entanglement entropy, JHEP 11 (2013) 074 [arXiv:1307.2892] [INSPIRE].
A. Almheiri, X. Dong and D. Harlow, Bulk Locality and Quantum Error Correction in AdS/CFT, JHEP 04 (2015) 163 [arXiv:1411.7041] [INSPIRE].
L. Susskind, L. Thorlacius and J. Uglum, The Stretched horizon and black hole complementarity, Phys. Rev. D 48 (1993) 3743 [hep-th/9306069] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys. 61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
D.N. Page, Time Dependence of Hawking Radiation Entropy, JCAP 09 (2013) 028 [arXiv:1301.4995] [INSPIRE].
M.A. Nielsen, M.R. Dowling, M. Gu and A.C. Doherty, Quantum computation as geometry, Science 311 (2006) 1133.
I. Kourkoulou and J. Maldacena, Pure states in the SYK model and nearly-AdS2 gravity, arXiv:1707.02325 [INSPIRE].
R. Bousso, Z. Fisher, S. Leichenauer and A.C. Wall, Quantum focusing conjecture, Phys. Rev. D 93 (2016) 064044 [arXiv:1506.02669] [INSPIRE].
B. Collins, Moments and Cumulants of Polynomial random variables on unitary groups, the Itzykson-Zuber integral and free probability, Int. Math. Res. Not. 17 (2003) 953 [math-ph/0205010].
H. Federer, Geometric measure theory, Springer (2014).
W.K. Allard, Notes on the theory of varifolds, in Théorie des variétés minimales et applications, Astérisque 154–155, Société Mathématique de France (1987), pp. 73–93 and online at http://www.numdam.org/item/AST_1987_154-155_73_0.
J.T. Pitts, Existence and Regularity of Minimal Surfaces on Riemannian Manifolds. (MN-27), Princeton University Press (1981).
T.H. Colding and C.D. Lellis, The min-max construction of minimal surfaces, math.AP/0303305.
S. Fischetti, D. Marolf and A.C. Wall, A paucity of bulk entangling surfaces: AdS wormholes with de Sitter interiors, Class. Quant. Grav. 32 (2015) 065011 [arXiv:1409.6754] [INSPIRE].
H. Casini, C.D. Fosco and M. Huerta, Entanglement and alpha entropies for a massive Dirac field in two dimensions, J. Stat. Mech. 0507 (2005) P07007 [cond-mat/0505563] [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 1912.00228
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Brown, A.R., Gharibyan, H., Penington, G. et al. The Python’s Lunch: geometric obstructions to decoding Hawking radiation. J. High Energ. Phys. 2020, 121 (2020). https://doi.org/10.1007/JHEP08(2020)121
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP08(2020)121