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:2509.26494

A parity obstruction to degree-optimal syndrome extraction in bivariate bicycle codes

Guangyi Li, Yu Gan, Zeguan Wu, Xueyue Zhang, Zheshen Zhang, Junyu Liu

quant-phcs.ARSubmitted Sep 30, 2025• Announced Oct 1, 2025• Revised Nov 3, 2026 (v5)
arXivHTMLPDF

Abstract

Syndrome extraction for a CSS code has depth at least the Tanner-graph degree $Δ$, attained by edge colouring if gate order is ignored; correctness adds a parity constraint. We prove three general obstructions to depth-$Δ$ extraction and show that, for every two-block group-algebra code with weight-three polynomials whose checks overlap in at most two qubits, no correct single-round circuit with one ancilla per check and one CNOT per Tanner edge has depth six: the minimum is seven, so the seven-layer cycle of Bravyi \emph{et al.} is optimal for their seven bivariate bicycle codes. This is the first analytic, family-wide impossibility result, extending prior instance-specific solver-based infeasibility results. The hypothesis cannot be dropped: a single orbit of four-qubit overlaps with a collision element of even order and $2$-height at most eight makes depth six attainable, and a $[[72,8,6]]$ code of this kind has a verified six-layer circuit. The refutations carry DRAT certificates. As a further application of the same scheduling scheme, we construct Stab-QRAM, a quantum random access memory for affine Boolean data that uses only CNOT and $X$ gates and has the minimum depth possible for this gate set.

Related papers

Local Automorphism-Aware Syndrome Compilation for General Quantum LDPC Codes

Eugenio Durazo Rocha, Olai Å. Mostad, Hsuan-Yin Lin +1 more

Low-depth syndrome extraction for Calderbank-Shor-Steane (CSS) quantum low-density parity-check codes can be formulated as a proper ordered edge-coloring problem subject to quantum parity constraints. A proper edge-coloring of the CSS Tanner graph ensures that each data or ancilla qubit participates in at most one two-qubit gate per layer, but does not guarantee a valid interleaving of the X- and Z-check measurements as for every overlapping X/Z check pair, the number of shared data qubits on which the X interaction precedes the Z interaction must be even. The minimum number of colors in a proper ordered edge-coloring satisfying the quantum parity constraints equals the minimum two-qubit depth when each stabilizer check is measured with a single ancilla. We introduce local automorphism-aware syndrome compilation (LocalASC), which reduces the constraint system to edge-orbit variables under a subgroup of the Tanner graph automorphisms and lifts each feasible orbit assignment to the full graph. Although the $6$-layer degree lower bound is unattainable for the published weight-$6$ IBM bivariate bicycle codes, we show that this is not universal among two-block CSS codes. Among code instances for which the maximum check weight equals the maximum Tanner graph degree, LocalASC finds depth-optimal syndrome-extraction schedules for several two-block CSS codes with odd component weights, including instances with unequal odd weights. We also obtain lower-bound-saturating syndrome-extraction schedules for several quantum Tanner codes satisfying the same degree condition. To obtain the subgroups used by LocalASC without computing the full automorphism group of the Tanner graph, we construct translation subgroups for two-block group-algebra CSS codes over abelian groups. For quantum Tanner codes, we give conditions under which square-complex symmetries extend to Tanner graph automorphisms.

quant-pharXiv:2609.40319•Oct 1, 2026•0 citations

Topological subsystem bivariate bicycle codes with four-qubit check operators

Zijian Liang, Yu-An Chen

High-rate bivariate bicycle (BB) codes are promising low-overhead quantum memories, but their stabilizer checks typically have weight $6$ or higher, making syndrome extraction challenging. We introduce subsystem bivariate bicycle (SBB) codes, a translation-invariant CSS subsystem construction that realizes BB-code logical structure using local weight-$4$ gauge measurements. Their stabilizer syndromes are inferred by multiplying the corresponding gauge outcomes. We further show that nonlocal stabilizers in translation-invariant CSS subsystem codes can be detected using a determinantal-ideal criterion based on the gauge-operator commutation matrix. When this criterion excludes nonlocal stabilizers, a finite-depth Clifford circuit decouples gauge qubits and identifies the protected subsystem with a corresponding BB stabilizer code. An SBB code is topological, meaning that it has no nontrivial local logical operators, if and only if the corresponding BB code is topological. A finite search yields low-overhead examples including $[[27,6,3]]$, $[[75,10,5]]$, and $[[108,12,6]]$; the latter encodes six times more logical qubits than a subsystem surface code at the same block length and distance. These results show how gauge degrees of freedom can make high-rate BB logical structure compatible with local weight-$4$ syndrome extraction.

