← back to the board
[[476,6,17]] d ≤
n
476
k
6
d
17
kd²/n
3.643
w
5
X/Z
1

Share this result

Distance

X/Z asymmetry 1 · d_X ≤ 17, d_Z ≤ 17 · w_X = 5, w_Z = 5 (max(d_X,d_Z)/min(d_X,d_Z); each side carries its own earned tier: = certified exact, ≤ witness upper bound)
d_X 17 · witness weight 17 (claimed upper_bound)
witness operator (support, 17 qubits)
[12, 26, 40, 42, 54, 252, 263, 274, 278, 282, 285, 289, 293, 384, 406, 410, 414]
d_Z 17 · witness weight 17 (claimed upper_bound)
witness operator (support, 17 qubits)
[62, 66, 70, 92, 183, 187, 191, 194, 198, 202, 213, 224, 422, 434, 436, 450, 464]
certificate none yet · distance stands as a self-certified upper bound (d ≤)

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 6 · H_Z 6 (shortest cycle of each side’s Tanner graph; longer is friendlier to belief propagation)
check weights H_X 5 · H_Z 5
qubit degrees H_X 2–3 (mean 2.5) · H_Z 2–3 (mean 2.5)
trapping sets H_X (1,2)×238 (2,2)×238 (3,2)×238 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_X
(1,2): 238 (1,3): 238 (2,2): 238 (2,3): 1428 (2,4): 714 (3,2): 238 (3,3): 4522 (3,4): 7854 (3,5): 2856 (3,6): 1428 (3,7): 238
trapping sets H_Z (1,2)×238 (2,2)×238 (3,2)×238 (smallest syndrome weight at each size, connected sets of up to 3 qubits)
full (size, syndrome weight): count census for H_Z
(1,2): 238 (1,3): 238 (2,2): 238 (2,3): 1428 (2,4): 714 (3,2): 238 (3,3): 4522 (3,4): 7854 (3,5): 2856 (3,6): 1428 (3,7): 238

Construction & provenance

