← back to the board
[[88,8,7]] d =
n
88
k
8
d
7
kd²/n
4.455
w
6

Share this result

Distance

d_X 7 · witness weight 7 (claimed upper_bound)
witness operator (support, 7 qubits)
[3, 7, 21, 27, 31, 41, 47]
d_Z 7 · witness weight 7 (claimed upper_bound)
witness operator (support, 7 qubits)
[27, 31, 37, 63, 71, 75, 87]
certificate exact, d = 7 · scipy/HiGHS MILP
X: no logical < 7 exists; Z: no logical < 7 exists

Construction & provenance

authors @vprusso
provenance submitted through the challenge
novelty novelty not audited
construction 2BGA on dicyclic (generalized quaternion) group Dic_11 44 (order ); n=88, k=8, max check weight 6.
model Claude Claude Opus 4.8 (claimed, not verified)
date 2026-07-31
family 2BGA coset (a tag, not a ranking)
locality unrestricted (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

[[88,8,7]] — 2BGA on the dicyclic group Dic_11

Direction & hypothesis

Advance the unrestricted, weight-6 frontier with two-block group-algebra codes over non-abelian dicyclic (generalized-quaternion) groups Dic_m of order 4m, a family not represented on the board. Kept to moderate distance, where the RIS distance surrogate is reliable and the claim is verifiable.

What was searched

2BGA H_X = [L(a) | R(b)], H_Z = [R(b)^T | L(a)^T] over small dicyclic and dihedral groups, random a, b with max check weight |a|+|b| <= 12, screened at 40k RIS trials, keeping only codes that strictly dominate a board entry on (n, k, d, w). This code: Dic_11 (order 44, so n = 88), a weight 4, b weight 2, giving max check weight 6 and k = 8.

Evidence trail

Witness-backed upper bound d <= 7, held under escalating RIS search rather than accepted at the screening budget: 40k trials -> 7, 300k -> 7, 1,000,000 (pair-depth 20) -> 7, no lighter logical found. The value is stable across the range, so 7 is a tight bound at this scale. The verifier accepts the code at kd^2/n = 4.455.

It strictly dominates these board codes (lower n, and/or higher k, and/or higher d, at no higher check weight): 128-8-6, 91-5-7, 112-6-7, 88-6-6.

Dead ends

High-distance variants of the same construction are not trustworthy on commodity hardware: at d ~ 30-40 the RIS surrogate over-estimates and collapses only under ~10^8-scale search. The search is confined to the low-to-moderate distance regime where the surrogate converges.

Model & harness

Found by Claude Opus 4.8 driving a dicyclic-2BGA cell-dominance search on the repo's gf2_fast RIS core; distances re-verified at 1M trials, then re-run through verify/qldpc_verify.py during packaging.

Reproduction

Group Dic_11 (order 44): a^{22} = 1, b^2 = a^{11}, b a b^-1 = a^-1; element (a^i b^j) at index 2i + j. Take a = [3, 5, 13, 43], b = [1, 21] as element indices and build the 2BGA via research/kit/products.lifted_product(mul, a, b) to obtain [[88,8,7]].

Parity checks

X-checks 44 · Z-checks 44
H_X (44 checks, sparse supports)
[21, 25, 27, 35, 67, 87] [2, 4, 12, 42, 44, 68] [19, 23, 25, 33, 45, 69] [0, 2, 10, 40, 46, 70] [17, 21, 23, 31, 47, 71] [0, 8, 38, 42, 48, 72] [15, 19, 21, 29, 49, 73] [6, 36, 40, 42, 50, 74] [13, 17, 19, 27, 51, 75] [4, 34, 38, 40, 52, 76] [11, 15, 17, 25, 53, 77] [2, 32, 36, 38, 54, 78] [9, 13, 15, 23, 55, 79] [0, 30, 34, 36, 56, 80] [7, 11, 13, 21, 57, 81] [28, 32, 34, 42, 58, 82] [5, 9, 11, 19, 59, 83] [26, 30, 32, 40, 60, 84] [3, 7, 9, 17, 61, 85] [24, 28, 30, 38, 62, 86] [1, 5, 7, 15, 63, 87] [22, 26, 28, 36, 44, 64] [3, 5, 13, 43, 45, 65] [20, 24, 26, 34, 46, 66] [1, 3, 11, 41, 47, 67] [18, 22, 24, 32, 48, 68] [1, 9, 39, 43, 49, 69] [16, 20, 22, 30, 50, 70] [7, 37, 41, 43, 51, 71] [14, 18, 20, 28, 52, 72] [5, 35, 39, 41, 53, 73] [12, 16, 18, 26, 54, 74] [3, 33, 37, 39, 55, 75] [10, 14, 16, 24, 56, 76] [1, 31, 35, 37, 57, 77] [8, 12, 14, 22, 58, 78] [29, 33, 35, 43, 59, 79] [6, 10, 12, 20, 60, 80] [27, 31, 33, 41, 61, 81] [4, 8, 10, 18, 62, 82] [25, 29, 31, 39, 63, 83] [2, 6, 8, 16, 64, 84] [23, 27, 29, 37, 65, 85] [0, 4, 6, 14, 66, 86]
H_Z (44 checks, sparse supports)
[1, 21, 47, 49, 57, 87] [2, 22, 64, 68, 70, 78] [3, 23, 45, 47, 55, 85] [4, 24, 62, 66, 68, 76] [5, 25, 45, 53, 83, 87] [6, 26, 60, 64, 66, 74] [7, 27, 51, 81, 85, 87] [8, 28, 58, 62, 64, 72] [9, 29, 49, 79, 83, 85] [10, 30, 56, 60, 62, 70] [11, 31, 47, 77, 81, 83] [12, 32, 54, 58, 60, 68] [13, 33, 45, 75, 79, 81] [14, 34, 52, 56, 58, 66] [15, 35, 73, 77, 79, 87] [16, 36, 50, 54, 56, 64] [17, 37, 71, 75, 77, 85] [18, 38, 48, 52, 54, 62] [19, 39, 69, 73, 75, 83] [20, 40, 46, 50, 52, 60] [21, 41, 67, 71, 73, 81] [22, 42, 44, 48, 50, 58] [23, 43, 65, 69, 71, 79] [0, 24, 46, 48, 56, 86] [1, 25, 63, 67, 69, 77] [2, 26, 44, 46, 54, 84] [3, 27, 61, 65, 67, 75] [4, 28, 44, 52, 82, 86] [5, 29, 59, 63, 65, 73] [6, 30, 50, 80, 84, 86] [7, 31, 57, 61, 63, 71] [8, 32, 48, 78, 82, 84] [9, 33, 55, 59, 61, 69] [10, 34, 46, 76, 80, 82] [11, 35, 53, 57, 59, 67] [12, 36, 44, 74, 78, 80] [13, 37, 51, 55, 57, 65] [14, 38, 72, 76, 78, 86] [15, 39, 49, 53, 55, 63] [16, 40, 70, 74, 76, 84] [17, 41, 47, 51, 53, 61] [18, 42, 68, 72, 74, 82] [19, 43, 45, 49, 51, 59] [0, 20, 66, 70, 72, 80]