New distance-12 bivariate-bicycle codes with 20 and 24 logical qubits: an exhaustive classification and checkable distances to 360 qubits (certificate release v1.0.0)
Bryan W. Daugherty, Shawn Ryan, Gregory Ward
Abstract
We construct three new weight-6 bivariate-bicycle (BB) codes—two [[336,20,12]] codes, inequivalent under the BB presentation symmetries, over Z₂ × Z₈₄ and a [[360,24,12]] code over Z₆ × Z₃₀—and certify exact distance 12 in both the X and Z sectors. They encode 25% and 50% more logical qubits than the best distance-12, weight-6 code reported by IBM's evolutionary search (k = 16) [Cruz-Benito et al., arXiv:2606.02418]. They are also the only ones: a symmetry-reduced enumeration of every connected weight-6 BB code with three-term polynomials, n ≤ 360 and k ≥ 20 eliminates 1,448 of the 1,584 candidates with checked logical operators of weight at most 11, and the remaining 136 presentations fall into three classes under group automorphisms, renormalisation and A ↔ B, represented by the new codes; within the polynomial ansatz of [Bravyi et al., Nature 627, 778 (2024)], every one of the 432 such candidates has distance at most 10. The same certificates settle the distances of the IBM ladder [Bravyi et al., Nature 627, 778 (2024)]—[[72,12,6]], [[90,8,10]], [[108,8,10]], the gross code [[144,12,12]] and the two-gross code [[288,12,18]], both sectors—and certify 19 ≤ d ≤ 24 for [[360,12]], whose distance we establish to be exactly 24 by exhaustive enumeration, resolving the upper bound reported in [Bravyi et al., Nature 627, 778 (2024)]. For the depth-8 syndrome-extraction circuit they certify circuit-level distance exactly 6 for [[72,12,6]] in both memory bases and at least 6 for every other code tested. Certified lower bounds are DRAT refutations for n ≤ 144 and replayable search trees above, whose single pruning lemma is proved in Lean 4; a reader replays any certificate with a standard-library Python verifier plus drat-trim or a 200-line C replayer, without the software that produced it. In a 1.1-million-shot circuit-level benchmark under one frozen BP-OSD decoder, the new codes' block failure probabilities at p = 0.004 are 3.6–6.2 times lower than the gross code's and 3.4–5.6 times higher than the two-gross code's, in both memory bases. Every computation—search, certification, replay and benchmark—ran on one laptop (Apple M3 Pro, 18 GB) with no GPU and no cluster. Contents of the release paper/ — the manuscript (LaTeX source, bibliography and PDF). certificates/ — one manifest per code and sector (<code_id>_<sector>.json), its standard-library Python verifier (verify_qec_<code_id>_<sector>.py), the proofs in proofs/ (DRAT proofs and gzipped proof trees), the problem files and C source of the tree replayer, the Lean 4 minimality lemma (qec_minimality.lean), the weight-6 envelope witnesses with their checkers, the distance table, FORMAT.md (the certificate format) and REPLAY.md (a clean replay of every certificate: 44 of 44 pass). simulation/ — the projected detector error models, the BP-OSD and BP-LSD evaluation scripts, every 2,000-shot chunk record with its seed, the decoder-tuning grid and the joint-model controls. SHA256SUMS — the SHA-256 of every file. Verification In certificates/: python3 verify_qec_<code_id>_<sector>.py rebuilds the code from its polynomials, checks the logical basis by rank, regenerates every CNF or problem file byte for byte and replays the proof; its last line is the verdict. DRAT rows need drat-trim (set DRAT_TRIM); tree rows need a C compiler. The Lean lemma checks with lake env lean qec_minimality.lean in a project with the pinned Lean 4 v4.33.1 and Mathlib 0df444a3 (exit status 0). Integrity: shasum -a 256 -c SHA256SUMS. Hardware Every computation — search, certificate production, replay and the benchmark — ran on one MacBook Pro (Apple M3 Pro, 11 CPU cores, 18 GB memory, macOS 15.5), with no GPU and no cluster. License: Licensed by SmartLedger Solutions under CC BY-NC 4.0 (LICENSE.md). Commercial use requires a written license from SmartLedger Solutions (labs@smartledger.solutions). The certificate producer is proprietary and not distributed; verification does not need it.