arXiv:2610.05589
Autonomous Quantum Memories from Classical Stochastic Processes
Nadav Drechsler, Yuval Oreg, Dorit Aharonov
Abstract
The study of quantum memories out of thermal equilibrium is motivated both by the need for memories that withstand realistic noise in fault-tolerant quantum computers and by the fundamental question of when quantum memory can emerge in autonomous many-body systems. We establish a general equivalence between CSS-based quantum memories subject to Pauli noise and classical memories via two associated probabilistic processes. In the asynchronous setting, where the quantum dynamics is generated by a Lindbladian, we identify a broad class of syndrome-based Lindbladians for which the quantum memory problem is equivalent to memory in continuous-time classical Markov dynamics. In the synchronous setting, we introduce syndrome-based probabilistic cellular automata (SPCAs) and establish a one-to-one correspondence between their classical memories and CSS-based quantum memories under local quantum channels. This framework provides a systematic route for deriving and constructing quantum memories from classical probabilistic processes, and recovers known results, including the fact that the 4D toric code is a quantum memory in the presence of thermal noise. As an application, we give the first rigorous proof that the 4D toric code with Toom's rule is a quantum memory in the presence of local Pauli noise, provided the error is below a constant threshold. We prove this both for the corresponding synchronous, PCA-type quantum dynamics and for a Floquet Lindbladian. More generally, we show that classical memory in an SPCA can be lifted to a quantum memory under Floquet Lindbladian dynamics; whether this can be done with a time-independent Lindbladian remains open. Our results provide a general framework for relating classical and quantum memory, shed light on the conditions for fully autonomous quantum memories, and may guide the construction of provable autonomous quantum memories in low dimensions.
AI Summary
The paper asks when classical stochastic error-correction dynamics can yield autonomous quantum memories beyond thermal equilibrium. It develops quantum–classical memory equivalences for CSS codes under syndrome-based Lindbladians and discrete-time quantum channels, with Pauli noise. The defining restriction is that each sector’s flip rates or probabilities depend only on that sector’s syndrome. The dynamics induces two classical processes tracking the conjugate logical observables. If their decoded logical-error probabilities remain bounded by $q_X$ and $q_Z$, the decoded quantum channel has worst-case fidelity at least $1-q_X-q_Z$; conversely, quantum memory error at most $\epsilon$ bounds each classical error by $\epsilon$. The proof identifies invariant Heisenberg-picture logical-sector subspaces, represents their evolution by classical Markov generators, and uses logical-Pauli covariance to establish a Pauli effective logical channel. For construction, it defines syndrome-based probabilistic cellular automata (SPCAs) with independent fault locations and arbitrary, potentially history-dependent deviations there. Pairs of local SPCAs lift to synchronous quantum channels and to local Floquet Lindbladians with noisy auxiliary registers. The latter uses reset/read/execute stages and stochastic domination to bound implementation faults. Applying an existing classical 4D Toom-rule theorem yields 4D toric-code quantum memory below a nonzero constant Pauli-noise threshold, with error bounded by $2Cm e^{-cL}$ through $m$ rounds or Floquet cycles. The Floquet guarantee applies at cycle boundaries and retains global periodic scheduling. A time-independent construction remains open, as do extensions to general Markovian noise, including coherent errors, and structural stability against general local generator perturbations.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 78 pages, 3 figures