Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2507.21237 · IEEE Transactions on Information Theory

(2,2)-GB Codes: Classification and Comparison With Weight-4 Surface Codes

François Arnault, Philippe Gaborit, Nicolas Saussay

Published May 7, 2026• 3 citations
arXivHTMLPDF

Abstract

Generalized Bicycle (GB) codes offer a compelling alternative to surface codes for quantum error correction. This paper focuses on (2,2)-Generalized Bicycle codes, constructed from pairs of binary circulant matrices with two non-zero elements per row. Leveraging a lower bound on their minimum distance, we construct three novel infinite families of optimal (2,2)-GB codes with parameters [[2n2, 2,n]], [[4r2, 2, 2r]], and [[(2t+1)2+1, 2, 2t+1]]. These families match the performance of Kitaev’s toric code and the best 2D weight-4 surface codes, reaching known theoretical limits. In particular, the second family breaks a long-held belief by providing optimal even-distance GB codes, previously deemed impossible. All are CSS codes derived from Cayley graphs. Recognizing that standard equivalence relations do not preserve their CSS structure, we introduce a CSS-preserving equivalence relation for rigorous comparison of Cayley graph-based CSS codes. Under this framework, the first two families are inequivalent to all previously known optimal weight-4 2D surface codes, while the third family is equivalent to the best-known odd-distance 2D surface code. Finally, we classify all extremal, non-equivalent (2, 2)-GB codes with length below 200 and present a comparison table with existing notable 2D weight-4 surface codes.

DOI
10.1109/tit.2026.3691161

Related papers

Distance Bounds for Generalized Bicycle Codes

Renyu Wang, Leonid P. Pryadko

Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ansätze, unrestricted GB codes may have linear distance scaling. In addition, low-density parity-check GB codes have a naturally overcomplete set of low-weight stabilizer generators, which is expected to improve their performance in the presence of syndrome measurement errors. For such GB codes with a given maximum generator weight w, we constructed upper distance bounds by mapping them to codes local in D≤w−1 dimensions, and lower existence bounds which give d≥O(n1/2). We have also conducted an exhaustive enumeration of GB codes for certain prime circulant sizes in a family of two-qubit encoding codes with row weights 4, 6, and 8; the observed distance scaling is consistent with A(w)n1/2+B(w), where n is the code length and A(w) is increasing with w.

arXiv:2203.17216•Symmetry•Jun 30, 2022•25 citations

Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Competitive Circuit-Level Performance

Reza Dastbasteh, Olatz Sanz Larrarte, Arun John Moncy +4 more

We present new upper and lower bounds on the minimum distance of certain generalized bicycle (GB) codes that go beyond the capabilities of techniques based on classical codes. These bounds are shown to capture the true minimum distance for specific subclasses within the GB family. In particular, we demonstrate the existence of two highly degenerate GB code families with parameters $[\![d^2+1,2,d]\!]_2$ for odd $d \geq 3$ and $[\![d^2,2,d]\!]_2$ for even $d \geq 4$, both having qubit connectivity of four, similar to that of surface codes. For the odd-distance family, we analyze the structure of low-weight logical Pauli operators and establish the existence of a fault-tolerant logical CNOT gate between the two logical qubits, achievable via a simple relabeling of data qubits. Next, using nearly self-inverse polynomials, we extend our results to construct an infinite class of connectivity-six GB codes with an improved rate. For GB codes based on these polynomials, we further present a technique to realize transversal logical CNOT gates via data-qubit permutations. We further construct syndrome extraction schemes for our connectivity four GB families that avoid reductions in minimum distance due to circuit-level faults propagating from check qubits to data qubits. Finally, we numerically evaluate the logical error rate performance of the mentioned connectivity four families of GB codes under circuit-level noise, obtaining thresholds comparable to those of rotated surface codes.

arXiv:2508.09082•Aug 12, 2025•4 citations

Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes

Nikolaos Koukoulekidis, Fedor Šimkovic, Martin Leib +1 more

Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance. In this work, motivated by current small-scale experimental quantum processing units, we devise small quantum codes that are inspired by a subset of quantum LDPC codes, known as generalized bicycle (GB) codes. We introduce a code construction based on algebraic manipulation of the parity-check matrix of GB codes, rather than manipulation of Tanner graphs. Our construction leads to families of quantum LDPC codes of small size, and we demonstrate numerically that their performance scales comparably to the performance of surface codes for similar sizes under a phenomenological noise model. The advantage of our code family is that they encode many logical qubits in one code, at the expense of non-local connectivity. We then explore three variants of the code construction focusing on reducing the long-range connectivity by bringing it closer to the current experimental capabilities of short-range connectivity devices.

arXiv:2401.07583•Jan 15, 2024•6 citations

Advancing Finite-Length Quantum Error Correction Using Generalized Bicycle Codes

Olai Å. Mostad, Hsuan-Yin Lin, Eirik Rosnes +2 more

