Repository navigation
Conversation
This was referenced Nov 3, 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.
Summary
Prove the sharp approximation floor for replacing a real two-coordinate orthogonal gate U by an exactly unitary matrix over D=Z[i,1/2]:
A real signed permutation attains the bound. Any finite number of arbitrary independently dirty helpers, returned exactly for every input, leaves the minimum unchanged. The rational butterfly [[3/5,4/5],[4/5,-3/5]] has exact squared error 2/5; the worst floor over real O(2) is 2-sqrt(2).
Claim type: scoped written mathematical proof with exact finite corroboration. No new kappa. Only
research/dyadic-two-wire-approximation/is added.Evidence
PROOF.mdgives the exact distance for every real target and a block-matrix proof covering arbitrarily many exactly restored helpers. A positive precision-independent floor excludes an arbitrarily accurate replacement of a nontrivial real butterfly in that model.Exact reproduction from the repository root, CPython 3.12 standard library:
Any CPython 3.12 path can replace the absolute interpreter path. Local environment: CPython 3.12.15, macOS arm64. Expected direct status:
PASS_DYADIC_TWO_WIRE_APPROXIMATION.Limitations and credit
The claim concerns linear, exactly unitary Gaussian-dyadic maps at a restored two-active-coordinate boundary. It supplies no global FFT lower bound, physical coefficient-delivery tariff, favorable complete supplier bill or exclusion of nonunitary dyadic lifting, rounded maps, larger active boundaries or cancellation among changed gates. Physical tapes, precision, stock, compilation and complete multiplication remain open. The selected result and all five framework assumptions are unchanged. Selected cold replay, Lean, Docker, independent human and formal proof-kernel acceptance are unrun or unclaimed.
The 96-element dyadic-unitary group is classical, including De Vos, Van Laer and Vandenbrande's 2012 paper. That classification is credited, not claimed as new. The contribution is the sharp distance formula and its exact-restored-helper interface consequence. Credit Jose Manuel/jmbarrancoml's PR4205 rational child, Vlado Vojdanovski, Chafik Boukhalfa, Mason Hale, Jeremy Kothe/IdeaOuter, Cinna Davis and their retained lineage. MatShep's merged PR5549 studies tensor faithfulness of the same group, a different quantity. No predecessor scientific replay is presented as new evidence. No worldwide literature-priority claim is made.
Scientific base: canonical main
7c49fe32c55de02c2c873655c804b16e4c3fef0a, priority revision 8, selected PR6030; unchanged at prepublication fetch. Exact source-document pins are provenance. The overlap helper covered 555 open PR bodies and 6,598 Discussion records with complete pagination at its recorded refresh; sparse local coverage was 135 of 8,917 note records. Distinctive all-main README and merged-PR searches supplemented that incomplete local coverage. Bounded searches do not establish absence of unpublished overlap.Advance CLAIM.
Related open work
The completion refresh inspected all returned account open PRs, including the fifteen other contributions created since the advance CLAIM. None reports a competing value for this exact two-wire approximation quantity. The related lines compare published contracts only; no additional scientific computation audited another result. PR4205 and PR5549 are merged predecessors. Sparse notes, arbitrary historical diffs, unpublished work and later changes remain overlap limits.
Open next questions
Can a nonunitary dyadic lifting replacement of one rational butterfly meet its full composed error/restoration budget with cheaper complete coefficient delivery? Start with the pinned PR4205 butterfly, an exact dyadic shear factorization, explicit rounding sites and inverse, and bound its intermediate norms. Stability, fixed-grid restoration and a favorable physical invoice are missing. No follow-up is reserved.
CI notes
Both hosted checks,
planandreplay (research/dyadic-two-wire-approximation), passed at exact head6341bc34e9ca9b24e962ac12064fe56979984dd6in run 41634572504. The completed checks were read once withgh pr checks 6614 --repo CrocSwap/integer-mult-bounds; separate run metadata confirms completed success and the matching head.All registered normal/optimized checks, direct checks, committed-byte/mode/source-history preflight and read-only exported replay also passed locally. No local executable obligation was deferred to CI. Hosted execution replays the finite checker and metadata; the written universal proof remains separate, with independent human and formal proof-kernel review unclaimed.
Merge Danger
Door: two-way. Blast radius: isolated. The six-file package changes no shared implementation, pinned evidence, upstream archive, selected certificate or other contributor's credit.