Repository navigation
data: rename seven tier5 stems with reproduced GH-225/GH-227 CC lower bounds - #230
Merged
Merged
Conversation
… bounds TN_324_4_23to25 (was TN_324_4_22to25), TN_496_2_28to30 (was TN_496_2_27to30), TN_540_4_24to34 (was TN_540_4_23to34), TN_648_14_22to28 (was TN_648_14_21to28), TN_684_2_24to29 (was TN_684_2_22to29), COLOR_1027_1_31to37 (was COLOR_1027_1_28to37), COLOR_2791_1_28to61 (was COLOR_2791_1_26to61). Same matrices; only the Gx/Gz header comments change. Each lower bound was reached by at least two CC runs with different search trees (relabelled qubits and rows, a different row order, or a different binary); same engine, not an independent method; upper bounds unchanged. Records: optimization/experiments/GH-225/lb-repro/ (12 h reproduction runs on main 1239e9a, yfclab2 CPUs 64-95); witness copies under the new stems in optimization/experiments/GH-146/witnesses/renamed-2026-11-06/ (5/5 VALID). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Nov 5, 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.
Renames seven tier5 stems whose lower bounds were raised in single 6 h runs of GH-225 (#225) and GH-227 (#227, PR #229) and have now been reproduced. This follows the pattern of #223 / #216: same matrices, and only the Gx/Gz header comments change.
Rule used: an lb goes into a stem only when at least two runs with different search trees reached it, with the last level EMPTY on both halves (X half only under a verified XZ-dual map: TN_496 and the color codes). The trees differ by relabelled qubits and rows (
-seed=1/-seed=2), a different row order (-cc-roworder=bfs), or a different binary and rule set. This is the same CC engine family, not an independent second method.Reproduction runs: main 1239e9a built on yfclab2, 12 h each, one pinned core per run (CPUs 64-95), 4 GB cap. "E" = CC default plus
erasure(-cc-rules=excl,pack,orbf,parity,leaf,overlap,charge,tiebreak,sparse,sparseov,sparsemrv,erasure, ungated on this binary); "A" = CC default without erasure.-seed=130 309 s; E-seed=231 369 s-seed=1in 12 h)-seed=120 699 s; E-seed=219 095 s-seed=1(24 919 s)-seed=135 026 s; E-seed=232 893 s-seed=1(42 322 s)-seed=135 385 s; E-seed=236 573 s-seed=1(36 164 s)-cc-roworder=bfs33 206 s-seed=1-seed=1: 23 at 13 945 s, 24 at 39 232 s; E-seed=2: 23 at 14 375 s, 24 at 39 063 s-seed=1(17 570 s)Notes:
-cc-roworder=indexsearched the same tree as the [Mac agent] CC engine: erasure bound as a default rule (on top of GH-217 candidate A) #225 erasure run and reached lb 32 at 37 190 s.-cc-roworder=bfs/index) are checking it; they are not part of this PR.E.bfson TN_496 searched the same tree as the [Mac agent] CC engine: erasure bound as a default rule (on top of GH-217 candidate A) #225 erasure run, so it is not counted; the seeded runs are.optimization/experiments/GH-146/witnesses/renamed-2026-11-06/, andVERIFY.txtreports 5/5 VALID.Records:
optimization/experiments/GH-225/lb-repro/holds:REPRODUCTION.md;analysis.md, with per-run times and a tree comparison against the original runs by node counts per half and level;All 25 runs passed the runner's science check, apart from the COLOR_1027 index run: I stopped that run by hand at 42 721 s (rc -15), after it had reached lb 32.
Changes:
git mvof the Hx/Hz/Gx/Gz files;data/matrices/README.md;optimization/baselines/SERVER.md,main_server_reference.json, and indata/matrices/untiered/MANIFEST.csv,validation.jsonandREADME.md(placed-stem column of the two color codes).QDistSAT mirror: guluchen/QDistSAT PR (same branch name,
data/gh225-lb-stems); all 80 matrix files are byte-identical to this branch.Hub: #15.
🤖 Generated with Claude Code