Fetching the paper…
Reading the bibliography…
In 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.
E. H. Lieb and M. B. Ruskai, Proof of the strong subadditivity of quantum-mechanical entropy
1938
Earlier work this paper cites.
R. Arnowitt, S. Deser, and C. W. Misner, Coordinate invariance and energy expressions in general relativity
1961
Earlier work this paper cites.
S. Hawking, Particle Creation by Black Holes
1975
Earlier work this paper cites.
S. Hawking, Breakdown of Predictability in Gravitational Collapse
1976
Earlier work this paper cites.
D. N. Page, Particle Emission Rates from a Black Hole: Massless Particles from an Uncharged, Nonrotating Hole
1976
Earlier work this paper cites.
E. Berlekamp, R. McEliece, and H. Van Tilborg, On the inherent intractability of certain coding problems (corresp.)
1978
Earlier work this paper cites.
R. Feynman, Simulating physics with computers
1982
Earlier work this paper cites.
K. Kraus, A. Böhm, J. Dollard, and W. Wootters, States, effects, and operations fundamental notions of quantum theory
1983
Earlier work this paper cites.
S. Hawking and D. N. Page, Thermodynamics of Black Holes in anti-De Sitter Space
1983
Earlier work this paper cites.
S. Goldwasser, S. Micali, and C. Rackoff, The knowledge complexity of interactive proof systems
1989
Earlier work this paper cites.
J. Preskill, P. Schwarz, A. D. Shapere, S. Trivedi, and F. Wilczek, Limitations on the Statistical Description of Black Holes
1991
Earlier work this paper cites.
G. T. Horowitz and A. Strominger, Black Strings and P-branes
1991
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.
D. N. Page, Average Entropy of a Subsystem
1993
Earlier work this paper cites.
L. Susskind and L. Thorlacius, Gedanken Experiments Involving Black Holes
1994
Earlier work this paper cites.
D. A. Lowe, J. Polchinski, L. Susskind, L. Thorlacius, and J. Uglum, Black Hole Complementarity Versus Locality
1995
Earlier work this paper cites.
P. Shor, Scheme for reducing decoherence in quantum computer memory
1995
Earlier work this paper cites.
B. Schumacher, Quantum coding
1995
Earlier work this paper cites.
A. Kitaev, Quantum measurements and the abelian stabilizer problem
1995
Earlier work this paper cites.
S. Lloyd et. al
1996
Earlier work this paper cites.
C. Bennett, D. DiVincenzo, J. Smolin, and W. Wootters, Mixed-state entanglement and quantum error correction
1996
Earlier work this paper cites.
S. Gubser, I. R. Klebanov, and A. Peet, Entropy and Temperature of Black 3-branes
1996
Earlier work this paper cites.
T. Banks, W. Fischler, S. Shenker, and L. Susskind, M Theory as a Matrix Model: A Conjecture
1997
Earlier work this paper cites.
D. S. Abrams and S. Lloyd, Simulation of Many Body Fermi Systems on a Universal Quantum Computer
1997
Earlier work this paper cites.
E. Knill and R. Laflamme, Theory of quantum error-correcting codes
1997
Cited alongside, same era.
D. Gottesman, Stabilizer codes and quantum error correction
1997
Cited alongside, same era.
S. R. Das, G. W. Gibbons, and S. D. Mathur, Universality of low-energy absorption cross-sections for black holes
1997
Cited alongside, same era.
I. R. Klebanov, World Volume Approach to Absorption by Nondilatonic Branes
1997
Cited alongside, same era.
S. S. Gubser and I. R. Klebanov, Absorption by Branes and Schwinger Terms in the World Volume Theory
1997
Cited alongside, same era.
http://www.theory.caltech.edu/people/preskill/ph229/, 1998
J. Preskill, Lecture Notes on Quantum Computation · 1998
Cited alongside, same era.
D. Bacon, A. Childs, and W. Van Dam, From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
2005
Later among the works it cites.
G. Kuperberg, A subexponential-time quantum algorithm for the dihedral hidden subgroup problem
2005
Later among the works it cites.
P. Hayden and J. Preskill, Black Holes as Mirrors: Quantum Information in Random Subsystems
2007
Later among the works it cites.
F. Denef and M. R. Douglas, Computational Complexity of the Landscape. I
2007
Later among the works it cites.
C. Moore, A. Russell, and U. Vazirani, A classical one-way function to confound quantum adversaries
2007
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
J. M. Maldacena, The Large N Limit of Superconformal Field Theories and Supergravity
1998
Cited alongside, same era.
E. Witten, Anti-de Sitter Space and Holography
1998
Cited alongside, same era.
E. Witten, Anti-de Sitter Space, Thermal Phase Transition, and Confinement in Gauge Theories
1998
Cited alongside, same era.
S. Gubser, I. R. Klebanov, and A. M. Polyakov, Gauge Theory Correlators from Noncritical String Theory
1998
Cited alongside, same era.
C. G. Callan and J. M. Maldacena, Brane Death and Dynamics from the Born-Infeld Action
1998
Cited alongside, same era.
J. M. Maldacena, J. Michelson, and A. Strominger, Anti-de Sitter Fragmentation
1999
Cited alongside, same era.
G. Ivanyos, L. Sanselme, and M. Santha, An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
2008
Later among the works it cites.
C. Moore, A. Russell, and L. Schulman, The symmetric group defies strong fourier sampling
2008
Later among the works it cites.
S. D. Mathur, The Information paradox: A Pedagogical introduction
2009
Later among the works it cites.
J. Watrous, Zero-knowledge against quantum attacks
2009
Later among the works it cites.
G. Horowitz, A. Lawrence, and E. Silverstein, Insightful D-branes
2009
Later among the works it cites.
Cambridge university press, 2010
M. Nielsen and I. Chuang, Quantum Computation and Quantum Information · 2010
Later among the works it cites.
C. Moore, A. Russell, and P. Sniady, On the impossibility of a quantum sieve algorithm for graph isomorphism
2010
Later among the works it cites.
2010
Later among the works it cites.
D. Kabat, G. Lifschytz, and D. A. Lowe, Constructing Local Bulk Observables in Interacting AdS/CFT
2011
Later among the works it cites.
M. Hsieh and F. Le Gall, Np-hardness of decoding quantum error-correction codes
2011
Later among the works it cites.
OUP Oxford, 2011
C. Moore and S. Mertens, The Nature of Computation · 2011
Later among the works it cites.
2012
Later among the works it cites.
A. Giveon and N. Itzhaki, String Theory Versus Black Hole Complementarity
2012
Later among the works it cites.
2012
Later among the works it cites.
2013
Closest in time.
2013
Closest in time.
B. D. Chowdhury and A. Puhm, Is Alice burning or fuzzing?
2026
Closest in time.
L. Susskind, The Transfer of Entanglement: The Case for Firewalls
2098
Closest in time.