Quantum computation vs. firewalls
Open accessThe DOI matches its Crossref record; 81 of the 81 references it cites were found in a registry or an index.
Abstract
A bstractIn this paper we discuss quantum computational restrictions on the types of thought experiments recently used by Almheiri, Marolf, Polchinski, and Sully to argue against the smoothness of black hole horizons. We argue that the quantum computations required to do these experiments would take a time which is exponential in the entropy of the black hole under study, and we show that for a wide variety of black holes this prevents the experiments from being done. We interpret our results as motivating a broader type of nonlocality than is usually considered in the context of black hole thought experiments, and claim that once this type of nonlocality is allowed there may be no need for firewalls. Our results do not threaten the unitarity of black hole evaporation or the ability of advanced civilizations to test it.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“In fact, for evaporating black holes, there is good reason to think that it is exponentially complicated [65,66].”
From Replica wormholes and the black hole interior (2022) · cites this paper as [65]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Essentially this argument states that in order to distill the factor E R from E needed to purify R, it would take time which is exponential in the entropy of the black hole (at the time when R was emitted).”
From Holographic spacetime, black holes and quantum error correcting codes: a review (2022) · cites this paper as [256]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“A simple way to resolve this paradox is to invoke the philosophy of black hole complementarity [254,255] which postulates that the violation cannot be observed operationally via a quantum complexity conjecture due to Harlow and Hayden [256]”
From Holographic spacetime, black holes and quantum error correcting codes: a review (2022) · cites this paper as [256]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The large $N$ limit of superconformal field theories and supergravity
Maldacena, J. (1998) · Advances in Theoretical and Mathematical Physics · doi:10.4310/atmp.1998.v2.n2.a1 · Cited by 14,524
Particle creation by black holes
Hawking, S. W. (1975) · Communications In Mathematical Physics · doi:10.1007/bf02345020 · Cited by 13,106 · cited 1×
“As Hawking showed in his original paper [84] the energy flux out of a black hole is”
BackgroundAnti de Sitter space and holography
Witten, E. (1998) · Advances in Theoretical and Mathematical Physics · doi:10.4310/atmp.1998.v2.n2.a2 · Cited by 13,070 · cited 5×
“Near the horizon the solution then behaves as Ψω` ∼ eiω(±r∗−t), while at large r we have φ ∼ r−∆± with the usual AdS/CFT formula ∆± = d− 1 2 ± 1 2 √ (d− 1)2 + 4R2m2.”
MethodInfluentialGauge theory correlators from non-critical string theory
Gubser, S. S., Klebanov, I. R., & Polyakov, A. M. (1998) · Physics Letters B · doi:10.1016/s0370-2693(98)00377-3 · Cited by 9,307 · cited 5×
“This is a question about the dynamics of quantum gravity so we can’t say anything too precise, but for those black holes which are well understood in matrix theory [44] or AdS/CFT [24, 45, 46] the dynamics are always some matrix quantum mechanics or matrix field theory.”
MethodInfluentialGauge Theory Correlators from Non-Critical String Theory
Gubser, S. S., Klebanov, I. R., & Polyakov, A. M. (1998) · arXiv · doi:10.48550/arxiv.hep-th/9802109 · Cited by 9,307 · cited 1×
“ise relationship between them seems to us like a rather inelegant fundamental framework. To quote Douglas Stanford it seems like \making it up". In particular it is to be contrasted with AdS/CFT [27,28,69], where there is a single Hilbert space and set of operators which is conventionally understood to describe a…”
BackgroundQuantum Computation and Quantum Information: 10th Anniversary Edition
Nielsen, M. A., & Chuang, I. L. (2012) · doi:10.1017/cbo9780511976667 · Cited by 8,436
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272 · cited 1×
“In this language there is a necessary and sufficient condition for when exact error correction is possible for a given code [49, 50].”
BackgroundScheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479 · cited 13×
“In the Shor code the code subspace is spanned by the states |±〉.”
InfluentialAnti-de Sitter space, thermal phase transition, and confinement in gauge theories
Witten, E. (1998) · Advances in Theoretical and Mathematical Physics · doi:10.4310/atmp.1998.v2.n3.a3 · Cited by 3,915
Research works printed but not linked: 23
- [4] S. Hawking, Breakdown of Predictability in Gravitational Collapse , Phys.Rev. D14 (1976) 2460-2473. -
- [5] L. Susskind, L. Thorlacius, and J. Uglum, The Stretched Horizon and Black Hole Complementarity , Phys.Rev. D48 (1993) 3743-3761, [ hep-th/9306069 ]. - · arXiv
- [6] L. Susskind and L. Thorlacius, Gedanken Experiments Involving Black Holes , Phys.Rev. D49 (1994) 966-974, [ hep-th/9308100 ]. - · arXiv
- [13] A. R. Brown, Tensile Strength and the Mining of Black Holes , arXiv:1207.3342 . - · arXiv
- [16] K. Papadodimas and S. Raju, An Infalling Observer in AdS/CFT , arXiv:1211.6767 . - · arXiv
- [17] T. Jacobson, Boundary Unitarity Without Firewalls , arXiv:1212.6944 . - · arXiv
- [26] S. D. Mathur and D. Turton, Comments on black holes I: The possibility of complementarity , arXiv:1208.2005 . - · arXiv
- [29] B. D. Chowdhury and A. Puhm, Is Alice burning or fuzzing? , arXiv:1208.2026 . - · arXiv
- [30] S. G. Avery, B. D. Chowdhury, and A. Puhm, Unitarity and fuzzball complementarity: 'Alice fuzzes but may not even know it!' , arXiv:1210.6996 . - · arXiv
- [33] K. Larjo, D. A. Lowe, and L. Thorlacius, Black holes without firewalls , arXiv:1211.4620 . - · arXiv
- [35] S. B. Giddings, Nonviolent nonlocality , arXiv:1211.7070 . - · arXiv
- [52] E. Verlinde and H. Verlinde, Black Hole Entanglement and Quantum Error Correction , arXiv:1211.6913 . - · arXiv
- K.-Y. Kuo and C.-C. Lu, On the hardness of decoding quantum stabilizer codes under the depolarizing channel, in 2012 International Symposium on Information Theory and its Applications (ISITA) 2012, pg. 208-211.
- [62] D. N. Page, Particle Emission Rates from a Black Hole: Massless Particles from an Uncharged, Nonrotating Hole , Phys.Rev. D13 (1976) 198-206. -
- [64] J. Watrous, Limits on the power of quantum statistical zero-knowledge , in Proceedings of The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS) , pp. 459-468, IEEE, 2002. -
- [67] P. Hayden, K. Milner, and M. M. Wilde, Two-message quantum interactive proofs and the quantum separability problem , arXiv preprint arXiv:1211.6120 (2012). - · arXiv
- [69] A. Kitaev, Quantum measurements and the abelian stabilizer problem , arXiv preprint quant-ph/9511026 (1995). - · arXiv
- [70] D. Bacon, A. Childs, and W. Van Dam, From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups , in 46th Annual IEEE Symposium on Foundations of Computer Science, 2005. FOCS 2005. , pp. 469-478, IEEE, 2005. -
- [76] C. Moore, A. Russell, and U. Vazirani, A classical one-way function to confound quantum adversaries , arXiv preprint quant-ph/0701115 (2007). - · arXiv
- D.N. Page, Thermodynamics of near extreme black holes, hep-th/0012020 [ INSPIRE ]. · arXiv
- S.P. Kim and D.N. Page, Magnetic black holes are also unstable, J. Korean Phys. Soc. 45 (2004) S59 [ gr-qc/0403005 ] [ INSPIRE ]. · arXiv
- [81] S. Gubser, I. R. Klebanov, and A. Peet, Entropy and Temperature of Black 3-branes , Phys.Rev. D54 (1996) 3915-3919, [ hep-th/9602135 ]. - · arXiv
- [86] D. Anninos, F. Denef, and D. Harlow, The Wave Function of Vasiliev's Universe - A Few Slices Thereof , arXiv:1207.5517 . - · arXiv
Cited by
Items 101–200 of 299
New Concepts for Old Black HolesPreprint
Susskind, L. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1311.3335 · Cited by 35
“Harlow-Hayden computational complexity constraints [9] could be invoked to disallow measurement of RB before the black hole has evaporated.”
BackgroundResultInfluentialThe Physics of Quantum Information
Sevrin, A. (2023) · doi:10.1142/13369 · Cited by 28
Avery, S. G., & Chowdhury, B. D. (2014) · Journal of High Energy Physics · doi:10.1007/jhep10(2014)174 · Cited by 28
Energy and information near black hole horizons
Freivogel, B. (2014) · Journal of Cosmology and Astroparticle Physics · doi:10.1088/1475-7516/2014/07/041 · Cited by 26
“Harlow and Hayden [12] have made a particularly interesting quantum computation argument against the firewall proposal.”
BackgroundSmooth causal patches for AdS black holes
Raju, S. (2017) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.95.126002 · Cited by 27
Computational Complexity and Black Hole HorizonsPreprint
Susskind, L. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1402.5674 · Cited by 23
Banks, T. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316535783.013 · Cited by 48
Algebraic ER=EPR and complexity transfer
Engelhardt, N., & Liu, H. (2024) · Journal of High Energy Physics · doi:10.1007/jhep07(2024)013 · Cited by 51
“That A I lies in A R is essentially the Hayden-Preskill process [25]; that its reconstruction is complex is simply the statement of Harlow-Hayden [32] that decoding the Hawking radiation is a high complexity task.”
BackgroundMethodInfluentialIslands far outside the horizon
Bousso, R., & Penington, G. (2024) · Journal of High Energy Physics · doi:10.1007/jhep11(2024)164 · Cited by 44
“Alternatively, new forms of complementarity have been explored that rely substantially on the role of computational complexity [4–6].”
Complexity of operators generated by quantum mechanical Hamiltonians
Yang, R.-Q., & Kim, K.-Y. (2019) · Journal of High Energy Physics · doi:10.1007/jhep03(2019)010 · Cited by 23
Toy model for decoherence in the black hole information problem
Agarwal, K., & Bao, N. (2020) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.102.086017 · Cited by 28
Islands in the stream of Hawking radiation
Hollowood, T. J., Kumar, S. P., Legramandi, A., & Talwar, N. (2021) · Journal of High Energy Physics · doi:10.1007/jhep11(2021)067 · Cited by 25
“The formalism will be exploited in a companion paper to investigate the HaydenPreskill scenario of throwing a diary into a black hole and asking when the information is returned in the radiation [61] and the Harlow-Hayden process of distilling the purifier of a late portion of the Hawking radiation in the early radiat…”
MethodQuantum interactive proofs and the complexity of separability testing
Gutoski, G., Hayden, P. M., Milner, K., & Wilde, M. M. (2015) · Civil War Book Review · Cited by 20
Self-citationBajrić, S. (2023) · IEEE Access · doi:10.1109/access.2023.3333020 · Cited by 27
Revisiting the Black Hole Entropy and the Information Paradox
Stoica, O. C. (2018) · Advances in High Energy Physics · doi:10.1155/2018/4130417 · Cited by 24
“The immediate reaction varied from quick acceptance to arguments that the paradox is solved too by the black hole complementarity [53, 54].”
BackgroundGrover Search and the No-Signaling Principle
Bao, N., Bouland, A., & Jordan, S. P. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.120501 · Cited by 34
“We thank Patrick Hayden, Daniel Harlow, David Meyer, Andrew Childs, and Debbie Leung for useful discussions.”
BackgroundInfluentialObserver-dependent black hole interior from operator collision
Yoshida, B. (2021) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.103.046004 · Cited by 25
The gravitational path integral from an observer’s point of view
Abdalla, A. I., Antonini, S., Iliesiu, L. V., & Levine, A. (2025) · Journal of High Energy Physics · doi:10.1007/jhep05(2025)059 · Cited by 30
Oppenheim, J., & Unruh, B. (2014) · Journal of High Energy Physics · doi:10.1007/jhep03(2014)120 · Cited by 18
Black hole complementarity: The inside view
Lowe, D. A., & Thorlacius, L. (2014) · Physics Letters B · doi:10.1016/j.physletb.2014.08.062 · Cited by 21
Fields, C. (2016) · Systems · doi:10.3390/systems4040032 · Cited by 26
Artificial neural network in cosmic landscape
Liu, J. (2017) · Journal of High Energy Physics · doi:10.1007/jhep12(2017)149 · Cited by 20
Quantum interactive proofs and the complexity of separability testing
Gutoski, G., Hayden, P. M., Milner, K., & Wilde, M. M. (2015) · Theory of Computing · doi:10.4086/toc.2015.v011a003 · Cited by 49
Self-citationDual field theories of quantum computation
Vanchurin, V. (2016) · Journal of High Energy Physics · doi:10.1007/jhep06(2016)001 · Cited by 17
Scrambling with matrix black holes
Brady, L. T., & Sahakian, V. (2013) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.88.046003 · Cited by 22
“Where does all this fit in the ongoing firewall proposal debate [10, 37, 38, 39, 40]? In a sense, our results are tangential, scrambling being relevant with or without a firewall – the difference being the energy scale at which the scrambling will occur.”
BackgroundQuantum error correction in the black hole interior
Balasubramanian, V., Kar, A., Li, Y., & Parrikar, O. (2023) · Journal of High Energy Physics · doi:10.1007/jhep07(2023)189 · Cited by 24
Shahbazi-Moghaddam, A. (2024) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.109.066023 · Cited by 27
Black Holes and Thermodynamics: The First Half Century
Grumiller, D., McNees, R., & Salzer, J. (2014) · Fundamental theories of physics · doi:10.1007/978-3-319-10852-0_2 · Cited by 21
The fall of the black hole firewall: natural nonmaximal entanglement for the Page curve
Hotta, M., & Sugita, A. (2015) · Progress of Theoretical and Experimental Physics · doi:10.1093/ptep/ptv170 · Cited by 23
Causal patch complementarity: The inside story for old black holes
Ilgin, I., & Yang, I.-S. (2014) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.89.044007 · Cited by 18
“For example, it might take a very long time [30] or result in back-reactions [31], and both concerns can neutralize the paradox.”
BackgroundKnots, links, and long-range magic
Fliss, J. R. (2021) · Journal of High Energy Physics · doi:10.1007/jhep04(2021)090 · Cited by 27
“These investigations have also been fruitful in the realm of holography, providing insightful connections between semi-classical gravity and quantum information beyond the scope of entanglement [1–5].”
BackgroundComplementarity and the unitarity of the black hole S-matrix
Kim, I. H., & Preskill, J. P. (2023) · Journal of High Energy Physics · doi:10.1007/jhep02(2023)233 · Cited by 27
“Indeed, we expect that operations of superpolynomial complexity could undermine foundations of effective field theory on a semiclassical background [14, 11], and are therefore beyond the scope of our discussion.”
BackgroundCold black holes in the Harlow–Hayden approach to firewalls
Ong, Y. C., McInnes, B., & Chen, P. (2015) · Nuclear Physics B · doi:10.1016/j.nuclphysb.2014.12.024 · Cited by 19
“1 Specifically, the conjecture in [26] is that the time required is exponential in the black hole entropy.”
BackgroundMethodInfluentialBlack hole firewalls require huge energy of measurement
Hotta, M., Matsumoto, J., & Funo, K. (2014) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.89.124023 · Cited by 18
Revisiting noninteracting string partition functions in Rindler space
Mertens, T. G., Verschelde, H., & Zakharov, V. I. (2016) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.93.104028 · Cited by 17
“[3][4][5][6][7][8]).”
Engelhardt, N., Folkestad, Å., Levine, A., Verheijden, E., & Yang, L. (2025) · Journal of High Energy Physics · doi:10.1007/jhep01(2025)122 · Cited by 26
Black holes, entropies, and semiclassical spacetime in quantum gravity
Nomura, Y., & Weinberg, S. J. (2014) · Journal of High Energy Physics · doi:10.1007/jhep10(2014)185 · Cited by 15
Circuit Complexity in Topological Quantum Field Theory
Couch, J., Fan, Y., & Shashi, S. (2022) · Fortschritte der Physik · doi:10.1002/prop.202200102 · Cited by 19
Holographic torus entanglement and its renormalization group flow
Bueno, P., & Witczak‐Krempa, W. (2017) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.95.066007 · Cited by 14
Post-firewall paradoxesPreprint
Braunstein, S. L., & Pirandola, S. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.7195 · Cited by 19
Double Holography as a Model for Black Hole ComplementarityPreprint
Neuenfeld, D. (2021) · arXiv (Cornell University) · Cited by 20
Holography abhors visible trapped surfaces
Engelhardt, N., & Folkestad, Å. (2021) · Journal of High Energy Physics · doi:10.1007/jhep07(2021)066 · Cited by 11
Decoherence and microscopic diffusion at the Sachdev-Ye-Kitaev model
Magán, J. M. (2018) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.98.026015 · Cited by 20
No Firewalls in Holographic Space-Time or Matrix TheoryPreprint
Banks, T., & Fischler, W. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1305.3923 · Cited by 19
Estimating the randomness of quantum circuit ensembles up to 50 qubits
Liu, M., Liu, J., Alexeev, Y., & Jiang, L. (2022) · npj Quantum Information · doi:10.1038/s41534-022-00648-7 · Cited by 19
“́ 1⁄2δm0δ0j þ δm1ðδ00δj1 þ δ01δj0Þ (30)”
Non-isometric codes for the black hole interior from fundamental and effective dynamics
DeWolfe, O., & Higginbotham, K. (2023) · Journal of High Energy Physics · doi:10.1007/jhep09(2023)068 · Cited by 19
“This model had great success in reproducing key results of the field, including a derivation of the QES formula [9–13] that has led to an incredible amount of recent progress in understanding the information paradox, and a demonstration that the non-isometric aspects of the map and the breakdown of the effective descr…”
MethodMetger, T., & Yuen, H. (2023) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs57990.2023.00082 · Cited by 41
Non-isometric quantum error correction in gravity
Kar, A. (2023) · Journal of High Energy Physics · doi:10.1007/jhep02(2023)195 · Cited by 11
Quantum error correction from complexity in Brownian SYK
Balasubramanian, V., Kar, A., Li, Y., Parrikar, O., & Rajgadia, H. (2023) · Journal of High Energy Physics · doi:10.1007/jhep08(2023)071 · Cited by 14
Black holes as Andreev reflecting mirrors
Manikandan, S. K., & Jordan, A. N. (2020) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.102.064028 · Cited by 14
“Additionally, it has been pointed out that the final state projection at the black hole singularity may allow backward in time signalling even if the scattering matrix is unitary [30, 32]; suggested resolutions to this puzzle relies on the complexity of performing such a computational task, which requires fast and eff…”
BackgroundPython’s lunches in Jackiw-Teitelboim gravity with matter
Dongsu Bak, A., Kim, C., Yi, S.-H., & Yoon, J. (2022) · Journal of High Energy Physics · doi:10.1007/jhep04(2022)175 · Cited by 11
Ilgin, I., & Yang, I.-S. (2014) · International Journal of Modern Physics A · doi:10.1142/s0217751x14501152 · Cited by 15
Quantum information scrambling through a high-complexity operator mapping
Li, X., Zhu, G., Han, M., & Wang, X. (2019) · Physical Review A · doi:10.1103/physreva.100.032309 · Cited by 11
“[34] Harlow, D.”
BackgroundA Universe Built of Information
Glattfelder, J. B. (2019) · The frontiers collection · doi:10.1007/978-3-030-03633-1_13 · Cited by 13
Black Holes: Thermodynamics, Information, and Firewalls
Mann, R. B. (2015) · SpringerBriefs in physics · doi:10.1007/978-3-319-14496-2_1 · Cited by 19
Complementarity plus backreaction is enough
Hui, L., & Yang, I.-S. (2014) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.89.084011 · Cited by 14
Charge loss (or the lack thereof) for AdS black holes
Ong, Y. C., & Chen, P. (2014) · Journal of High Energy Physics · doi:10.1007/jhep06(2014)061 · Cited by 10
Entanglement and mixed states of Young tableau states in gauge/gravity correspondence
Lin, H., & Zhu, Y. (2021) · Nuclear Physics B · doi:10.1016/j.nuclphysb.2021.115572 · Cited by 10
“Viewing the spacetime as a quantum error correction code, is a very remarkable insight [104, 105, 106, 107] for emergent spacetime, and see also, related insights in [108, 109].”
BackgroundSectional curvatures distribution of complexity geometry
Wu, Q.-F. (2022) · Journal of High Energy Physics · doi:10.1007/jhep08(2022)197 · Cited by 8
From black hole to qubits: evidence of fast scrambling in BMN theory
Pramodh, S., & Sahakian, V. (2015) · Journal of High Energy Physics · doi:10.1007/jhep07(2015)067 · Cited by 13
Islands and Uhlmann phase: explicit recovery of classical information from evaporating black holes
Kirklin, J. (2022) · Journal of High Energy Physics · doi:10.1007/jhep01(2022)119 · Cited by 13
Dynamical fidelity susceptibility of decoherence-free subspaces
Kattemölle, J., & van Wezel, J. (2019) · Physical Review A · doi:10.1103/physreva.99.062340 · Cited by 10
Quantum Complexity and Chaos in Young Black Holes
Yosifov, A., & Filipov, L. G. (2019) · Universe · doi:10.3390/universe5040093 · Cited by 8
“In this subsection we consider the Harlow–Hayden reasoning [15] but for the case of a young black hole.”
BackgroundMethodInfluentialWhat kind of “complexity” is dual to holographic complexity?
Yang, R.-Q., An, Y.-S., Niu, C., Zhang, C.-Y., & Keun-young Kim, A. (2022) · The European Physical Journal C · doi:10.1140/epjc/s10052-022-10151-0 · Cited by 12
“The concept of the complexity was first introduce to understand the fire-wall proposal of the black hole [1] and the growth of the Einstein–Rosen bridge of the AdS black holes [2–4].”
BackgroundTheoretical physics: Complexity on the horizon
Gefter, A. (2014) · Nature · doi:10.1038/509552a · Cited by 7
Understanding holographic error correction via unique algebras and atomic examples
Pollack, J., Rall, P., & Rocchetto, A. (2022) · Journal of High Energy Physics · doi:10.1007/jhep06(2022)056 · Cited by 16
Black-Hole Radiation Decoding Is Quantum Cryptography
Brakerski, Z. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-38554-4_2 · Cited by 23
No firewalls or information problem for black holes entangled with large systems
Stoltenberg, H., & Albrecht, A. (2015) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.91.024004 · Cited by 8
Black holes entangled by radiation
Liu, Y., Xian, Z.-Y., Peng, C., & Ling, Y. (2022) · Journal of High Energy Physics · doi:10.1007/jhep09(2022)179 · Cited by 14
Complexity growth for topological black holes by holographic method
Nagasaki, K. (2019) · International Journal of Modern Physics A · doi:10.1142/s0217751x20501523 · Cited by 6
“Complexity is expected to be a tool for solving many problems of black holes which includes firewalls, information paradox and so on [77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101].”
BackgroundHagedorn String Thermodynamics in Curved Spacetimes and near Black Hole Horizons
Mertens, T. G. (2015) · Ghent University Academic Bibliography (Ghent University) · doi:10.48550/arxiv.1506.07798 · Cited by 28
The Quantum Computer Puzzle (Expanded Version)Preprint
Kalai, G. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.00992 · Cited by 8
Why is AI hard and Physics simple?Preprint
Roberts, D. A. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.00008 · Cited by 22
“An example of such an experiment that relates to an important black hole information problem [53] is given in [54].”
BackgroundGeometric surprises in the Python's lunch conjecture
Arora, G., Headrick, M., Lawrence, A., Sasieta, M., & Wolfe, C. (2024) · SciPost Physics · doi:10.21468/scipostphys.16.6.152 · Cited by 10
“For specific models of black hole evaporation, these features of the bulk-to-boundary map were studied in [ 29,30 ] .”
MethodZhao, Y. (2020) · Journal of High Energy Physics · doi:10.1007/jhep11(2020)038 · Cited by 9
Page curve of AdS-Vaidya model for evaporating black holes
Chou, C.-J., Lao, H. B., & Yang, Y. (2024) · Journal of High Energy Physics · doi:10.1007/jhep05(2024)342 · Cited by 13
(2020) · doi:10.1103/physrevd.102.086008 · Cited by 7
“One convincing way to avoid these without requiring any breakdown of the local equivalence principle is to argue following Harlow and Hayden that the Hawking radiation post Page time has sufficient quantum complexity [10].”
BackgroundThe Devil in the (Implicit) Details: On the AMPS Paradox and its Resolution
Cinti, E., & Sanchioni, M. (2021) · International Journal of Theoretical Physics · doi:10.1007/s10773-021-04901-1 · Cited by 10
Hayden-Preskill protocol and decoding Hawking radiation at finite temperature
Li, R., & Wang, J. (2022) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.106.046011 · Cited by 12
Do black holes create polyamory?
Grudka, A., Hall, M. J. W., Horodecki, M., Horodecki, R., Oppenheim, J., & Smolin, J. A. (2018) · Journal of High Energy Physics · doi:10.1007/jhep11(2018)045 · Cited by 7
Firewalls from General Covariance
Bousso, R. (2025) · Physical Review Letters · doi:10.1103/xl94-k5rj · Cited by 9
“[19], however, since U e arises by Hamiltonian evolution of local CFT operators over a polynomial time [31].)”
InfluentialAntonini, S., Chen, C.-H., Maxfield, H., & Penington, G. (2025) · Journal of High Energy Physics · doi:10.1007/jhep10(2025)034 · Cited by 20
‘Firewall’ phenomenology with astrophysical neutrinos
Afshordi, N., & Yazdi, Y. K. (2016) · Classical and Quantum Gravity · doi:10.1088/0264-9381/33/23/235017 · Cited by 10
Geometry of the infalling causal patch
Freivogel, B., Jefferson, R., Kabir, L., & Yang, I.-S. (2015) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.91.044036 · Cited by 7
“This result is potentially important for the AdS version of the firewall paradox [8,9], which some consider to be the most robust against the concerns of computation time [10] and backreaction [11].”
Localizing and excluding quantum information; or, how to share a quantum secret in spacetime
Hayden, P. M., & May, A. (2019) · Quantum · doi:10.22331/q-2019-10-24-196 · Cited by 8
“Attempts to resolve fundamental puzzles like the black hole information paradox [34, 12, 35] have also hinted at this distinction, and indicate that it may be the stronger notion of localization for which the no-cloning theorem applies.”
BackgroundSelf-citationProperties of the (un)complexity of subsystems
Stoltenberg, H. (2018) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.98.126012 · Cited by 5
Bulk reconstruction and non-isometry in the backwards-forwards holographic black hole map
DeWolfe, O., & Higginbotham, K. (2024) · Journal of High Energy Physics · doi:10.1007/jhep06(2024)126 · Cited by 7
“…to derive the quantum extremal surface (QES) formula [2–6], obtain the Page curve [7], realize a construction of the Python’s lunch [8–10], and provide a state-dependent reconstruction of interior operators [11], in a way consistent with expectations for the role of computational complexity [12].”
BackgroundBreakdown of field theory in near-horizon regions
Banks, T., Draper, P., & Karydas, M. (2024) · Journal of High Energy Physics · doi:10.1007/jhep06(2024)153 · Cited by 8
“The authors of [16–18] have argued that one can evade the conclusion of [2] by noting that for most realistic systems, including black holes at time scales parametrically exceeding the Page time after collapse, the thermal equilibrium state is not really a typical state picked from the Gibbs…”
BackgroundWhy Hawking Radiation Cannot Be Decoded: Cold Black Holes and the Harlow–Hayden Proposal
Ong, Y. C. (2015) · Springer theses · doi:10.1007/978-3-662-48270-4_5 · Cited by 10
Probe strings on anti-de Sitter accelerating black holes
Nagasaki, K. (2022) · Progress of Theoretical and Experimental Physics · doi:10.1093/ptep/ptac038 · Cited by 7
Black Hole Information Loss: Some Food for ThoughtsPreprint
Ong, Y. C., & Yeom, D.-H. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.06600 · Cited by 12
Вселенная как хранилище энергии ТЕОРИЯ ГРАВИТАЦИОННЫХ СТРУНPreprint
Самохвалов, В. (2026) · doi:10.24108/preprints-3114874 · Cited by 6
On tests for baby universes in AdS/CFT
Higginbotham, K. (2025) · Journal of High Energy Physics · doi:10.1007/jhep09(2025)038 · Cited by 14
“An emerging principle in holography is that operator complexity constrains the validity of semiclassical gravity as an effective description of bulk physics [21, 23–31].”
Entanglement inside a black hole before the Page time
Liu, Y., Jian, S.-K., Ling, Y., & Xian, Z.-Y. (2024) · Journal of High Energy Physics · doi:10.1007/jhep07(2024)043 · Cited by 7
The Case For Black Hole Remnants: A Review
Ong, Y. C. (2025) · Springer Series in Astrophysics and Cosmology · doi:10.1007/978-981-96-6170-1_8 · Cited by 18
Kibe, T., Mondkar, S., Mukhopadhyay, A., & Swain, H. (2023) · Journal of High Energy Physics · doi:10.1007/jhep10(2023)096 · Cited by 7
“…scales with the exponent of the black hole entropy at the time of emission) to decode this (by first distilling the part of E which purifies R ) [48–50], as otherwise we will not be able to operationally avoid the AMPS paradox that arises from assuming that all postulates of the black hole…”
BackgroundFast pseudorandom quantum state generators via inflationary quantum gates
Chamon, C., Mucciolo, E. R., Ruckenstein, A. E., & Yang, Z.-C. (2024) · npj Quantum Information · doi:10.1038/s41534-024-00831-y · Cited by 10
“The second conjecture is that black holes must be also thorough scramblers of information 5 – 7 .”
Complementarity for a dynamical black hole
Concepcion, B., Nomura, Y., Ritchie, K., & Weiss, S. (2024) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.110.086002 · Cited by 6
“Together with the fact that the O Γ ,x ( t r ) effectively commute with a class of simple operators acting on radiation—the feature arising from the involvement of complex horizon dynamics—this allows us to treat the past event represented by O Γ ,x ( t r ) as occurring in a spacelike separated…”
BackgroundMann, R. B. (2014) · Fundamental theories of physics · doi:10.1007/978-3-319-10852-0_3 · Cited by 5
Falling through the black hole horizon
Brustein, R., & Medved, A. J. M. (2015) · Journal of High Energy Physics · doi:10.1007/jhep06(2015)089 · Cited by 7
“Also see [4, 5, 6] for earlier, related discussions, [7, 8, 9] for important clarifications and [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31] for what is just a sampling of the firewall literature.”
Background
Metadata
- Authors
- Harlow, D., & Hayden, P.
- Affiliations
- Princeton University (US)
- McGill University (CA)
- Corresponding author
- Harlow, Daniel
- Venue
- Journal of High Energy Physics
- Published
- 2013-06
- Volume
- 2013
- Issue
- 6
- ISSN
- 1029-8479 (ISSN-L)
- OpenAlex
- W2156785825
- Semantic Scholar
- 0aad2a4521ad01694c8ec5c02f11ac06107e8f49
- Cited by
- 310
- References
- 60
- Citations by year
- 2026: 23 · 2025: 21 · 2024: 23 · 2023: 25 · 2022: 24 · 2021: 20 · 2020: 38 · 2019: 16 · 2018: 10 · 2017: 26 · 2016: 21 · 2015: 17 · 2014: 32 · 2013: 14
- FWCI
- 11.51
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Journal of High Energy Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Canadian Institute for Advanced Research
- Canada Research Chairs
- Industry Canada
- Ministero dello Sviluppo Economico
- Institut Périmètre de physique théorique
- Natural Sciences and Engineering Research Council of Canada
- Office of Naval Research (N000140811249)
- Topics
- Physical Sciences › Physics and Astronomy › Nuclear and High Energy Physics › Black Holes and Theoretical Physics
- Physical Sciences › Physics and Astronomy › Nuclear and High Energy Physics › Noncommutative and Quantum Gravity Theories
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Electrodynamics and Casimir Effect
- Keywords
- black hole firewalls, event horizon, black hole entropy, quantum computing, computational complexity, nonlocality, black hole information paradox, black hole evaporation, unitarity
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.