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

CREATORKenta Kasai
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71379
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.15307

Browse the full library · About the Tower of Babel