The DOI matches its Crossref record; 81 of the 81 references it cites were found in a registry or an index.
Quantum computation vs. firewalls
Open accessAbstract
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 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…”
BackgroundGauge 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
- S. Hawking, Breakdown of Predictability in Gravitational Collapse, Phys. Rev. D 14 (1976) 2460 [ 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 ]. · arXiv
- L. Susskind and L. Thorlacius, Gedanken experiments involving black holes, Phys. Rev. D 49 (1994) 966 [ hep-th/9308100 ] [ INSPIRE ]. · arXiv
- A.R. Brown, Tensile Strength and the Mining of Black Holes, arXiv:1207.3342 [ INSPIRE ]. · arXiv
- K. Papadodimas and S. Raju, An Infalling Observer in AdS/CFT, arXiv:1211.6767 [ INSPIRE ]. · arXiv
- T. Jacobson, Boundary unitarity without firewalls, arXiv:1212.6944 [ INSPIRE ]. · arXiv
- S.D. Mathur and D. Turton, Comments on black holes I: The possibility of complementarity, arXiv:1208.2005 [ INSPIRE ]. · arXiv
- B.D. Chowdhury and A. Puhm, Is Alice burning or fuzzing?, arXiv:1208.2026 [ INSPIRE ]. · arXiv
- S.G. Avery, B.D. Chowdhury and A. Puhm, Unitarity and fuzzball complementarity: ‘Alice fuzzes but may not even know it!’, arXiv:1210.6996 [ INSPIRE ]. · arXiv
- K. Larjo, D.A. Lowe and L. Thorlacius, Black holes without firewalls, arXiv:1211.4620 [ INSPIRE ]. · arXiv
- S.B. Giddings, Nonviolent nonlocality, arXiv:1211.7070 [ INSPIRE ]. · arXiv
- E. Verlinde and H. Verlinde, Black Hole Entanglement and Quantum Error Correction, arXiv:1211.6913 [ INSPIRE ]. · 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.
- D.N. Page, Particle Emission Rates from a Black Hole: Massless Particles from an Uncharged, Nonrotating Hole, Phys. Rev. D 13 (1976) 198 [ INSPIRE ].
- 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), 2002, pg. 459-468.
- P. Hayden, K. Milner and M.M. Wilde, Two-message quantum interactive proofs and the quantum separability problem, arXiv:1211.6120 . · arXiv
- A.Y. Kitaev, Quantum measurements and the Abelian stabilizer problem, quant-ph/9511026 [ INSPIRE ]. · arXiv
- 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 FOCS 2005 - 46th Annual IEEE Symposium on Foundations of Computer Science, 2005, pg. 469-478.
- C. Moore, A. Russell and U. Vazirani, A classical one-way function to confound quantum adversaries, quant-ph/0701115 . · 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
- S. Gubser, I.R. Klebanov and A. Peet, Entropy and temperature of black 3-branes, Phys. Rev. D 54 (1996) 3915 [ hep-th/9602135 ] [ INSPIRE ]. · arXiv
- D. Anninos, F. Denef and D. Harlow, The Wave Function of Vasiliev’s Universe - A Few Slices Thereof, arXiv:1207.5517 [ INSPIRE ]. · arXiv
Cited by
Cool horizons for entangled black holes
Maldacena, J., & Susskind, L. (2013) · arXiv · doi:10.48550/arxiv.1306.0533 · Cited by 1,310
“These are the operators that Harlow and Hayden [18] identify as computationally difficult to access.”
BackgroundInfluentialEntanglement wedge reconstruction and the information paradox
Penington, G. (2020) · Journal of High Energy Physics · doi:10.1007/jhep09(2020)002 · Cited by 968
“The publication of [10] provoked a flood of responses, including [12–17].”
BackgroundEntanglement as Topology: Hopf Linking as the Geometric Origin of Quantum Correlation
Novickis, A. (2026) · doi:10.5281/zenodo.20549411 · Cited by 821
Replica wormholes and the black hole interior
Penington, G., Shenker, S. H., Stanford, D., & Yang, Z. (2019) · arXiv · doi:10.48550/arxiv.1911.11977 · Cited by 809
“In fact, for evaporating black holes, there is good reason to think that it is exponentially complicated [66, 67].”
BackgroundBulk locality and quantum error correction in AdS/CFT
Almheiri, A., Dong, X., & Harlow, D. (2015) · Journal of High Energy Physics · doi:10.1007/jhep04(2015)163 · Cited by 802
Self-citation
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Quantum computation vs. firewalls. https://app.cochat.ai/papers/10.1007/jhep06(2013)085
- The paper
- Harlow, D., & Hayden, P. (2013). Quantum computation vs. firewalls. Journal of High Energy Physics. https://doi.org/10.1007/jhep06(2013)085
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.