← back to the board
[[72,30,3]] d ≤
n
72
k
30
d
3
kd²/n
3.75
w
6
X/Z
1
g
0.0032
r
5.831
layers
2
swaps
237

Share this result

Distance

X/Z asymmetry 1 · d_X ≤ 3, d_Z ≤ 3 · 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 3 · witness weight 3 (claimed upper_bound)
witness operator (support, 3 qubits)
[41, 55, 60]
d_Z 3 · witness weight 3 (claimed upper_bound)
witness operator (support, 3 qubits)
[17, 40, 41]
certificate none yet · distance stands as a self-certified upper bound (d ≤)

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 6 (shortest cycle of each side’s Tanner graph; longer is friendlier to belief propagation)
check weights H_X 6 · H_Z 5–6 (mean 5.952)
qubit degrees H_X 1–3 (mean 1.75) · H_Z 1–3 (mean 1.736)
trapping sets H_X (1,1)×21 (2,1)×99 (3,0)×61 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,1): 21 (1,2): 48 (1,3): 3 (2,1): 99 (2,2): 183 (2,3): 30 (3,0): 61 (3,1): 377 (3,2): 695 (3,3): 381 (3,4): 188 (3,5): 37
trapping sets H_Z (1,1)×20 (2,1)×96 (3,0)×54 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,1): 20 (1,2): 51 (1,3): 1 (2,1): 96 (2,2): 202 (2,3): 12 (3,0): 54 (3,1): 382 (3,2): 781 (3,3): 273 (3,4): 208 (3,5): 18
witness diameter X 3.1623 · Z 2.0 (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
r = 5.831
X checkZ checkqubit site (36)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 237 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

authors @vprusso
provenance submitted through the challenge
novelty novelty not audited
construction SAT search (research/local_sat.py build_local_cnf with the grid site list repeated 2 times, n_side=6, G=21, max_weight=6, t=2 detection, anchor radius 3.5, shared_t3 encoding, CaDiCaL 1.9.5 via python-sat) over bilayer 2D-local CSS codes: 2 qubits per site of a 6x6 grid (layers=2), each check anchored at a grid site and acting within radius 3.5 of it, so the interaction radius is at most 7.0 by construction. Model index 0 of the enumeration; distance is a witness-backed upper bound.
model Claude Claude Fable 5.1 (Claude Code) (claimed, not verified)
date 2026-09-26
notes Phase 2 (bilayer) of the 2D-local SAT t=2+ campaign (issue #2024); instance b6_G21_w6_t2. Distance is an upper bound from the kit's RIS witness search at 20000 trials per side.
family local-sat-css (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

[[72,30,3]]: bilayer 2D-local weight-6 CSS code from a t=2 SAT search, two qubits per site of a 6x6 grid

Direction & hypothesis

Cell: weight-6 x local-2d-bilayer. At n <= 72 and d >= 3 the cell's best k was 22 (codes/64-22-3.json, one layer; 24 in the single-layer [[64,24,3]] submitted from Phase 1 of this campaign), with the two-layer entries at this size sitting lower. For a full-rank model k = n - 2G, so the ladder was run at G = 23, 22, and 21 (k floors 26, 28, 30); the column-count bound G >= 2n/(w+1) = 20.6 makes G=21 the lowest rung that can hold a t >= 2 code, so the ladder ends here.

What was searched

research/local_sat.py build_local_cnf with the grid site list repeated twice (each of the 36 sites of the 6x6 integer grid carries two qubits at the same coordinate, n = 72; in code, local_sat._grid_sites is replaced by a version that yields every site twice, the one-line layers extension of the single-layer encoder), G=21 checks per side anchored at a grid site and acting within anchor radius 3.5 of it (check diameter at most 7.0, the bilayer cap; on the 6x6 grid the farthest sites are 7.07 apart, so the radius excludes only checks that would span opposite corners), row weight at most 6, CSS commutation, nonzero syndrome for every Pauli error of weight at most 2. CaDiCaL 1.9.5 via python-sat, conflict cap 20,000,000 per solve, 6 h wall cap per solve, CNF streamed into the solver (439,704 variables). First solve SAT after 6,253.6 s and 11,312,692 conflicts; ten distinct models in 7,685 s (14,494,472 conflicts), all k = 30 with d_ub = 3. Model 0 is the code here. The rungs above returned [[72,26,3]] and [[72,28,3]] in 1,430 s and 517 s; both are dominated by this code.

Evidence trail

Every weight <= 2 error is detected by the CNF, and an exhaustive enumeration after staging of every X-type and every Z-type error of weight at most 2 (2,628 supports per side, plain GF(2) column sums) found none with zero syndrome, so d >= 3 holds independently of the SAT encoding. research/kit/submit.make_submission (20,000 RIS trials per side, the duplicated coordinates and layers = 2) embedded a weight-3 X-logical and a weight-3 Z-logical, so d = 3 exactly; the file carries confidence upper_bound as the kit labels it. verify/validate_candidate.py: verifier ok (weight class weight-6, locality class local-2d-bilayer, two qubits per site, measured interaction radius 5.83), no lighter logical in 5,380 RIS trials, no exact or WL-equivalent board duplicate, label "advances the weight-6 x local-2d-bilayer board". Check weights: X-rows twenty-one of weight 6; Z-rows one of weight 5 and twenty of weight 6. kd^2/n = 3.75. It raises k at (n <= 72, d = 3) in the weight-6 bilayer cell from 24 to 30.

Dead ends

G=20 (k >= 32) lies below the column-count bound and is UNSAT without solving. At weight 8 the same grid and G gives [[72,30,3]] as well (the weight-8 instance solved it in 79 s against 6,254 s here), so the weight-6 code supersedes it in the nested cell; the weight-8 rungs below G=21 remain open and are queued.

Tools

research/local_sat.py, research/kit/submit.py, research/kit/surrogate.py, verify/validate_candidate.py. CaDiCaL 1.9.5 via python-sat 1.9.dev15 (Cadical195), CPython 3.12, one core, 1 h 44 min to the first model.

Reproduction

import local_sat
from pysat.solvers import Cadical195
local_sat._grid_sites = lambda side: [(float(x), float(y))
    for y in range(side) for x in range(side) for _ in range(2)]
s = Cadical195(bootstrap_with=[])
cnf = local_sat.build_local_cnf(6, 21, 6, 2, 3.5, sink=s, shared_t3=True)
s.conf_budget(20_000_000); assert s.solve_limited()
model = {abs(m) for m in s.get_model() if m > 0}
# HX[g, q] = cnf["xr"][(g, q)] in model; HZ likewise from cnf["zr"];
# coordinates = cnf["sites"] (each grid point twice), layers = 2.

CaDiCaL is deterministic for a fixed clause order; the first model is the code in this file (fingerprint 76a6de8e0eb6e1e8).

Parity checks

X-checks 21 (max weight 6) · Z-checks 21 (max weight 6)
H_X (21 checks, sparse supports)
[17, 26, 27, 40, 57, 60] [0, 3, 16, 26, 39, 63] [1, 2, 11, 18, 24, 54] [10, 29, 30, 38, 67, 71] [9, 21, 29, 44, 46, 49] [4, 9, 10, 15, 20, 70] [7, 11, 53, 64, 68, 71] [19, 28, 34, 54, 55, 69] [6, 16, 22, 31, 36, 66] [19, 24, 36, 52, 60, 68] [3, 4, 6, 8, 13, 58] [7, 13, 43, 45, 48, 66] [8, 12, 33, 37, 39, 62] [32, 43, 50, 61, 62, 67] [25, 33, 34, 50, 51, 57] [0, 1, 16, 31, 40, 41] [5, 14, 21, 28, 30, 37] [42, 47, 48, 51, 56, 69] [14, 23, 27, 33, 56, 59] [15, 44, 49, 53, 61, 65] [18, 35, 42, 49, 59, 70]
H_Z (21 checks, sparse supports)
[5, 9, 15, 21, 53, 64] [30, 37, 38, 61, 62, 65] [0, 5, 16, 19, 28, 36] [12, 39, 44, 46, 63, 65] [9, 10, 14, 23, 30, 46] [2, 6, 13, 24, 36, 45] [11, 25, 34, 52, 54, 68] [4, 10, 43, 45, 58, 67] [25, 32, 33, 47, 56, 62] [0, 3, 4, 17, 20, 40] [16, 27, 31, 33, 39, 57] [3, 19, 26, 55, 58, 60] [20, 22, 42, 48, 66, 70] [38, 40, 41, 60, 68, 71] [18, 23, 35, 54, 56, 69] [1, 22, 24, 31, 52] [6, 7, 8, 12, 64, 66] [15, 32, 44, 49, 61, 70] [7, 48, 50, 51, 67, 71] [2, 18, 26, 27, 59, 63] [21, 29, 30, 34, 51, 69]
Code ID 72-30-3 · download JSON · raw on GitHub