RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Artículo científico (JournalArticle)
Exploring the FPGA and ASIC design space of belief propagation and ordered statistics decoders for quantum error correction codes
[EN] Belief propagation (BP) combined with ordered statistics decoding (OSD) provides a good balance between accuracy and complexity for many quantum error correction (QEC) codes, making it nearly universal. However, the complexity of OSD can limit real-time decoding, particularly for superconducting qubits, and the limits of classical hardware decoders have not been fully explored. Therefore, it is important to assess the architecture of OSD for different code families, such as surface codes and bicycle bivariate codes, under realistic assumptions like the detector error model. This paper introduces a BP + OSD parallel architecture implemented on FPGA and ASIC for surface codes (distances 3-21) and bicycle bivariate codes (distances 6-24). Results show that for surface codes up to distance 9, the OSD post-processor fits into a single VCU129 FPGA, achieving a frequency of 200 MHz with a worst-case latency of 134 mu s. For bicycle bivariate codes, the limit is distance 12, with a frequency of 244 MHz and a worst-case latency of 84 mu s. In ASIC, with 45 nm technology, latency improves by 31%, but area resources grow significantly, making parallel implementation beyond distance 12 impractical on a single chip. The designs were verified using a hardware emulator, ensuring that the decoder's behavior matches software simulations and revealing interesting results like potential error floors at low logical error rates., This work was supported by the project PID2023-147059OB-I00 funded by MCIU/AEI/10.13039/501100011033/FEDER, UE. F. Garcia-Herrero's work on this project was partially funded by a grant from Google Quantum AI. J. Valls work in this project was founded by European Union NextGenerationEU and Ministerio para la Transformacion Digital y de la Funcion Publica (Programa de Ayudas para la Creacion de Catedras Universidad-Empresa, grant TSI-069100-2023-0009).