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
| CREATOR | Kenta Kasai |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 128152 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.24588