Key Findings
A joint research team from Leiden University (Instituut-Lorentz and Applied Quantum Algorithms) and Riverlane has discovered that standard correlated decoding protocols lead to higher-than-expected logical failure rates on rotated surface codes. Specifically, under realistic circuit-level noise, these protocols cause a unit loss of effective code distance when operating deep below threshold (p < 10⁻³). To counteract this, the team developed a regularization parameter, α*(p), which restores nominal distance scaling and maintains the accuracy advantages of correlated decoding in the sub-threshold regime.
Technical Details
Correlated decoding is utilized in Union-Find (UF / Local Clustering Decoder) and minimum-weight perfect matching (MWPM / Sparse Blossom) implementations. The process involves two passes: an initial pass identifies errors in one subgraph (e.g., X-type), and the results are used to discount edge weights in the opposite subgraph (e.g., Z-type) for the second pass.
The flaw arises because the standard re-weighting rule discounts multiple partner edges simultaneously without penalizing the joint occurrence of independent secondary faults. This makes long, logically incorrect chains appear artificially cheap, causing size-(d-1)/2 fault configurations to trigger logical failures in a distance-d surface code. The proposed fix applies a smooth interpolation parameter α*(p) = α₀ / [1 + (p₀ / p)ᵏ] to conditional edge probabilities (p’ν = α P(eν | eμ)).
- Near threshold (p ~ 10⁻²): The optimal re-weighting strength remains near unity (α ≈ 1).
- Deep below threshold (p ≤ 10⁻⁴): α*(p) shifts toward weaker cross-subgraph discounting to prevent over-discounted corrections.
Significance and Outlook
Because the regularization update can be pre-computed during decoder initialization, the fix introduces zero latency or classical runtime overhead during real-time decoding. These findings establish a critical design principle for quantum low-density parity-check (qLDPC) codes, belief-matching, and real-time decoding architectures.
Get our weekly technology intelligence — free
Receive an infographic that lets you judge at a glance whether each field’s analysis report is worth reading.
Subscribe Free — Weekly Tech Intelligence
By subscribing, you’ll receive Troy-Technical’s weekly technology intelligence newsletter.
- Your email and selected fields are used only to deliver the newsletter.
- We never share your information with third parties.
- You can unsubscribe anytime via the link in each email.
See our Privacy Policy for details.
Takes about a minute · Unsubscribe anytime
