Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

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 access
Harlow, Daniel, Hayden, Patrick · 2013 · Journal of High Energy Physics

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1007/jhep06(2013)085

Cites

81 of 81 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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?

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

Show all 60 references

Research works printed but not linked: 23

  1. S. Hawking, Breakdown of Predictability in Gravitational Collapse, Phys. Rev. D 14 (1976) 2460 [ INSPIRE ].
  2. 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
  3. L. Susskind and L. Thorlacius, Gedanken experiments involving black holes, Phys. Rev. D 49 (1994) 966 [ hep-th/9308100 ] [ INSPIRE ]. · arXiv
  4. A.R. Brown, Tensile Strength and the Mining of Black Holes, arXiv:1207.3342 [ INSPIRE ]. · arXiv
  5. K. Papadodimas and S. Raju, An Infalling Observer in AdS/CFT, arXiv:1211.6767 [ INSPIRE ]. · arXiv
  6. T. Jacobson, Boundary unitarity without firewalls, arXiv:1212.6944 [ INSPIRE ]. · arXiv
  7. S.D. Mathur and D. Turton, Comments on black holes I: The possibility of complementarity, arXiv:1208.2005 [ INSPIRE ]. · arXiv
  8. B.D. Chowdhury and A. Puhm, Is Alice burning or fuzzing?, arXiv:1208.2026 [ INSPIRE ]. · arXiv
  9. 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
  10. K. Larjo, D.A. Lowe and L. Thorlacius, Black holes without firewalls, arXiv:1211.4620 [ INSPIRE ]. · arXiv
  11. S.B. Giddings, Nonviolent nonlocality, arXiv:1211.7070 [ INSPIRE ]. · arXiv
  12. E. Verlinde and H. Verlinde, Black Hole Entanglement and Quantum Error Correction, arXiv:1211.6913 [ INSPIRE ]. · arXiv
  13. 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.
  14. D.N. Page, Particle Emission Rates from a Black Hole: Massless Particles from an Uncharged, Nonrotating Hole, Phys. Rev. D 13 (1976) 198 [ INSPIRE ].
  15. 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.
  16. P. Hayden, K. Milner and M.M. Wilde, Two-message quantum interactive proofs and the quantum separability problem, arXiv:1211.6120 . · arXiv
  17. A.Y. Kitaev, Quantum measurements and the Abelian stabilizer problem, quant-ph/9511026 [ INSPIRE ]. · arXiv
  18. 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.
  19. C. Moore, A. Russell and U. Vazirani, A classical one-way function to confound quantum adversaries, quant-ph/0701115 . · arXiv
  20. D.N. Page, Thermodynamics of near extreme black holes, hep-th/0012020 [ INSPIRE ]. · arXiv
  21. 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
  22. 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
  23. 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

See all 310

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
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
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.