Publication in conference proceedings
GPU-Accelerated Syndrome Decoding for Quantum LDPC Codes below the 63 microsecond Latency Threshold
Francisco A. Monteiro (Monteiro, F. A.); Óscar Ferraz (Ferraz, O.); Bruno Gabriel Coelho Coutinho (Coutinho, B. C.); Marco Gomes (Gomes, M.); Gabriel Falcão (Falcão, G.); Vitor Silva (Silva, V.);
Asilomar Conference on Signals, Systems, and Computers
Year (definitive publication)
2025
Language
English
Country
United States of America
More Information
Web of Science®

This publication is not indexed in Web of Science®

Scopus

This publication is not indexed in Scopus

Google Scholar

This publication is not indexed in Google Scholar

This publication is not indexed in Overton

Abstract
This paper presents a GPU-accelerated decoder for quantum low-density parity-check (QLDPC) codes that achieves sub-63 microseconds latency, below the surface code decoder's real-time threshold demonstrated on Google's Willow quantum processor. While surface codes have demonstrated below-threshold performance, the encoding rates approach zero as code distances increase, posing challenges for scalability. Recently proposed QLDPC codes, such as those by Panteleev and Kalachev, offer constant-rate encoding and asymptotic goodness but introduce higher decoding complexity. To address such limitation, this work presents a parallelized belief propagation decoder leveraging syndrome information on commodity GPU hardware. Parallelism was exploited to maximize performance within the limits of target latency, allowing decoding latencies under 50 microseconds for [[784, 24 , 24 ]] codes and as low as for smaller codes, meeting the tight timing constraints of superconducting qubit cycles. These results show that real-time, scalable decoding of asymptotically good quantum codes is achievable using widely available commodity hardware, advancing the feasibility of fault-tolerant quantum computation beyond surface codes.
Acknowledgements
--
Keywords
Quantum Error Correction,Quantum LDPC codes,GPU Acceleration,Belief Propagation Decoding,Low-Latency Decoding,Fault-Tolerant Quantum Computation
  • Computer and Information Sciences - Natural Sciences
  • Electrical Engineering, Electronic Engineering, Information Engineering - Engineering and Technology
Funding Records
Funding Reference Funding Entity
UID/50008 FCT/MECI

With the objective to increase the research activity directed towards the achievement of the United Nations 2030 Sustainable Development Goals, the possibility of associating scientific publications with the Sustainable Development Goals is now available in Ciência_Iscte. These are the Sustainable Development Goals identified by the author(s) for this publication. For more detailed information on the Sustainable Development Goals, click here.