← back to the board
[[42,6,6]] d =
n
42
k
6
d
6
kd²/n
5.143
w
6
X/Z
1
g
0.0178
r
4.1231
layers
2
swaps
110

Share this result

Distance

X/Z asymmetry 1 · d_X = 6, d_Z = 6 · w_X = 6, w_Z = 6 (max(d_X,d_Z)/min(d_X,d_Z); each side carries its own earned tier: = certified exact, ≤ witness upper bound)
d_X 6 · witness weight 6 (claimed upper_bound)
witness operator (support, 6 qubits)
[6, 8, 14, 19, 31, 34]
d_Z 6 · witness weight 6 (claimed upper_bound)
witness operator (support, 6 qubits)
[5, 8, 25, 31, 33, 41]
certificate exact, d = 6 · scipy/HiGHS MILP
X: no logical < 6 exists; Z: no logical < 6 exists

Diagnostics

computed by the verifier from the parity checks, the layout, and the stored witnesses; shown as evidence, not used for ranking
girth H_X 4 · H_Z 4 (shortest cycle of each side’s Tanner graph; longer is friendlier to belief propagation)
check weights H_X 6 · H_Z 6
qubit degrees H_X 3 · H_Z 3
trapping sets H_X (1,3)×42 (2,2)×21 (3,3)×399 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,3): 42 (2,2): 21 (2,4): 273 (3,3): 399 (3,5): 1953 (3,7): 252
trapping sets H_Z (1,3)×42 (2,2)×21 (3,3)×399 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,3): 42 (2,2): 21 (2,4): 273 (3,3): 399 (3,5): 1953 (3,7): 252
witness diameter X 5.3852 · Z 5.3852 (Euclidean support diameter of the stored distance witnesses in the layout; an upper bound on the exhibited logicals’ spread, not a minimum over all logicals)

Verified 2D layout

as measured by the verifier: every check drawn over the submitted coordinates; the interaction radius is the longest dashed pair
layout contributed by @dorakingx · Simulated annealing over site assignments on an integer grid with the repo's own research/local2d/fold_layout.search_layout (max-diameter objective, several bounding boxes and seeds); single layer at radius 4 tried first, then two layers at 7. Radius and per-site occupancy re-measured with the verifier's rule. · 2026-10-02
r = 4.123
X checkZ checkqubit site (21)2 qubits stacked (2 layers)dashed: the pair setting the interaction radiushover a check to isolate its qubits; click to pin — repeated clicks cycle through overlapping checks; click empty space to release
routing cost 110 nearest-neighbor SWAPs per round in total, at most 5 for one check (heuristic: MST lower bound on the layout, with one lattice step = the minimum qubit spacing 1; not a rank)

Construction & provenance

authors @RexRowan
provenance submitted through the challenge
novelty novelty not audited
construction Generalized-bicycle CSS code: circulant matrices A,B over F2[x]/(x21-1), a=(0,1,3), b=(0,2,13), Hx=[A|B], Hz=[B^T|A^T]
model Claude Claude Sonnet 5 (claimed, not verified)
date 2026-09-19
notes Shares [[42,6,6]] parameters with codes/42-6-6.json (@mathysrennela, 2D-local bilayer via simulated annealing over an integer grid). Confirmed NOT equivalent: this code has uniform check weight 6 and uniform qubit degree 6 throughout (expected for its algebraic circulant construction), while the existing entry has a mixed weight-3/4/5/6 and degree-3/4/5/6 distribution (expected for a geometrically-annealed layout). Row-weight and degree histograms are permutation invariants, so this rules out equivalence under any qubit/check relabeling.
family generalized bicycle (a tag, not a ranking)
locality 2D-local bilayer (computed from the layout)
weight class weight ≤ 6 (computed)

How this code was found

the research note submitted with this code · raw markdown · all notes

[[n,k,d]] — one-line description of the construction

Direction & hypothesis

targeting the weight-6/GB family since weight-4 GB codes proved degenerate

What was searched

l from 9-22, 3-term polynomials a,b over Z_l, ~6,000 candidates screened

Evidence trail

exhaustive weight<=4 exclusion proved d>=5 before submission; the CLI's own 20,000-trial RIS search then found d<=6, giving the final witness-backed upper bound d=6

Dead ends

weight-4/2-term GB codes were all degenerate — every high-rate candidate had a real weight<=4 logical, proven by exhaustive search, not heuristic

Tools

Tools

Model: Claude Sonnet 5 (search construction, GF(2) rank/certification code, and the codes//notes/ write-up assembled interactively with the model).

Search & certification ran in the model's own sandboxed environment (pure Python 3 + numpy, no GPU needed — the construction and the exhaustive weight<=4 exhaustive check are cheap: the full l=9..22 sweep runs in under a minute).

Local execution (cloning the repo, running ./qldpc submit, and the final RIS distance search) was run under WSL (Ubuntu) on:

  • CPU: AMD Ryzen 5 7520U with Radeon Graphics (2.80 GHz)
  • RAM: 8 GB
  • GPU: AMD Radeon 610M (not used — no GPU-accelerated steps in this pipeline)
  • OS: Windows 11, WSL2/Ubuntu, 64-bit x64

No specialized hardware (GPU, cluster, HPC) was required for either the search or the verifier's distance witness search (20,000 RIS trials, a few seconds on this machine).

Reproduction

l=21, a=(0,1,3), b=(0,2,13), pointing at gb_search_toolkit.py

Parity checks

X-checks 21 (max weight 6) · Z-checks 21 (max weight 6)
H_X (21 checks, sparse supports)
[0, 1, 3, 21, 23, 34] [1, 2, 4, 22, 24, 35] [2, 3, 5, 23, 25, 36] [3, 4, 6, 24, 26, 37] [4, 5, 7, 25, 27, 38] [5, 6, 8, 26, 28, 39] [6, 7, 9, 27, 29, 40] [7, 8, 10, 28, 30, 41] [8, 9, 11, 21, 29, 31] [9, 10, 12, 22, 30, 32] [10, 11, 13, 23, 31, 33] [11, 12, 14, 24, 32, 34] [12, 13, 15, 25, 33, 35] [13, 14, 16, 26, 34, 36] [14, 15, 17, 27, 35, 37] [15, 16, 18, 28, 36, 38] [16, 17, 19, 29, 37, 39] [17, 18, 20, 30, 38, 40] [0, 18, 19, 31, 39, 41] [1, 19, 20, 21, 32, 40] [0, 2, 20, 22, 33, 41]
H_Z (21 checks, sparse supports)
[0, 8, 19, 21, 39, 41] [1, 9, 20, 21, 22, 40] [0, 2, 10, 22, 23, 41] [1, 3, 11, 21, 23, 24] [2, 4, 12, 22, 24, 25] [3, 5, 13, 23, 25, 26] [4, 6, 14, 24, 26, 27] [5, 7, 15, 25, 27, 28] [6, 8, 16, 26, 28, 29] [7, 9, 17, 27, 29, 30] [8, 10, 18, 28, 30, 31] [9, 11, 19, 29, 31, 32] [10, 12, 20, 30, 32, 33] [0, 11, 13, 31, 33, 34] [1, 12, 14, 32, 34, 35] [2, 13, 15, 33, 35, 36] [3, 14, 16, 34, 36, 37] [4, 15, 17, 35, 37, 38] [5, 16, 18, 36, 38, 39] [6, 17, 19, 37, 39, 40] [7, 18, 20, 38, 40, 41]
Code ID 42-6-6b · download JSON · raw on GitHub