Finite-Degree Quantum LDPC Codes Reaching the Gilbert–Varshamov Bound

Kenta Kasai · 2026

Read Finite-Degree Quantum LDPC Codes Reaching the Gilbert–Varshamov Bound 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-2603-24588.txt.

Description

Kasai constructs asymptotically good quantum LDPC codes that reach the Gilbert-Varshamov bound at finite degree. The construction builds nested CSS code pairs from Hsu-Anastasopoulos and MacKay-Neal codes. For fixed balanced triples with even component degrees, the rate stays bounded away from zero. So do the relative distances on both sides, with probability tending to one as block length grows. Within an explicit low-degree search window, all 56 balanced triples with the stated conditions attain the classical bound on both sides, and hence the CSS bound.

Catalog record

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

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

Browse the full library · About the Tower of Babel