Minimum-Weight Parity Factor Decoder for Quantum Error Correction
Yue Wu, Binghong Li, Kathleen (Katie) Chang, Shruti Puri, Lin Zhong · 2025
Read Minimum-Weight Parity Factor Decoder for Quantum Error Correction by Yue Wu, Binghong Li, Kathleen (Katie) Chang, Shruti Puri, Lin Zhong (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-04969.txt.
Introduction
Yue Wu and co-authors present a faster, sharper decoder for quantum error correction in a 2025 paper. A quantum computer's decoder must guess which errors struck from the pattern of alarms, and guessing nearly perfectly is famously hard on modern code families.
Their framework, HyperBlossom, restates the guessing game as a minimum-weight parity factor problem and stretches the classic blossom algorithm onto hypergraphs. Older graph decoders fall out as special cases, and the method carries certificates for how close its answer sits to the best possible. In software tests it cut the logical error rate nearly fivefold against the standard matching decoder on a large surface code. It also beat a tuned rival on a newer code while running in near-linear time.
Catalog record
| CREATOR | Yue Wu, Binghong Li, Kathleen (Katie) Chang, Shruti Puri, Lin Zhong |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 201 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-04969