quant-pharXiv:2605.04151•May 7, 2026•3 citations

A 16-fault undetectable logical error in the depth-8 syndrome cycle of the two-gross code [[288,12,18]]

Carson Crocker

For the bivariate bicycle code [[288,12,18]] ("two-gross"), with the depth-8 syndrome-extraction cycle of Bravyi et al. (arXiv:2308.07915), this deposit gives explicit sets of 16 circuit faults that trigger no detector and apply a nontrivial logical operator. They exist for Z-type and X-type faults and under both readings of the CNOT term labels. One of them lies entirely inside the noise model and memory layout of Beverland et al., "Fail fast" (arXiv:2511.15177: Z-type noise, 18 noisy cycles and one fault-free cycle), whose search reported a lowest weight of 18. So the circuit distance of this cycle is at most 16. No lower bound is claimed, and no claim is made about logical error rates. Contents. A two-page note; the four fault sets listed gate by gate (cycle, timestep, gate, qubit coordinates, Pauli) so they can be checked by hand; a standalone checker (Python 3 + numpy) that builds the code and cycle from the polynomials and replays each set; tamper controls; logs. Checks. Two separately written circuit builds (one written from the papers only) reproduce the matrix sizes in Fail fast, Table 1, and agree on all four sets at cycles 1, 9 and 18; the gate order and indexing were checked against the text of the public BivariateBicycleCodes repository (inspected, not executed). A third propagator, written from the fault table and the papers only, is included. Removing any single fault makes detectors fire in every case tested. Use of AI. The author is not a professional researcher. The search, checks and drafting were carried out by AI models (Anthropic's Claude via Claude Code; OpenAI's ChatGPT as a reviewer) under the author's direction. The author is responsible for the content. No human expert has reviewed the work to date. Corrections are welcome.

•Oct 21, 2026•0 citations

Optimal Compilation of Syndrome Extraction Circuits for General Quantum LDPC Codes

Kai Zhang, Dingchao Gao, Zhaohui Yang +4 more

Quantum error correcting codes (QECC) are essential for constructing large-scale quantum computers that deliver faithful results. As strong competitors to the conventional surface code, quantum low-density parity-check (qLDPC) codes are emerging rapidly: they offer high encoding rates while maintaining reasonable physical-qubit connectivity requirements. Despite the existence of numerous code constructions, a notable gap persists between these designs -- some of which remain purely theoretical -- and their circuit-level deployment. In this work, we propose Auto-Stabilizer-Check (ASC), a universal compilation framework that generates depth-optimal syndrome extraction circuits for arbitrary qLDPC codes. ASC leverages the sparsity of parity-check matrices and exploits the commutativity of X and Z stabilizer measurement subroutines to search for optimal compilation schemes. By iteratively invoking an SMT solver, ASC returns a depth-optimal solution if a satisfying assignment is found, and a near-optimal solution in cases of solver timeouts. Notably, ASC provides the first definitive answer to one of IBM's open problems: for all instances of bivariate bicycle (BB) code reported in their work, our compiler certifies that no depth-6 syndrome extraction circuit exists. Furthermore, by integrating ASC with an end-to-end evaluation framework -- one that assesses different compilation settings under a circuit-level noise model -- ASC reduces circuit depth by approximately 50% and achieves an average 7x-8x suppression of the logical error rate for general qLDPC codes, compared with as-soon-as-possible (ASAP) and coloration-based scheduling. ASC thus substantially reduces manual design overhead and demonstrates its strong potential to serve as a key component in accelerating hardware deployment of qLDPC codes.

quant-pharXiv:2603.21499•Design, Automation, and Test in Europe•Mar 24, 2026•7 citations

The gross code's depth-8 syndrome cycle has circuit distance 10

Maximilian Kornstein

