Efficient decoding for the Hayden-Preskill protocol
arXiv:1710.03363
Abstract
We present two particular decoding procedures for reconstructing a quantum state from the Hawking radiation in the Hayden-Preskill thought experiment. We work in an idealized setting and represent the black hole and its entangled partner by EPR pairs. The first procedure teleports the state thrown into the black hole to an outside observer by post-selecting on the condition that a sufficient number of EPR pairs remain undisturbed. The probability of this favorable event scales as , where is the Hilbert space dimension for the input state. The second procedure is deterministic and combines the previous idea with Grover's search. The decoding complexity is where is the size of the quantum circuit implementing the unitary evolution operator of the black hole. As with the original (non-constructive) decoding scheme, our algorithms utilize scrambling, where the decay of out-of-time-order correlators (OTOCs) guarantees faithful state recovery.
17 pages, 3 figures
References in corpus (11)
- A bound on chaos
- Average Entropy of a Subsystem
- Strengths and Weaknesses of Quantum Computing
- Black holes as mirrors: quantum information in random subsystems
- Information in Black Hole Radiation
- Chaos in quantum channels
- Localized shocks
- Traversable Wormholes via a Double Trace Deformation
- Multiple Shocks
- Chaos and complexity by design
- Towards the fast scrambling conjecture
Cited by in corpus (51)
- Verified Quantum Information Scrambling
- Information Scrambling in Computationally Complex Quantum Circuits
- Quantum Information Scrambling in a Superconducting Qutrit Processor
- Does scrambling equal chaos?
- Barren plateaus preclude learning scramblers
- Out-of-Time-Ordered-Correlator Quasiprobabilities Robustly Witness Scrambling
- Information Flow in Black Hole Evaporation
- Quantum simulation with hybrid tensor networks
- Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes
- Subleading Weingartens
- The operator Lévy flight: light cones in chaotic long-range interacting systems
- Holographic spacetime, black holes and quantum error correcting codes: A review
- Finding Pythons in Unexpected Places
- Transitions in Entanglement Complexity in Random Circuits
- Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
- Quantum Information Scrambling: From Holography to Quantum Simulators
- Spectral decoupling in many-body quantum chaos
- Soft mode and interior operator in Hayden-Preskill thought experiment
- Information scrambling at finite temperature in local quantum systems
- Scrambling and decoding the charged quantum information
- Thermalization and chaos in QED
- Artificial Neural Network Based Computation for Out-of-Time-Ordered Correlators
- A Traversable Wormhole Teleportation Protocol in the SYK Model
- Diagnosis of information scrambling from Hamiltonian evolution under decoherence
- Dynamical Scaling Laws of Out-of-Time-Ordered Correlators
- Deterministic Fast Scrambling with Neutral Atom Arrays
- Interferometric-Spectroscopy With Quantum-Light; Revealing Out-of-Time-Ordering Correlators
- Observer-dependent black hole interior from operator collision
- One-shot quantum error correction of classical and quantum information
- Measurement-induced phase transition in teleportation and wormholes
- Simple analog of the black-hole information paradox in quantum Hall interfaces
- Black holes as Andreev reflecting mirrors
- Efficient Classical Shadow Tomography through Many-body Localization Dynamics
- lattices as information processors
- Hayden-Preskill protocol and decoding Hawking radiation at finite temperature
- Electric conductivity in non-Hermitian holography
- Petz map and Python's lunch
- Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
- Decoding the Entanglement Structure of Monitored Quantum Circuits
- Subadditive Average Distances and Quantum Promptness
- Soft thermodynamics of gravitational shock wave
- How Not to Extract Information From Black Holes: Cosmic Censorship as a Guiding Principle
- Scrambling Time and Causal Structure of the Photon Sphere of a Schwarzschild Black Hole
- Anomalous Quantum Information Scrambling for Parafermion Chains
- Fast Scrambling under an RG-flow
- SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
- Cryptographic tests of the python's lunch conjecture
- Sparse SYK and traversable wormholes
- The butterfly effect in a Sachdev-Ye-Kitaev quantum dot system
- Markovian to non-Markovian phase transition in the operator dynamics of a mobile impurity
- Grothendieck's point of view and complexity in the black hole paradox