Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 20 min ago
PreprintCC BY 4.0arXiv

Correlated decoding loses the surface code's effective distance below threshold

Abstract

Correlated decoding improves matching and clustering surface-code decoders by reweighting one decoding subgraph conditioned on the other's correction. We show that standard reweighting can cause correlated decoders to fail on size-(d−1)/2 fault configurations that a distance-d code should correct, reducing error suppression deep below threshold. Under circuit-level noise, a single first-pass edge can discount several correlated edges, even though their joint occurrence requires additional independent faults, so the decoder favors an over-discounted correction. Regularizing the reweighting rule restores the nominal distance scaling and a clear correlated-decoding advantage.

Related

  1. Maximally-Matched Mixture Decoding for Correlated Atom Loss in Quantum LDPC Codes
    Jacob W. Murri
    arXivPreprintarXiv licenceFull textQuantum physics & quantum informationarXiv
  2. Discovering correlated error mechanisms: data-driven augmentation of detector error models improving decoding
    Zohar Schwartzman-Nowik, Matthew P. Stafford, Boris M. Varbanov +1
    arXivPreprintarXiv licenceFull textQuantum physics & quantum informationarXiv
  3. Effective Hamiltonian description on monitored Majorana chains: correlated power-law hoppings and unconventional entanglement scaling
    Ken Mochizuki, Hisanori Oshima, Ryusuke Hamazaki +1
    arXivPreprintarXiv licenceFull textCondensed matterQuantum physics & quantum informationarXiv
  4. Correlated b → s and s → d Rare Semileptonic Transitions in the Standard Model Effective Field Theory
    Nilakshi Das, Rusa Mandal, Praveen S Patil
    arXivPreprintCC BY 4.0Full textHigh-energy & particle physicsarXiv
  5. Near-Threshold Dynamics of \c{hi}c1(3872) and T+cc(3875) States via Effective Range Expansion and Monte Carlo Uncertainty Propagation
    A. A. Atangana Likéné, A. Franck Rothen, J. M. Ema'a Ema'a +4
    arXivPreprintarXiv licenceFull textHigh-energy & particle physicsarXiv
BibTeX
@misc{fuente2026correlated,
  title = {{Correlated decoding loses the surface code's effective distance below threshold}},
  author = {César Hernando de la Fuente and Joonas Majaniemi and Evert van Nieuwenburg and Felix Frohnert},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.26785},
  eprint = {2610.26785},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.26785},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Correlated decoding loses the surface code's effective distance below threshold
AU  - César Hernando de la Fuente
AU  - Joonas Majaniemi
AU  - Evert van Nieuwenburg
AU  - Felix Frohnert
PY  - 2026
DA  - 2026/10/19
PB  - arXiv
DO  - 10.48550/arxiv.2610.26785
UR  - https://arxiv.org/abs/2610.26785
AB  - Correlated decoding improves matching and clustering surface-code decoders by reweighting one decoding subgraph conditioned on the other's correction. We show that standard reweighting can cause correlated decoders to fail on size-(d−1)/2 fault configurations that a distance-d code should correct, reducing error suppression deep below threshold. Under circuit-level noise, a single first-pass edge can discount several correlated edges, even though their joint occurrence requires additional independent faults, so the decoder favors an over-discounted correction. Regularizing the reweighting rule restores the nominal distance scaling and a clear correlated-decoding advantage.
ER  -