Bravyi et al. conjectured that their depth-8 syndrome cycle for the [[144,12,12]] gross code has circuit distance 10. We prove it. In their noise model and for every number of noisy cycles, no set of nine or fewer faults causes an undetected logical error of either Pauli type, and we give explicit ten-fault logical errors of both types. When we released our data on 15 October 2026, the best reported bounds for X-type faults were 9 ≤ d_circ ≤ 12, at 12 rounds; since then, Crocker and Pan have reported the value 10 in both bases, for 12 noisy cycles and for every number of cycles up to 12, respectively. For the same family of circuits we show that the [[90,8,10]] and [[108,8,10]] cycles have circuit distance 8 for every number of cycles, extending values reported for fixed numbers of rounds; for [[72,12,6]] we confirm the known value 6. We also find that, for three of these codes, Google's Tesseract test circuits have the same detector-error-model columns as the depth-8 cycle once restricted to the detectors of the memory basis, for every number of rounds we checked, so circuit-distance results carry over between the two at those round counts. The lower bounds combine 607 SAT refutations, each with a DRAT proof, with exhaustive enumerations of extended-code logicals that carry no certificate. Finally, we independently confirm two results that others reported first: the [[360,12]] bivariate bicycle code has distance 24, and the left-right gross-code circuit of Strikis, Browne and Beverland, as reconstructed from their figures, has circuit distance 11. All code, formulas, proofs and fault sets are available at doi:10.5281/zenodo.23394575.

•Oct 29, 2026•0 citations

Mirror codes: High-threshold quantum LDPC codes beyond the CSS regime

Andrey Boris Khesin, Jonathan Z. Lu

The realization of quantum error correction protocols whose logical error rates are suppressed far below physical error rates relies on an intricate combination: the error-correcting code's efficiency, the syndrome extraction circuit's fault tolerance and overhead, the decoder's quality, and the device's constraints, such as physical qubit count and connectivity. This work makes two contributions towards error-corrected quantum devices. First, we introduce mirror codes, a simple yet flexible construction of LDPC stabilizer codes parameterized by a group $G$ and two subsets of $G$ whose total size bounds the check weight. These codes contain all abelian two-block group algebra codes, such as bivariate bicycle (BB) codes. At the same time, they are manifestly not CSS in general, thus deviating substantially from most prior constructions. Fixing a check weight of 6, we find $[[ 60, 4, 10 ]], [[ 36, 6, 6 ]], [[ 48, 8, 6 ]]$, and $[[ 85, 8, 9 ]]$ codes, all of which are not CSS; we also find several weight-7 codes with $kd > n$. Next, we construct syndrome extraction circuits that trade overhead for provable fault tolerance. These circuits use 1-2, 3, and 6 ancillae per check, and respectively are partially fault-tolerant (FT), provably FT on weight-6 CSS codes, and provably FT on \emph{all} weight-6 stabilizer codes. Using our constructions, we perform end-to-end quantum memory experiments on several representative mirror codes under circuit-level noise. We achieve an error pseudothreshold on the order of $0.2\%$, approximately matching that of the $[[ 144, 12, 12 ]]$ BB code under the same model. These findings position mirror codes as a versatile candidate for fault-tolerant quantum memory, especially on smaller-scale devices in the near term.

