Faster Quantum Error Correction Achieved with Novel Cellular Automaton Design

A new cellular automaton decoder, SCALA (Signalling CA with Local Attraction), addresses error mitigation in large-scale quantum computing. Don Winter and colleagues at the Peter Grünberg Institute, in collaboration with Federal University of Rio Grande do Norte, Germany, International Institute of Physics and RWTH Aachen University, designed SCALA for quantum repetition and toric codes. SCALA achieves a code-capacity threshold of approximately 7.5% and exhibits strong sub-threshold scaling of $p_L\propto p^{d/4}$ on the toric code, whilst maintaining a modular architecture independent of system size. Moreover, SCALA’s key resilience to qubit measurement errors and internal noise positions it as a promising candidate for real-time quantum error correction on practical, noisy hardware.

SCALA decoder achieves sub-threshold scaling and surpasses prior quantum error correction limits

Error rates dropped to approximately 7.5 percent, a sharp improvement over previous local decoders unable to surpass this code-capacity threshold. Quantum computation relies on the manipulation of qubits, which are inherently susceptible to noise and decoherence. These imperfections introduce errors that rapidly degrade the integrity of quantum information, necessitating robust error correction schemes. Prior to SCALA, many local decoding methods struggled to reliably correct errors beyond this 7.5% threshold, effectively limiting the scalability of quantum error correction. This limitation stemmed from the difficulty in propagating error information efficiently across the quantum system without introducing further errors. SCALA, a new non-hierarchical cellular automaton decoder, demonstrates strong sub-threshold scaling on the toric code, indicating sustained performance as system complexity increases and unlocking the potential for strong quantum error correction. The toric code is a particularly important quantum error-correcting code due to its topological properties, which provide inherent protection against local disturbances.

Its modular architecture ensures local computational resources remain independent of system size, a key advantage for building larger, more practical quantum computers. Traditional decoding algorithms often require global communication, where information must be exchanged between distant qubits. This creates bottlenecks and increases latency, hindering the speed and scalability of error correction. SCALA’s modularity circumvents this issue by confining computations to local neighbourhoods, meaning the computational burden on each processing unit remains constant regardless of the overall system size. SCALA’s sub-threshold scaling operates at approximately $p_L \propto p^{d/4}$, demonstrating a predictable performance improvement as the quantum system grows more complex. Here, $p$ represents the physical error rate of the underlying qubits, $p_L$ is the logical error rate after decoding, and $d$ denotes the distance of the code, a measure of its error-correcting capability. This scaling law indicates that the logical error rate decreases more slowly than the physical error rate, a crucial characteristic for achieving fault-tolerant quantum computation. Detailed analysis revealed the non-hierarchical design maintains consistent local computational demands regardless of the overall system size, offering a modular architecture suitable for future hardware integration. The absence of a hierarchical structure simplifies the decoder’s implementation and reduces the complexity of managing communication between different levels of processing.

SCALA exhibited strong durability against measurement errors occurring on qubits, and even against noise within the decoder’s own internal processes; this is vital for real-time error correction on imperfect hardware. Qubit measurement is an inherently probabilistic process, and measurement errors can introduce false positives or negatives, corrupting the error correction process. SCALA’s robustness to these errors is a significant advantage, as it reduces the need for extremely high-fidelity measurements. Furthermore, the decoder’s resilience to internal noise, errors arising from the decoder’s own computations, is crucial for practical implementation. While these results were obtained using simulations of the toric code, and do not yet demonstrate its performance on more complex codes or physical quantum devices, the decoder’s durability to internal noise is a significant step towards practical, fault-tolerant quantum computation. The design prioritises scalability and durability, though a significant hurdle remains in translating these promising figures into practical applications. Future work will focus on validating SCALA’s performance on different quantum architectures and exploring its compatibility with more sophisticated error-correcting codes, such as surface codes.

Scalable error correction via resilient local decoder design

Researchers at London and the Massachusetts Institute of Technology are striving to build quantum computers capable of tackling problems beyond the reach of even the most powerful conventional machines. Quantum computers promise to revolutionise fields such as drug discovery, materials science, and cryptography. However, realising this potential requires overcoming the significant challenges associated with maintaining the fragile quantum states of qubits. Maintaining the integrity of quantum information presents a formidable challenge, requiring scalable error correction. The development of SCALA offers a promising new approach to local decoding, where corrections are made based on interactions between neighbouring qubits. This contrasts with global decoding strategies, which require communication across the entire quantum system and are often limited by communication bandwidth and latency.

Even perfect qubits will be subject to noise during operation, so a decoder that amplifies this noise is counterproductive. The fundamental principle behind quantum error correction is to encode quantum information in a redundant manner, allowing errors to be detected and corrected without disturbing the underlying quantum state. However, the decoder itself must be carefully designed to avoid introducing further errors. The new decoder utilises cellular automaton technology, offering a viable architecture for scalable quantum error correction. Cellular automata are discrete dynamical systems where the state of each cell evolves based on the states of its neighbours. This local interaction paradigm is well-suited for implementing decoding algorithms on quantum hardware. Unlike some decoders requiring extensive communication between qubits, SCALA operates locally, processing information via signals passed between adjacent cells; this simplifies computation and reduces delays, maintaining consistent performance irrespective of system size, a crucial attribute for future quantum computers. The local nature of SCALA’s operation minimises communication overhead and allows for parallel processing, further enhancing its scalability. This work establishes a high-performing decoder, now opening the question of integrating SCALA with diverse quantum hardware platforms and assessing its efficacy with more complex error-correcting codes. Investigating the performance of SCALA on different physical qubit implementations, such as superconducting circuits, trapped ions, and photonic qubits, will be crucial for determining its suitability for real-world quantum computers.

The research demonstrated a new cellular automaton decoder, named SCALA, for correcting errors in quantum computers. It achieves a code-capacity threshold of approximately 7.5 per cent and exhibits strong sub-threshold scaling on the toric code, indicating effective error correction performance. Importantly, SCALA’s non-hierarchical design ensures its computational demands do not increase with larger quantum systems, offering a scalable architecture. The authors intend to evaluate SCALA’s performance with different qubit technologies and more complex codes to further assess its potential.