Decoding Quantum LDPC Codes using Collaborative Check Node Removal

Mainak Bhattacharyya, Ankur Raina · 2025

Read Decoding Quantum LDPC Codes using Collaborative Check Node Removal by Mainak Bhattacharyya, Ankur Raina (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-2501-08036.txt.

Description

Mainak Bhattacharyya and Ankur Raina improve decoding of quantum LDPC codes by removing check nodes in a guided way. Quantum error correction needs decoders that keep pace with fault-tolerant machines. Message passing is fast but stalls on trapping sets built from short cycles. The pair blend passing with surgical removal of stabilizer checks.

A notion called qubit separation explains when removal frees trapped data. Information measures on qubits and their checks steer which nodes to cut. Tests on generalized hypergraph product codes confirm the design. Trapping sets shrink without heavy extra cost. Decoding success climbs for the min-sum method at the core.

Catalog record

CREATORMainak Bhattacharyya, Ankur Raina
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-08036

Browse the full library · About the Tower of Babel