Autonomous Quantum Memories from Classical Stochastic Processes
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.
Related
- Classical simulation of amplitude-damped bucket-brigade quantum random access memories via predictable branch evolution
- Stochastic and quantum autonomous information machine: efficiency fluctuations, precision and optimization
- Wasserstein-2 gradient flows and the geometry of entropy production in classical and quantum stochastic thermodynamics
- All causally separable quantum processes are quantum circuits with classical control of causal order
- Extensibly Causally Separable Processes Admit Realizations as Quantum Circuits with Classical Control of Causal Order
BibTeX
@misc{drechsler2026autonomous,
title = {{Autonomous Quantum Memories from Classical Stochastic Processes}},
author = {Nadav Drechsler and Yuval Oreg and Dorit Aharonov},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.05589},
eprint = {2610.05589},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.05589},
}
RIS
TY - UNPB
TI - Autonomous Quantum Memories from Classical Stochastic Processes
AU - Nadav Drechsler
AU - Yuval Oreg
AU - Dorit Aharonov
PY - 2026
DA - 2026/10/04
PB - arXiv
DO - 10.48550/arxiv.2610.05589
UR - https://arxiv.org/abs/2610.05589
AB - 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.
ER -