Repository navigation
Rename six tier5 TN stems with GH-152 CC lower bounds - #163
Merged
Merged
Conversation
PI decision 2026-10-29. Same matrices (git mv of Hx/Hz/Gx/Gz; only the Gx/Gz header comment changes). Upper bounds unchanged. TN_288_2_9to24 -> TN_288_2_22to24 TN_324_4_9to25 -> TN_324_4_22to25 TN_432_8_9to29 -> TN_432_8_23to29 TN_496_2_17to30 -> TN_496_2_23to30 TN_540_4_9to34 -> TN_540_4_23to34 TN_576_2_9to37 -> TN_576_2_24to37 Lower bounds: optional CC engine with -cc-aut=on (GH-152, issue #152), reproduced with a different search order (mrv) on the same labels (optimization/experiments/GH-152/REPRODUCTION.md on experiment/gh-152-tanner-aut). Updated: data/matrices/README.md (tier5 list, rename history, open items), NOTICE, name columns of optimization/baselines/SERVER.md and main_server_reference.json. The GH-146 upper-bound witnesses for these six stems are copied under the new stems to optimization/experiments/GH-152/witnesses/ (VERIFY.txt: 6/6 VALID). Historical experiment records are unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 29, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
PI-approved stem renames (2026-10-29) for the six tier5 TN codes whose CC lower bounds were raised by GH-152 (#152). Do not merge before the PI's confirmation.
Evidence. CC lower bounds from the optional CC engine with
-cc-aut=on(Tanner-graph automorphism candidates for the orbit seeds and the XZ-dual map; every candidate passes the existing GF(2) checks), 6 h on yfclab2, binary dfd0717. Reproduction: same binary and labels, different search order (-cc-rules=excl,pack,orbf,parity,leaf,overlap,mrv, 12 h): all six reproduced, every level EMPTY, node counts differ at every level (same algorithm, not a second method). Record:optimization/experiments/GH-152/REPRODUCTION.mdonexperiment/gh-152-tanner-autand the comments on #152.Changes (pattern of #149):
git mvof Hx/Hz/Gx/Gz for each stem; only the Gx/Gz header comment changes.data/matrices/README.md: tier5 list, six rename-history rows citing [Mac agent] CC engine: Tanner-graph automorphism discovery for orbit seeds and the XZ-dual map (open TN codes) #152 ([Mac agent] CC engine: Tanner-graph automorphism discovery for orbit seeds and the XZ-dual map (open TN codes) #152), CC lower bound,-cc-aut=onand the reproduction; open items updated.NOTICE: a 2026-10-29 rename paragraph.optimization/baselines/SERVER.mdandmain_server_reference.json: name columns (as Adopt GH-146 Stern finder as default (both engines); tier5 stems get verified upper bounds #149 did).optimization/experiments/GH-152/witnesses/(VERIFY.txt: 6/6 VALID with the pure-Pythonverify_witnesses.py). The 2026-10-23 copies inGH-146/witnesses/renamed/are left as they were (history).optimization/experiments/([Mac agent] Stern/Dumer collision step in the verified upper-bound finder (large open codes) #146, [Mac agent] MaxSAT path: stabilizer-overlap dominance constraints in every CSS-half probe #148), which are unchanged. No tests, scripts, docs or web files referenced these stems.Checks (Mac, no timing runs):
make test-cc-flags: 376 checks, 0 failed.scripts/smoke_test.sh: passed;scripts/test_partition_soft_literals.py: passed.bin/distqldpc TN_576_2_24to37 -engine=cc -cpu-lim=5(lb 15, TIMEOUT as expected) andbin/distqldpc TN_496_2_23to30 -cpu-lim=3.Note: #155 (
-cc-aut=onas the CC default) also edits NOTICE; a trivial merge conflict is possible depending on merge order.QDistSAT mirror: guluchen/QDistSAT#14
🤖 Generated with Claude Code