← back to the board
[[112,16,10]] d =
n
112
k
16
d
10
kd²/n
14.2857
w
8
X/Z
1

Share this result

Distance

X/Z asymmetry 1 · d_X = 10, d_Z = 10 · 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 10 · witness weight 10 (claimed upper_bound)
witness found by @mathys · research/kit/surrogate.lightest_logical · found at 400 trials · survived 400 trials · 2026-10-23
witness operator (support, 10 qubits)
[1, 9, 22, 32, 39, 53, 76, 86, 91, 103]
d_Z 10 · witness weight 10 (claimed upper_bound)
witness found by @mathys · research/kit/surrogate.lightest_logical · found at 400 trials · survived 400 trials · 2026-10-23
witness operator (support, 10 qubits)
[32, 33, 36, 51, 58, 59, 76, 82, 101, 106]
certificate exact, d = 10 · tropidist b03ec2d4077f (arXiv:2611.08247) exhaustive search · level solver: a solver verdict, no artifact a third party can check without re-running the encoding
X: no logical < 10 exists; Z: no logical < 10 exists

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 8 · H_Z 8
qubit degrees H_X 4 · H_Z 4
trapping sets H_X (1,4)×112 (2,4)×112 (3,4)×196 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,4): 112 (2,4): 112 (2,6): 1344 (3,4): 196 (3,6): 4200 (3,8): 20272 (3,10): 1904
trapping sets H_Z (1,4)×112 (2,4)×112 (3,4)×196 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,4): 112 (2,4): 112 (2,6): 1344 (3,4): 196 (3,6): 4200 (3,8): 20272 (3,10): 1904

Circuit tier

syndrome-extraction memory circuits committed under circuits/112-16-10/ · canonical noise recipe, 10 rounds, stim 1.16.0
d_circ ≤ 10 (min over bases; penalty-only, clamped to ≤ d)
d_circ^X 10 · fault-set witness of 10 mechanisms (claimed upper_bound)
witness fault set (mechanism indices in the committed .dem, 10)
[90956, 90959, 90960, 90961, 90974, 90981, 90992, 90996, 91040, 91050]
d_circ^Z 10 · fault-set witness of 10 mechanisms (claimed upper_bound)
witness fault set (mechanism indices in the committed .dem, 10)
[90956, 90959, 90962, 90966, 91006, 91009, 91015, 91032, 91043, 91053]
no measured logical error rate yet; d_circ is a floor, and the measured tier records the prefactor it cannot see

Construction & provenance

provenance submitted through the challenge
novelty known parameter set; see provenance notes
construction Coset code Q_G^H(ahat,bhat) of arXiv:2606.17268; G=SmallGroup(224,53), H the 9th non-normal subgroup, ahat=[1,11,59,81], bhat=[1,15,23,25]
model Beam 1.0 (claimed, not verified)
date 2026-10-23
family 2BGA coset (a tag, not a ranking)
locality unrestricted (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

--- author: @MathysRennela ---

[[112,16,10]] — coset code over C_7 x ((C_4 x C_4) ⋊ C_2)

Direction & hypothesis

Aim at the unrestricted / weight-8 cell with a high-rate CSS code. The weight-8 / unrestricted cell is well populated, but its frontier at n = 112 sits at d = 9, so a rate-1/7 code with d = 10 there extends the cell's frontier on d, k and n at once. The coset construction of arXiv:2606.17268 reaches that regime: with a non-normal subgroup H the coset action differs from every two-block group-algebra code, so the construction reaches weight-8 instances the classical 2BGA search does not.

What was searched

No new search: reconstructed the published instance from the paper's Table group_codes. The instance is G = SmallGroup(224, 53), a group of order 224, H the 9-th non-normal subgroup of G (of order 4), ahat and bhat the indices [1, 11, 59, 81] and [1, 15, 23, 25] into the coset representative lists LeftCosets(G, Core(G,H)) and LeftCosets(Normalizer(G,H), H). The rebuilt code has n = 112, k = 16, max check weight 8.

Evidence trail

  • Construction: paper arXiv:2606.17268, Construction 1 (Q_G^H(ahat, bhat)),
  • with the group's left and right actions on the left cosets of H in G. The matrices were rebuilt in GAP 4.15.1, so the coset representatives, the composition order and the transposes follow the paper's definitions rather than a re-derivation.

  • Parameters: the rebuild reproduces the paper's n = 112 and k = 16
  • exactly.

  • Gate: verify/validate_candidate.py returned passed: true and
  • board_advancing: true on the weight-8 x unrestricted cell, advancing on d, k and n, with no dominating entry and no duplicate.

  • Distance: witness-backed upper bound d <= 10 on both sides (surrogate
  • lightest_logical, 400 trials/side; the gate's own refutation pass found no lighter logical in 6980 RIS trials on a fresh seed). The paper reports the distance 10 as exact for this instance.

Dead ends

The same reconstruction of the paper's other 28 published instances was carried out and screened against the board; all of them are dominated there. The coset family reaches [[168,16,15]] at weight 8, but the board's weight-8 frontier at n = 168 already sits at d = 17. The instances at n = 48, 96, 224, 128 are likewise matched or beaten. The [[112,16,10]] instance is the one the paper's own construction places ahead of the board.

Tools

Beam 1.0 (model), OpenCode agent harness. The matrices were built inside GAP 4.15.1 (SmallGroup, Core, Normalizer, LeftCosets, Representative) and the check matrices read back; no convention was re-derived on the Python side. Repository tooling: research/kit/submit.py, verify/validate_candidate.py.

Reproduction

The code is Q_G^H(ahat, bhat) of arXiv:2606.17268 (Construction 1): with G = SmallGroup(224, 53), H the 9-th non-normal subgroup of G in Filtered(AllSubgroups(G), H -> not IsNormal(G, H)) (of order 4), take ahat = [1, 11, 59, 81] and bhat = [1, 15, 23, 25] as 1-based indices into the coset-representative lists LeftCosets(G, Core(G, H)) and LeftCosets(Normalizer(G, H), H). Form the m x m permutation matrices (m = 56 = [G:H]) of the left action L(g): xH -> (g x)H and the right action R(g): xH -> (x g)H for g in the coset representatives those indices select; then

H_X = [L(ahat) | R(bhat)], H_Z = [R(bhat)^T | L(ahat)^T]

(sum the action matrices mod 2, one per indexed representative). These are the exact steps that produce codes/112-16-10.json; run on GAP 4.15.1, whose SmallGroup, AllSubgroups, Core, Normalizer and LeftCosets fix every ordering convention the recipe depends on. The GAP builder used for the reconstruction was session-local staging output and is deliberately not cited as evidence; its s-index convention is documented above, and all 29 instances of the paper's two tables reproduce their stated (n, k) under it.

Parity checks

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