English

Bias-Aware BP Decoding of Quantum Codes via Directional Degeneracy

Information Theory 2026-01-15 v1 math.IT Quantum Physics

Abstract

We study directionally informed belief propagation (BP) decoding for quantum CSS codes, where anisotropic Tanner-graph structure and biased noise concentrate degeneracy along preferred directions. We formalize this by placing orientation weights on Tanner-graph edges, aggregating them into per-qubit directional weights, and defining a \emph{directional degeneracy enumerator} that summarizes how degeneracy concentrates along those directions. A single bias parameter~β\beta maps these weights into site-dependent log-likelihood ratios (LLRs), yielding anisotropic priors that plug directly into standard BP\rightarrowOSD decoders without changing the code construction. We derive bounds relating directional and Hamming distances, upper bound the number of degenerate error classes per syndrome as a function of distance, rate, and directional bias, and give a MacWilliams-type expression for the directional enumerator. Finite-length simulations under code-capacity noise show significant logical error-rate reductions -- often an order of magnitude at moderate physical error rates -- confirming that modest anisotropy is a simple and effective route to hardware-aware decoding gains.

Keywords

Cite

@article{arxiv.2601.07240,
  title  = {Bias-Aware BP Decoding of Quantum Codes via Directional Degeneracy},
  author = {Mohammad Rowshan},
  journal= {arXiv preprint arXiv:2601.07240},
  year   = {2026}
}
R2 v1 2026-07-01T09:00:09.469Z