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
| CREATOR | Mainak Bhattacharyya, Ankur Raina |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-08036