Generalized bicycle (GB) codes have emerged as a promising class of quantum error-correcting codes with practical decoding capabilities. While numerous asymptotically good quantum codes and quantum low-density parity-check code constructions have been proposed, their finite block-length performance often remains unquantified. In this work, we demonstrate that GB codes exhibit comparable or superior error correction performance in finite-length settings, particularly when designed with higher or unrestricted row weights. Leveraging their flexible construction, GB codes can be tailored to achieve high rates while maintaining efficient decoding. We evaluate GB codes against other leading quantum code families, such as quantum Tanner codes, single-parity-check product codes, and bivariate bicycle codes, highlighting their versatility in practical finite-length applications.

arXiv:2505.06157•International Symposium on Turbo Codes and Iterative Information Processing•Aug 18, 2025•2 citations

A matching decoder for bivariate bicycle codes

Kaavya Sahay, Dominic J. Williamson, Benjamin J. Brown

The discovery of new quantum error-correcting codes that encode several logical qubits into relatively few physical qubits motivates the development of efficient and accurate methods of decoding these systems. Here, we adopt the minimum-weight perfect matching algorithm, a subroutine invaluable to decoding topological codes, to decode bivariate bicycle codes. Using the equivalence of bivariate bicycle codes to copies of the toric code, we propose a method we call the `cylinder trick' to rapidly find a correction using matching on code symmetries. We benchmark our decoder on the gross code family, cyclic hypergraph-product codes, generalized toric codes, and recently proposed directional codes under code capacity and phenomenological noise models, demonstrating the general applicability of our protocol. For a subset of these codes, we find that our decoder can be significantly improved by augmenting matching with strategies including belief propagation and `over-matching', thus achieving performance competitive with state-of-the-art approaches.

quant-pharXiv:2602.22770•Feb 27, 2026•21 citations

Bivariate Bicycle Codes over Group Algebras

Chaobin Liu

We study a weighted-shift formulation of bivariate bicycle group-algebra (BBGA) codes over finite group algebras. One binary shift acts by right multiplication and the other by left multiplication; associativity ensures that these shifts commute even for a nonabelian seed group. Bivariate polynomials in the shifts, including mixed monomials, therefore define CSS codes. We give explicit sparsity bounds and distinguish nonabelian seed groups from codes that are intrinsically inequivalent to abelian realizations. For $D_3$, a pair of weighted permutation shifts generates a regular $C_6\times C_{12}$ action and recovers the known $[[144,12,12]]$ and $[[144,14,14]]$ bivariate bicycle codes. We also present a computer-verified $[[144,16,12]]$ code over $A_4\times C_6$, with every check of weight eight. This example belongs to the established nonabelian two-block group-algebra family. Exhaustive low-weight enumeration and an intrinsic stabilizer-support invariant certify that it is inequivalent to any ordinary abelian BB or two-block group-algebra realization, even under qubit permutations combined with local Clifford operations. Finally, a nonuniform weighted-shift construction over $\mathbb{F}_2[C_3]$ yields a $[[18,4,3]]$ code with check weights six and eight. An exact enumeration of its minimum stabilizer supports rules out every ordinary binary 2BGA realization at that length, under the same equivalence. This establishes that the unrestricted weighted-shift formulation extends beyond the ordinary 2BGA class, even with an abelian seed group.

