Hypergraph-based approximate maximum likelihood decoding for quantum codes under circuit-level noise
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.
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}
}
EUVIMED