Abstract:Scrambling of quantum information is an important feature at the root of randomization and benchmarking protocols, the onset of quantum chaos, and black-hole physics. Unscrambling this information is possible given perfect knowledge of the scrambler [<a class="link-https" data-arxiv-id="1710.03363" href="https://arxiv.org/abs/1710.03363">arXiv:1710.03363</a>.]. We show that one can retrieve the scrambled information even without any previous knowledge of the scrambler, by a learning algorithm that allows the building of an efficient decoder. Remarkably, the decoder is classical in the sense that it can be efficiently represented on a classical computer as a Clifford operator. It is striking that a classical decoder can retrieve with fidelity one all the information scrambled by a random unitary that cannot be efficiently simulated on a classical computer, as long as there is no full-fledged quantum chaos. This result shows that one can learn the salient properties of quantum unitaries in a classical form, and sheds a new light on the meaning of quantum chaos. Furthermore, we obtain results concerning the algebraic structure of $t$-doped Clifford circuits, i.e., Clifford circuits containing t non-Clifford gates, their gate complexity, and learnability that are of independent interest. In particular, we show that a $t$-doped Clifford circuit $U_t$ can be decomposed into two Clifford circuits $U_{0},U^{\prime}_0$ that sandwich a local unitary operator $u_t$, i.e., $U_t=U_{0} u_{t}U_{0}^{\prime}$. The local unitary operator $u_t$ contains $t$ non-Clifford gates and acts nontrivially on at most $t$ qubits. As simple corollaries, the gate complexity of the $t$-doped Clifford circuit $U_t$ is $O(n^2+t^3)$, and it admits a efficient process tomography using $\mathrm{poly}(n,2^t)$ resources.

A Butterfly Effect in Encoding-Decoding Quantum Circuits

Learning efficient decoders for quasi-chaotic quantum scramblers

Unscrambling Quantum Information with Clifford Decoders

Scrambling-induced entanglement suppression in noisy quantum circuits

Onset of scrambling as a dynamical transition in tunable-range quantum circuits

Information scrambling -- a quantum thermodynamic perspective

Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system

The Limits of Quantum Information Scrambling

Scrambling Transition in a Radiative Random Unitary Circuit

Diagnosis of information scrambling from Hamiltonian evolution under decoherence

Information scrambling and chaos in open quantum systems

Unifying scrambling, thermalization and entanglement through measurement of fidelity out-of-time-order correlators in the Dicke model

Quantum information scrambling in adiabatically-driven critical systems

Information Scrambling Dynamics in a Fully Controllable Quantum Simulator

Quantum Information Scrambling on a Superconducting Qutrit Processor

Quantum ergodicity and scrambling in quantum annealers

Scramblon loops

Quantum information scrambling in two-dimensional Bose-Hubbard lattices

A Universal Protocol for Quantum-Enhanced Sensing via Information Scrambling

Simulating Floquet scrambling circuits on trapped-ion quantum computers