Directionally Informed BP Decoding

• The paper demonstrates that directionally informed BP decoding assigns orientation weights to Tanner graph edges in CSS codes to exploit device and noise anisotropies.
• It integrates site-dependent log-likelihood ratios into the existing BP→OSD pipeline without changes to code structure, ensuring modularity in hardware-aware quantum error correction.
• Empirical results indicate up to 100× logical error rate improvement in codes like the toric and planar NE3N through optimal tuning of the bias parameter β.

Directionally informed belief propagation (BP) decoding is a formal and empirically validated framework for quantum Calderbank-Shor-Steane (CSS) codes that leverages anisotropies in device architecture, scheduling, or noise by assigning orientation weights to Tanner-graph edges and feeding site-dependent log-likelihood ratios (LLRs) into standard BP$\rightarrow$OSD decoders. This approach, parameterized by a single scalar bias $β$, yields significant performance improvements without altering code construction or the underlying decoder implementation, providing an efficient route to hardware-aware quantum error correction (Rowshan, 12 Jan 2026).

1. Directional Annotation, Per-Qubit Weights, and Weighted Metrics

Directionally informed BP begins with a CSS code specified by parity-check matrices $H_X\in\mathbb{F}_2^{m_X\times n}$ and $H_Z\in\mathbb{F}_2^{m_Z\times n}$, satisfying $H_XH_Z^T=0$. The corresponding Tanner graphs for $X$ and $Z$ checks are augmented with nonnegative orientation weights: $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$ and $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$, supported on their respective edges.

Per-qubit directional weights, $\bm w=(w_1,\ldots,w_n)$, are obtained via incident-edge summation: $β$0 where $β$1 denote adjacent $β$2 and $β$3 checks for qubit $β$4. For an error indicator $β$5, the directional metric is

$β$6

which generalizes the standard Hamming cost to a weighted form, capturing directional bias inherent in the physical or logical code geometry.

2. Directional Degeneracy Classes and Their Enumeration

Quantum decoders operate on degeneracy classes, as distinct $β$7-errors may share a $β$8-syndrome, differing only by stabilizers. The set of degeneracy classes for syndrome $β$9 is

$H_X\in\mathbb{F}_2^{m_X\times n}$0

with $H_X\in\mathbb{F}_2^{m_X\times n}$1 the nullspace of $H_X\in\mathbb{F}_2^{m_X\times n}$2 and $H_X\in\mathbb{F}_2^{m_X\times n}$3 the row span of $H_X\in\mathbb{F}_2^{m_X\times n}$4. Each class $H_X\in\mathbb{F}_2^{m_X\times n}$5 is assigned its minimal directional cost,

$H_X\in\mathbb{F}_2^{m_X\times n}$6

The directional degeneracy enumerator, parameterized by bias $H_X\in\mathbb{F}_2^{m_X\times n}$7, aggregates class scores: $H_X\in\mathbb{F}_2^{m_X\times n}$8 For $H_X\in\mathbb{F}_2^{m_X\times n}$9, $H_Z\in\mathbb{F}_2^{m_Z\times n}$0 recovers the standard count $H_Z\in\mathbb{F}_2^{m_Z\times n}$1 for $H_Z\in\mathbb{F}_2^{m_Z\times n}$2 logical qubits. As $H_Z\in\mathbb{F}_2^{m_Z\times n}$3 increases, classes with lower directional cost dominate, concentrating error correction along preferred directions. The enumerator enables analytic tail bounds, e.g.,

$H_Z\in\mathbb{F}_2^{m_Z\times n}$4

which quantifies how directional metrics thin low-cost degeneracy and enhance logical discrimination in BP decoders.

A global generating function over cosets $H_Z\in\mathbb{F}_2^{m_Z\times n}$5 is defined as

$H_Z\in\mathbb{F}_2^{m_Z\times n}$6

A MacWilliams-type identity expresses it via the dual code $H_Z\in\mathbb{F}_2^{m_Z\times n}$7: $H_Z\in\mathbb{F}_2^{m_Z\times n}$8 This factorization supports gradient evaluation and analytic bounding.

3. Mapping Orientation Weights to Site-Dependent LLRs

