Abstract
We reconsider the black hole firewall puzzle, emphasizing that quantum error- correction, computational complexity, and pseudorandomness are crucial concepts for understanding the black hole interior. We assume that the Hawking radiation emitted by an old black hole is pseudorandom, meaning that it cannot be distinguished from a perfectly thermal state by any efficient quantum computation acting on the radiation alone. We then infer the existence of a subspace of the radiation system which we interpret as an encoding of the black hole interior. This encoded interior is entangled with the late outgoing Hawking quanta emitted by the old black hole, and is inaccessible to computationally bounded observers who are outside the black hole. Specifically, efficient operations acting on the radiation, those with quantum computational complexity polynomial in the entropy of the remaining black hole, commute with a complete set of logical operators acting on the encoded interior, up to corrections which are exponentially small in the entropy. Thus, under our pseudorandomness assumption, the black hole interior is well protected from exterior observers as long as the remaining black hole is macroscopic. On the other hand, if the radiation is not pseudorandom, an exterior observer may be able to create a firewall by applying a polynomial-time quantum computation to the radiation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S.W. Hawking, Particle Creation by Black Holes, Commun. Math. Phys. 43 (1975) 199 [Erratum ibid. 46 (1976) 206] [INSPIRE].
J.M. Maldacena, The large N limit of superconformal field theories and supergravity, Int. J. Theor. Phys. 38 (1999) 1113 [hep-th/9711200] [INSPIRE].
A. Almheiri, D. Marolf, J. Polchinski and J. Sully, Black Holes: Complementarity or Firewalls?, JHEP 02 (2013) 062 [arXiv:1207.3123] [INSPIRE].
J.M. Maldacena, Eternal black holes in anti-de Sitter, JHEP 04 (2003) 021 [hep-th/0106112] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys. 61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
L. Susskind, Computational Complexity and Black Hole Horizons, Fortsch. Phys. 64 (2016) 44 [arXiv:1403.5695] [INSPIRE].
K. Papadodimas and S. Raju, An Infalling Observer in AdS/CFT, JHEP 10 (2013) 212 [arXiv:1211.6767] [INSPIRE].
D. Harlow, Aspects of the Papadodimas-Raju Proposal for the Black Hole Interior, JHEP 11 (2014) 055 [arXiv:1405.1995] [INSPIRE].
R. Bousso, Violations of the Equivalence Principle by a Nonlocally Reconstructed Vacuum at the Black Hole Horizon, Phys. Rev. Lett. 112 (2014) 041102 [arXiv:1308.3697] [INSPIRE].
K. Papadodimas and S. Raju, Remarks on the necessity and implications of state-dependence in the black hole interior, Phys. Rev. D 93 (2016) 084049 [arXiv:1503.08825] [INSPIRE].
A. Almheiri, D. Marolf, J. Polchinski, D. Stanford and J. Sully, An Apologia for Firewalls, JHEP 09 (2013) 018 [arXiv:1304.6483] [INSPIRE].
Z. Ji, Y.-K. Liu and F. Song, Pseudorandom quantum states, in Advances in Cryptology — CRYPTO 2018, Springer International Publishing, (2018), pp. 126–152.
Y. Sekino and L. Susskind, Fast Scramblers, JHEP 10 (2008) 065 [arXiv:0808.2096] [INSPIRE].
D. Harlow and P. Hayden, Quantum Computation vs. Firewalls, JHEP 06 (2013) 085 [arXiv:1301.4504] [INSPIRE].
S. Aaronson, The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes, arXiv:1607.05256 [INSPIRE].
D. Marolf and J. Polchinski, Violations of the Born rule in cool state-dependent horizons, JHEP 01 (2016) 008 [arXiv:1506.01337] [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].
C. Bény and O. Oreshkov, General conditions for approximate quantum error correction and near-optimal recovery channels, Phys. Rev. Lett. 104 (2010) 120501.
S.T. Flammia, J. Haah, M.J. Kastoryano and I.H. Kim, Limits on the storage of quantum information in a volume of space, Quantum 1 (2017) 4.
C. Bény, A. Kempf and D.W. Kribs, Generalization of quantum error correction via the heisenberg picture, Phys. Rev. Lett. 98 (2007) 100502.
C. Bény, A. Kempf and D.W. Kribs, Quantum error correction of observables, Phys. Rev. A 76 (2007) 042303.
D.N. Page, Average entropy of a subsystem, Phys. Rev. Lett. 71 (1993) 1291 [gr-qc/9305007] [INSPIRE].
A.C. Yao, Theory and application of trapdoor functions, in 23rd Annual Symposium on Foundations of Computer Science (SFCS 1982), pp. 80–91, November 1982, DOI.
O. Goldreich and H. Krawczyk, Sparse pseudorandom distributions, in Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology, CRYPTO ’89, Berlin, Heidelberg, pp. 113–127, Springer-Verlag, (1990).
S. Arora and B. Barak, Computational complexity: a modern approach, 1st ed., Cambridge University Press, New York, NY, U.S.A., (2009).
P. Hayden, D.W. Leung and A. Winter, Aspects of generic entanglement, Commun. Math. Phys. 265 (2006) 95.
Z. Brakerski and O. Shmueli, (Pseudo) random quantum states with binary phase, in TCC, (2019), [arXiv:1906.10611] [DOI].
A. Gheorghiu and M.J. Hoban, Estimating the entropy of shallow circuit outputs is hard, arXiv:2002.12814 [INSPIRE].
R. Cleve and J. Watrous, Fast parallel circuits for the quantum fourier transform, in Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, (2000), pp. 526–536.
A. Almheiri, X. Dong and D. Harlow, Bulk Locality and Quantum Error Correction in AdS/CFT, JHEP 04 (2015) 163 [arXiv:1411.7041] [INSPIRE].
F. Pastawski, B. Yoshida, D. Harlow and J. Preskill, Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence, JHEP 06 (2015) 149 [arXiv:1503.06237] [INSPIRE].
E. Verlinde and H. Verlinde, Black Hole Entanglement and Quantum Error Correction, JHEP 10 (2013) 107 [arXiv:1211.6913] [INSPIRE].
B. Yoshida, Firewalls vs. Scrambling, JHEP 10 (2019) 132 [arXiv:1902.09763] [INSPIRE].
J. Preskill, Sufficient condition on noise correlations for scalable quantum computing, Quant. Inf. Comput. 13 (2013) 0181 [arXiv:1207.6131].
M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press, New York, NY, U.S.A., (2011).
J. Oppenheim and W.G. Unruh, Firewalls and flat mirrors: An alternative to the AMPS experiment which evades the Harlow-Hayden obstacle, JHEP 03 (2014) 120 [arXiv:1401.1523] [INSPIRE].
E. Knill and R. Laflamme, Theory of quantum error-correcting codes, Phys. Rev. A 55 (1997) 900.
A. Bouland, B. Fefferman and U. Vazirani, Computational pseudorandomness, the wormhole growth paradox and constraints on the AdS/CFT duality, arXiv:1910.14646 [INSPIRE].
L. Susskind, Horizons Protect Church-Turing, arXiv:2003.01807 [INSPIRE].
P. Hayden and J. Preskill, Black holes as mirrors: Quantum information in random subsystems, JHEP 09 (2007) 120 [arXiv:0708.4025] [INSPIRE].
D.W. Berry, A.M. Childs, R. Cleve, R. Kothari and R.D. Somma, Exponential improvement in precision for simulating sparse hamiltonians, in Proceedings of the Forty-Sixth Annual ACM Symposium on Theory of Computing, STOC ’14, New York, NY, U.S.A., pp. 283–292, Association for Computing Machinery, (2014).
B. Yoshida, Observer-dependent black hole interior from operator collision, arXiv:1910.11346 [INSPIRE].
A.Y. Kitaev, A. Shen, M.N. Vyalyi and M.N. Vyalyi, Classical and quantum computation, no. 47. American Mathematical Soc., (2002).
A. Barenco et al., Elementary gates for quantum computation, Phys. Rev. A 52 (1995) 3457 [quant-ph/9503016] [INSPIRE].
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
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: 2003.05451
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Kim, I., Tang, E. & Preskill, J. The ghost in the radiation: robust encodings of the black hole interior. J. High Energ. Phys. 2020, 31 (2020). https://doi.org/10.1007/JHEP06(2020)031
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP06(2020)031