EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hypergraph-based approximate maximum likelihood decoding for quantum codes under circuit-level noise

Ke Chen, Mingzheng Zhu, Haishan Song, Wei Xie, Xiang-Yang Li

Physical Review Research · 20.05.2026 · 8 (2)

DOI: 10.1103/ydb8-vd3x ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 20.05.2026. Verfasst von Ke Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, University of Science and Technology of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Maximum likelihood decoding (MLD) achieves optimal accuracy but is computationally infeasible for large-distance codes. Tensor-network-based MLD (TN-MLD) improves efficiency but has so far only been shown to work for small-distance surface codes. We introduce a hypergraph-based approximate MLD (HAMLD) that enables more efficient decoding of more general codes under circuit-level noise. Unlike TN-MLD, our HAMLD employs syndrome-guided hyperedge selection and probability-based truncation to reduce redundant computation. We benchmarked our approach on surface codes, color codes, and bivariate-bicycle (BB) codes under a circuit-level noise model. Numerical results demonstrate that HAMLD can decode BB codes with hundreds of qubits, which MLD and TN-MLD cannot handle. For a surface code with distance and repetition rounds both equal to 3, HAMLD achieves optimal decoding accuracy while being about 323 × faster than MLD and about 551 × faster than TN-MLD. HAMLD also achieves higher accuracy than common decoders—minimum-weight perfect matching, Chromobius, and BP + OSD —in the two smallest parameter settings we considered, reducing logical error rates by an average of 27.8% for surface codes, 58.5% for color codes, and 74.4% for BB codes through degeneracy-aware and precise hypergraph selection.

Förderung

  • National Natural Science Foundation of China
  • University of Science and Technology of China

Zitieren

APA

Chen, K., Zhu, M., Song, H., Xie, W., & Li, X. (2026). Hypergraph-based approximate maximum likelihood decoding for quantum codes under circuit-level noise. Physical Review Research, 8(2). https://doi.org/10.1103/ydb8-vd3x

Vancouver

Chen K, Zhu M, Song H, Xie W, Li X. Hypergraph-based approximate maximum likelihood decoding for quantum codes under circuit-level noise. Physical Review Research. 2026;8(2). doi:10.1103/ydb8-vd3x

BibTeX
@article{Chen2026,
  author = {Chen, Ke and Zhu, Mingzheng and Song, Haishan and Xie, Wei and Li, Xiang-Yang},
  title = {Hypergraph-based approximate maximum likelihood decoding for quantum codes under circuit-level noise},
  journal = {Physical Review Research},
  year = {2026},
  volume = {8},
  number = {2},
  doi = {10.1103/ydb8-vd3x}
}
Kostenlos starten →