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

Share this result

Distance

d_X 7 · witness weight 7 (claimed upper_bound)
witness operator (support, 7 qubits)
[2, 14, 15, 22, 30, 38, 66]
d_Z 7 · witness weight 7 (claimed upper_bound)
witness operator (support, 7 qubits)
[35, 42, 46, 55, 62, 66, 71]
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 Two-block group-algebra (2BGA) code on the non-abelian group Dic9; n=72, k=8, max check weight 6.
model Claude Claude Opus 4.8 (claimed, not verified)
date 2026-08-04
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

[[72,8,7]] — 2BGA on the dicyclic Dic_9 group

Direction & hypothesis

Advance the low-blocklength frontier with a two-block group-algebra code over a non-abelian group. Small n and modest distance were chosen deliberately: this is the regime where the RIS distance surrogate converges, so the claim is verifiable rather than an optimistic upper bound.

What was searched

2BGA H_X = [L(a) | R(b)], H_Z = [R(b)^T | L(a)^T] over a roster of dicyclic, dihedral and metacyclic groups, sampling a, b with bounded check weight and keeping only codes that strictly dominate an existing board entry in their (locality, weight) cell. This code sits on the dicyclic Dic_9 group with max check weight 6.

Evidence trail

Witness-backed upper bound d <= 7, with an explicit weight-7 logical on each side. The code was rebuilt from its group data and re-witnessed independently of the search, and a deeper RIS pass returned the same distance rather than a lower one. verify/qldpc_verify.py accepts it at kd^2/n = 5.4. It strictly dominates 6 existing board entries.

Dead ends

The same search at high distance is not trustworthy: candidates screening near d ~ 40 collapsed under deeper search (one [[390,82,41]] screen resolved to 38 at 20M reads, matching the incumbent rather than beating it). Everything submitted here is confined to the low-distance regime where repeated deeper passes agree.

Model & harness

Found by a continual non-abelian 2BGA dominance search (Claude Opus 4.8) built on the repo's own research/kit group-algebra constructors and the gf2_fast RIS core; rebuilt, re-witnessed, and run through verify/qldpc_verify.py during packaging.

Reproduction

Build the group with research/kit/group_algebra (dicyclic presentation a^{2m}=1, b^2=a^m, bab^-1=a^-1 for Dic_m; metacyclic(p,k,r) otherwise), then build the 2BGA via build_2bga(mul, a, b) with the a, b element-index lists recorded in the code file to obtain [[72,8,7]].

Parity checks

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