# Revovery algorithms for Clifford Hayden-Preskill problem

@inproceedings{Yoshida2021RevoveryAF, title={Revovery algorithms for Clifford Hayden-Preskill problem}, author={Beni Yoshida}, year={2021} }

The Hayden-Preskill recovery problem has provided useful insights on physics of quantum black holes as well as dynamics in quantum many-body systems from the viewpoint of quantum errorcorrecting codes. While finding an efficient universal information recovery procedure seems challenging, some interesting classes of dynamical systems may admit efficient recovery algorithms. Here we present simple deterministic recovery algorithms for the Hayden-Preskill problem when its unitary dynamics is given…

## References

SHOWING 1-10 OF 59 REFERENCES

Efficient decoding for the Hayden-Preskill protocol

- Physics
- 2017

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…

Decoding the Entanglement Structure of Monitored Quantum Circuits

- Physics
- 2021

Given an output wavefunction of a monitored quantum circuit consisting of both unitary gates and projective measurements, we ask whether two complementary subsystems are entangled or not. For…

The resource theory of stabilizer quantum computation

- Physics, Computer Science
- 2013

A resource theory, analogous to the theory of entanglement, is developed that is relevant for fault-tolerant stabilizer computation and introduces two quantitative measures for the amount of non-stabilizer resource, including the sum of the negative entries of the discrete Wigner representation of a quantum state.

Black hole entanglement and quantum error correction

- Physics
- 2013

A bstractIt was recently argued in [1] that black hole complementarity strains the basic rules of quantum information theory, such as monogamy of entanglement. Motivated by this argument, we develop…

Contextuality supplies the ‘magic’ for quantum computation

- Physics, MedicineNature
- 2014

This work proves a remarkable equivalence between the onset of contextuality and the possibility of universal quantum computation via ‘magic state’ distillation, which is the leading model for experimentally realizing a fault-tolerant quantum computer.

Quantum Entanglement Growth Under Random Unitary Dynamics

- Physics, Mathematics
- 2016

Characterizing how entanglement grows with time in a many-body system, for example after a quantum quench, is a key problem in non-equilibrium quantum physics. We study this problem for the case of…

Chaos in quantum channels

- Physics
- 2015

A bstractWe study chaos and scrambling in unitary channels by considering their entanglement properties as states. Using out-of-time-order correlation functions to diagnose chaos, we characterize the…

Chaos, complexity, and random matrices

- Physics
- 2017

A bstractChaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution…

Operator Hydrodynamics, OTOCs, and Entanglement Growth in Systems without Conservation Laws

- Physics
- 2017

Thermalization and scrambling are the subject of much recent study from the perspective of many-body quantum systems with locally bounded Hilbert spaces (`spin chains'), quantum field theory and…

Models of Quantum Complexity Growth

- PhysicsPRX Quantum
- 2021

The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high energy physics. The quantum complexity of a unitary…