quant-pharXiv:2603.05496•Mar 6, 2026•9 citations
Syndrome extraction for a CSS code has depth at least the Tanner-graph degree ΔΔΔ, attained by edge colouring if gate order is ignored; correctness adds a parity constraint. We prove three general obstructions to depth-ΔΔΔ extraction and show that, for every two-block group-algebra code with weight-three polynomials whose checks overlap in at most two qubits, no correct single-round circuit with one ancilla per check and one CNOT per Tanner edge has depth six: the minimum is seven, so the seven-layer cycle of Bravyi \emph{et al.} is optimal for their seven bivariate bicycle codes. This is the first analytic, family-wide impossibility result, extending prior instance-specific solver-based infeasibility results. The hypothesis cannot be dropped: a single orbit of four-qubit overlaps with a collision element of even order and 222-height at most eight makes depth six attainable, and a [[72,8,6]][[72,8,6]][[72,8,6]] code of this kind has a verified six-layer circuit. The refutations carry DRAT certificates. As a further application of the same scheduling scheme, we construct Stab-QRAM, a quantum random access memory for affine Boolean data that uses only CNOT and XXX gates and has the minimum depth possible for this gate set.
Low-depth syndrome extraction for Calderbank-Shor-Steane (CSS) quantum low-density parity-check codes can be formulated as a proper ordered edge-coloring problem subject to quantum parity constraints. A proper edge-coloring of the CSS Tanner graph ensures that each data or ancilla qubit participates in at most one two-qubit gate per layer, but does not guarantee a valid interleaving of the X- and Z-check measurements as for every overlapping X/Z check pair, the number of shared data qubits on which the X interaction precedes the Z interaction must be even. The minimum number of colors in a proper ordered edge-coloring satisfying the quantum parity constraints equals the minimum two-qubit depth when each stabilizer check is measured with a single ancilla. We introduce local automorphism-aware syndrome compilation (LocalASC), which reduces the constraint system to edge-orbit variables under a subgroup of the Tanner graph automorphisms and lifts each feasible orbit assignment to the full graph. Although the 666-layer degree lower bound is unattainable for the published weight-666 IBM bivariate bicycle codes, we show that this is not universal among two-block CSS codes. Among code instances for which the maximum check weight equals the maximum Tanner graph degree, LocalASC finds depth-optimal syndrome-extraction schedules for several two-block CSS codes with odd component weights, including instances with unequal odd weights. We also obtain lower-bound-saturating syndrome-extraction schedules for several quantum Tanner codes satisfying the same degree condition. To obtain the subgroups used by LocalASC without computing the full automorphism group of the Tanner graph, we construct translation subgroups for two-block group-algebra CSS codes over abelian groups. For quantum Tanner codes, we give conditions under which square-complex symmetries extend to Tanner graph automorphisms.
High-rate bivariate bicycle (BB) codes are promising low-overhead quantum memories, but their stabilizer checks typically have weight 666 or higher, making syndrome extraction challenging. We introduce subsystem bivariate bicycle (SBB) codes, a translation-invariant CSS subsystem construction that realizes BB-code logical structure using local weight-444 gauge measurements. Their stabilizer syndromes are inferred by multiplying the corresponding gauge outcomes. We further show that nonlocal stabilizers in translation-invariant CSS subsystem codes can be detected using a determinantal-ideal criterion based on the gauge-operator commutation matrix. When this criterion excludes nonlocal stabilizers, a finite-depth Clifford circuit decouples gauge qubits and identifies the protected subsystem with a corresponding BB stabilizer code. An SBB code is topological, meaning that it has no nontrivial local logical operators, if and only if the corresponding BB code is topological. A finite search yields low-overhead examples including [[27,6,3]][[27,6,3]][[27,6,3]], [[75,10,5]][[75,10,5]][[75,10,5]], and [[108,12,6]][[108,12,6]][[108,12,6]]; the latter encodes six times more logical qubits than a subsystem surface code at the same block length and distance. These results show how gauge degrees of freedom can make high-rate BB logical structure compatible with local weight-444 syndrome extraction.
For the bivariate bicycle code [[288,12,18]] ("two-gross"), with the depth-8 syndrome-extraction cycle of Bravyi et al. (arXiv:2308.07915), this deposit gives explicit sets of 16 circuit faults that trigger no detector and apply a nontrivial logical operator. They exist for Z-type and X-type faults and under both readings of the CNOT term labels. One of them lies entirely inside the noise model and memory layout of Beverland et al., "Fail fast" (arXiv:2511.15177: Z-type noise, 18 noisy cycles and one fault-free cycle), whose search reported a lowest weight of 18. So the circuit distance of this cycle is at most 16. No lower bound is claimed, and no claim is made about logical error rates. Contents. A two-page note; the four fault sets listed gate by gate (cycle, timestep, gate, qubit coordinates, Pauli) so they can be checked by hand; a standalone checker (Python 3 + numpy) that builds the code and cycle from the polynomials and replays each set; tamper controls; logs. Checks. Two separately written circuit builds (one written from the papers only) reproduce the matrix sizes in Fail fast, Table 1, and agree on all four sets at cycles 1, 9 and 18; the gate order and indexing were checked against the text of the public BivariateBicycleCodes repository (inspected, not executed). A third propagator, written from the fault table and the papers only, is included. Removing any single fault makes detectors fire in every case tested. Use of AI. The author is not a professional researcher. The search, checks and drafting were carried out by AI models (Anthropic's Claude via Claude Code; OpenAI's ChatGPT as a reviewer) under the author's direction. The author is responsible for the content. No human expert has reviewed the work to date. Corrections are welcome.
Quantum error correcting codes (QECC) are essential for constructing large-scale quantum computers that deliver faithful results. As strong competitors to the conventional surface code, quantum low-density parity-check (qLDPC) codes are emerging rapidly: they offer high encoding rates while maintaining reasonable physical-qubit connectivity requirements. Despite the existence of numerous code constructions, a notable gap persists between these designs -- some of which remain purely theoretical -- and their circuit-level deployment. In this work, we propose Auto-Stabilizer-Check (ASC), a universal compilation framework that generates depth-optimal syndrome extraction circuits for arbitrary qLDPC codes. ASC leverages the sparsity of parity-check matrices and exploits the commutativity of X and Z stabilizer measurement subroutines to search for optimal compilation schemes. By iteratively invoking an SMT solver, ASC returns a depth-optimal solution if a satisfying assignment is found, and a near-optimal solution in cases of solver timeouts. Notably, ASC provides the first definitive answer to one of IBM's open problems: for all instances of bivariate bicycle (BB) code reported in their work, our compiler certifies that no depth-6 syndrome extraction circuit exists. Furthermore, by integrating ASC with an end-to-end evaluation framework -- one that assesses different compilation settings under a circuit-level noise model -- ASC reduces circuit depth by approximately 50% and achieves an average 7x-8x suppression of the logical error rate for general qLDPC codes, compared with as-soon-as-possible (ASAP) and coloration-based scheduling. ASC thus substantially reduces manual design overhead and demonstrates its strong potential to serve as a key component in accelerating hardware deployment of qLDPC codes.
Bravyi et al. conjectured that their depth-8 syndrome cycle for the [[144,12,12]] gross code has circuit distance 10. We prove it. In their noise model and for every number of noisy cycles, no set of nine or fewer faults causes an undetected logical error of either Pauli type, and we give explicit ten-fault logical errors of both types. When we released our data on 15 October 2026, the best reported bounds for X-type faults were 9 ≤ d_circ ≤ 12, at 12 rounds; since then, Crocker and Pan have reported the value 10 in both bases, for 12 noisy cycles and for every number of cycles up to 12, respectively. For the same family of circuits we show that the [[90,8,10]] and [[108,8,10]] cycles have circuit distance 8 for every number of cycles, extending values reported for fixed numbers of rounds; for [[72,12,6]] we confirm the known value 6. We also find that, for three of these codes, Google's Tesseract test circuits have the same detector-error-model columns as the depth-8 cycle once restricted to the detectors of the memory basis, for every number of rounds we checked, so circuit-distance results carry over between the two at those round counts. The lower bounds combine 607 SAT refutations, each with a DRAT proof, with exhaustive enumerations of extended-code logicals that carry no certificate. Finally, we independently confirm two results that others reported first: the [[360,12]] bivariate bicycle code has distance 24, and the left-right gross-code circuit of Strikis, Browne and Beverland, as reconstructed from their figures, has circuit distance 11. All code, formulas, proofs and fault sets are available at doi:10.5281/zenodo.23394575.
The realization of quantum error correction protocols whose logical error rates are suppressed far below physical error rates relies on an intricate combination: the error-correcting code's efficiency, the syndrome extraction circuit's fault tolerance and overhead, the decoder's quality, and the device's constraints, such as physical qubit count and connectivity. This work makes two contributions towards error-corrected quantum devices. First, we introduce mirror codes, a simple yet flexible construction of LDPC stabilizer codes parameterized by a group GGG and two subsets of GGG whose total size bounds the check weight. These codes contain all abelian two-block group algebra codes, such as bivariate bicycle (BB) codes. At the same time, they are manifestly not CSS in general, thus deviating substantially from most prior constructions. Fixing a check weight of 6, we find [[60,4,10]],[[36,6,6]],[[48,8,6]][[ 60, 4, 10 ]], [[ 36, 6, 6 ]], [[ 48, 8, 6 ]][[60,4,10]],[[36,6,6]],[[48,8,6]], and [[85,8,9]][[ 85, 8, 9 ]][[85,8,9]] codes, all of which are not CSS; we also find several weight-7 codes with kd>nkd > nkd>n. Next, we construct syndrome extraction circuits that trade overhead for provable fault tolerance. These circuits use 1-2, 3, and 6 ancillae per check, and respectively are partially fault-tolerant (FT), provably FT on weight-6 CSS codes, and provably FT on \emph{all} weight-6 stabilizer codes. Using our constructions, we perform end-to-end quantum memory experiments on several representative mirror codes under circuit-level noise. We achieve an error pseudothreshold on the order of 0.2%0.2\%0.2%, approximately matching that of the [[144,12,12]][[ 144, 12, 12 ]][[144,12,12]] BB code under the same model. These findings position mirror codes as a versatile candidate for fault-tolerant quantum memory, especially on smaller-scale devices in the near term.