Quantum Memory and Autonomous Computation in Two Dimensions

Gesa Dünnweber, Georgios Styliaris, Rahul Trivedi · 2026

Read Quantum Memory and Autonomous Computation in Two Dimensions by Gesa Dünnweber, Georgios Styliaris, Rahul Trivedi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-20818.txt.

Introduction

Quantum memory that looks after itself is the goal of Gesa Dünnweber, Georgios Styliaris, and Rahul Trivedi. Their 2026 paper presents a method for autonomous quantum error correction in two spatial dimensions. Standard correction needs active upkeep: constant measurements plus classical processing. Passive correction would avoid that burden. Until now it was only known to work in an unphysical number of dimensions.

The team's method is framed as a quantum cellular automaton. Each cell updates by a fixed, local rule that never changes across the grid. No outside controller steps in to measure or decide. The paper shows this simple setup can protect quantum memory on a flat grid. That is a notable step for quantum hardware. Self-correcting memory would cut the cost of keeping quantum data alive.

Catalog record

CREATORGesa Dünnweber, Georgios Styliaris, Rahul Trivedi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE167 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-20818

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Memory and Autonomous Computation in Two Dimensions Gesa Dünnweber, Georgios Styliaris, Rahul Trivedi Abstract Standard approaches to quantum error correction (QEC) require active maintenance using measurements and classical processing. The possibility of passive QEC has so far only been established in an unphysical number of spatial dimensions. In this work, we present a simple method for autonomous QEC in two spatial dimensions, formulated as a quantum cellular automaton with a fixed, local and translation-invariant update rule. The construction uses hierarchical, self-simulating control elements based on the classical schemes from the seminal results of Gács (1986, 1989) together with a measurement-free concatenated code. We analyze the system under a local noise model and prove a noise threshold below which the logical errors are suppressed arbitrarily with increasing system size and the memory lifetime diverges in the thermodynamic limit. The scheme admits a continuous-time implementation as a time-independent, translation-invariant local Lindbladian with engineered dissipative jump operators. Further, the recursive nature of our protocol allows for the fault-tolerant encoding of arbitrary quantum circuits and thus constitutes a self-correcting universal quantum computer. Quantum information is fragile. Noise rapidly degrades superpositions and corrupts entanglement. Quantum error correction (QEC) counteracts this fragility by encoding logical states into many physical qubits and repeatedly detecting and reversing errors. Today’s fault-tolerant architectures rely on active syndrome extraction and classical processing that impose a substantial resource overhead 14 ; 9 ; 17 . This raises the question of whether the protection and processing of quantum information could instead be achieved passively by embedding the corrections into the dynamics of the quantum hardware itself. Such self-correcting quantum memories are known in four spatial dimensions (for example, the four-dimensional toric code under thermal noise), but are ruled out in two dimensions for local stabilizer Hamiltonian models 13 ; 3 ; 11 ; 12 . In three dimensions, prior works have explored a variety of codes with numerical indications for passive QEC capabilities but lacking analytical evidence 22 ; 29 ; 31 . Hierarchical approaches have been rather limited. Harrington’s construction 23 , inspired by a reduced variant 20 of Gács’s classical method, still required reliable classical processing. More recently, Balasubramanian et al. proposed a three-dimensional automaton (or two-dimensional scheme with explicit time-dependence) that decodes the toric code but crucially relies on global synchronization and spatially varying interactions 6 . Similarly, Lake’s scheme 28 based on simulated confinement of spacetime defects locally uses noiseless classical processors that must grow with the system size. Thus, whether scalable, passive stabilization of quantum information is achievable within realistic spatial dimensions has remained open. Here, we answer this question conclusively by constructing and rigorously analyzing a two-dimensional, time-independent, translation-invariant quantum system with local interactions that autonomously performs error correction under a local noise model. Our approach uses engineered dissipation 37 where local, stationary couplings to an environment generate dynamics that continuously drive the system towards the desired code space 30 . The error-correcting code realized by this is inherently non-local, with logical degrees of freedom supported on recursive structures, yet the enforcing interactions are strictly local (and uniform). Our design is inspired by self-simulating cellular automata that were introduced by Gács to stabilize classical information 15 ; 16 . We develop a universal quantum cellular automaton (QCA) that self-corrects across a hierarchy of scales 32 ; 21 ; 5 . This hierarchy supports a concatenated quantum code 1 ; 18 whose syndromes are generated and processed autonomously. Local gadgets implement error correction at the lowest level, while higher levels enact coarse-grained stabilization and fault-tolerant logical computation through the same fixed, local interactions. The tower of simulations allows arbitrary quantum circuits to be embedded in the initial state and executed within the code, yielding self-correcting computation 8 as well as memory. We establish robustness by proving the existence of a noise threshold under a local noise model. Below this threshold, the logical errors are suppressed arbitrarily with increasing system size, and thus the memory lifetime diverges in the thermodynamic limit. Our analysis adapts the extended rectangle formalism 4 to the autonomous dissipative setting and we show that any quantum circuit can be simulated efficiently, with overhead that scales polylogarithmically in the circuit size. We also provide an implementation in continuous time that explicitly accounts for the absence of synchronized correction cycles. Our work suggests several avenues for further development. The hierarchical, self-simulating approach is quite general and can be extended to other settings. In particular, we believe that more intricate structure-correction rules may enable self-correcting quantum computation even in one dimension. Further, in relation to the theory of open quantum systems, we anticipate that performing a history-state embedding within our quantum memory directly renders a large class of quantum computation tasks stable to noise (in the sense of 36 ). Beyond computation, the construction has implications for non-equilibrium phases of matter. When the encoded computation is a simple counter, the dynamics realize a dissipative time-crystal 40 that is protected against noise and provides a controlled setting in which long-lived temporal structure emerges without external signals. I Overview We start with an overview of the main intuitions underlying our construction. Firstly, we note that there exists a classical transition function which performs self-correction when applied globally in discrete time-steps on a two-dimensional lattice. This is given by the remarkably simple Toom’s rule 35 : Definition 1 (Toom’s rule) . A classical trajectory \mathbf{s}(t,i,j) on the periodic square lattice \Lambda=\mathbb{Z}_{n}^{2} follows Toom’s rule if and only if \displaystyle\mathbf{s}(t+1,i,j)= \displaystyle\Toom(\mathbf{s}(t,\cdot),i,j) \displaystyle:= \displaystyle\Maj(\mathbf{s}(t,i,j),\mathbf{s}(t,i+1,j),\mathbf{s}(t,i,j+1)) at all time steps t\in\mathbb{N}_{0} and all sites (i,j)\in\Lambda . The function \Maj(a,b,c) represents the majority vote: if at least two of its arguments coincide, then it returns their shared value, otherwise it returns the first argument. At each step, Toom’s rule thus computes the majority among the northern and eastern neighbors as well as the central site under consideration. When we speak of applying Toom’s rule to a quantum register, we mean the channel obtained by first dephasing into the computational basis and then applying a classical Toom-update to the resulting diagonal state. Toom’s rule stores a single bit encoded in the classical repetition code for an extended amount of time. The intuition is that, in two or higher dimensions, taking the majority vote of a local neighborhood erodes islands of errors from their corners inwards. Moreover, even in one dimension it is possible to reliably store information with a classical cellular automaton known as Gács’s construction 15 ; 20 . This requires a complex update rule which ensures that the entire state is hierarchically structured and that regions of errors within it shrink whenever their internal structure has a smaller scale than that of the surrounding state. For the sake of simplicity, we proceed with the two-dimensional case. As a second ingredient to our proposal, we recall active error correction schemes with concatenated codes. These have been used to prove the threshold theorem in Refs. 1 ; 18 . We formulate their result as: Lemma 1 (proof in the extended version of 1 ) . For any fixed t_{\mathrm{EC}}\geq 1 , there exists a constant-size quantum error-correcting code \mathcal{C} and a complete, nearest-neighbor, measurement-free gadget set (state preparation, a universal gate set, error correction, and measurement)

Read the complete text