Restart Belief: A General Quantum LDPC Decoder

IEEE Communications Letters 2026 Open access

Read full text
Authors: Lorenzo Valentini, Diego Forlivesi, Andrea Talarico, Marco Chiani
DOI: 10.1109/lcomm.2026.3666352
Cited by: 1
References: 22

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.We show that, for the considered QLDPC codes, the RB decoder achieves fast convergence and significantly improved decoding accuracy compared to existing decoders in the literature, while guaranteeing the error correction capability.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Error Correcting Code Techniques Radiation Effects in Electronics

Publication details

Journal / source
IEEE Communications Letters
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Volume
30
Pages
1185–1189
Publication date
1 January 2026
Language
EN