Ciência_Iscte
Publications
Publication Detailed Description
GPU-Accelerated Syndrome Decoding for Quantum LDPC Codes below the 63 microsecond Latency Threshold
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
Fields of Science and Technology Classification
- 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 |
Contributions to the Sustainable Development Goals of the United Nations
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.
Português