← back to the board
[[30,6,5]] d =
n
30
k
6
d
5
kd²/n
5.0
w
8
X/Z
1
g
0.0296
r
5.099
layers
1
swaps
144

Share this result

Distance

X/Z asymmetry 1 · d_X = 5, d_Z = 5 · w_X = 8, w_Z = 8 (max(d_X,d_Z)/min(d_X,d_Z); each side carries its own earned tier: = certified exact, ≤ witness upper bound)
d_X 5 · witness weight 5 (claimed upper_bound)
witness operator (support, 5 qubits)
[15, 18, 21, 24, 27]
d_Z 5 · witness weight 5 (claimed upper_bound)
witness operator (support, 5 qubits)
[1, 4, 5, 19, 20]
certificate exact, d = 5 · scipy/HiGHS MILP
X: no logical < 5 exists; Z: no logical < 5 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 8 · H_Z 8
qubit degrees H_X 4 · H_Z 4
trapping sets H_X (1,4)×30 (2,2)×15 (3,2)×75 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,4): 30 (2,2): 15 (2,4): 75 (2,6): 225 (3,2): 75 (3,4): 345 (3,6): 1545 (3,8): 1155 (3,10): 120
trapping sets H_Z (1,4)×30 (2,2)×15 (3,2)×75 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,4): 30 (2,2): 15 (2,4): 75 (2,6): 225 (3,2): 75 (3,4): 345 (3,6): 1545 (3,8): 1155 (3,10): 120
witness diameter X 4.4721 · Z 5.099 (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 @mathysrennela · simulated annealing over integer grid sites (research/local2d/fold_layout.py) · 2026-09-19
r = 5.099
X checkZ checkqubit site (30)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 144 nearest-neighbor SWAPs per round in total, at most 9 for one check (heuristic: MST lower bound on the layout, with one lattice step = the minimum qubit spacing 1; not a rank)

Construction & provenance

provenance submitted through the challenge
novelty novelty not audited
construction Coprime BB on Z_3 x Z_5: A=[(0,0),(1,1),(0,3),(1,4)], B=[(0,0),(1,1),(0,3),(1,2)]. Inherited reference arXiv:2408.10001v6; Union Alpha 1.0 assisted selection, verification and submission.
model Union Alpha 1.0 (claimed, not verified)
date 2026-09-17
notes Recovered literature-derived candidate, not a claim of original invention. Inherited reference: arXiv:2408.10001v6 (paper attribution not independently verified). Literature novelty unverified. No exact or WL duplicate detected; (30,6) absent from all 663 board documents at 6995fc4f72a33fcbea27a244da230fcfc370e108.
family bivariate bicycle (a tag, not a ranking)
locality 2D-local bilayer (computed from the layout)
weight class weight ≤ 8 (computed)

How this code was found

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

[[30,6,5]] — coprime bivariate bicycle, weight 8

Direction & hypothesis

For issue #1155, target a connected code on the unrestricted, weight-8 frontier with an (n,k) pair absent from the entire leaderboard. This submission recovers a previously constructed literature-derived candidate; it is not a claim of a newly discovered construction. At upstream commit 6995fc4f72a33fcbea27a244da230fcfc370e108, all 663 code documents were checked and none had (n,k) = (30,6).

What was searched

Screened existing candidate documents for absent pairs, n <= 1000, maximum check weight <= 8, and claimed d <= 40. Fourteen documents met these preliminary filters, including repeated pairs. Three small candidates were evaluated with the trusted candidate gate: (30,6,5), (64,14,8), and (126,8,10). No new random construction sweep was run, and earlier witness-search budgets are unknown.

For submission, the repository CLI regenerated and saved weight-5 witnesses using 20,000 RIS trials per side with seed 0. A 2,000,000-trial optional accelerator budget was requested, but the accelerator was unavailable and that pass did not run. A fresh verifier run on the generated submission found no lighter logical in 3700 RIS trials with seed 132198931.

Evidence trail

The trusted candidate gate returned passed: true and board_advancing: true for unrestricted / weight-8. Neither exact-duplicate nor WL-equivalence screening found a match. Its refutation pass found no lighter logical in 3700 RIS trials with seed 839506834. Both stored logical witnesses have weight 5.

The repository's scipy/HiGHS MILP certifier, with a 10-second limit per logical-generator solve, returned exact: true on both sides and d_exact: true: no logical of weight below 5 exists on either side. This is local exact-certifier evidence, not a published maintainer certificate. The submitted JSON deliberately retains upper_bound confidence on both sides pending the maintainer certification workflow.

The combined check-incidence graph reaches all 30 qubits. Maximum check weight is 8 and kd^2/n = 5. The candidate is non-dominated in its target cell; this is not a claim to beat the cell's best efficiency. The trusted validator files were not modified.

Dead ends

(64,14,8) passed validation but was dominated by (64,18,8), weight 8. (126,8,10) passed validation but was dominated by (90,8,10), (108,8,10), (120,8,12), and (126,12,10), all weight 6. Passing validation alone did not make either candidate board-advancing.

Tools

Union Alpha 1.0, via the Zed coding-agent harness, assisted with candidate selection, verification, reproduction checks, and submission. The candidate predates this audit; model credit is for this work, not original invention. Tooling: the repository submission CLI, trusted candidate validator, RIS witness search, and scipy/HiGHS MILP certifier. Computation was local CPU work; no paid remote compute was used. Exact elapsed compute for the earlier audit was not recorded.

The inherited provenance cites arXiv:2408.10001v6. That attribution is preserved, but the paper attribution was not independently verified during this audit. Literature novelty remains unverified.

Reproduction

Work over GF(2) with 15-by-15 circulant blocks. Define P by P[i,j] = 1 precisely when j = i+1 modulo 15. Set A = I + P + P^3 + P^4 and B = I + P + P^3 + P^7. Then H_X = [A | B] and H_Z = [B^T | A^T], with left-block qubits 0 through 14 and right-block qubits 15 through 29. Each side has 15 checks. This recipe was compared entry-for-entry against all submitted X and Z supports and matched.

Equivalently, identify t in Z_15 with (t mod 3, t mod 5). The supports on Z_3 x Z_5 are A = [(0,0),(1,1),(0,3),(1,4)] and B = [(0,0),(1,1),(0,3),(1,2)].

The durable matrices and logical witnesses are in codes/30-6-5.json. Re-run structural and witness validation with uv run python verify/qldpc_verify.py codes/30-6-5.json. Re-run the local exact-distance check with uv run python verify/certify.py codes/30-6-5.json --tlim 10.

Parity checks

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