← back to the board
[[50,26,3]] d ≤
n
50
k
26
d
3
kd²/n
4.68
w
8
X/Z
1
g
0.0046
r
5.6569
layers
2
swaps
88

Share this result

Distance

X/Z asymmetry 1 · d_X ≤ 3, d_Z ≤ 3 · 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 3 · witness weight 3 (claimed upper_bound)
witness operator (support, 3 qubits)
[11, 15, 41]
d_Z 3 · witness weight 3 (claimed upper_bound)
witness operator (support, 3 qubits)
[25, 36, 46]
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 7–8 (mean 7.833) · H_Z 8
qubit degrees H_X 1–4 (mean 1.88) · H_Z 1–3 (mean 1.92)
trapping sets H_X (1,1)×12 (2,1)×70 (3,0)×57 (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): 4 (1,4): 1 (2,1): 70 (2,2): 167 (2,3): 58 (2,4): 17 (2,5): 2 (3,0): 57 (3,1): 370 (3,2): 851 (3,3): 690 (3,4): 451 (3,5): 161 (3,6): 31 (3,7): 6
trapping sets H_Z (1,1)×12 (2,1)×73 (3,0)×55 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,1): 12 (1,2): 30 (1,3): 8 (2,1): 73 (2,2): 150 (2,3): 90 (2,4): 6 (3,0): 55 (3,1): 361 (3,2): 812 (3,3): 877 (3,4): 389 (3,5): 142 (3,6): 17
witness diameter X 3.6056 · Z 2.2361 (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.657
X checkZ checkqubit site (25)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 88 nearest-neighbor SWAPs per round in total, at most 8 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=5, G=12, max_weight=8, 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 5x5 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 b5_G12_w8_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 ≤ 8 (computed)

How this code was found

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

[[50,26,3]]: bilayer 2D-local weight-8 CSS code from a t=2 SAT search, two qubits per site of a 5x5 grid

Direction & hypothesis

Cell: weight-8 x local-2d-bilayer. At n <= 50 and d >= 3 the cell's best k was 19 (codes/49-19-3.json, weight 6, one layer); the two-layer tile codes near this size (codes/30-14-3.json, codes/50-18-4.json) sit at lower k or higher d. For a full-rank model k = n - 2G, so the weight-8 t=2 ladder at n = 50 was run at G = 15, 14, 13, and 12 (k floors 20, 22, 24, 26); the column-count bound G >= 2n/(w+1) = 11.1 makes G=12 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 25 sites of the 5x5 integer grid carries two qubits at the same coordinate, n = 50; 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=12 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 5x5 grid the farthest sites are 5.66 apart, so the radius constrains nothing and the instance is the weight-bounded CSS search at n = 50 with a bilayer-honest layout by construction), row weight at most 8, 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 (133,590 variables). First solve SAT after 91.9 s and 540,823 conflicts; ten distinct models in 331 s (1,983,161 conflicts), all k = 26 with d_ub = 3. Model 0 is the code here. The rungs above returned [[50,20,3]], [[50,22,3]], and [[50,24,3]] in 4 to 12 s each; all 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 (1,275 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-8, locality class local-2d-bilayer, two qubits per site, measured interaction radius 5.66), no lighter logical in 4,500 RIS trials, no exact or WL-equivalent board duplicate, label "advances the weight-8 x local-2d-bilayer board". Check weights: X-rows two of weight 7 and ten of weight 8; Z-rows twelve of weight 8. kd^2/n = 4.68. It raises k at (n <= 50, d = 3) in the weight-8 bilayer cell from 19 to 26.

Dead ends

G=11 (k >= 28) lies below the column-count bound and is UNSAT without solving. At weight 6 the same grid gives [[50,20,3]] at G=15 (submitted separately) and G=14 is below the weight-6 bound.

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, 92 s 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(5, 12, 8, 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 5ad14be8e472c0d2).

Parity checks

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