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

CREATORYue Wu, Binghong Li, Kathleen (Katie) Chang, Shruti Puri, Lin Zhong
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE201 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-04969

Browse the full library · About the Tower of Babel