High-performance cellular automaton decoders for quantum repetition and toric code
D. Winter, T. L. M. Guedes, M. Müller · 2026
Read High-performance cellular automaton decoders for quantum repetition and toric code by D. Winter, T. L. M. Guedes, M. Müller (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-2604-21866.txt.
Introduction
Winter, Guedes, and Müller present SCALA, a non-hierarchical cellular automaton decoder for quantum repetition and toric codes. Local decoders avoid global decoding bottlenecks, offering fast real-time decoding. SCALA, short for Signaling CA with Local Attraction, is compared with Harrington's hierarchical one. It achieves a capacity threshold of about 7.5 percent and sub-threshold scaling as p_L to the power d over 4 on the toric code. Local resources stay the same whatever the system size, and SCALA proves robust to readout errors and decoder noise.
Catalog record
| CREATOR | D. Winter, T. L. M. Guedes, M. Müller |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 123459 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.21866
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
High-performance cellular automaton decoders for quantum repetition and toric code D. Winter, T. L. M. Guedes, M. Müller Abstract Execution of quantum algorithms on large-scale quantum computers will require extremely low logical error rates, which necessitates the development of scalable decoding architectures. Local decoders are promising candidates for this task, as they avoid the communication and data processing bottlenecks inherent in global decoding strategies. Cellular automaton (CA) decoders represent a distinct class of local decoders, offering a path toward the low-latency, real-time decoding required for practical applications. In this work, we present SCALA (Signaling CA with Local Attraction), a novel non-hierarchical cellular automaton decoder for quantum repetition and toric codes. By evaluating SCALA alongside the hierarchical CA decoder proposed by Harrington 35 , we provide a direct comparison between non-hierarchical and renormalization-group-style local decoding strategies. We characterize SCALA across three key metrics: Performance, scalability, and robustness. Our results show that SCALA achieves a code-capacity threshold of approximately p c ≈ 7.5 % p_{c}\approx 7.5\% and provides strong sub-threshold scaling of about p L ∝ p d / 4 p_{L}\propto p^{d/4} on the toric code. In terms of scalability, our non-hierarchical design ensures that the local computational resources remain independent of system size, yielding a modular local architecture suitable for hardware implementation. Finally, SCALA demonstrates strong robustness to qubit measurement errors and noise within the decoder itself, a critical advantage for real-time decoding on noisy hardware. Our results establish SCALA as a high-performance, scalable, and robust local decoder for scalable quantum error correction. I Introduction A fundamental challenge in quantum computing is the high sensitivity of qubits to environmental noise. To extend the lifetime of quantum information under noisy conditions, quantum error correction (QEC) techniques have been developed 50 ; 67 ; 59 ; 11 ; 20 . In QEC, quantum information is redundantly encoded into a larger system of physical qubits — a quantum error correcting code (QECC) — characterized by its code distance d , which represents the minimum number of physical operations required to change the logical state. This redundancy ensures that the encoded logical information is subjected to a much lower logical error rate ( p_{L} ) compared to the physical noise rate ( p ), provided p is below a certain critical threshold ( p_{c} ). For many code families, increasing the code distance d can lead to an exponential suppression of p_{L} below threshold, typically following a scaling of \mathcal{O}(p^{\lambda(d)}) . The parameter \lambda(d) represents the effective code distance, characterizing the error-correction capability of the system. This value depends on both the specific code and the decoder, and is at most linear in the code distance d . For many applications 62 ; 33 , logical error rates below 10^{-10} are required 42 ; 12 ; 1 , which is significantly smaller than the error rates of today’s most accurate physical entangling gates ( p\approx 10^{-3} ) 17 ; 49 . To bridge this gap, which will persist even taking into account future quantum hardware improvements, one needs large QECCs with many physical qubits and correspondingly scalable decoding algorithms. Realizing scalable decoding, however, presents a major challenge. Conventional decoders like Minimum-Weight Perfect Matching (MWPM) 19 ; 23 ; 27 exhibit a computational complexity that scales polynomially with system size. While formally efficient, this still poses demanding requirements for real-time decoding, in particular for fast quantum processors such as those based on superconducting qubits 1 ; 15 ; 63 ; 6 ; 81 ; 61 ; 47 ; 13 . Tensor-network decoders 55 suffer from exponential computational cost with increasing code size, and neural network decoders 69 ; 71 require demanding training and inference resources, while often lacking the flexibility to be applied to codes of varying sizes. Local decoders 39 ; 57 ; 70 , by contrast, process classical error syndrome information from a fixed-size neighborhood, thereby decoupling their computational complexity from the system size. Nevertheless, local decoding strategies face the challenge of achieving competitive performance in terms of critical error thresholds and sub-threshold scaling due to their locality constraint as compared to global decoding strategies. In this work, we focus on a particular class of local decoders, cellular automata (CA) 78 ; 79 ; 77 . A CA is a discrete computational model consisting of a grid of cells, where each cell’s state evolves based on its local neighborhood. CA decoders can be classified into hierarchical 35 ; 9 ; 4 and non-hierarchical 72 ; 45 ; 37 ; 36 . While hierarchical CAs use a dynamical coarse-graining procedure to correct errors of increasing size at increasing hierarchy levels, non-hierarchical automata correct errors of all sizes through a collective, decentralized evolution. Beyond scalability, a critical prerequisite for large-scale quantum computation is real-time operation. Decoders must correct errors faster than they can accumulate to prevent the generation of uncorrectable errors between certain gate operations 67 . Recent experiments have demonstrated first real-time decoders 6 on small-scale systems, typically using parallelized MWPM or simple lookup tables 1 ; 58 ; 80 ; 53 . While these approaches are highly effective for current devices, scaling them to larger codes presents significant challenges regarding computational overhead and integration with low-latency hardware. These constraints motivate the exploration of alternative paradigms, such as local decoders, which are designed to maintain high throughput as the number of physical qubits increases. To evaluate the potential of different CA strategies, we compare the architectural trade-offs between hierarchical and non-hierarchical designs. For the hierarchical case, we examine a version of the decoder proposed by Harrington 35 , a seminal reference for renormalization-group (RG)-type 21 ; 60 CA decoding, incorporating the specific refinements and rule set detailed in Ref. 9 . This analysis is motivated by the inherent structural limitations of the RG framework, where the effective code distance \lambda(d) typically scales sublinearly with d (e.g., as d^{\alpha} with \alpha<1 ). Such constraints arise because errors misidentified at lower levels of the hierarchy propagate upward, allowing smaller-weight physical errors to cause logical failures when compared to global decoding strategies. Furthermore, by reducing this hierarchical model to one dimension, we find that its structure is highly volatile to signaling noise — classical errors occurring during the decoder’s own message-passing steps — which severely limits its performance. To address these limitations, we develop and benchmark SCALA , a non-hierarchical CA decoder that treats all error sizes within a single, decentralized computational layer. We demonstrate that SCALA achieves an effective code distance consistent with \lambda(d)\approx d/4 , exhibiting the linear scaling typically inaccessible to hierarchical designs. Crucially, SCALA ’s local, attractive dynamics exhibit significantly stronger resilience against signaling noise, which, combined with a locally modular architecture where local resources are independent of system size, offers a scalable path for high-throughput decoding. Finally, while the local, noise-robust nature of this dynamics suggests a potential path toward measurement-free decoding realized as a quantum cellular automaton (QCA) 26 ; 3 ; 34 ; 76 ; 74 , such an implementation is in itself highly non-trivial and beyond the scope of this work. I.1 Summary of results In this work, we explore the architectural trade-offs between CA decoding strategies and show that non-hierarchical cellular automaton decoders can offer distinct advantages over hierarchical