Automorphism Ensemble Decoding of Quantum LDPC Codes

Stergios Koutsioumpas, Hasan Sayginel, Mark Webster, Dan E Browne · 2025

Read Automorphism Ensemble Decoding of Quantum LDPC Codes by Stergios Koutsioumpas, Hasan Sayginel, Mark Webster, Dan E Browne (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-2503-01738.txt.

Description

Stergios Koutsioumpas, Hasan Sayginel, Mark Webster, and Dan Browne present a decoder for quantum error-correcting codes in a 2025 paper. Such codes guard fragile quantum data, but reading out the errors fast and well is a hard step.

Their decoder, named AutDEC, leans on the built-in symmetries of a code. It reshapes the error report by each symmetry in turn and runs a fast guess tool on each reshaped copy, all at the same time. The trick softens a flaw of the guess tool, which short loops in the code's graph tend to fool. Tests on two code families match a slower, stronger rival while the new decoder runs with less time cost. The team shares its code for others to use.

Catalog record

CREATORStergios Koutsioumpas, Hasan Sayginel, Mark Webster, Dan E Browne
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-01738

Browse the full library · About the Tower of Babel