Quantum
Dithered Belief Propagation for Real-Time Quantum Memory Decoding
Publication: quant-ph updates on arXiv.org
Author: Zhengyu Cai, Mohamad Ali Jarkas, Bokun Zhao, Warren J. Gross
Source published: 06/11/2026, 05:00:00 UTC
Briefing created: 06/11/2026, 06:20:41 UTC
Based on a feed excerpt; full article content has not been acquired. Source evidence retrieved 06/11/2026, 05:13:25 UTC.
Briefings
A new quantum decoding method using dithered belief-propagation significantly outperforms standard BP decoders for qLDPC codes. Evaluated on distance-11 and distance-12 surface codes, the approach achieves accuracy comparable to or better than Relay-BP, particularly at higher physical error rates. It reduces computational complexity by 98% fewer multiplications while eliminating node-level random number generators, though it trades moderate additions for these gains.
Key points
- The dithered belief-propagation decoder significantly outperforms standard belief-propagation (BP) decoders for qLDPC codes.
- The proposed decoder achieves accuracy comparable to or better than state-of-the-art Relay-BP, especially at higher physical error rates.
Context
This research addresses oscillations and trapping behavior in circuit-level quantum memory decoding for qLDPC codes. The method combines a quantum-adapted sign-flip mechanism with chained randomized prior perturbation to improve real-time decoding performance.
Limitations
Results are evaluated under circuit-level noise on specific distance-11 and distance-12 surface codes. The study does not provide additional background context beyond the abstract, and the findings represent a snapshot of the proposed method's performance rather than long-term reliability or broader applicability across different hardware platforms.
Generated by Bittrees-hosted qwen35-2b sha256:aaf42c8b7c3c on 06/11/2026, 06:20:41 UTC. Based on publisher-provided feed evidence; may not cover the full original article. Check the source for details.
View archived briefing on IPFS
bafybeih2yvf72rvcfncq2cfiwwpejiorizuqqhmdfltu3iir3wrinnihg4