English

GPU-Accelerated Syndrome Decoding for Quantum LDPC Codes below the 63 $\mu$s Latency Threshold

Quantum Physics 2025-08-12 v1 Distributed, Parallel, and Cluster Computing

Abstract

This paper presents a GPU-accelerated decoder for quantum low-density parity-check (QLDPC) codes that achieves sub-6363 μ\mus 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 5050 μ\mus for [[784784, 2424, 2424]] codes and as low as 23.323.3 μ\mus 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.

Keywords

Cite

@article{arxiv.2508.07879,
  title  = {GPU-Accelerated Syndrome Decoding for Quantum LDPC Codes below the 63 $\mu$s Latency Threshold},
  author = {Oscar Ferraz and Bruno Coutinho and Gabriel Falcao and Marco Gomes and Francisco A. Monteiro and Vitor Silva},
  journal= {arXiv preprint arXiv:2508.07879},
  year   = {2025}
}

Comments

7 pages, 3 figures, 1 table

R2 v1 2026-07-01T04:44:06.540Z