authors @vprusso
provenance submitted through the challenge
novelty known parameter set; see provenance notes
construction Cyclic generalized-bicycle code on the ring x238 - 1 with a(x) = x24 + x130 + x141, b(x) = x132 + x146; H_X = [circ(a) | circ(b)], H_Z = [circ(b)^T | circ(a)^T].
model Claude Claude Opus 5 (claimed, not verified)
date 2026-09-22
notes Found by a randomized sweep over sparse polynomial pairs, screened against the live board before any expensive work. Checked for single-block logicals via the ideal generated by (x^m - 1)/gcd(a, x^m - 1) before the distance was believed.
family generalized bicycle (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

[[476,6,17]] weight-5 cyclic generalized-bicycle

Hypothesis

Cyclic generalized-bicycle codes at check weight 5 cover a wide blocklength range, and the board's coverage of that range is uneven: there are stretches of n where no entry sits near the (k, d) the family can reach. A broad randomized sweep over sparse polynomial pairs, screened against the live board before any expensive work, finds the gaps.

Construction

ring x^238 - 1 a(x) = x^24 + x^130 + x^141 b(x) = x^132 + x^146 H_X = [circ(a) | circ(b)] H_Z = [circ(b)^T | circ(a)^T]

n = 2m, and k = 2 deg gcd(a, b, x^m - 1), computed by Euclid before any matrix work so that most draws are discarded for free.

What was swept

One loop draws a ring size and a weight split, samples the two sparse polynomials, computes k by Euclid, and runs a cheap 60k-trial distance screen. A draw survives only if the resulting (n, k, d, w) is undominated on the live board snapshot. Surviving draws go through an escalating ladder of 400k, 2M and 8M random information-set trials, with the board comparison repeated at each rung so a candidate that collapses is dropped as soon as it stops being interesting.

The single-block check

General RIS over all 2m columns is close to blind to a logical supported entirely on one block. Such a vector u satisfies a(x) u(x) = 0 mod x^m - 1, which puts u in the ideal generated by h = (x^m - 1) / gcd(a, x^m - 1), so it can be searched directly in a space of dimension deg h rather than 2m. This matters: a previous submission of mine survived 150M general RIS trials at weight 74 and was then refuted by a weight-64 logical sitting entirely in one block, which the ideal search finds in seconds. Every candidate here is checked that way before the distance is believed, and any candidate whose single-block bound comes in below the ladder is dropped rather than submitted.

Distance ladder

Witness search runs on each side separately, so a run that happens to find one side cannot leave the other without a witness. Both witnesses are re-checked directly against H: in the kernel of the opposite matrix, and outside the row space of its own.

What it advances

Score kd^2/n = 3.643 at check weight 5. Undominated in its cell against the board at submission time.

Boundary

The distance is an upper bound from witness search, not a proof. Literature novelty is unverified: cyclic GB codes are a classical family and these parameters may appear in the 2BGA literature.

Parity checks

X-checks 238 (max weight 5) · Z-checks 238 (max weight 5)
H_X (238 checks, sparse supports)
[24, 130, 141, 370, 384] [25, 131, 142, 371, 385] [26, 132, 143, 372, 386] [27, 133, 144, 373, 387] [28, 134, 145, 374, 388] [29, 135, 146, 375, 389] [30, 136, 147, 376, 390] [31, 137, 148, 377, 391] [32, 138, 149, 378, 392] [33, 139, 150, 379, 393] [34, 140, 151, 380, 394] [35, 141, 152, 381, 395] [36, 142, 153, 382, 396] [37, 143, 154, 383, 397] [38, 144, 155, 384, 398] [39, 145, 156, 385, 399] [40, 146, 157, 386, 400] [41, 147, 158, 387, 401] [42, 148, 159, 388, 402] [43, 149, 160, 389, 403] [44, 150, 161, 390, 404] [45, 151, 162, 391, 405] [46, 152, 163, 392, 406] [47, 153, 164, 393, 407] [48, 154, 165, 394, 408] [49, 155, 166, 395, 409] [50, 156, 167, 396, 410] [51, 157, 168, 397, 411] [52, 158, 169, 398, 412] [53, 159, 170, 399, 413] [54, 160, 171, 400, 414] [55, 161, 172, 401, 415] [56, 162, 173, 402, 416] [57, 163, 174, 403, 417] [58, 164, 175, 404, 418] [59, 165, 176, 405, 419] [60, 166, 177, 406, 420] [61, 167, 178, 407, 421] [62, 168, 179, 408, 422] [63, 169, 180, 409, 423] [64, 170, 181, 410, 424] [65, 171, 182, 411, 425] [66, 172, 183, 412, 426] [67, 173, 184, 413, 427] [68, 174, 185, 414, 428] [69, 175, 186, 415, 429] [70, 176, 187, 416, 430] [71, 177, 188, 417, 431] [72, 178, 189, 418, 432] [73, 179, 190, 419, 433] [74, 180, 191, 420, 434] [75, 181, 192, 421, 435] [76, 182, 193, 422, 436] [77, 183, 194, 423, 437] [78, 184, 195, 424, 438] [79, 185, 196, 425, 439] [80, 186, 197, 426, 440] [81, 187, 198, 427, 441] [82, 188, 199, 428, 442] [83, 189, 200, 429, 443] [84, 190, 201, 430, 444] [85, 191, 202, 431, 445] [86, 192, 203, 432, 446] [87, 193, 204, 433, 447] [88, 194, 205, 434, 448] [89, 195, 206, 435, 449] [90, 196, 207, 436, 450] [91, 197, 208, 437, 451] [92, 198, 209, 438, 452] [93, 199, 210, 439, 453] [94, 200, 211, 440, 454] [95, 201, 212, 441, 455] [96, 202, 213, 442, 456] [97, 203, 214, 443, 457] [98, 204, 215, 444, 458] [99, 205, 216, 445, 459] [100, 206, 217, 446, 460] [101, 207, 218, 447, 461] [102, 208, 219, 448, 462] [103, 209, 220, 449, 463] [104, 210, 221, 450, 464] [105, 211, 222, 451, 465] [106, 212, 223, 452, 466] [107, 213, 224, 453, 467] [108, 214, 225, 454, 468] [109, 215, 226, 455, 469] [110, 216, 227, 456, 470] [111, 217, 228, 457, 471] [112, 218, 229, 458, 472] [113, 219, 230, 459, 473] [114, 220, 231, 460, 474] [115, 221, 232, 461, 475] [116, 222, 233, 238, 462] [117, 223, 234, 239, 463] [118, 224, 235, 240, 464] [119, 225, 236, 241, 465] [120, 226, 237, 242, 466] [0, 121, 227, 243, 467] [1, 122, 228, 244, 468] [2, 123, 229, 245, 469] [3, 124, 230, 246, 470] [4, 125, 231, 247, 471] [5, 126, 232, 248, 472] [6, 127, 233, 249, 473] [7, 128, 234, 250, 474] [8, 129, 235, 251, 475] [9, 130, 236, 238, 252] [10, 131, 237, 239, 253] [0, 11, 132, 240, 254] [1, 12, 133, 241, 255] [2, 13, 134, 242, 256] [3, 14, 135, 243, 257] [4, 15, 136, 244, 258] [5, 16, 137, 245, 259] [6, 17, 138, 246, 260] [7, 18, 139, 247, 261] [8, 19, 140, 248, 262] [9, 20, 141, 249, 263] [10, 21, 142, 250, 264] [11, 22, 143, 251, 265] [12, 23, 144, 252, 266] [13, 24, 145, 253, 267] [14, 25, 146, 254, 268] [15, 26, 147, 255, 269] [16, 27, 148, 256, 270] [17, 28, 149, 257, 271] [18, 29, 150, 258, 272] [19, 30, 151, 259, 273] [20, 31, 152, 260, 274] [21, 32, 153, 261, 275] [22, 33, 154, 262, 276] [23, 34, 155, 263, 277] [24, 35, 156, 264, 278] [25, 36, 157, 265, 279] [26, 37, 158, 266, 280] [27, 38, 159, 267, 281] [28, 39, 160, 268, 282] [29, 40, 161, 269, 283] [30, 41, 162, 270, 284] [31, 42, 163, 271, 285] [32, 43, 164, 272, 286] [33, 44, 165, 273, 287] [34, 45, 166, 274, 288] [35, 46, 167, 275, 289] [36, 47, 168, 276, 290] [37, 48, 169, 277, 291] [38, 49, 170, 278, 292] [39, 50, 171, 279, 293] [40, 51, 172, 280, 294] [41, 52, 173, 281, 295] [42, 53, 174, 282, 296] [43, 54, 175, 283, 297] [44, 55, 176, 284, 298] [45, 56, 177, 285, 299] [46, 57, 178, 286, 300] [47, 58, 179, 287, 301] [48, 59, 180, 288, 302] [49, 60, 181, 289, 303] [50, 61, 182, 290, 304] [51, 62, 183, 291, 305] [52, 63, 184, 292, 306] [53, 64, 185, 293, 307] [54, 65, 186, 294, 308] [55, 66, 187, 295, 309] [56, 67, 188, 296, 310] [57, 68, 189, 297, 311] [58, 69, 190, 298, 312] [59, 70, 191, 299, 313] [60, 71, 192, 300, 314] [61, 72, 193, 301, 315] [62, 73, 194, 302, 316] [63, 74, 195, 303, 317] [64, 75, 196, 304, 318] [65, 76, 197, 305, 319] [66, 77, 198, 306, 320] [67, 78, 199, 307, 321] [68, 79, 200, 308, 322] [69, 80, 201, 309, 323] [70, 81, 202, 310, 324] [71, 82, 203, 311, 325] [72, 83, 204, 312, 326] [73, 84, 205, 313, 327] [74, 85, 206, 314, 328] [75, 86, 207, 315, 329] [76, 87, 208, 316, 330] [77, 88, 209, 317, 331] [78, 89, 210, 318, 332] [79, 90, 211, 319, 333] [80, 91, 212, 320, 334] [81, 92, 213, 321, 335] [82, 93, 214, 322, 336] [83, 94, 215, 323, 337] [84, 95, 216, 324, 338] [85, 96, 217, 325, 339] [86, 97, 218, 326, 340] [87, 98, 219, 327, 341] [88, 99, 220, 328, 342] [89, 100, 221, 329, 343] [90, 101, 222, 330, 344] [91, 102, 223, 331, 345] [92, 103, 224, 332, 346] [93, 104, 225, 333, 347] [94, 105, 226, 334, 348] [95, 106, 227, 335, 349] [96, 107, 228, 336, 350] [97, 108, 229, 337, 351] [98, 109, 230, 338, 352] [99, 110, 231, 339, 353] [100, 111, 232, 340, 354] [101, 112, 233, 341, 355] [102, 113, 234, 342, 356] [103, 114, 235, 343, 357] [104, 115, 236, 344, 358] [105, 116, 237, 345, 359] [0, 106, 117, 346, 360] [1, 107, 118, 347, 361] [2, 108, 119, 348, 362] [3, 109, 120, 349, 363] [4, 110, 121, 350, 364] [5, 111, 122, 351, 365] [6, 112, 123, 352, 366] [7, 113, 124, 353, 367] [8, 114, 125, 354, 368] [9, 115, 126, 355, 369] [10, 116, 127, 356, 370] [11, 117, 128, 357, 371] [12, 118, 129, 358, 372] [13, 119, 130, 359, 373] [14, 120, 131, 360, 374] [15, 121, 132, 361, 375] [16, 122, 133, 362, 376] [17, 123, 134, 363, 377] [18, 124, 135, 364, 378] [19, 125, 136, 365, 379] [20, 126, 137, 366, 380] [21, 127, 138, 367, 381] [22, 128, 139, 368, 382] [23, 129, 140, 369, 383]
H_Z (238 checks, sparse supports)
[92, 106, 335, 346, 452] [93, 107, 336, 347, 453] [94, 108, 337, 348, 454] [95, 109, 338, 349, 455] [96, 110, 339, 350, 456] [97, 111, 340, 351, 457] [98, 112, 341, 352, 458] [99, 113, 342, 353, 459] [100, 114, 343, 354, 460] [101, 115, 344, 355, 461] [102, 116, 345, 356, 462] [103, 117, 346, 357, 463] [104, 118, 347, 358, 464] [105, 119, 348, 359, 465] [106, 120, 349, 360, 466] [107, 121, 350, 361, 467] [108, 122, 351, 362, 468] [109, 123, 352, 363, 469] [110, 124, 353, 364, 470] [111, 125, 354, 365, 471] [112, 126, 355, 366, 472] [113, 127, 356, 367, 473] [114, 128, 357, 368, 474] [115, 129, 358, 369, 475] [116, 130, 238, 359, 370] [117, 131, 239, 360, 371] [118, 132, 240, 361, 372] [119, 133, 241, 362, 373] [120, 134, 242, 363, 374] [121, 135, 243, 364, 375] [122, 136, 244, 365, 376] [123, 137, 245, 366, 377] [124, 138, 246, 367, 378] [125, 139, 247, 368, 379] [126, 140, 248, 369, 380] [127, 141, 249, 370, 381] [128, 142, 250, 371, 382] [129, 143, 251, 372, 383] [130, 144, 252, 373, 384] [131, 145, 253, 374, 385] [132, 146, 254, 375, 386] [133, 147, 255, 376, 387] [134, 148, 256, 377, 388] [135, 149, 257, 378, 389] [136, 150, 258, 379, 390] [137, 151, 259, 380, 391] [138, 152, 260, 381, 392] [139, 153, 261, 382, 393] [140, 154, 262, 383, 394] [141, 155, 263, 384, 395] [142, 156, 264, 385, 396] [143, 157, 265, 386, 397] [144, 158, 266, 387, 398] [145, 159, 267, 388, 399] [146, 160, 268, 389, 400] [147, 161, 269, 390, 401] [148, 162, 270, 391, 402] [149, 163, 271, 392, 403] [150, 164, 272, 393, 404] [151, 165, 273, 394, 405] [152, 166, 274, 395, 406] [153, 167, 275, 396, 407] [154, 168, 276, 397, 408] [155, 169, 277, 398, 409] [156, 170, 278, 399, 410] [157, 171, 279, 400, 411] [158, 172, 280, 401, 412] [159, 173, 281, 402, 413] [160, 174, 282, 403, 414] [161, 175, 283, 404, 415] [162, 176, 284, 405, 416] [163, 177, 285, 406, 417] [164, 178, 286, 407, 418] [165, 179, 287, 408, 419] [166, 180, 288, 409, 420] [167, 181, 289, 410, 421] [168, 182, 290, 411, 422] [169, 183, 291, 412, 423] [170, 184, 292, 413, 424] [171, 185, 293, 414, 425] [172, 186, 294, 415, 426] [173, 187, 295, 416, 427] [174, 188, 296, 417, 428] [175, 189, 297, 418, 429] [176, 190, 298, 419, 430] [177, 191, 299, 420, 431] [178, 192, 300, 421, 432] [179, 193, 301, 422, 433] [180, 194, 302, 423, 434] [181, 195, 303, 424, 435] [182, 196, 304, 425, 436] [183, 197, 305, 426, 437] [184, 198, 306, 427, 438] [185, 199, 307, 428, 439] [186, 200, 308, 429, 440] [187, 201, 309, 430, 441] [188, 202, 310, 431, 442] [189, 203, 311, 432, 443] [190, 204, 312, 433, 444] [191, 205, 313, 434, 445] [192, 206, 314, 435, 446] [193, 207, 315, 436, 447] [194, 208, 316, 437, 448] [195, 209, 317, 438, 449] [196, 210, 318, 439, 450] [197, 211, 319, 440, 451] [198, 212, 320, 441, 452] [199, 213, 321, 442, 453] [200, 214, 322, 443, 454] [201, 215, 323, 444, 455] [202, 216, 324, 445, 456] [203, 217, 325, 446, 457] [204, 218, 326, 447, 458] [205, 219, 327, 448, 459] [206, 220, 328, 449, 460] [207, 221, 329, 450, 461] [208, 222, 330, 451, 462] [209, 223, 331, 452, 463] [210, 224, 332, 453, 464] [211, 225, 333, 454, 465] [212, 226, 334, 455, 466] [213, 227, 335, 456, 467] [214, 228, 336, 457, 468] [215, 229, 337, 458, 469] [216, 230, 338, 459, 470] [217, 231, 339, 460, 471] [218, 232, 340, 461, 472] [219, 233, 341, 462, 473] [220, 234, 342, 463, 474] [221, 235, 343, 464, 475] [222, 236, 238, 344, 465] [223, 237, 239, 345, 466] [0, 224, 240, 346, 467] [1, 225, 241, 347, 468] [2, 226, 242, 348, 469] [3, 227, 243, 349, 470] [4, 228, 244, 350, 471] [5, 229, 245, 351, 472] [6, 230, 246, 352, 473] [7, 231, 247, 353, 474] [8, 232, 248, 354, 475] [9, 233, 238, 249, 355] [10, 234, 239, 250, 356] [11, 235, 240, 251, 357] [12, 236, 241, 252, 358] [13, 237, 242, 253, 359] [0, 14, 243, 254, 360] [1, 15, 244, 255, 361] [2, 16, 245, 256, 362] [3, 17, 246, 257, 363] [4, 18, 247, 258, 364] [5, 19, 248, 259, 365] [6, 20, 249, 260, 366] [7, 21, 250, 261, 367] [8, 22, 251, 262, 368] [9, 23, 252, 263, 369] [10, 24, 253, 264, 370] [11, 25, 254, 265, 371] [12, 26, 255, 266, 372] [13, 27, 256, 267, 373] [14, 28, 257, 268, 374] [15, 29, 258, 269, 375] [16, 30, 259, 270, 376] [17, 31, 260, 271, 377] [18, 32, 261, 272, 378] [19, 33, 262, 273, 379] [20, 34, 263, 274, 380] [21, 35, 264, 275, 381] [22, 36, 265, 276, 382] [23, 37, 266, 277, 383] [24, 38, 267, 278, 384] [25, 39, 268, 279, 385] [26, 40, 269, 280, 386] [27, 41, 270, 281, 387] [28, 42, 271, 282, 388] [29, 43, 272, 283, 389] [30, 44, 273, 284, 390] [31, 45, 274, 285, 391] [32, 46, 275, 286, 392] [33, 47, 276, 287, 393] [34, 48, 277, 288, 394] [35, 49, 278, 289, 395] [36, 50, 279, 290, 396] [37, 51, 280, 291, 397] [38, 52, 281, 292, 398] [39, 53, 282, 293, 399] [40, 54, 283, 294, 400] [41, 55, 284, 295, 401] [42, 56, 285, 296, 402] [43, 57, 286, 297, 403] [44, 58, 287, 298, 404] [45, 59, 288, 299, 405] [46, 60, 289, 300, 406] [47, 61, 290, 301, 407] [48, 62, 291, 302, 408] [49, 63, 292, 303, 409] [50, 64, 293, 304, 410] [51, 65, 294, 305, 411] [52, 66, 295, 306, 412] [53, 67, 296, 307, 413] [54, 68, 297, 308, 414] [55, 69, 298, 309, 415] [56, 70, 299, 310, 416] [57, 71, 300, 311, 417] [58, 72, 301, 312, 418] [59, 73, 302, 313, 419] [60, 74, 303, 314, 420] [61, 75, 304, 315, 421] [62, 76, 305, 316, 422] [63, 77, 306, 317, 423] [64, 78, 307, 318, 424] [65, 79, 308, 319, 425] [66, 80, 309, 320, 426] [67, 81, 310, 321, 427] [68, 82, 311, 322, 428] [69, 83, 312, 323, 429] [70, 84, 313, 324, 430] [71, 85, 314, 325, 431] [72, 86, 315, 326, 432] [73, 87, 316, 327, 433] [74, 88, 317, 328, 434] [75, 89, 318, 329, 435] [76, 90, 319, 330, 436] [77, 91, 320, 331, 437] [78, 92, 321, 332, 438] [79, 93, 322, 333, 439] [80, 94, 323, 334, 440] [81, 95, 324, 335, 441] [82, 96, 325, 336, 442] [83, 97, 326, 337, 443] [84, 98, 327, 338, 444] [85, 99, 328, 339, 445] [86, 100, 329, 340, 446] [87, 101, 330, 341, 447] [88, 102, 331, 342, 448] [89, 103, 332, 343, 449] [90, 104, 333, 344, 450] [91, 105, 334, 345, 451]
Code ID 476-6-17 · download JSON · raw on GitHub