Work

Restart Belief: A General Quantum LDPC Decoder

Year: 2026

Type: article

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.

Source: IEEE Communications Letters

DOI: 10.1109/lcomm.2026.3666352

Authors: Lorenzo Valentini, Diego Forlivesi, Andrea Talarico, Marco Chiani

Institution: University of Bologna

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,645

OpenAlex ID: W7130588384

FWCI: 3.464

Cites:

Cited by: 1

Related to: 10