← back to the board
[[128,12,8]] d =
n
128
k
12
d
8
kd²/n
6.0
w
6

Share this result

Distance

d_X 8 · witness weight 8 (claimed upper_bound)
witness operator (support, 8 qubits)
[1, 7, 17, 23, 33, 39, 49, 55]
d_Z 8 · witness weight 8 (claimed upper_bound)
witness operator (support, 8 qubits)
[17, 27, 49, 59, 64, 70, 96, 102]
certificate exact, d = 8 · scipy/HiGHS MILP
X: no logical < 8 exists; Z: no logical < 8 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 meta(16,4,3); n=128, k=12, 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

[[128,12,8]] — 2BGA on the metacyclic Z_16 x| Z_4 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 metacyclic Z_16 x| Z_4 group with max check weight 6.

Evidence trail

Witness-backed upper bound d <= 8, with an explicit weight-8 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 = 6.0. It strictly dominates 4 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 [[128,12,8]].

Parity checks

X-checks 64 · Z-checks 64
H_X (64 checks, sparse supports)
[32, 42, 71, 73, 113, 127] [33, 43, 76, 82, 90, 116] [34, 40, 75, 93, 101, 115] [35, 41, 80, 86, 88, 110] [14, 36, 67, 75, 77, 117] [15, 37, 80, 86, 94, 120] [12, 38, 79, 97, 105, 119] [13, 39, 84, 90, 92, 114] [40, 50, 71, 79, 81, 121] [41, 51, 84, 90, 98, 124] [42, 48, 83, 101, 109, 123] [43, 49, 88, 94, 96, 118] [22, 44, 75, 83, 85, 125] [23, 45, 64, 88, 94, 102] [20, 46, 87, 105, 113, 127] [21, 47, 92, 98, 100, 122] [48, 58, 65, 79, 87, 89] [49, 59, 68, 92, 98, 106] [50, 56, 67, 91, 109, 117] [51, 57, 96, 102, 104, 126] [30, 52, 69, 83, 91, 93] [31, 53, 72, 96, 102, 110] [28, 54, 71, 95, 113, 121] [29, 55, 66, 100, 106, 108] [2, 56, 73, 87, 95, 97] [3, 57, 76, 100, 106, 114] [0, 58, 75, 99, 117, 125] [1, 59, 70, 104, 110, 112] [38, 60, 77, 91, 99, 101] [39, 61, 80, 104, 110, 118] [36, 62, 65, 79, 103, 121] [37, 63, 74, 108, 114, 116] [0, 10, 81, 95, 103, 105] [1, 11, 84, 108, 114, 122] [2, 8, 69, 83, 107, 125] [3, 9, 78, 112, 118, 120] [4, 46, 85, 99, 107, 109] [5, 47, 88, 112, 118, 126] [6, 44, 65, 73, 87, 111] [7, 45, 82, 116, 122, 124] [8, 18, 89, 103, 111, 113] [9, 19, 66, 92, 116, 122] [10, 16, 69, 77, 91, 115] [11, 17, 64, 86, 120, 126] [12, 54, 93, 107, 115, 117] [13, 55, 70, 96, 120, 126] [14, 52, 73, 81, 95, 119] [15, 53, 66, 68, 90, 124] [16, 26, 97, 111, 119, 121] [17, 27, 66, 74, 100, 124] [18, 24, 77, 85, 99, 123] [19, 25, 64, 70, 72, 94] [20, 62, 101, 115, 123, 125] [21, 63, 64, 70, 78, 104] [22, 60, 81, 89, 103, 127] [23, 61, 68, 74, 76, 98] [24, 34, 65, 105, 119, 127] [25, 35, 68, 74, 82, 108] [26, 32, 67, 85, 93, 107] [27, 33, 72, 78, 80, 102] [6, 28, 67, 69, 109, 123] [7, 29, 72, 78, 86, 112] [4, 30, 71, 89, 97, 111] [5, 31, 76, 82, 84, 106]
H_Z (64 checks, sparse supports)
[13, 43, 51, 53, 90, 96] [16, 30, 38, 56, 91, 97] [23, 41, 47, 49, 88, 98] [4, 18, 58, 60, 89, 99] [17, 47, 55, 57, 100, 126] [20, 34, 42, 60, 101, 127] [27, 45, 51, 53, 102, 124] [0, 8, 22, 62, 103, 125] [21, 51, 59, 61, 98, 104] [0, 24, 38, 46, 99, 105] [31, 49, 55, 57, 96, 106] [2, 4, 12, 26, 97, 107] [1, 25, 55, 63, 70, 108] [4, 28, 42, 50, 71, 109] [35, 53, 59, 61, 68, 110] [6, 8, 16, 30, 69, 111] [3, 5, 29, 59, 106, 112] [8, 32, 46, 54, 107, 113] [1, 39, 57, 63, 104, 114] [10, 12, 20, 34, 105, 115] [7, 9, 33, 63, 78, 116] [12, 36, 50, 58, 79, 117] [3, 5, 43, 61, 76, 118] [14, 16, 24, 38, 77, 119] [3, 11, 13, 37, 114, 120] [16, 40, 54, 62, 115, 121] [1, 7, 9, 47, 112, 122] [18, 20, 28, 42, 113, 123] [7, 15, 17, 41, 86, 124] [2, 20, 44, 58, 87, 125] [5, 11, 13, 51, 84, 126] [22, 24, 32, 46, 85, 127] [11, 19, 21, 45, 64, 122] [6, 24, 48, 62, 65, 123] [9, 15, 17, 55, 66, 120] [26, 28, 36, 50, 67, 121] [15, 23, 25, 49, 68, 94] [2, 10, 28, 52, 69, 95] [13, 19, 21, 59, 70, 92] [30, 32, 40, 54, 71, 93] [19, 27, 29, 53, 66, 72] [6, 14, 32, 56, 67, 73] [17, 23, 25, 63, 64, 74] [34, 36, 44, 58, 65, 75] [23, 31, 33, 57, 76, 102] [10, 18, 36, 60, 77, 103] [3, 21, 27, 29, 78, 100] [38, 40, 48, 62, 79, 101] [27, 35, 37, 61, 74, 80] [0, 14, 22, 40, 75, 81] [7, 25, 31, 33, 72, 82] [2, 42, 44, 52, 73, 83] [1, 31, 39, 41, 84, 110] [4, 18, 26, 44, 85, 111] [11, 29, 35, 37, 86, 108] [6, 46, 48, 56, 87, 109] [5, 35, 43, 45, 82, 88] [8, 22, 30, 48, 83, 89] [15, 33, 39, 41, 80, 90] [10, 50, 52, 60, 81, 91] [9, 39, 47, 49, 92, 118] [12, 26, 34, 52, 93, 119] [19, 37, 43, 45, 94, 116] [0, 14, 54, 56, 95, 117]