{"id":"arxiv/2609.05857","url":"https://arxiv.org/abs/2609.05857","tags":["quant-ph","cs.IT"],"score":0,"title":"Quantum Message Passing Convergence and Vanishing Block-Error Probability for Random LDPC Codes","domain":"quant-ph","source":"arxiv","authors":["Avijit Mandal","Christophe Piveteau","Joseph M. Renes","Henry D. Pfister"],"reviews":0,"subject":"quant-ph","summary":"Belief propagation with quantum messages (BPQM) is a quantum algorithm that decodes classical codes transmitted over classical--quantum channels. It realizes optimal decoding on tree factor graphs over pure-state classical-quantum channels. However, this tree-based analysis does not ensure vanishing block-error probability for LDPC Tanner graphs with cycles. In this work, we construct a two-stage BPQM decoder for random $q$-ary LDPC codes over symmetric $q$-ary pure-state channels, where $q$ is prime, and prove that its ensemble-average block-error probability vanishes as the blocklength $N$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}