Divergence of the Markov length at the decoding transition

Determine whether the Markov length diverges near the decoding transition between the weak-noise and strong-noise regimes for noisy quantum low-density parity-check code states.

Background

The paper proves exponential decay of conditional mutual information in two complementary noise regimes: weak noise, where error clusters are unlikely to cross the buffer, and strong noise, where the buffer retains little information. These regimes lie on opposite sides of a decoding transition, while the intermediate region is not controlled by the presented bounds. The Markov length measures the characteristic buffer width over which conditional mutual information decays, so determining whether it diverges near the transition would clarify the relationship between mixed-state conditional-independence structure and decoding criticality.

References

These two regimes lie on opposite sides of the decoding transition, near which the Markov length is expected to diverge.

— Stability of Quantum LDPC States under Local Pauli Noise  (2610.22357 - Yang et al., 15 Oct 2026) in Main results, paragraph following Theorem 1 (Error-Cluster Bound) and Theorem 2 (Information-Percolation Bound)

The decay constant $\alpha$ depends on both stabilizer weight and qudit degree; the degree dependence may be removable by counting paths through stabilizer labels.

— Stability of Quantum LDPC States under Local Pauli Noise  (2610.22357 - Yang et al., 15 Oct 2026) in Discussion, final paragraph