Repository navigation
Prove the clean square-zero coupling optimum with priced primitive lowering - #5007
Conversation
|
Independent check at head Lower bound (§1). Since Even construction (§2). I recomputed it with my own bitmask code for every even q = 2, 4, …, 12. All q+1 pairings have Comparison (§3). The dirty baseline is The scope is as stated: a changed workspace contract with no native price for the clean role. This is an author-independent check, not acceptance, and κ is unchanged. Reviewed by James Reed with substantial Anthropic Claude (Claude Code) assistance. |
For a rank-q square-zero binary coupling, allowing returned clean workspace changes the exact reflection-call minimum to q+1. At rank two, one clean role permits three calls where Nick Petalas's PR #4912 proves four with dirty workspace. The uniform lower bound allows arbitrary finite clean and restored dirty helpers, with free constant binary scalar mixing. The even-rank construction and its clean return are explicit.
The package also lowers every call to literal coordinate reflections and scalar CNOTs, including inverse operations and common basis transport. Its canonical even-rank word costs
(q+1)R + 2q(q+2)C + H; the explicitly lowered predecessor split compiler costs(q+2)R + (2q²-4)C. It wins exactly whenR > 4(q+1)C + H. In particular the first fixture is3R+16C+Hversus4R+4C. These are prices of specified words; scalar-network optimality and a native clean-resource price are unclaimed.Canonical CLAIM. Three substantive commits separate the proof/compiler, independent primitive interpreter, and actual corruption/relocation controls. Only the new opt-in
research/clean-square-zero-compiler/package changes.Evidence at head
7c9247ea3878906715c136421d5e5248535596fe:[g], so only their initialized zero state returns; a dirty replacement is explicitly rejected.Scope and remaining obligations: the full formal group algebra is F2[C2] for one fixed nonidentity involution, and paid couplings remain binary rank-one idempotents. The theorem is a written uniform argument; finite checks corroborate it. A clean address function, its reservation charge H, complete stationary primitive prices, physical tapes/routing/frames and native reflection implementation are not supplied. No scalar-network optimum, recursive supplier admission, new κ, selected-frontier change or full multiplication theorem is claimed. Lean, Docker, the full selected cold replay and predecessor executables were not run. Open next questions identify a literal native price binding and a matched optimization of both primitive streams.
Source/overlap: canonical main
bee95ce88f9f19802f0613f92838895cd0e14a1f, priority revision 7. Main retains PR #4912 headeaea286b055724895adb4ca949b5ac0495be5ff8; its live body, head and comments were read. The initial complete cache covers 310 open PRs at 2026-10-23 06:05:59 UTC, 4096 Discussion records at 06:06:48 UTC, and all 6690 main package notes. The square-zero/clean query has twelve related leads and no same minimum. Cached text, omitted arbitrary diffs/history and unpublished work remain coverage limits. Submission refresh is recorded separately before publication.Credit Nick Petalas #4912 for the exact dirty optimum, odd-rank construction and even-rank split; ywz65 #2716 for the product identity and arbitrary-coupling implementation motivation; Adam Gall #1911, eumemic #288, Ali Romman #468, woklerx #1443, Gareth Davidson #1333, Arham Tahir #1589 and Cinna Davis #2290 for retained register-model lineage. JoyboyBrian with substantial OpenAI Codex assistance. Apache-2.0. Independent human and proof-kernel review are unclaimed.
Hosted CI is pending at publication; local replay success is not a claim that hosted checks passed.
Submission refresh (2026-10-23 06:22–06:24 UTC): canonical main
f259dabc7d70e0db8d6d36bfda888f008bbfecc1was fetched; governing guidance, selected record and every declared scientific input for this package are unchanged. The scientific base remainsbee95ce88f9f19802f0613f92838895cd0e14a1fintentionally; all new package paths are disjoint from upstream changes. Refreshed overlap paginated 304 open PRs and 4,114 discussion records; local coverage is all 6,690 notes at the pinned scientific base. Cached coverage is not a novelty certificate.