The Python’s Lunch: geometric obstructions to decoding Hawking radiation

Brown, Adam R.; Gharibyan, Hrant; Penington, Geoff; Susskind, Leonard

doi:10.1007/jhep08(2020)121

The Python’s Lunch: geometric obstructions to decoding Hawking radiation

Journal Article · Tue Aug 25 00:00:00 EDT 2020 · Journal of High Energy Physics (Online)

DOI:https://doi.org/10.1007/jhep08(2020)121· OSTI ID:1803743

Brown, Adam R. ^[1]; Gharibyan, Hrant ^[2]; Penington, Geoff ^[3]; Susskind, Leonard ^[4]

Google, Mountain View, CA (United States); Stanford Univ., CA (United States). Stanford Inst. for Theoretical Physics; OSTI
California Institute of Technology (CalTech), Pasadena, CA (United States). Institute for Quantum Information and Matter
Stanford Univ., CA (United States). Stanford Inst. for Theoretical Physics
Google, Mountain View, CA (United States); Stanford Univ., CA (United States). Stanford Inst. for Theoretical Physics

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.

View Accepted Manuscript (DOE)

Research Organization:: Univ. of California, Oakland, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: SC0019380

OSTI ID:: 1803743

Journal Information:: Journal of High Energy Physics (Online), Journal Name: Journal of High Energy Physics (Online) Journal Issue: 8 Vol. 2020; ISSN 1029-8479

Publisher:: Springer BerlinCopyright Statement

Country of Publication:: United States

Language:: English

References (46)

