Skip to content
Preprint

Chromatic Block-Gibbs p-Bit Decoding of QLDPC Codes

Oct 2026 · 0 citations · 38 references
Physics

TL;DR

A parallel decoder for quantum low-density parity-check codes based on probabilistic bits (p-bits), tunable stochastic binary units controlled by local fields, which establishes constraint-annealed p-bit dynamics as a competitive stochastic alternative for QLDPC decoding and motivate further study of hardware-native implementations.

Abstract

We introduce a parallel decoder for quantum low-density parity-check (QLDPC) codes based on probabilistic bits (p-bits), tunable stochastic binary units controlled by local fields. The idea is that predicted error configurations, interpreted as explanations of the observed syndrome, are updated stochastically using local Gibbs conditionals, while a progressively strengthened parity penalty drives the search toward syndrome-valid configurations. A coloring of the decoding graph enables parallel block updates, and independent replicas and restarts provide trajectory diversity. The best candidate encountered during the search is returned, mirroring the candidate-selection strategy of recent ensemble decoders. At the stated update budgets, the resulting logical error rates are on par with leading decoders under both code-capacity and circuit-level noise. While the total number of variable resamplings can be substantially larger than the message-update count of BP-based alternatives, the numerical results establish constraint-annealed p-bit dynamics as a competitive stochastic alternative for QLDPC decoding and motivate further study of hardware-native implementations.

View source

Similar papers

Reinforcement-Learning-Guided Multi-Branch Decoding of Quantum LDPC Codes

This work proposes RL-MBOSD, a reinforcement-learning-guided multi-branch decoder for QLDPC codes, which gives lower error-rate point estimates than the re-plotted prior baselines.

V. Nourozi, T. Koike-Akino, David G. M. Mitchell · 1 citation
Preprint Oct 2026

Learned Parallel Bit-Flipping Sequential Belief Propagation Decoding of Quantum LDPC Codes

Quantum low-density parity-check (QLDPC) codes are promising candidates for low-overhead fault-tolerant quantum computation, but their practical use requires fast, low-complexity, and reliable decoders. Belief propagation (BP) is attractive because of its local message-passing structure, yet standard flooding BP often...

Mohsen Moradi, Taejoon Kim, Re-Mi A. Chou · 0 citations
Preprint Nov 2026

Logically Augmented Quantum LDPC Codes: Construction and Hierarchical Decoding

We propose a joint framework for constructing and decoding Logically Augmented (LA) quantum low-density parity-check (QLDPC) codes. This is motivated by the need for flexible coding rates and adaptive error protection while preserving block length and code structure. On the construction side, we use an auxiliary \texti...

Sheida Rabeti, Ayushi Shirke, Ivana Dimitrova et al. · 0 citations
Preprint Oct 2026

Beam Search for Error-Correcting Codes via Conditional Diffusion

We introduce a diffusion framework for neural decoding of error-correcting codes (ECCs). We interpret decoding as a conditional diffusion process that progressively predicts codeword bits while treating the physical channel observation as fixed side information. At each stage, a neural model estimates bitwise posterior...

Ziv Aharoni, Henry D. Pfister · 0 citations
Preprint Oct 2026

GPU-Based Parallel BP Decoding for Quantum LDPC Memory

Results connect parallel BP post-processing to lower decoding costs and earlier correction release in streaming quantum memory to connect parallel BP post-processing to lower decoding costs and earlier correction release in streaming quantum memory.

Ming Wang, Yan-Bo Zhao, Ang Li et al. · 1 citation
Preprint Oct 2026

Certified Adaptive List Decoding for Error-Correcting Codes

This work casts decoding as a search over an absorbing-state discrete diffusion model, whose sequential commitment of coordinates turns generation into a tree, and runs a probability beam search over it, and builds a decoder that does both.

J. Hwang, Byung-Sun Won, Uiwon Hwang · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.