High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures

Koki Okada, Kenta Kasai · 2026

Read High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures by Koki Okada, 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-20838.txt.

Introduction

Okada and Kasai build a quantum low-density parity-check code on a Calderbank-Shor-Steane base matrix pair of length 512. That base pair matches the SPC(3) product CSS code up to permutation, and the affine-coset description proves both Tanner graphs (3,8)-regular with girth 8. The main decoding experiment uses the lifted code with lift factor P equals 32, which has parameters [[16384,4142,18 to 32]], under the depolarizing model. Enumeration rules out nontrivial logical representatives up to weight 16 on both sides, so d_X and d_Z are at least 18.

Catalog record

CREATORKoki Okada, Kenta Kasai
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46048
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures Koki Okada, Kenta Kasai Abstract We construct a quantum low-density parity-check code family from a length- 512 512 Calderbank–Shor–Steane base matrix pair. The base pair is permutation-equivalent to the known SPC(3) product CSS code, and the present affine-coset description gives a direct proof that both Tanner graphs are ( 3 , 8 ) (3,8) -regular with girth 8 8 . The base code has parameters [ [ 512,174 , 8 ] ] [[512,174,8]] . We then apply circulant permutation matrix (CPM) lifts. The main decoding experiment uses the CPM-lifted code with lift factor P = 32 P=32 , which has parameters [ [ 16384 , 4142 , ≤ 40 ] ] [[16384,4142,\leq 40]] , under the code-capacity depolarizing model. A belief-propagation decoder with post-processing achieved frame error rate about 10 − 8 10^{-8} at p = 0.085 p=0.085 , and one observed logical residual of weight 40 40 gives a decoder-derived upper bound d ≤ 40 d\leq 40 . 1 Introduction Low-density parity-check (LDPC) codes were introduced as classical error-correcting codes described by sparse parity-check matrices and Tanner graphs, and their development has been closely tied to iterative decoding [ 1 , 2 ] . In quantum error correction, Calderbank–Shor–Steane (CSS) codes provide a basic way to construct quantum codes from two binary check matrices [ 3 , 4 ] . As in classical LDPC coding, sparsity of the check matrices and control of short cycles in the Tanner graphs remain important for quantum LDPC codes. The additional condition specific to quantum CSS codes is that the two check matrices must satisfy the CSS orthogonality condition [ 5 , 6 , 7 ] . The guiding idea of this work is the same basic one emphasized in [ 8 ] : start from the design principles that make classical LDPC codes useful [ 1 , 2 , 9 ] and ask how much of them can be retained in quantum error correction. In the classical setting, one can choose sparse regular parity-check matrices, avoid short cycles in the Tanner graph, and use belief-propagation (BP) decoding as the natural iterative decoder. Bringing this recipe to CSS codes is not a matter of using the same sparse graph twice, because the two check matrices must also be orthogonal. Thus the construction problem is to keep the classical advantages of regularity, sparsity, and large girth while enforcing the quantum orthogonality condition. The present paper follows this finite-length version of that program. Several lines of work have produced quantum LDPC codes. Finite-geometry LDPC codes and quasi-cyclic (QC) LDPC codes have been studied as explicit ways to obtain regular sparse matrices [ 10 , 11 , 12 ] . In the quantum setting, QC-LDPC codes are often built by replacing nonzero entries of a base matrix by circulant permutation matrix (CPM) blocks, which preserves sparsity while allowing the CSS orthogonality constraints to be imposed at finite length [ 13 , 14 , 15 ] . In a different direction, hypergraph product and homological product constructions have improved the asymptotic rate and distance behavior of quantum LDPC code families [ 16 , 17 , 7 ] . These product constructions are designed to obtain global scaling guarantees, and they do not directly address the finite-length target of this paper: a fixed length- 512 girth- 8 (3,8) -regular base. Recent construction work has often emphasized high-rate quantum LDPC codes. A related line of quantum error-correction work by the second author and coauthors includes non-binary QC-LDPC decoding beyond the bounded-distance limit [ 18 ] , codes approaching the coding-theoretic bound [ 19 ] , explicit girth- 12 quantum QC-LDPC constructions [ 20 ] , non-binary error-floor mitigation [ 21 ] , joint belief-propagation decoding of quantum QC-LDPC codes [ 22 ] , randomized orthogonal sparse matrix pairs [ 23 ] , and high-rate active-latent constructions [ 8 ] . In particular, the construction in [ 8 ] starts from parent matrices with many rows and separates them into active rows, which are used as stabilizer checks, and latent rows, which are not included in the code. If orthogonality is imposed on the full parent matrices, the latent rows are also orthogonal to the active rows, and deleted low-weight rows or their low-weight combinations can become logical operators. That construction therefore imposes CSS orthogonality only where it is needed between the X - and Z -active rows, while keeping mixed active-latent interactions nonzero. This prevents latent rows from automatically entering the dual of the active code and targets the high-rate regime, in particular design rate at least one half. As a concrete example, it constructs a girth- 8 (3,12) -regular quantum LDPC code. Recent work on reconfigurable atom arrays also studies high-rate quantum error correction as an implementation target [ 24 ] . In contrast, this paper does not optimize for the highest possible rate. We use a girth- 8 (3,8) -regular LDPC code as the CSS constituent and study a finite-length construction with design rate one quarter. This choice keeps the stabilizer weight equal to 8 while making the base matrix, the absence of short cycles, and the lifted-code decoding behavior directly checkable. The purpose of this paper is to give one completely explicit length- 512 base matrix pair and verify its finite-length properties. The underlying base code is not new as a CSS code: it is permutation-equivalent to the SPC(3) product CSS code in [ 25 ] . What we add is a direct affine-coset description that makes the Tanner-graph structure transparent. More precisely, we directly define a CSS base matrix pair with row weight 8 , column weight 3 , and then prove within this description that both Tanner graphs have girth 8 . The construction can also be viewed in finite affine geometry: the qubits are the points of the affine space \operatorname{AG}(9,2) , and the checks are affine 3 -flats. In this paper, however, we use only the corresponding linear-algebraic definition by affine cosets. We prove orthogonality, regularity, and absence of short cycles, and record the exact parameters of the base code. We then extend this fixed base by CPM lifts and report decoding results. The technical development below therefore keeps the object fixed: a length- 512 (3,8) -regular base, its CPM lifts, and the decoder used in the experiments. More general affine-coset systems, other base lengths, and systematic structural distance bounds are natural extensions of the same viewpoint, but they are not needed for the finite-length verification reported here. Section 2 defines the base matrix pair, proves its regularity, orthogonality, and girth, and records the exact base-code parameters. Section 3 describes the CPM lift and the orthogonality condition for the lifted matrices. Section 4 reports the decoder, the frame error rate (FER), and the distance upper bound obtained from a decoding failure. 2 A girth- 8 (3,8) -regular base construction This section directly defines the length- 512 base matrix pair used as the starting point for the lift. The only objects needed are V=\mathbb{F}_{2}^{9} , three subspaces A,B,C , and three further subspaces D_{1},D_{2},D_{3} derived from them. Equivalently, V is the point set of the finite affine space \operatorname{AG}(9,2) , and the checks below are

Read the complete text