[[372,12,26]] weight-7 two-block group-algebra code on C3:C62(r=2)

Direction & hypothesis

Objective: at 3 syndrome rounds under the board's depolarizing recipe at p = 0.002, interleaved schedule, both memories, a logical error rate per round below that of k copies of the rotated surface code at equal or greater physical qubit count (data plus ancilla), with separated 95 percent Poisson intervals. The target board cell is weight-8 x unrestricted (no layout). This code comes from part 1, weight-6/7 two-block, 300 < n <= 420, k >= 12 of the third LER-objective search, the ground the first two searches (weight-6 two-block codes at n <= 300 with k >= 8; the existing board pool and generated weight-8 lifted-product, pair-partition, and non-abelian two-block codes at n <= 300) did not cover. The baseline's distance is set by the qubit budget (k12-d7: 12 copies of d = 7, 1164 qubits against the candidate's 744), and the decoder is the same BP+OSD configuration for both.

What was searched

Stage 1 admitted 579 candidates from part 1, weight-6/7 two-block, 300 < n <= 420, k >= 12, 707 candidates from part 2, coprime bivariate bicycle, weight 6/8, k >= 8, 24 candidates from part 3, hypergraph product, proven distance (1,310 generator hits with the required k, connected, and d >= 10 at 300 RIS trials; 0 repeats within the search, 0 already candidates of the first two searches, 0 exact board duplicates). Funnel: RIS at 2,000 trials (keep d >= 10; 271 of 271), RIS at 20,000 trials (247 kept), WL dedup against the board (20 dropped), 3-round circuit with the tier checks (257 built), GPU decode of 10,000 shots per basis at p = 0.002 against the matched surface baseline (5 of 9 beat it in both bases), the decoder-based d_circ estimate (5 kept, 0 more than 2 below d), then up to 100,000 shots per basis at p = 0.001 and 0.002 (fitted to a 90-minute GPU budget at the measured throughput) and a 300,000,000-trial ris_gpu pass per side.

Construction

Two-block group-algebra code (Lin and Pryadko, arXiv:2306.16400) on G = C3:C62(r=2) of order 186, Cayley table research/kit/group_algebra.metacyclic(3, 62, 2) with the identity at index 0 and elements indexed as that builder lists them: H_X = [L(a) | R(b)], H_Z = [R(b)^T | L(a)^T] with L(g)[g h, h] = 1 and R(g)[h g, h] = 1 (research/kit/group_algebra.py build_2bga(mul, a, b)); a = [0, 49, 92], b = [0, 77, 106, 116] (element indices). n = 2|G| = 372, check weight 7.

Schedule: interleaved; two-block interleaved (A: 3 terms, B: 4 terms), 8 CX layers per round; terms by left/right regular terms recorded by the generator; X-check term slots [6, 1, 7, 2, 3, 5, 4], Z-check term slots [0, 6, 1, 3, 4, 2, 5] over terms A_0..A_2, B_0..B_3; RIS screen at 2 rounds: {'Z': 244, 'X': 247}

Evidence trail

RIS ladder for the submitted code (lightest logical found, both sides):

| RIS trials per side | seed | lightest logical found | |---|---|---| | 2,000 | 1252572188 | 30 | | 20,000 | 1351914191 | 27 | | 300,000,000 (GPU, verify/ris_gpu.py) | 1005294220 | X 26, Z 26 |

Claim: d <= 26, a witness-backed upper bound.

Decoder-based circuit fault-distance estimate at 3 rounds (a stacked BP+OSD search on the committed DEM, GPU, 2 seeds; our decoder-based estimator, not part of this repo): 69 (per basis {'Z': 78, 'X': 69}); an upper bound on d_circ.

Logical error rate per round at 3 rounds (exact 95 percent Poisson intervals on the failure count; the surface baseline is 12 copies of the distance-7 rotated surface code, 1164 physical qubits, geometric interleaved schedule, same noise recipe and decoder):

| p | basis | candidate | surface baseline | ratio | separated | |---|---|---|---|---|---| | 0.002 | Z | 2.70e-05 [5.57e-06, 7.90e-05] (3/37000) | 7.04e-04 [5.56e-04, 8.79e-04] (78/37000) | 0.038 | yes | | 0.002 | X | 5.41e-05 [1.98e-05, 1.18e-04] (6/37000) | 6.31e-04 [4.92e-04, 7.98e-04] (70/37000) | 0.086 | yes | | 0.001 | Z | 0 [0, 3.32e-05] (0/37000) | 3.60e-05 [9.82e-06, 9.23e-05] (4/37000) | 0.000 | no | | 0.001 | X | 0 [0, 3.32e-05] (0/37000) | 6.31e-05 [2.54e-05, 1.30e-04] (7/37000) | 0.000 | no |

Stage-4 screen (10,000 shots per basis at p = 0.002): Z 1 vs 22, X 0 vs 21 failures.

Objective at p = 0.002: met (both bases separated: True).

Gate verdict (verify/validate_candidate.py, refute off): passed = True, labels: advances the weight-8 x unrestricted board; literature novelty UNVERIFIED. Duplicate check: exact None, WL None. Board cell ['weight-8', 'unrestricted']: board_advancing = True.

Dead ends

Of the candidates that reached the GPU screen, 4 did not beat their surface baseline in both bases at 10,000 shots; 0 had a d_circ estimate more than 2 below d; 0 produced no deterministic schedule or failed a tier check; 0 fell below d = 10 in the RIS ladder. Nearest stage-4 misses (candidate failures vs baseline failures, Z and X):

• [[420,8,49]] bivariate-bicycle (p2) vs k8-d9: Z 7 vs 4, X 10 vs 4
• [[420,8,48]] bivariate-bicycle (p2) vs k8-d9: Z 10 vs 4, X 5 vs 4
• [[400,16,8]] hypergraph-product (p3) vs k16-d5: Z 3593 vs 144, X 3617 vs 153
• [[400,16,8]] hypergraph-product (p3) vs k16-d5: Z 3751 vs 144, X 3672 vs 153

Tools

Claude (Claude Code, model Fable 5.1) as the agent in an unattended search: generation and circuits on the laptop, GPU decoding on RunPod A40 pods. Repo tooling: research/kit/bb.py, research/cyclic_gb.py, research/kit/group_algebra.py, and research/kit/products.py (constructions), research/kit/css.py and verify/gf2_fast.cpp (k and the RIS distance screen), verify/qldpc_verify.py fingerprint and WL signature (dedup against the board), the schedule chain of PR 1859's interleaved two-block builder (research/circuit_autogen.py), a SAT coloring, and the board's sequential builder with verify/circuit_verify.py's tier checks, our decoder-based d_circ estimator (not part of this repo), ler-pilot's rotated-surface matched baseline (pilot.py, build_interleaved.py), CUDA-Q QEC nv-qldpc-decoder (BP min-sum 30 iterations, scale 0.625, OSD combination sweep order 10, the configuration validated against bposd-cs-10), verify/ris_gpu.py on the A40 for the deep rung, verify/sat_certify.py for the exact check of part-3 distances, and verify/validate_candidate.py for the verdict.

Reproduction

import sys; sys.path.insert(0, "research/kit")
import group_algebra as ga
mul, _ = ga.metacyclic(3, 62, 2)   # Cayley table, identity at index 0
HX, HZ = ga.build_2bga(mul, [0, 49, 92], [0, 77, 106, 116])   # [[372,12]]

Circuits: PR 1859's interleaved two-block builder (research/circuit_autogen.py) at 3 rounds, 8.0 CX layers per round, with the term slots listed under Construction. Decoding: strip the noise, reapply circuit_tools.apply_noise at p, derive the DEM, sample with the stim seed recorded in the receipts, decode with nv-qldpc-decoder as configured above; a failure is any logical observable decoded wrong.