← back to the board
[[294,100,6]] d =
n
294
k
100
d
6
kd²/n
12.2449
w
6
X/Z
1

Share this result

Distance

X/Z asymmetry 1 · d_X = 6, d_Z = 6 · w_X = 6, w_Z = 6 (max(d_X,d_Z)/min(d_X,d_Z); each side carries its own earned tier: = certified exact, ≤ witness upper bound)
d_X 6 · witness weight 6 (claimed exact)
witness operator (support, 6 qubits)
[0, 3, 8, 10, 42, 49]
d_Z 6 · witness weight 6 (claimed exact)
witness operator (support, 6 qubits)
[0, 1, 4, 7, 26, 41]
certificate exact, d = 6 · 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 < 6 exists; Z: no logical < 6 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 12 · H_Z 12 (shortest cycle of each side’s Tanner graph; longer is friendlier to belief propagation)
check weights H_X 6 · H_Z 6
qubit degrees H_X 2 · H_Z 2
trapping sets H_X (1,2)×294 (2,2)×1470 (3,2)×7350 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,2): 294 (2,2): 1470 (3,2): 7350 (3,4): 1960
trapping sets H_Z (1,2)×294 (2,2)×1470 (3,2)×7350 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,2): 294 (2,2): 1470 (3,2): 7350 (3,4): 1960

Construction & provenance

