Restart Belief: A General Quantum LDPC Decoder
Quantum Physics
2025-11-18 v1 Information Theory
math.IT
Abstract
Hardware-friendly quantum low-density parity-check (QLDPC) decoders are commonly built upon belief propagation (BP) processing. Yet, quantum degeneracy often prevents BP from achieving reliable convergence. To overcome this fundamental limitation, we propose the restart belief (RB) decoder, an iterative BP-based algorithm inspired by branch-and-bound optimization principles. From our analysis we find that the RB decoder represents both the fastest and most accurate decoding algorithm applicable to QLDPC codes to date, conceived with the explicit goal of approaching error correction up to the code distance.
Keywords
Cite
@article{arxiv.2511.13281,
title = {Restart Belief: A General Quantum LDPC Decoder},
author = {Lorenzo Valentini and Diego Forlivesi and Andrea Talarico and Marco Chiani},
journal= {arXiv preprint arXiv:2511.13281},
year = {2025}
}
Comments
5 pages, 1 figure, submitted to IEEE Communications Letters