Quantum computation vs. firewalls

DOI10.1007/JHEP06(2013)085zbMath1342.83169arXiv1301.4504MaRDI QIDQ303315

Patrick Hayden, Daniel Harlow

Publication date: 12 August 2016

Published in: Journal of High Energy Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.4504

zbMATH Keywords

AdS-CFT correspondenceblack holes in string theoryblack holesmodels of quantum gravity

Mathematics Subject Classification ID

Quantum computation (81P68) Black holes (83C57) String and superstring theories in gravitational theory (83E30) Gravitational interaction in quantum theory (81V17) Quantum coding (general) (81P70)

Related Items

An uneventful horizon in two dimensions, Black holes, entropies, and semiclassical spacetime in quantum gravity, Firewalls in AdS/CFT, Black-hole entropy from supergravity superstrata states, Evaporating firewalls, Aspects of the Papadodimas-Raju proposal for the black hole interior, Generalized uncertainty principle: implications for black hole complementarity, Black hole complementarity and firewall in two dimensions, Time evolution of entanglement entropy from black hole interiors, Holographic complexity and volume, Do black holes create polyamory?, Action growth for AdS black holes, Rescuing complementarity with little drama, Violations of the Born rule in cool state-dependent horizons, Quantum jump from singularity to outside of black hole, Bulk locality and quantum error correction in AdS/CFT, Falling through the black hole horizon, From black hole to qubits: evidence of fast scrambling in BMN theory, Energy carries information, Finding pythons in unexpected places, Remarks on black hole complexity puzzle, Petz map and Python's lunch, Holographic complexity and two identities of action growth, Entanglement entropy and complexity for one-dimensional holographic superconductors, Complementarity and the unitarity of the black hole \(S\)-matrix, Non-isometric quantum error correction in gravity, Non-isometric codes for the black hole Interior from fundamental and effective dynamics, The factorization problem in Jackiw-Teitelboim gravity, Black hole complementarity from microstate models: a study of information replication and the encoding in the black hole Interior, Sectional curvatures distribution of complexity geometry, Quantum error correction from complexity in Brownian SYK, Complexity of operators generated by quantum mechanical Hamiltonians, Emergent geometry from stochastic dynamics, or Hawking evaporation in M(atrix) theory, More on complexity of operators in quantum field theory, Black hole interior Petz map reconstruction and Papadodimas-Raju proposal, Chaos and complexity by design, Krylov complexity in free and interacting scalar field theories with bounded power spectrum, Black holes entangled by radiation, On horizonless temperature with an accelerating mirror, On the origin of black hole paradoxes, Cold black holes in the Harlow-Hayden approach to firewalls, Black-hole radiation decoding is quantum cryptography, Spread complexity and topological transitions in the Kitaev chain, Chaos, complexity, and random matrices, Artificial neural network in cosmic landscape, Entangled wavepackets in the vacuum, The Python's lunch: geometric obstructions to decoding Hawking radiation, Gravity duals of quantum distances, Holography abhors visible trapped surfaces, Entanglement and mixed states of Young tableau states in gauge/gravity correspondence, The devil in the (implicit) details. On the AMPS paradox and its resolution, A complexity/fidelity susceptibility \(g\)-theorem for \(\mathrm{AdS}_{3}/BCFT_{2}\), Entanglement wedge reconstruction and the information paradox, Warping wormholes with dust: a metric construction of the Python's lunch, Topological shadows and complexity of islands in multiboundary wormholes, Knots, links, and long-range magic, Computational complexity and black hole horizons, Entanglement is not enough, The typical-state paradox: diagnosing horizons with complexity, Complexity change under conformal transformations in $\mathrm{AdS}_3 / \mathrm{CFT}_{2}$, WdW-patches in \(\mathrm{AdS}_3\) and complexity change under conformal transformations. II, Islands in the stream of Hawking radiation, The ghost in the radiation: robust encodings of the black hole interior, Island for gravitationally prepared state and pseudo entanglement wedge, Complexity from spinning primaries, Replica wormholes and the black hole interior, Python's lunches in Jackiw-Teitelboim gravity with matter, Quantum chaos and unitary black hole evaporation, A world without pythons would be so simple, Understanding holographic error correction via unique algebras and atomic examples, Homology conditions for RT surfaces in double holography, Hawking radiation correlations of evaporating black holes in JT gravity

Cites Work

• Comments on black holes I: the possibility of complementarity
• Black holes: complementarity or firewalls?
• Holographic superconductor/insulator transition at zero temperature
• Correlation functions in holographic minimal models
• Gauge theory correlators from non-critical string theory
• Particle creation by black holes
• Black hole entanglement and quantum error correction
• States, effects, and operations. Fundamental notions of quantum theory. Lectures in mathematical physics at the University of Texas at Austin. Ed. by A. Böhm, J. D. Dollard and W. H. Wootters
• Computational complexity of the landscape. I.
• The large \(N\) limit of superconformal field theories and supergravity
• Anti de Sitter space and holography
• Anti-de Sitter space, thermal phase transition, and confinement in gauge theories.
• World-volume approach to absorption by non-dilatonic branes
• Brane dynamics from the Born-Infeld action
• Neumann boundary conditions from Born-Infeld dynamics
• Anti-de Sitter fragmentation
• Randomizing quantum states: constructions and applications
• Non-extremal black hole microstates: fuzzballs of fire or fuzzballs of fuzz?
• String theory versus black hole complementarity
• LIMITATIONS ON THE STATISTICAL DESCRIPTION OF BLACK HOLES
• Zero-knowledge against quantum attacks
• Quantum interactive proofs and the complexity of separability testing
• Quantum Computation and Quantum Information
• On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism
• Universal Quantum Simulators
• Coordinate Invariance and Energy Expressions in General Relativity
• The Symmetric Group Defies Strong Fourier Sampling
• Quantum lower bound for the collision problem
• The information paradox: a pedagogical introduction
• The Knowledge Complexity of Interactive Proof Systems
• On the inherent intractability of certain coding problems (Corresp.)
• Average entropy of a subsystem
• Mixed-state entanglement and quantum error correction
• An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Holographic space-time, Newton's law, and the dynamics of horizons
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item