Diversity Methods for Improving Convergence and Accuracy of Quantum Error Correction Decoders Through Hardware Emulation
Francisco Garcia-Herrero, Javier Valls, Llanos Vergara-Picazo, Vicente Torres · 2025
Read Diversity Methods for Improving Convergence and Accuracy of Quantum Error Correction Decoders Through Hardware Emulation by Francisco Garcia-Herrero, Javier Valls, Llanos Vergara-Picazo, Vicente Torres (2025) 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-2504-01164.txt.
Introduction
Francisco Garcia-Herrero and co-authors build, in a 2025 paper, a hardware emulator that stress-tests quantum error correction decoders far faster than software can. Fault-tolerant quantum computers live or die by their decoders, the classical tools that untangle errors. Moving a decoder from exact software arithmetic to fixed-precision chips can change its performance. Testing that shift by simulation is painfully slow, taking over a year for the needed coverage.
Their emulator, running on a single programmable chip, can sweep through enormous sets of error patterns in twenty days. It also saves the patterns that defeat the decoder, feeding better designs. Using its results, the authors mix several belief-propagation decoders set at different precisions. The blend beat the exact software version on modern quantum codes. Hardware truth, they argue, improves decoder design.
Catalog record
| CREATOR | Francisco Garcia-Herrero, Javier Valls, Llanos Vergara-Picazo, Vicente Torres |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-01164
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Diversity Methods for Improving Convergence and Accuracy of Quantum Error Correction Decoders Through Hardware Emulation Francisco Garcia-Herrero, Javier Valls, Llanos Vergara-Picazo, Vicente Torres Abstract Understanding the impact of accuracy and speed when quantum error correction (QEC) decoders transition from floating-point software implementations to finite-precision hardware architectures is crucial for resource estimation on both classical and quantum sides. The final performance of the hardware implementation influences the code distance, affecting the number of physical qubits needed, and defines connectivity between quantum and classical control units, among other factors like refrigeration systems. This paper introduces a hardware emulator to evaluate QEC decoders using real hardware instead of software models. The emulator can explore 10 13 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 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 storing patterns that generate logical errors for offline analysis and to design new decoders. Using results from the emulator, we propose a diversity-based method combining several belief propagation (BP) decoders with different quantization levels. 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 hardware insights can also improve software. Our diversity-based proposal achieves a similar logical error rate as BP with ordered statistics decoding, with average speed improvements ranging from 30% to 80%, and 10% to 120% in worst-case scenarios, while reducing post-processing algorithm activation by 47% to 96.93%, maintaining the same accuracy. 1 Introduction The design of decoding algorithms that obtain high accuracy and low latency for quantum low-density parity-check (QLDPC) codes [ 1 ] has been a very active area during the last decade, especially over the previous six years. Researchers have been working in low-complexity decoding algorithms to achieve the performance of belief-propagation (BP) combined with ordered-statistics decoding (OSD) [ 2 ] , [ 3 ] , which mitigates the effect of degeneracy [ 4 ] , but minimizing the operational demands of OSD, which introduces scalability challenges, especially when the detector error model is considered [ 5 ] , [ 6 ] . Some of these proposals focus on avoiding OSD-like solutions that require solving systems of linear equations, which implies the computation of matrix inversion through Gaussian elimination. These alternatives seek to enhance efficiency by combining different BP decoders or modifying internal rules for the update of the different nodes involved in the decoding process. Examples of these include Belief Propagation Guided Decimation (BPGD) [ 7 ] , [ 8 ] , Stabilizer Inactivation (SI) [ 9 ] , and Check-Agnosia (CA) [ 10 ] . On the other side, some decoding algorithms aim to simplify, rather than eliminate, OSD, such as the Localized Statistics Decoder (BP+LSD) [ 11 ] and the Ordered Tanner Forest (BP+OTF) [ 12 ] . Regardless of the approach taken, all solutions begin with some variant of BP, leading to further exploration of BP enhancements to improve error correction performance. This includes modifications to BP’s scheduling, such as the random reordering of node updates [ 13 ] , or introducing additional noise or perturbations to address the error floor problem [ 14 ] . However, several important questions remain unanswered regarding these algorithms. First, most quantum algorithms require a logical error rate between 10^{-10} and 10^{-13} [ 15 ] . To ensure that, it is necessary to know the impact of finite-precision architectures on the final error correction performance of the decoders when implemented in hardware, especially in the low logical error rate regions. To obtain statistically significant results, at least 10^{12} or 10^{15} experiments need to be run, which would be a bottleneck in software. On the other hand, these quantum algorithms require larger-scale quantum devices. Given the scaling challenges, it is reasonable to believe that floating-point operations may not be power or time-efficient, and accuracy should be evaluated with this limitation in mind [ 16 ] . Also, studying the potential advantage in the characteristics of the hardware architectures remains uncertain. Answering these questions requires the implementation of an emulator. Although designing and rigorously verifying such an emulator is time-consuming, it is essential to address with warranties some of the previous problems. The accuracy of the final device will ultimately depend on the hardware architecture rather than the software implementation. Verification in the region of lower logical error rates cannot be realistically achieved through alternative methods, given limited resources. Additionally, the unique aspects of finite precision implementations may lead to the development of new decoders that take advantage of the deviations introduced by these architectures. Finally, it makes sense to start testing more realistic models of BP, as it underpins all the previously mentioned state-of-the-art decoders. Even if other approaches, such as those based on neural networks and BP, are explored [ 17 ] , utilizing a hardware emulator will enable more accurate training for achieving logical error rates below 10^{-12} (as the samples will be finite precision too), which is currently not feasible with software-based methods. The main contributions of this paper are summarized as follows: • The architecture of a hardware emulator to benchmark QEC real-time decoders and to facilitate offline analysis of the derived information. This emulator enables a significant reduction in the time required to explore low error rates down to 10^{-12} , allowing this process to be completed in days instead of the years it would take using a software model. Additionally, the analysis of finite-precision BP decoders provides some valuable insights. • The design of a BP-based decoder with the knowledge obtained after studying, through the emulator, the diverse levels of noise generated by the quantization schemes. This proposal improves the logical error rate without post-processing. Similarly to the one in [ 18 ] , in which the authors combined several noisy decoders to generate highly accurate decoding predictions. However, in our proposal, the noisy decoder is BP instead of minimum-weight perfect matching (MWPM), and the noise is not added artificially but is part of the nature of the hardware architectures, which are carefully selected. Finally, due to the nature of BP, it is not necessary to have a degree of consensus among the decoders to increase confidence; we only wait for the one that converges first, following some priorities in between the different quantization schemes. Our solution is based on just four decoders that can share the hardware in groups of two without impact in latency and a minimum memory overhead. The codes under test are hypergraph product and lifted product QLDPC codes [ 3 ] , [ 19 ] . • The definition of a decoder for circuit level noise that reduces the number of iterations required by BP while at the same time reduces the number of calls for the post-processor obtaining at least the same logical error correction as BP+OSD for bivariate bicycle codes of different lengths and distances [ 20 ] .