Retrieving information from a black hole using quantum machine learning
arXiv:2206.06385 · doi:10.1103/PhysRevA.106.062434
Abstract
In a seminal paper[JHEP09(2007)120], Hayden and Preskill showed that information can be retrieved from a black hole that is sufficiently scrambling, assuming that the retriever has perfect control of the emitted Hawking radiation and perfect knowledge of the internal dynamics of the black hole. In this paper, we show that for doped Clifford black holes - that is, black holes modeled by random Clifford circuits doped with an amount of non-Clifford resources - an information retrieval decoder can be learned with fidelity scaling as using quantum machine learning while having access only to out-of-time-order correlation functions. We show that the crossover between learnability and non-learnability is driven by the amount of non-stabilizerness present in the black hole and sketch a different approach to quantum complexity.
References in corpus (75)
- Quantum Machine Learning
- Chaos and Quantum Thermalization
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- A bound on chaos
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Improved Simulation of Stabilizer Circuits
- Black holes as mirrors: quantum information in random subsystems
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Fast Scramblers
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Operator Spreading in Random Unitary Circuits
- Chaos in quantum channels
- Efficient variational quantum simulator incorporating active error minimisation
- Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
- Quantum mechanical evolution towards thermal equilibrium
- Quantum generative adversarial learning
- Quantum machine learning: a classical perspective
- Quantum autoencoders for efficient compression of quantum data
- The Resource Theory of Stabilizer Computation
- Multiple Shocks
- Two-dimensional conformal field theory and the butterfly effect
- Chaos and complexity by design
- Theory of variational quantum simulation
- Towards the fast scrambling conjecture
- Application of a resource theory for magic states to fault-tolerant quantum computing
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
- Stabilizer Rényi entropy
- Out-of-time-order correlators in quantum mechanics
- Effect of barren plateaus on gradient-free optimization
- Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
- Variational Quantum State Diagonalization
- Out-of-time-ordered correlators in quantum Ising chain
- Noise Resilience of Variational Quantum Compiling
- Multiqubit Clifford groups are unitary 3-designs
- Trainability of Dissipative Perceptron-Based Quantum Neural Networks
- Information propagation in isolated quantum systems
- Onset of Random Matrix Behavior in Scrambling Systems
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Information Scrambling and Loschmidt Echo
- Jarzynski-like equality for the out-of-time-ordered correlator
- Quantum chaos and thermalization in gapped systems
- Large gradients via correlation in random parameterized quantum circuits
- Variational Quantum State Eigensolver
- Chaos signatures in the short and long time behavior of the out-of-time ordered correlator
- Barren plateaus preclude learning scramblers
- Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
- Optimizing quantum process tomography with unitary 2-designs
- Variational Quantum Fidelity Estimation
- Measuring magic on a quantum processor
- Disentangling Scrambling and Decoherence via Quantum Teleportation
- Quantum Chaos is Quantum
- Gauging classical and quantum integrability through out-of-time ordered correlators
- Convergence rates for arbitrary statistical moments of random quantum circuits
- Emergent irreversibility and entanglement spectrum statistics
- Magic-state resource theory for the ground state of the transverse-field Ising model
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- Entanglement Complexity in Quantum Many-Body Dynamics, Thermalization and Localization
- Out-of-time-order Operators and the Butterfly Effect
- Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
- Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
- Entanglement, quantum randomness, and complexity beyond scrambling
- Timescales in the quench dynamics of many-body quantum systems: Participation ratio vs out-of-time ordered correlator
- Transitions in entanglement complexity in random quantum circuits by measurements
- Generalized Entanglement Entropies of Quantum Designs
- Conditional Mutual Information of Bipartite Unitaries and Scrambling
- Transitions in Entanglement Complexity in Random Circuits
- Irreversibility and Entanglement Spectrum Statistics in Quantum Circuits
- Quantum scrambling and the growth of mutual information
- Isospectral twirling and quantum chaos
- Random Matrix Theory of the Isospectral twirling
- Hayden-Preskill protocol and decoding Hawking radiation at finite temperature
- Quantum self-learning Monte Carlo with quantum Fourier transform sampler
Cited by in corpus (18)
- Resource theory of quantum scrambling
- Stabilizer entropy dynamics after a quantum quench
- Learning efficient decoders for quasi-chaotic quantum scramblers
- Unscrambling Quantum Information with Clifford decoders
- Stabilizer entropy in non-integrable quantum evolutions
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Magic of quantum hypergraph states
- Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
- Quantifying non-stabilizerness via information scrambling
- Stabilizer entropy of quantum tetrahedra
- Entanglement complexity of the Rokhsar-Kivelson-sign wavefunctions
- Maximal Magic for Two-qubit States
- Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
- Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
- Non-stabilizerness and entanglement from cat-state injection
- Magic of discrete lattice gauge theories
- Harvesting stabilizer entropy and non-locality from a quantum field
- Disentangling quantum autoencoder