← back to the board
[[64,12,4]] d ≤
n
64
k
12
d
4
kd²/n
3.0
w
6
X/Z
1
g
0.0469
r
4.0
layers
1
swaps
101

Share this result

Distance

X/Z asymmetry 1 · d_X ≤ 4, d_Z ≤ 4 · 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 4 · witness weight 4 (claimed upper_bound)
witness operator (support, 4 qubits)
[16, 32, 40, 56]
d_Z 4 · witness weight 4 (claimed upper_bound)
witness operator (support, 4 qubits)
[38, 46, 61, 63]
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 4 (shortest cycle of each side’s Tanner graph; longer is friendlier to belief propagation)
check weights H_X 4–6 (mean 5.423) · H_Z 4–6 (mean 5.423)
qubit degrees H_X 1–4 (mean 2.203) · H_Z 1–4 (mean 2.203)
trapping sets H_X (1,1)×12 (2,1)×31 (3,1)×126 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,1): 12 (1,2): 33 (1,3): 13 (1,4): 6 (2,1): 31 (2,2): 100 (2,3): 97 (2,4): 45 (2,5): 12 (3,1): 126 (3,2): 326 (3,3): 503 (3,4): 383 (3,5): 237 (3,6): 81 (3,7): 18 (3,8): 2
trapping sets H_Z (1,1)×13 (2,1)×36 (3,1)×131 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,1): 13 (1,2): 30 (1,3): 16 (1,4): 5 (2,1): 36 (2,2): 91 (2,3): 96 (2,4): 46 (2,5): 18 (2,6): 3 (3,1): 131 (3,2): 325 (3,3): 441 (3,4): 424 (3,5): 284 (3,6): 114 (3,7): 32 (3,8): 7 (3,9): 2
witness diameter X 5.0 · Z 3.1623 (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 = 4
X checkZ checkqubit site (64)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 101 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 @vprusso
provenance submitted through the challenge
novelty novelty not audited
construction SAT search (research/local_sat.py build_local_cnf, n_side=8, G=26, max_weight=6, t=3 detection, anchor radius 2.0, shared_t3 encoding, CaDiCaL 1.9.5 via python-sat) over 2D-local CSS codes on a 8x8 grid; each check is anchored at a grid site and acts within radius 2.0 of it, so the interaction radius is at most 4.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 1 of the 2D-local SAT t=2+ campaign (issue #2024); instance s8_G26_w6_t3. 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 single (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

[[64,12,4]]: 2D-local weight-6 CSS code with d=4 from a t=3 SAT search on an 8x8 grid

Direction & hypothesis

Cell: weight-6 x local-2d-single. codes/64-10-4.json came from the same encoding at G=27 checks per side (first model after 2.4 h); for a full-rank model k = n - 2G, so k >= 12 needs G <= 26. The G=26 instance did not return in 3 h of CaDiCaL 1.5.3 in the Phase 0 triage of issue #2024 (about 1M conflicts at the measured 100 conflicts per second), so it was the first 8x8 rung of the Phase 1 list.

What was searched

research/local_sat.py build_local_cnf(8, 26, 6, 3, 2.0, shared_t3=True): 8x8 grid, 26 checks per side anchored within radius 2.0 (interaction radius at most 4.0 by construction), row weight at most 6, CSS commutation, nonzero syndrome for every Pauli error of weight at most 3 (6,948,368 variables, 26,401,196 clauses, 59 s to build, 10.3 GB RSS with the in-memory build). CaDiCaL 1.9.5 via python-sat, conflict cap 20,000,000 per solve, 6 h wall cap per solve. First solve SAT after 6,084.9 s and 658,521 conflicts; the model passed the post-check (no weight <= 3 stabilizer) with k = 12 and d_ub = 4. Further k = 12 models followed within seconds under blocking clauses. Model 0 is the code here.

Evidence trail

Detection of every weight <= 3 error with no weight <= 3 stabilizer gives d >= 4; an exhaustive enumeration after staging of every X-type and every Z-type error of weight at most 3 (43,744 supports per side, plain GF(2) column sums) found none with zero syndrome, so d >= 4 holds independently of the SAT encoding. research/kit/submit.make_submission (20,000 RIS trials per side) embedded a weight-4 X-logical and a weight-4 Z-logical, so d = 4 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-single, interaction radius 4.0), no lighter logical in 5,060 RIS trials, no exact or WL-equivalent board duplicate, label "advances the weight-6 x local-2d-single board". Check weights: X-rows six of weight 4, three of weight 5, seventeen of weight 6; Z-rows five of weight 4, five of weight 5, sixteen of weight 6. kd^2/n = 3.0. On (n, k, d, w) it dominates codes/64-10-4.json; against the [[49,11,4]] code submitted separately from the same campaign it trades n for k and both stay on the frontier.

Dead ends

The same instance under CaDiCaL 1.5.3 did not return in 3 h in Phase 0. The 1.9.5 solve returned after 658,521 conflicts, fewer than the roughly 1M the 1.5.3 run had spent, so the two versions took different search paths on this formula; the preamble's 2 to 5 percent throughput difference does not explain the gap. G=25 and G=24 at the same grid and weight (k >= 14 and k >= 16) are queued with the same budget.

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 41 min to the first model, RSS 10.3 GB (about 5 GB with the streamed build of enumerate_local_sat_codes).

Reproduction

from pysat.solvers import Cadical195
from local_sat import build_local_cnf
cnf = build_local_cnf(8, 26, 6, 3, 2.0, shared_t3=True)
s = Cadical195(bootstrap_with=cnf["clauses"]); s.conf_budget(20_000_000)
assert s.solve_limited()   # about 1.7 h, 658,521 conflicts
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"], layers = 1; then make_submission.

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

Parity checks

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