Breaking the Orthogonality Barrier in Quantum LDPC Codes

Kenta Kasai · 2026

Read Breaking the Orthogonality Barrier in Quantum 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-2601-08824.txt.

Introduction

Kenta Kasai works on quantum codes that guard data spread in a sparse net. In plain codes, a known trick links the shape of the net to both good fix work and long safe span. Round loops in the net help on both counts. In quantum codes, a rule that parts must cross at right angles blocks that trick.

Kasai looks for a way past that right angle wall. The goal is a quantum code that keeps the sparse ease of plain codes, yet gains the loop gains that plain codes enjoy. Such a code would fix flaws well and guard data far. A reader in quantum codes gets a new path past a long held bound. It may shape how next codes are built.

Catalog record

CREATORKenta Kasai
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-08824

Browse the full library · About the Tower of Babel

Full text

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

Breaking the Orthogonality Barrier in Quantum LDPC Codes Kenta Kasai Abstract Classical low-density parity-check (LDPC) codes are a widely deployed and well-established technology, forming the backbone of modern communication and storage systems. It is well known that, in this classical setting, increasing the girth of the Tanner graph while maintaining regular degree distributions leads simultaneously to good belief-propagation (BP) decoding performance and large minimum distance. In the quantum setting, however, this principle does not directly apply because quantum LDPC codes must satisfy additional orthogonality constraints between their parity-check matrices. When one enforces both orthogonality and regularity in a straightforward manner, the girth is typically reduced and the minimum distance becomes structurally upper bounded. In this work, we overcome this limitation by using permutation matrices with controlled commutativity and by restricting the orthogonality constraints to only the active part of the construction, while preserving regular check-matrix structures. This design circumvents conventional structural distance limitations induced by parent-matrix orthogonality, and enables the construction of quantum LDPC codes with large girth while avoiding latent low-weight logical operators. As a concrete demonstration, we construct a girth-8, (3,12)-regular [ [ 9216 , 4612 , ≤ 48 ] ] [[9216,4612,\leq 48]] quantum LDPC code and show that, under BP decoding combined with a low-complexity post-processing algorithm, it achieves a frame error rate as low as 10 − 8 10^{-8} on the depolarizing channel with error probability 4 % 4\% . 1 Introduction Classical low-density parity-check (LDPC) codes are a widely deployed and well-established technology in modern communication and storage systems [ 7 ] , and BP decoding can achieve channel capacity [ 16 , 26 ] . Performance depends strongly on the Tanner-graph degree distribution: regular codes can perform well, and carefully designed irregular distributions can further improve BP performance [ 25 ] , whereas naive irregularization can degrade it. Random LDPC codes with variable-node degree at least 3 have minimum distance growing linearly with blocklength [ 27 , 7 ] , so classical LDPC research has not focused on increasing minimum distance itself. Moreover, BP decoding can be trapped by small Tanner-graph structures called trapping sets [ 28 ] , which cause decoding failures; suppressing harmful trapping sets typically requires large girth [ 30 ] . Sparse-graph quantum error-correcting codes were proposed in [ 18 ] , and the behavior of iterative decoding and the role of degeneracy were discussed in [ 24 ] . Families with positive rate and distance \Theta(\sqrt{n}) are known [ 32 ] . Constructions based on Kronecker sum and product [ 15 ] , distance bounds for generalized bicycle (GB) codes [ 33 ] , finite-length evaluations [ 21 ] , and decoding protocols [ 17 ] have been reported, advancing the theoretical understanding of CSS-type QLDPC codes. However, the orthogonality constraint between the CSS parity-check matrices H_{X} and H_{Z} , namely H_{X}H_{Z}^{\mathsf{T}}=0 , has no classical counterpart, and enforcing both orthogonality and regularity in a straightforward manner typically reduces girth and induces structural distance upper bounds. Surface codes and hypergraph product (HGP) codes rely on geometric or product structures and thus follow design principles different from those developed for classical LDPC codes. As a result, it is not straightforward to apply classical degree-distribution and girth design techniques directly [ 6 , 32 , 27 ] . The goal of this work is to provide a construction principle that preserves classical LDPC parity-check structures while enabling their direct use as CSS check matrices. Specifically, we aim for regular LDPC codes with large girth and variable degree at least 3, whose minimum distance is not trivially upper bounded. Prior work has explored cyclic parity-check matrices that allow explicit control of regular Tanner-graph degree distributions. Representative constructions include the Hagiwara–Imai codes [ 10 ] and bicycle constructions [ 18 , 15 , 33 ] . However, these constructions have known limitations. Even for classical codes, one-step lifting of a protograph (lifting by circulant permutation matrices (CPMs)) can impose fixed upper bounds on girth due to the protograph structure. Mitchell et al. pointed out that one-step lifting can impose fixed bounds on minimum distance and girth and that two-step lifting can improve them [ 20 ] . For CSS codes, the parity-check matrices H_{X} and H_{Z} are QC, and the Tanner-graph girth satisfies g=\min\{g(H_{X}),g(H_{Z})\} , so QC girth bounds apply to each matrix. For quasi-cyclic CSS designs, generalized CSS (entanglement-assisted) constructions use classical QC constructions with girth \geq 6 to avoid 4-cycles [ 11 ] . Explicit constructions achieving girth 12 for column weight 2 have also been reported [ 14 ] . Moreover, for general quantum CPM–LDPC codes, the girth is upper bounded by 12 for column weight 2 and by 6 for column weight at least 3 [ 1 ] . Using APM–LDPC codes, these upper bounds can be broken [ 14 , 13 ] . In CSS-type LDPC constructions, deleting rows from the parity-check matrices H_{X} or H_{Z} preserves the commutation condition H_{X}H_{Z}^{\mathsf{T}}=0 , but it weakens stabilizer constraints and can enlarge the code space [ 18 , 10 ] . Row deletion is used for rate adjustment and for controlling row and column weights, yet distance preservation is not guaranteed in general [ 10 , 23 ] . In particular, deleting rows can allow low-weight vectors to enter C_{X}\setminus C_{Z}^{\perp} or C_{Z}\setminus C_{X}^{\perp} , creating new low-weight logical operators and thus reducing the minimum distance. In CSS codes, with C_{X}=\ker(H_{X}) and C_{Z}=\ker(H_{Z}) , low-weight vectors in C_{X}\setminus C_{Z}^{\perp} or C_{Z}\setminus C_{X}^{\perp} become non-trivial logical operators [ 3 , 29 , 9 ] . Consequently, deleted check rows (which are LDPC and thus low weight) can become logical operators and upper bound the distance by the row weight. In the CSS product-code constructions of Ostrev et al., row removal is explicitly used to control the number of stabilizers, and distance degradation can occur [ 23 ] . Lin et al. report that removing redundant stabilizer rows reduces the syndrome distance, which is a structural effect due to fewer constraints, not a decoder artifact [ 17 ] . In this work, we first discuss the general mechanism by which row deletion can degrade the minimum distance of CSS codes. Next, for generalized Hagiwara–Imai codes [ 14 ] , we establish a code-design method that controls commutativity of submatrices to avoid distance degradation due to row deletion. More concretely, using the algebraic structure of APM–LDPC codes, we guarantee orthogonality only on the active part, introduce a set of row pairs for which commutation is required, and localize the commutation condition. We further control the nonzero pattern of the interaction matrix so that deleted rows do not materialize as low-weight logical operators, and present a sequential construction algorithm based on the APM composition rule. We also give a girth upper bound under the required commutativity and explicitly construct a code that attains this bound. As a concrete demonstration, we construct a (3,12)-regular [[9216,4612,\leq 48]] quantum LDPC code and show that, under BP decoding combined with a low-complexity post-processing algorithm, it achieves a frame error rate (FER) as low as 10^{-8} on the depolarizing channel with error probability 4\% . We also compare constructions with and without commutation control to demonstrate suppression of low-weight

Read the complete text