quant-pharXiv:2609.36213•Sep 30, 2026•0 citations
Generalized Bicycle (GB) codes offer a compelling alternative to surface codes for quantum error correction. This paper focuses on (2,2)-Generalized Bicycle codes, constructed from pairs of binary circulant matrices with two non-zero elements per row. Leveraging a lower bound on their minimum distance, we construct three novel infinite families of optimal (2,2)-GB codes with parameters [[2n2, 2,n]], [[4r2, 2, 2r]], and [[(2t+1)2+1, 2, 2t+1]]. These families match the performance of Kitaev’s toric code and the best 2D weight-4 surface codes, reaching known theoretical limits. In particular, the second family breaks a long-held belief by providing optimal even-distance GB codes, previously deemed impossible. All are CSS codes derived from Cayley graphs. Recognizing that standard equivalence relations do not preserve their CSS structure, we introduce a CSS-preserving equivalence relation for rigorous comparison of Cayley graph-based CSS codes. Under this framework, the first two families are inequivalent to all previously known optimal weight-4 2D surface codes, while the third family is equivalent to the best-known odd-distance 2D surface code. Finally, we classify all extremal, non-equivalent (2, 2)-GB codes with length below 200 and present a comparison table with existing notable 2D weight-4 surface codes.
Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ansätze, unrestricted GB codes may have linear distance scaling. In addition, low-density parity-check GB codes have a naturally overcomplete set of low-weight stabilizer generators, which is expected to improve their performance in the presence of syndrome measurement errors. For such GB codes with a given maximum generator weight w, we constructed upper distance bounds by mapping them to codes local in D≤w−1 dimensions, and lower existence bounds which give d≥O(n1/2). We have also conducted an exhaustive enumeration of GB codes for certain prime circulant sizes in a family of two-qubit encoding codes with row weights 4, 6, and 8; the observed distance scaling is consistent with A(w)n1/2+B(w), where n is the code length and A(w) is increasing with w.
We present new upper and lower bounds on the minimum distance of certain generalized bicycle (GB) codes that go beyond the capabilities of techniques based on classical codes. These bounds are shown to capture the true minimum distance for specific subclasses within the GB family. In particular, we demonstrate the existence of two highly degenerate GB code families with parameters [ ⁣[d2+1,2,d] ⁣]2[\![d^2+1,2,d]\!]_2[[d2+1,2,d]]2​ for odd d≥3d \geq 3d≥3 and [ ⁣[d2,2,d] ⁣]2[\![d^2,2,d]\!]_2[[d2,2,d]]2​ for even d≥4d \geq 4d≥4, both having qubit connectivity of four, similar to that of surface codes. For the odd-distance family, we analyze the structure of low-weight logical Pauli operators and establish the existence of a fault-tolerant logical CNOT gate between the two logical qubits, achievable via a simple relabeling of data qubits. Next, using nearly self-inverse polynomials, we extend our results to construct an infinite class of connectivity-six GB codes with an improved rate. For GB codes based on these polynomials, we further present a technique to realize transversal logical CNOT gates via data-qubit permutations. We further construct syndrome extraction schemes for our connectivity four GB families that avoid reductions in minimum distance due to circuit-level faults propagating from check qubits to data qubits. Finally, we numerically evaluate the logical error rate performance of the mentioned connectivity four families of GB codes under circuit-level noise, obtaining thresholds comparable to those of rotated surface codes.
Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance. In this work, motivated by current small-scale experimental quantum processing units, we devise small quantum codes that are inspired by a subset of quantum LDPC codes, known as generalized bicycle (GB) codes. We introduce a code construction based on algebraic manipulation of the parity-check matrix of GB codes, rather than manipulation of Tanner graphs. Our construction leads to families of quantum LDPC codes of small size, and we demonstrate numerically that their performance scales comparably to the performance of surface codes for similar sizes under a phenomenological noise model. The advantage of our code family is that they encode many logical qubits in one code, at the expense of non-local connectivity. We then explore three variants of the code construction focusing on reducing the long-range connectivity by bringing it closer to the current experimental capabilities of short-range connectivity devices.
Generalized bicycle (GB) codes have emerged as a promising class of quantum error-correcting codes with practical decoding capabilities. While numerous asymptotically good quantum codes and quantum low-density parity-check code constructions have been proposed, their finite block-length performance often remains unquantified. In this work, we demonstrate that GB codes exhibit comparable or superior error correction performance in finite-length settings, particularly when designed with higher or unrestricted row weights. Leveraging their flexible construction, GB codes can be tailored to achieve high rates while maintaining efficient decoding. We evaluate GB codes against other leading quantum code families, such as quantum Tanner codes, single-parity-check product codes, and bivariate bicycle codes, highlighting their versatility in practical finite-length applications.
The discovery of new quantum error-correcting codes that encode several logical qubits into relatively few physical qubits motivates the development of efficient and accurate methods of decoding these systems. Here, we adopt the minimum-weight perfect matching algorithm, a subroutine invaluable to decoding topological codes, to decode bivariate bicycle codes. Using the equivalence of bivariate bicycle codes to copies of the toric code, we propose a method we call the `cylinder trick' to rapidly find a correction using matching on code symmetries. We benchmark our decoder on the gross code family, cyclic hypergraph-product codes, generalized toric codes, and recently proposed directional codes under code capacity and phenomenological noise models, demonstrating the general applicability of our protocol. For a subset of these codes, we find that our decoder can be significantly improved by augmenting matching with strategies including belief propagation and `over-matching', thus achieving performance competitive with state-of-the-art approaches.
We study a weighted-shift formulation of bivariate bicycle group-algebra (BBGA) codes over finite group algebras. One binary shift acts by right multiplication and the other by left multiplication; associativity ensures that these shifts commute even for a nonabelian seed group. Bivariate polynomials in the shifts, including mixed monomials, therefore define CSS codes. We give explicit sparsity bounds and distinguish nonabelian seed groups from codes that are intrinsically inequivalent to abelian realizations. For D3D_3D3​, a pair of weighted permutation shifts generates a regular C6×C12C_6\times C_{12}C6​×C12​ action and recovers the known [[144,12,12]][[144,12,12]][[144,12,12]] and [[144,14,14]][[144,14,14]][[144,14,14]] bivariate bicycle codes. We also present a computer-verified [[144,16,12]][[144,16,12]][[144,16,12]] code over A4×C6A_4\times C_6A4​×C6​, with every check of weight eight. This example belongs to the established nonabelian two-block group-algebra family. Exhaustive low-weight enumeration and an intrinsic stabilizer-support invariant certify that it is inequivalent to any ordinary abelian BB or two-block group-algebra realization, even under qubit permutations combined with local Clifford operations. Finally, a nonuniform weighted-shift construction over F2[C3]\mathbb{F}_2[C_3]F2​[C3​] yields a [[18,4,3]][[18,4,3]][[18,4,3]] code with check weights six and eight. An exact enumeration of its minimum stabilizer supports rules out every ordinary binary 2BGA realization at that length, under the same equivalence. This establishes that the unrestricted weighted-shift formulation extends beyond the ordinary 2BGA class, even with an abelian seed group.