Curator's Take
This research tackles one of quantum computing's most pressing challenges: how to perform error correction fast enough to keep pace with quantum processors without creating communication bottlenecks that could doom large-scale systems. The SCALA decoder represents a significant step forward by achieving strong error correction performance (7.5% threshold) while maintaining truly local operations that don't require global communication across the quantum computer. What makes this particularly exciting is the decoder's robustness to its own hardware errors - a crucial real-world consideration often overlooked in theoretical work. As quantum computers scale toward millions of qubits, having modular, hardware-friendly decoders like this could be the difference between practical quantum advantage remaining a lab curiosity or becoming industrial reality.
— Mark Eatherly
Summary
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, 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\approx 7.5\%$ and provides strong sub-threshold scaling of about $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.