Tight Bounds on Quantum Searching Boyer, Michel; Brassard, Gilles; Høyer, Peter Fortschritte der Physik, Vol. 46, Issue 4-5 https://doi.org/10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P	journal	June 1998
Cool horizons for entangled black holes Maldacena, J.; Susskind, L. Fortschritte der Physik, Vol. 61, Issue 9 https://doi.org/10.1002/prop.201300020	journal	August 2013
Computational complexity and black hole horizons: Computational complexity and black hole horizons Susskind, Leonard Fortschritte der Physik, Vol. 64, Issue 1 https://doi.org/10.1002/prop.201500092	journal	January 2016
Diving into traversable wormholes: Diving into traversable wormholes Maldacena, Juan; Stanford, Douglas; Yang, Zhenbin Fortschritte der Physik, Vol. 65, Issue 5 https://doi.org/10.1002/prop.201700034	journal	May 2017
Quantum extremal surfaces: holographic entanglement entropy beyond the classical regime Engelhardt, Netta; Wall, Aron C. Journal of High Energy Physics, Vol. 2015, Issue 1 https://doi.org/10.1007/JHEP01(2015)073	journal	January 2015
Entropy, extremality, euclidean variations, and the equations of motion Dong, Xi; Lewkowycz, Aitor Journal of High Energy Physics, Vol. 2018, Issue 1 https://doi.org/10.1007/JHEP01(2018)081	journal	January 2018
Black holes: complementarity or firewalls? Almheiri, Ahmed; Marolf, Donald; Polchinski, Joseph Journal of High Energy Physics, Vol. 2013, Issue 2 https://doi.org/10.1007/JHEP02(2013)062	journal	February 2013
The Page curve of Hawking radiation from semiclassical geometry Almheiri, Ahmed; Mahajan, Raghu; Maldacena, Juan Journal of High Energy Physics, Vol. 2020, Issue 3 https://doi.org/10.1007/JHEP03(2020)149	journal	March 2020
Bulk locality and quantum error correction in AdS/CFT Almheiri, Ahmed; Dong, Xi; Harlow, Daniel Journal of High Energy Physics, Vol. 2015, Issue 4 https://doi.org/10.1007/JHEP04(2015)163	journal	April 2015
Replica wormholes and the entropy of Hawking radiation Almheiri, Ahmed; Hartman, Thomas; Maldacena, Juan Journal of High Energy Physics, Vol. 2020, Issue 5 https://doi.org/10.1007/JHEP05(2020)013	journal	May 2020
Quantum computation vs. firewalls Harlow, Daniel; Hayden, Patrick Journal of High Energy Physics, Vol. 2013, Issue 6 https://doi.org/10.1007/JHEP06(2013)085	journal	June 2013
Relative entropy equals bulk relative entropy Jafferis, Daniel L.; Lewkowycz, Aitor; Maldacena, Juan Journal of High Energy Physics, Vol. 2016, Issue 6 https://doi.org/10.1007/JHEP06(2016)004	journal	June 2016
Onset of random matrix behavior in scrambling systems Gharibyan, Hrant; Hanada, Masanori; Shenker, Stephen H. Journal of High Energy Physics, Vol. 2018, Issue 7 https://doi.org/10.1007/JHEP07(2018)124	journal	July 2018
Generalized gravitational entropy Lewkowycz, Aitor; Maldacena, Juan Journal of High Energy Physics, Vol. 2013, Issue 8 https://doi.org/10.1007/JHEP08(2013)090	journal	August 2013
Quantum corrections to holographic entanglement entropy Faulkner, Thomas; Lewkowycz, Aitor; Maldacena, Juan Journal of High Energy Physics, Vol. 2013, Issue 11 https://doi.org/10.1007/JHEP11(2013)074	journal	November 2013
Holographic duality from random tensor networks Hayden, Patrick; Nezami, Sepehr; Qi, Xiao-Liang Journal of High Energy Physics, Vol. 2016, Issue 11 https://doi.org/10.1007/JHEP11(2016)009	journal	November 2016
Causality & holographic entanglement entropy Headrick, Matthew; Hubeny, Veronika E.; Lawrence, Albion Journal of High Energy Physics, Vol. 2014, Issue 12 https://doi.org/10.1007/JHEP12(2014)162	journal	December 2014
Traversable wormholes via a double trace deformation Gao, Ping; Jafferis, Daniel Louis; Wall, Aron C. Journal of High Energy Physics, Vol. 2017, Issue 12 https://doi.org/10.1007/JHEP12(2017)151	journal	December 2017
Learning the Alpha-bits of black holes Hayden, Patrick; Penington, Geoffrey Journal of High Energy Physics, Vol. 2019, Issue 12 https://doi.org/10.1007/JHEP12(2019)007	journal	December 2019
The entropy of bulk quantum fields and the entanglement wedge of an evaporating black hole Almheiri, Ahmed; Engelhardt, Netta; Marolf, Donald Journal of High Energy Physics, Vol. 2019, Issue 12 https://doi.org/10.1007/JHEP12(2019)063	journal	December 2019
The gravity dual of a density matrix Czech, Bartłomiej; Karczmarek, Joanna L.; Nogueira, Fernando Classical and Quantum Gravity, Vol. 29, Issue 15 https://doi.org/10.1088/0264-9381/29/15/155009	journal	July 2012
Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy Wall, Aron C. Classical and Quantum Gravity, Vol. 31, Issue 22 https://doi.org/10.1088/0264-9381/31/22/225007	journal	November 2014
A paucity of bulk entangling surfaces: AdS wormholes with de Sitter interiors Fischetti, Sebastian; Marolf, Donald; Wall, Aron C. Classical and Quantum Gravity, Vol. 32, Issue 6 https://doi.org/10.1088/0264-9381/32/6/065011	journal	February 2015
A covariant holographic entanglement entropy proposal Hubeny, Veronika E.; Rangamani, Mukund; Takayanagi, Tadashi Journal of High Energy Physics, Vol. 2007, Issue 07 https://doi.org/10.1088/1126-6708/2007/07/062	journal	July 2007
Black holes as mirrors: quantum information in random subsystems Hayden, Patrick; Preskill, John Journal of High Energy Physics, Vol. 2007, Issue 09 https://doi.org/10.1088/1126-6708/2007/09/120	journal	September 2007
Time dependence of Hawking radiation entropy Page, Don N. Journal of Cosmology and Astroparticle Physics, Vol. 2013, Issue 09 https://doi.org/10.1088/1475-7516/2013/09/028	journal	September 2013
Entanglement and alpha entropies for a massive Dirac field in two dimensions Casini, H.; Fosco, C. D.; Huerta, M. Journal of Statistical Mechanics: Theory and Experiment, Vol. 2005, Issue 07 https://doi.org/10.1088/1742-5468/2005/07/P07007	journal	July 2005
Grover’s quantum searching algorithm is optimal Zalka, Christof Physical Review A, Vol. 60, Issue 4 https://doi.org/10.1103/PhysRevA.60.2746	journal	October 1999
The stretched horizon and black hole complementarity Susskind, Leonard; Thorlacius, Lárus; Uglum, John Physical Review D, Vol. 48, Issue 8 https://doi.org/10.1103/PhysRevD.48.3743	journal	October 1993
Quantum focusing conjecture Bousso, Raphael; Fisher, Zachary; Leichenauer, Stefan Physical Review D, Vol. 93, Issue 6 https://doi.org/10.1103/PhysRevD.93.064044	journal	March 2016
Complexity, action, and black holes Brown, Adam R.; Roberts, Daniel A.; Susskind, Leonard Physical Review D, Vol. 93, Issue 8 https://doi.org/10.1103/PhysRevD.93.086006	journal	April 2016
Simulating Hamiltonian Dynamics with a Truncated Taylor Series Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard Physical Review Letters, Vol. 114, Issue 9 https://doi.org/10.1103/PhysRevLett.114.090502	journal	March 2015
Holographic Complexity Equals Bulk Action? Brown, Adam R.; Roberts, Daniel A.; Susskind, Leonard Physical Review Letters, Vol. 116, Issue 19 https://doi.org/10.1103/PhysRevLett.116.191301	journal	May 2016
Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality Dong, Xi; Harlow, Daniel; Wall, Aron C. Physical Review Letters, Vol. 117, Issue 2 https://doi.org/10.1103/PhysRevLett.117.021601	journal	July 2016
Average entropy of a subsystem Page, Don N. Physical Review Letters, Vol. 71, Issue 9 https://doi.org/10.1103/PhysRevLett.71.1291	journal	August 1993
Quantum Mechanics Helps in Searching for a Needle in a Haystack Grover, Lov K. Physical Review Letters, Vol. 79, Issue 2 https://doi.org/10.1103/PhysRevLett.79.325	journal	July 1997
Holographic Derivation of Entanglement Entropy from the anti–de Sitter Space/Conformal Field Theory Correspondence Ryu, Shinsei; Takayanagi, Tadashi Physical Review Letters, Vol. 96, Issue 18 https://doi.org/10.1103/PhysRevLett.96.181602	journal	May 2006
Operator Spreading in Random Unitary Circuits Nahum, Adam; Vijay, Sagar; Haah, Jeongwan Physical Review X, Vol. 8, Issue 2 https://doi.org/10.1103/PhysRevX.8.021014	journal	April 2018
Operator Spreading and the Emergence of Dissipative Hydrodynamics under Unitary Evolution with Conservation Laws Khemani, Vedika; Vishwanath, Ashvin; Huse, David A. Physical Review X, Vol. 8, Issue 3 https://doi.org/10.1103/PhysRevX.8.031057	journal	September 2018
Entanglement Wedge Reconstruction via Universal Recovery Channels Cotler, Jordan; Hayden, Patrick; Penington, Geoffrey Physical Review X, Vol. 9, Issue 3 https://doi.org/10.1103/PhysRevX.9.031011	journal	July 2019
Quantum Computation as Geometry Nielsen, M. A. Science, Vol. 311, Issue 5764 https://doi.org/10.1126/science.1121541	journal	February 2006
Optimizing quantum optimization algorithms via faster quantum gradient computation Gilyén, András; Arunachalam, Srinivasan; Wiebe, Nathan Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms https://doi.org/10.1137/1.9781611975482.87	book	January 2019
Strengths and Weaknesses of Quantum Computing Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S0097539796300933	journal	October 1997
A fast quantum mechanical algorithm for database search Grover, Lov K. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 https://doi.org/10.1145/237814.237866	conference	January 1996
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics Gilyén, András; Su, Yuan; Low, Guang Hao Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 https://doi.org/10.1145/3313276.3316366	conference	January 2019
Moments and cumulants of polynomial random variables on unitarygroups, the Itzykson-Zuber integral, and free probability Collins, Benoît International Mathematics Research Notices, Vol. 2003, Issue 17, p. 953 https://doi.org/10.1155/S107379280320917X	journal	January 2003

Cited By (2)

Islands in the stream of Hawking radiation Hollowood, Timothy J.; Kumar, S. Prem; Legramandi, Andrea Journal of High Energy Physics, Vol. 2021, Issue 11 https://doi.org/10.1007/jhep11(2021)067	journal	November 2021
Holography Abhors Visible Trapped Surfaces Engelhardt, Netta; Folkestad, Åsmund arXiv https://doi.org/10.48550/arxiv.2012.11445	text	January 2020

Similar Records

Noncommutative Bohnenblust–Hille inequalities

Journal Article · Sun Jul 23 20:00:00 EDT 2023 · Mathematische Annalen · OSTI ID:1992159

Hayden-Preskill decoding from noisy Hawking radiation

Journal Article · Mon Feb 01 19:00:00 EST 2021 · Journal of High Energy Physics (Online) · OSTI ID:1773141

Random Circuits in the Black Hole Interior

Journal Article · Tue Jul 02 20:00:00 EDT 2024 · SciPost Phys. 19 · OSTI ID:2999794

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Physics

The Python’s Lunch: geometric obstructions to decoding Hawking radiation

Citation Formats

References (46)

Cited By (2)

Similar Records

Related Subjects