provenance submitted through the challenge
novelty new parameter set claimed by submitter
construction Surface code of the orientably-regular map C50.3 of type {6,6} (genus 50) in M. Conder's list of chiral maps of genus 2 to 301, in its mirror image (Conder's relators hold for (r-1, s-1); mirror images give the same code). Rotation group G = <r,s | r6, s6, (r*s)2, r-1*s*r-1*s*r-3*s*r-1*s-3> of order 588. Darts = elements of G (right multiplication), faces = cosets g<r>, vertices = cosets g<s>, edges = cosets g<rs> = {g, grs}. Qubits on the 294 edges, X-checks on the 98 vertices (weight 6), Z-checks on the 98 faces (weight 6), incidences mod 2: H_X and H_Z are the boundary maps of the cellular chain complex over F_2, k = 2 - chi = 100, d_Z is the shortest homologically nontrivial cycle of the map and d_X that of the dual map. Found in a census of regular maps (normal subgroups of the triangle groups <r,s | r^p, s^q, (rs)2>, Magma's LowIndexNormalSubgroups). The qubit order is that of the dart permutations in the public package in the references (data/maps.json), whose src/rebuild.py rebuilds these matrices from them and from the presentation.
model Claude Claude Opus 5.5 (claimed, not verified)
builds on https://arxiv.org/abs/1506.04029, https://www.math.auckland.ac.nz/~conder/ChiralMaps301.txt, https://github.com/TimoKellerMath/quantum-error-correction/tree/2e97a5361e7b9327128baa242bdedd333f7d7e12/hyperbolic-map-codes
date 2026-11-10
notes Exact distance d_X = d_Z = 6: tropidist (arXiv:2611.08247) at the board's pinned commit b03ec2d4077f closes both sides (certs/294-100-6.json, level solver); independently two exact programs for check matrices with column weight 2 and an enumeration of all circuits of length <= 6 (3381 X-type and 3381 Z-type logical operators of weight 6, none lighter), see the research note. Novelty: no board entry with these n and k at commit 8042f9da; parameters not found in Breuckmann and Terhal (arXiv:1506.04029), Breuckmann et al. (arXiv:1703.00590), Breuckmann's thesis (arXiv:1802.01520), Mahmoud and Rayan (arXiv:2610.10948), Breuckmann and Burton (arXiv:2202.06647), Mahmoud, Ali and Rayan (arXiv:2504.07800), the catalogs of QEC-pages (Quantum_LDPC_Codes) and qecdb.org; Conder's lists contain the map, not the code. Equivalence with existing entries: checked, none has these n and k.
family topological (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

[[294,100,6]]: chiral {6,6} surface code, Conder's map C50.3

Direction & hypothesis

Cell: check weight 6, unrestricted locality (no layout submitted). Surface codes of regular maps of type {p,q} on closed hyperbolic surfaces (Breuckmann and Terhal, arXiv:1506.04029) have k = 2 - chi = (1 - 2/p - 2/q) n + 2, so {6,6} maps give k/n close to 1/3 and kd^2/n about 12 at d = 6, the level of the best entries of check weight 6 with d = 6 at board commit 8042f9da (kd^2/n 12.1 to 12.4, from [[186,64,6]] to [[282,96,6]], [[378,128,6]], [[546,184,6]] (a {6,6} code from a PSL(2,13) quotient, arXiv:2610.10948) and [[768,258,6]]). Hypothesis: the census of all {6,6} maps contains maps with systole 6 at lengths n where the board has no such code, and these extend the frontier of the weight-6 cell.

What was searched

A census of all regular maps of type {p,q}, 3 <= p,q <= 8, 1/p + 1/q < 1/2, with at most 2000 edges (chiral {8,8} maps up to 1000 edges): the normal subgroups of index 2E of the triangle groups <r,s | r^p, s^q, (rs)^2> in which r, s, rs keep their orders (Magma's LowIndexNormalSubgroups), the non-orientable maps from the extended triangle groups, and 2000 cyclic covers of the orientable maps with n <= 1000 (random voltage classes, seeds recorded). In total 2174 orientable and 340 non-orientable maps (up to duality and mirror image) and 2000 covers, 7063 codes with their X/Z duals, each with exact d_X and d_Z by the programs below. At board commit 8042f9da, 254 parameter points of the census were undominated; we submit nine of them, one per pull request, and left out the points we found in the literature: [[896,386,6]] ({7,7}) and [[960,194,8]] ({5,5}) are data points of Fig. 3.7 of Breuckmann's thesis (arXiv:1802.01520), [[588,254,6]] and [[273,119,5]] are in its Table 3.1. This code is the chiral {6,6} map C50.3 of M. Conder's list (census orientation: its mirror image, same code). It is one of two {6,6} maps of the census with 294 edges and d = 6, the smallest {6,6} maps with d = 6; we submit the first. Sources checked without finding it: Breuckmann and Terhal (arXiv:1506.04029), Breuckmann et al. (arXiv:1703.00590), Breuckmann's thesis (arXiv:1802.01520), Mahmoud and Rayan (arXiv:2610.10948), Breuckmann and Burton (arXiv:2202.06647), Mahmoud, Ali and Rayan (arXiv:2504.07800), the catalogs of QEC-pages (Quantum_LDPC_Codes) and qecdb.org; Conder's lists contain the maps, not the codes.

Evidence trail

  • k = 100 = 294 - 97 - 97 (ranks over GF(2)) = 2 - chi; H_X H_Z^T = 0; every qubit lies in two X-checks and two Z-checks, so both sides are graph-like (computed).
  • Upper bound: an X-type and a Z-type logical operator of weight 6, in the entry.
  • Lower bound, exact, by four computations: (1) graphlike_A, shortest cycles with logical annotations in F_2^k; (2) graphlike_B, shortest paths in the double covers of the check graph given by the logical operators, written independently; their exactness is proved in github.com/TimoKellerMath/quantum-error-correction @ 2e97a5361e7b9327128baa242bdedd333f7d7e12, hyperbolic-map-codes/src/graphlike_A/NOTES.md and hyperbolic-map-codes/src/graphlike_B/NOTES.md, and they agree on all 7063 census codes; (3) an enumeration of all circuits of length at most 6 with a row-space test: the graph of the map and its dual have no circuit shorter than 6; of the circuits of length 6, the 98 face boundaries are trivial and the other 3381 are nontrivial, on both sides; (4) tropidist (Cheng, Guo and Pan, arXiv:2611.08247) at the board's pinned commit b03ec2d4077f, one thread, 600 s limit, on the board's css-sides problems: exact 6 and 6 in 4.2 s and 0.5 s, recorded in certs/294-100-6.json.
  • Final claim: d_X = d_Z = 6, exact (computer-assisted; the four computations agree). 3381 X-type and 3381 Z-type logical operators have weight 6.

Dead ends

  • Within the census no {8,8}, {6,6} or {7,7} map reaches d = 7; d >= 7 occurs only for {3,7}, {4,5}, {4,6} and {5,5} (n <= 2000).
  • Among the 920 {6,6} maps of the census (up to mirror image), 231 have d = 6 (from n = 294 on) and none more; 608 have d = 2 or 4.

Tools

Claude Opus 5.5 (Claude Code). Magma V2.30 for the census (LowIndexNormalSubgroups, coset actions, the presentations and Conder's names); Python for the map codes; the C programs graphlike_A and graphlike_B and the Python circuit enumeration, all in the public package below; tropidist b03ec2d4077f. The largest Magma run of the census (orientable {6,6} maps, index at most 4000) took 33 CPU minutes; exact distances of all 7063 codes took 46 s with graphlike_A and 76 s with graphlike_B.

Reproduction

G = <r,s | r^6, s^6, (r*s)^2, r^-1*s*r^-1*s*r^-3*s*r^-1*s^-3> (order 588); qubits = edges {g, grs}, X-checks = vertices g<s>, Z-checks = faces g<r>, incidences mod 2. In hyperbolic-map-codes/ of github.com/TimoKellerMath/quantum-error-correction @ 2e97a5361e7b: make check runs hyperbolic-map-codes/src/rebuild.py (standard library), which rebuilds these matrices from the stored darts and from the presentation, checks Conder's relators, k and the witnesses; make distances runs graphlike_A, graphlike_B and the circuit enumeration; make tropidist-inputs writes the tropidist problems.

Parity checks

X-checks 98 (max weight 6) · Z-checks 98 (max weight 6)
H_X (98 checks, sparse supports)
[0, 2, 3, 7, 10, 19] [0, 1, 5, 13, 15, 31] [2, 6, 8, 17, 22, 39] [1, 4, 12, 27, 29, 61] [7, 18, 20, 41, 45, 88] [8, 11, 21, 47, 50, 99] [3, 9, 24, 52, 54, 108] [4, 11, 26, 57, 59, 116] [13, 30, 32, 67, 71, 134] [5, 14, 34, 73, 75, 145] [6, 16, 37, 79, 81, 154] [19, 42, 43, 89, 92, 165] [20, 36, 44, 93, 96, 150] [22, 48, 49, 64, 102, 127] [9, 23, 51, 76, 105, 146] [10, 25, 56, 90, 114, 123] [27, 37, 60, 62, 80, 124] [12, 28, 64, 105, 126, 128] [31, 68, 69, 135, 138, 209] [23, 32, 40, 70, 85, 141] [14, 33, 72, 129, 142, 203] [15, 35, 77, 136, 151, 188] [16, 36, 55, 78, 109, 145] [17, 38, 70, 83, 121, 159] [18, 40, 86, 137, 162, 229] [43, 65, 85, 91, 129, 167] [45, 94, 95, 124, 148, 198] [21, 46, 67, 133, 174, 200] [39, 84, 100, 149, 160, 228] [49, 97, 101, 113, 178, 179] [34, 50, 74, 103, 104, 148] [52, 107, 109, 132, 183, 206] [24, 53, 57, 111, 115, 117] [25, 55, 113, 170, 180, 242] [26, 41, 58, 87, 142, 190] [61, 121, 122, 195, 197, 255] [33, 62, 66, 123, 131, 199] [28, 63, 125, 191, 200, 251] [29, 65, 84, 130, 181, 205] [30, 66, 132, 196, 207, 262] [69, 119, 131, 137, 191, 211] [71, 102, 111, 139, 140, 164] [73, 144, 146, 194, 217, 253] [35, 76, 100, 150, 177, 213] [79, 86, 153, 155, 161, 222] [38, 82, 158, 187, 225, 247] [42, 59, 101, 119, 192, 252] [90, 116, 157, 166, 187, 232] [92, 110, 128, 168, 222, 273] [44, 47, 68, 98, 176, 234] [88, 130, 163, 227, 231, 248] [51, 95, 106, 135, 170, 237] [53, 83, 96, 110, 171, 172] [46, 82, 97, 108, 155, 173] [48, 91, 93, 169, 236, 276] [99, 112, 136, 180, 210, 265] [104, 118, 158, 181, 186, 226] [54, 112, 184, 208, 244, 268] [56, 74, 141, 147, 214, 215] [63, 117, 120, 188, 193, 248] [58, 118, 154, 175, 189, 221] [60, 120, 194, 247, 254, 285] [98, 122, 175, 193, 196, 256] [126, 202, 203, 246, 261, 282] [87, 138, 147, 183, 212, 243] [134, 185, 192, 208, 226, 264] [72, 140, 143, 195, 213, 267] [75, 149, 156, 218, 270, 287] [77, 127, 199, 204, 258, 259] [78, 89, 152, 164, 225, 271] [80, 156, 176, 179, 219, 223] [81, 157, 163, 224, 238, 261] [165, 216, 224, 250, 259, 287] [94, 125, 166, 167, 201, 233] [144, 172, 212, 220, 238, 265] [169, 174, 221, 235, 240, 270] [103, 177, 178, 241, 272, 290] [106, 161, 182, 230, 236, 262] [107, 168, 223, 232, 269, 275] [115, 186, 242, 246, 280, 283] [114, 185, 245, 263, 281, 291] [190, 241, 244, 250, 251, 279] [133, 197, 204, 217, 257, 269] [184, 209, 231, 240, 260, 273] [139, 189, 210, 211, 249, 266] [182, 202, 215, 228, 257, 268] [143, 162, 206, 216, 263, 285] [151, 219, 271, 278, 286, 291] [152, 220, 229, 235, 272, 274] [153, 218, 243, 255, 264, 284] [159, 227, 230, 266, 281, 288] [160, 173, 198, 239, 245, 256] [233, 234, 258, 274, 277, 288] [171, 205, 237, 278, 289, 293] [214, 252, 267, 277, 289, 292] [201, 207, 253, 260, 280, 286] [239, 275, 276, 279, 283, 292] [249, 254, 282, 284, 290, 293]
H_Z (98 checks, sparse supports)
[0, 1, 2, 4, 8, 11] [2, 6, 7, 16, 20, 36] [0, 3, 9, 13, 23, 32] [1, 5, 14, 27, 33, 62] [7, 18, 19, 40, 43, 85] [8, 21, 22, 46, 49, 97] [3, 10, 25, 52, 55, 109] [4, 12, 28, 57, 63, 117] [13, 30, 31, 66, 69, 131] [5, 15, 35, 73, 76, 146] [6, 17, 38, 79, 82, 155] [10, 19, 42, 59, 90, 116] [20, 44, 45, 68, 95, 135] [22, 39, 48, 93, 100, 150] [11, 26, 50, 58, 104, 118] [9, 24, 53, 105, 110, 128] [27, 60, 61, 120, 122, 193] [12, 29, 65, 126, 129, 203] [15, 31, 47, 68, 99, 136] [32, 70, 71, 121, 140, 195] [14, 34, 74, 87, 142, 147] [16, 37, 75, 80, 145, 156] [17, 29, 39, 61, 84, 121] [18, 41, 69, 87, 137, 138] [43, 48, 64, 91, 92, 128] [45, 65, 88, 94, 130, 167] [36, 78, 96, 152, 172, 220] [21, 47, 98, 174, 175, 221] [42, 49, 89, 101, 102, 164] [50, 99, 103, 113, 178, 180] [23, 51, 106, 141, 182, 215] [52, 107, 108, 155, 168, 222] [24, 54, 112, 115, 180, 242] [25, 56, 74, 95, 148, 170] [57, 115, 116, 158, 186, 187] [26, 59, 119, 190, 191, 251] [62, 90, 94, 123, 124, 166] [28, 64, 127, 133, 200, 204] [30, 67, 122, 133, 196, 197] [71, 119, 134, 139, 192, 211] [33, 72, 143, 199, 216, 259] [73, 109, 144, 145, 183, 212] [34, 75, 100, 103, 149, 177] [35, 77, 102, 127, 140, 213] [79, 153, 154, 218, 221, 270] [37, 60, 81, 157, 187, 247] [38, 53, 83, 111, 164, 225] [40, 70, 86, 159, 161, 230] [41, 58, 81, 88, 154, 163] [92, 157, 165, 168, 224, 232] [72, 85, 129, 141, 214, 267] [44, 93, 169, 234, 235, 274] [51, 76, 96, 150, 171, 237] [46, 54, 67, 108, 134, 208] [97, 173, 179, 223, 239, 275] [84, 104, 148, 160, 181, 198] [105, 126, 146, 202, 217, 257] [55, 78, 113, 179, 219, 271] [56, 114, 185, 192, 214, 252] [111, 117, 136, 139, 188, 210] [80, 98, 124, 176, 198, 256] [63, 125, 201, 231, 248, 260] [66, 114, 123, 132, 206, 263] [112, 138, 184, 209, 212, 265] [125, 131, 191, 199, 233, 258] [142, 190, 203, 224, 250, 261] [77, 151, 176, 219, 234, 258] [82, 158, 173, 185, 226, 245] [83, 130, 159, 171, 205, 227] [137, 211, 229, 266, 274, 288] [86, 153, 162, 183, 206, 243] [89, 152, 162, 165, 216, 229] [91, 167, 233, 276, 277, 292] [106, 135, 207, 209, 260, 262] [110, 163, 172, 231, 238, 273] [174, 184, 200, 240, 244, 251] [149, 197, 218, 228, 255, 257] [101, 178, 241, 252, 279, 292] [118, 189, 226, 249, 264, 284] [107, 132, 207, 217, 253, 269] [170, 237, 242, 278, 280, 286] [120, 151, 188, 194, 253, 286] [175, 189, 193, 227, 248, 266] [196, 230, 245, 256, 262, 281] [143, 195, 254, 255, 284, 285] [147, 208, 215, 243, 264, 268] [144, 194, 238, 254, 261, 282] [177, 213, 267, 289, 290, 293] [161, 169, 222, 236, 240, 273] [156, 204, 223, 259, 269, 287] [225, 247, 263, 271, 285, 291] [160, 182, 228, 236, 239, 276] [166, 201, 232, 275, 280, 283] [210, 220, 249, 265, 272, 290] [181, 186, 205, 246, 282, 293] [202, 244, 246, 268, 279, 283] [235, 241, 250, 270, 272, 287] [277, 278, 281, 288, 289, 291]
Code ID 294-100-6 · download JSON · raw on GitHub