In the memoryless channel model, MAP decoding seeks error patterns minimizing $H_Z\in\mathbb{F}_2^{m_Z\times n}$9. If the true error probabilities $H_XH_Z^T=0$0 are not available, the directional weights $H_XH_Z^T=0$1 act as proxies, tilting a uniform baseline $H_XH_Z^T=0$2 to site-dependent priors: $H_XH_Z^T=0$3 The parameter $H_XH_Z^T=0$4 modulates the directional bias: $H_XH_Z^T=0$5 yields isotropic priors $H_XH_Z^T=0$6; increasing $H_XH_Z^T=0$7 enhances the effect of large $H_XH_Z^T=0$8, selectively steering BP inference toward error patterns aligned with device or noise anisotropies.

4. Bounds on Directional Distance and Degeneracy Class Reduction

Directional annotation impacts code distances and class counts. Let $H_XH_Z^T=0$9 be code $X$0 or $X$1 distance and $X$2 the minimal stabilizer weight. With $X$3, $X$4, directional distances are bounded via

$X$5

for stabilizer and logical operators, respectively. Directionality also reduces the number of eligible degeneracy classes. For a cost threshold $X$6,

$X$7

where $X$8 is code rate, $X$9, and $Z$0 quantifies concentration as the directional bias increases. This reflects how anisotropic annotation "breaks" degeneracy clusters, sharpening logical error selection.

5. Algorithmic Integration with BP→OSD Pipelines

Directional LLRs integrate seamlessly into conventional BP→OSD pipelines. The decoding algorithm proceeds as follows:

Step	Operation	Output/Usage
1	Compute per-qubit $Z$1 from $Z$2	Directional weights $Z$3
2	Determine $Z$4 and $Z$5	Site-dependent LLRs
3	Run BP on ($Z$6, $Z$7) for $Z$8 iterations with $Z$9	Tentative error estimates $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$0
4	Run OSD (order $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$1) on tentative solutions, ranking candidates with $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$2	Final error pattern selection
5	Combine $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$3 and $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$4 corrections	Syndrome-resolved correction

Notably, aside from computing the directional LLRs, no aspects of code definition, BP/OSD implementation, or syndrome processing are altered, preserving modularity and code-agnostic deployment.

6. Empirical Performance: Finite-Length Evidence

Simulations under code-capacity noise were conducted for representative quantum codes:

• The toric code $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$5 (checkerboard layout, $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$6 gradient), and
• The planar NE3N $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$7 code (rectangular $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$8 lattice, horizontal gradient $D_X\in\mathbb{R}_{\ge0}^{n\times m_X}$9).

For the toric code over $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$0, directionally weighted BP+OSD(2) decreased logical error rates $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$1 by $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$2–$D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$3 compared to isotropic BP+OSD(2). As a function of $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$4, performance exhibits a U-shaped dependence, with moderate $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$5 (typically 1–3) yielding optimal gains; excessive tilting can be detrimental. The NE3N code displayed roughly an order-of-magnitude improvement over isotropic decoders across relevant error rates.

These enhancements incur zero architectural cost: identical BP/OSD infrastructure and code, the only change being the LLRs and candidate selection criteria.

7. Hardware-Aware Insights and Future Directions

Physical device layouts commonly induce anisotropies: control wiring, readout ordering, interaction directionality, and transport effects can bias error occurrence along axes. Such calibration data can be directly mapped to $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$6, informing the decoding pipeline.

With a single bias parameter $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$7 controlling the strength of directionality, practical decoder tuning and cross-validation are straightforward. Theoretical results—including bounds on directional distances, degeneracy reduction via enumerators, and dual-domain analytic frameworks—furnish rigorous guidance on admissible tilt before loss of logical distance or code performance.

Absent geometric embedding or with fully isotropic noise, misaligned directional bias can degrade decoding. Nonetheless, in realistic settings with moderate physical bias (e.g., dephasing $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$8 bit-flip) or geometric complexity, modest tilt affords substantial error rate reductions at minimal engineering expense.

Prospective research directions include data-driven learning of $D_Z\in\mathbb{R}_{\ge0}^{n\times m_Z}$9 or $\bm w=(w_1,\ldots,w_n)$0 via gradient-based optimization (e.g., $\bm w=(w_1,\ldots,w_n)$1), extension to circuit-level or correlated noise, and synergy with Pauli-bias-tailored codes for multidimensional anisotropy.

Directionally informed BP decoding constitutes a lightweight, rigorously developed, and empirically validated approach to quantum decoding, leveraging anisotropy for enhanced logical error rates without necessitating code or decoder modifications (Rowshan, 12 Jan 2026).