Fetching the paper…

Reading the bibliography…

The Python's Lunch: geometric obstructions to decoding Hawking radiation · Around

2019

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

Brown, Adam R., Gharibyan, Hrant, Penington, Geoff et al.

Original
PDF
Post on X

Understand

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.

Built on

G. Penington, “Entanglement Wedge Reconstruction and the Information Paradox,”
Original
1905
Earlier work this paper cites.
A. Almheiri, N. Engelhardt, D. Marolf, and H. Maxfield, “The entropy of bulk quantum fields and the entanglement wedge of an evaporating black hole,”
Original
1905
Earlier work this paper cites.
A. Almheiri, R. Mahajan, J. Maldacena, and Y. Zhao, “The Page curve of Hawking radiation from semiclassical geometry,”
Original
1908
Earlier work this paper cites.
G. Penington, S. H. Shenker, D. Stanford, and Z. Yang, “Replica wormholes and the black hole interior,”
Original
1911
Earlier work this paper cites.
A. Almheiri, T. Hartman, J. Maldacena, E. Shaghoulian, and A. Tajdini, “Replica wormholes and the entropy of hawking radiation,”
Original
1911
Earlier work this paper cites.
Princeton University Press, 1981
J. T. Pitts, · 1981
Earlier work this paper cites.
Société mathématique de France, 1987
W. K. Allard, “Notes on the theory of varifolds,” in · 1987
Earlier work this paper cites.
D. N. Page, “Average entropy of a subsystem,”
1993
Earlier work this paper cites.
L. Susskind, L. Thorlacius, and J. Uglum, “The Stretched horizon and black hole complementarity,”
1993
Earlier work this paper cites.
ACM, New York, NY, USA, 1996
L. K. Grover, · 1996
Earlier work this paper cites.
L. Grover, “Quantum mechanics helps in searching for a needle in a haystack,”
1997
Earlier work this paper cites.
C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, “Strengths and weaknesses of quantum computing,”
1997
Earlier work this paper cites.
M. Boyer, G. Brassard, P. Høyer, and A. Tapp, “Tight bounds on quantum searching,”
1998
Earlier work this paper cites.
C. Zalka, “Grover’s quantum searching algorithm is optimal,”
1999
Earlier work this paper cites.
H. Casini, C. D. Fosco, and M. Huerta, “Entanglement and alpha entropies for a massive Dirac field in two dimensions,”
2005
Earlier work this paper cites.
S. Ryu and T. Takayanagi, “Holographic derivation of entanglement entropy from AdS/CFT,”
2006
Earlier work this paper cites.

Similar

M. A. Nielsen, M. R. Dowling, M. Gu, and A. C. Doherty, “Quantum computation as geometry,”
2006
Cited alongside, same era.
V. E. Hubeny, M. Rangamani, and T. Takayanagi, “A Covariant holographic entanglement entropy proposal,”
Original
2007
Cited alongside, same era.
P. Hayden and J. Preskill, “Black holes as mirrors: Quantum information in random subsystems,”
Original
2007
Cited alongside, same era.
B. Czech, J. L. Karczmarek, F. Nogueira, and M. Van Raamsdonk, “The Gravity Dual of a Density Matrix,”
Original
2012
Cited alongside, same era.
D. Harlow and P. Hayden, “Quantum Computation vs. Firewalls,”
Original
2013
Cited alongside, same era.

Then

N. Engelhardt and A. C. Wall, “Quantum Extremal Surfaces: Holographic Entanglement Entropy beyond the Classical Regime,”
Original
2015
Later among the works it cites.
A. Almheiri, X. Dong, and D. Harlow, “Bulk Locality and Quantum Error Correction in AdS/CFT,”
Original
2015
Later among the works it cites.
L. Susskind, “Computational Complexity and Black Hole Horizons,”
Original
2016
Later among the works it cites.
A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, “Complexity, action, and black holes,”
Original
2016
Later among the works it cites.
P. Hayden, S. Nezami, X.-L. Qi, N. Thomas, M. Walter, and Z. Yang, “Holographic duality from random tensor networks,”

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

J. Maldacena and L. Susskind, “Cool horizons for entangled black holes,”

2013

Cited alongside, same era.

A. Lewkowycz and J. Maldacena, “Generalized gravitational entropy,”

2013

Cited alongside, same era.

A. Almheiri, D. Marolf, J. Polchinski, and J. Sully, “Black Holes: Complementarity or Firewalls?,”

2013

Cited alongside, same era.

T. Faulkner, A. Lewkowycz, and J. Maldacena, “Quantum corrections to holographic entanglement entropy,”

2013

Cited alongside, same era.

J. Maldacena and L. Susskind, “Cool horizons for entangled black holes,”

2013

Cited alongside, same era.

D. N. Page, “Time Dependence of Hawking Radiation Entropy,”

2013

Cited alongside, same era.

A. C. Wall, “Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy,”

2014

Cited alongside, same era.

2016

Later among the works it cites.

D. L. Jafferis, A. Lewkowycz, J. Maldacena, and S. J. Suh, “Relative entropy equals bulk relative entropy,”

2016

Later among the works it cites.

X. Dong, D. Harlow, and A. C. Wall, “Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality,”

2016

Later among the works it cites.

R. Bousso, Z. Fisher, S. Leichenauer, and A. C. Wall, “Quantum focusing conjecture,”

2016

Later among the works it cites.

P. Gao, D. L. Jafferis, and A. C. Wall, “Traversable Wormholes via a Double Trace Deformation,”

2017

Later among the works it cites.

J. Maldacena, D. Stanford, and Z. Yang, “Diving into traversable wormholes,”

2017

Later among the works it cites.

A. Nahum, S. Vijay, and J. Haah, “Operator Spreading in Random Unitary Circuits,”

2018

Later among the works it cites.

X. Dong and A. Lewkowycz, “Entropy, Extremality, Euclidean Variations, and the Equations of Motion,”

2018

Later among the works it cites.

H. Gharibyan, M. Hanada, S. H. Shenker, and M. Tezuka, “Onset of Random Matrix Behavior in Scrambling Systems,”

2019

Closest in time.

ACM, New York, NY, USA, 2019

A. Gilyén, Y. Su, G. H. Low, and N. Wiebe, · 2019

Closest in time.

J. Cotler, P. Hayden, G. Penington, G. Salton, B. Swingle, and M. Walter, “Entanglement Wedge Reconstruction via Universal Recovery Channels,”

2019

Closest in time.