Space-time Tanner graphs capture multi-qubit errors in quantum memory

Kao-Yueh Kuo of Yuan Ze University and Ching-Yi Lai of National Yang Ming Chiao Tung University developed a streaming mixed-alphabet belief propagation (SM-BP) decoder to address the growing challenge of processing error information in quantum memory. Their work constructs a space-time Tanner graph across multiple rounds of syndrome extraction, specifically designed to preserve correlations from multi-qubit faults.

Simulations using the new SM-BP decoder achieved error thresholds of 0.4% to 0.87% for topological code families, demonstrating practical performance under realistic conditions. The researchers propose an adaptive sliding window procedure that captures long error events across window boundaries and adjusts the decoding in real time.

Space-Time Tanner Graphs Capture Multi-Qubit Faults

A space-time Tanner graph is used to track errors in quantum memory across multiple rounds of syndrome extraction, enabling the preservation of correlations stemming from multi-qubit faults. This graphical model, detailed in recent work, addresses a critical challenge in continuous quantum error correction where the complexity of tracking potential error locations escalates rapidly with both code size and the duration of computation. By extending the Tanner graph across time, the framework accounts for how errors evolve and interact, improving the accuracy of decoding processes.

Conventional methods often truncate these extended errors, leading to inaccuracies; the adaptive window shifts its boundaries in real-time to encompass entire connected error clusters. This dynamic adjustment maintains the integrity of quantum information over extended periods by preventing the artificial separation of correlated errors that would otherwise be misinterpreted.

The researchers demonstrated this capability through simulations, showing how the adaptive scheme effectively manages errors that span multiple decoding windows. To further refine the decoding process, the team proposes a technique of probabilistic error consolidation. This method mitigates the effects of degeneracy, a condition where multiple error configurations appear equally likely, and short cycles within the Tanner graph. By consolidating redundant error descriptions, the decoder reduces ambiguity and improves the reliability of its decisions.

This consolidation step is particularly important for complex quantum codes where the number of potential error pathways can be vast. The resulting decoder can process syndrome data continuously and efficiently, offering a practical pathway toward protecting quantum information over long timescales. Simulations using this integrated approach, the space-time Tanner graph, adaptive sliding window, and probabilistic error consolidation, yielded high error thresholds ranging from 0.4% to 0.87% for various topological code families.

These include rotated toric, toric color, and twisted XZZX toric codes, demonstrating robust performance under realistic circuit-level noise. Achieving these thresholds is significant because it indicates the decoder’s capacity to function effectively in the presence of imperfections inherent in actual quantum hardware. The simulations also revealed strong error-floor performance, meaning the decoder maintains its accuracy even at high error rates. The work builds upon existing methods for quantum error correction, such as sparse-graph codes and belief propagation decoding, but introduces key innovations to address the challenges of continuous QEC.

Streaming Belief Propagation Decoder for Continuous QEC

A sparse graphical model organizes quantum information over time, enabling continuous processing of syndrome data and efficient error correction. The resulting framework represents physical faults using variables of varying sizes, retaining correlations from single-qubit, two-qubit, and measurement errors instead of immediately simplifying them into binary values. This nuanced representation of errors is critical for maintaining accuracy, especially when dealing with complex, correlated noise. Simulations revealed high error thresholds ranging from 0.4% to 0.87% and strong error-floor performance, meaning the decoder’s accuracy remains consistent even as error rates increase, a crucial characteristic for long-duration quantum computations.

Further cited work includes research on iterative decoding of sparse quantum codes and exploiting degeneracy in belief propagation decoding. The team acknowledges the contributions of prior studies on localized statistics decoding for quantum low-density parity-check codes and ambiguity clustering, highlighting the iterative nature of progress in the field.

Efficiently managing and correcting errors is paramount as quantum systems scale in complexity and duration, and this streaming belief propagation decoder offers a promising path toward achieving that goal. The continuous processing capability, combined with the nuanced error representation and adaptive windowing, positions this approach as a significant advancement in the pursuit of stable and reliable quantum computation.

Mixed-Alphabet Variables Preserve Error Correlations

The construction of a space-time Tanner graph allows for the tracking of errors across multiple rounds of syndrome extraction, a key innovation in maintaining data integrity within quantum memory systems. This graph utilizes mixed-alphabet error variables, a departure from traditional approaches that immediately reduce errors to binary values, and preserves correlations stemming from multi-qubit faults. To enhance SM-BP, the authors introduce a technique of probabilistic error consolidation to mitigate degeneracy effects and short cycles. This dynamic approach adjusts decoding in real-time, preventing the artificial separation of connected error clusters that could hinder correction.

The resulting decoder can process syndrome data continuously and efficiently, providing a practical approach to protecting quantum information over long periods of time. Circuit-level noise, which accounts for the imperfections inherent in physical quantum gates and measurements, presents a significant challenge to maintaining qubit coherence.

More like this

Quantum Error CorrectionResearchers Simulate Polymers Using up to 1000 Qubits

Quantum Error CorrectionResearchers Characterise Rules Building Quantum Error Correction

Quantum HardwareIQM to build Europe’s first quantum computer with logical qubits

Quantum Error CorrectionQuantum Computers Cut Nonlocal Gates for Distributed Computing