Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes
Kenta Kasai · 2026
Read Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes by Kenta Kasai (2026) 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-2604-15307.txt.
Description
Kasai hunts certified caps for the minimum distance of a family of quantum LDPC codes built from affine permutation matrices, all with girth-eight Tanner graphs. Rather than proving a general lower bound, he constructs low-weight logical representatives and certifies them by kernel and row-space exclusion tests. The search sharpens earlier upper bounds and yields concrete certified values, with an exactness criterion for the block-compression case.
Catalog record
| CREATOR | Kenta Kasai |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71379 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.15307