Diversity Methods for Improving Convergence and Accuracy of Quantum Error Correction Decoders Through Hardware Emulation

Abstract

As quantum computing moves toward fault-tolerant architectures, quantum error correction (QEC) decoder performance is increasingly critical for scalability. Understanding the impact of transitioning from floating-point software to finite-precision hardware is essential, as hardware decoder performance affects code distance, qubit requirements, and connectivity between quantum and classical control units. This paper introduces a hardware emulator to evaluate QEC decoders using real hardware instead of software models. The emulator can explore $10^{13}$ different error patterns in 20 days with a single FPGA device running at 150 MHz, guaranteeing the decoder's performance at logical rates of $10^{-12}$, the requirement for most quantum algorithms. In contrast, an optimized C++ software on an Intel Core i9 with 128 GB RAM would take over a year to achieve similar results. The emulator also enables the storage of uncorrectable error patterns that generate logical errors, allowing for offline analysis and the design of new decoders. Using results from the emulator, we propose a method that combines several belief propagation (BP) decoders with different quantization levels, which we define as a diversity-based decoder. Individually, these decoders may show subpar error correction, but together they outperform the floating-point version of BP for quantum low-density parity-check (QLDPC) codes like hypergraph or lifted product. Preliminary results with circuit-level noise and bivariate bicycle codes suggest that hardware insights can also improve software. Our diversity-based proposal achieves a similar logical error rate as the well-known approach, BP with ordered statistics (BP+OSD) decoding, with average speed improvements ranging from 30% to 80%, and 10% to 120% in worst-case scenarios, while reducing post-processing algorithm activation from 47% to 96.93%, maintaining the same accuracy.

18 pages, 9 figures

References in corpus (12)

• High-threshold and low-overhead fault-tolerant quantum memory
• Stim: a fast stabilizer circuit simulator
• Decoding Across the Quantum LDPC Code Landscape
• Localized statistics decoding for quantum low-density parity-check codes
• Designing fault-tolerant circuits using detector error models
• Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes
• Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
• Improved belief propagation is sufficient for real-time decoding of quantum memory
• A blindness property of the Min-Sum decoding for the toric code
• An almost-linear time decoding algorithm for quantum LDPC codes under circuit-level noise
• Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes
• Efficient near-optimal decoding of the surface code through ensembling