Repository navigation
Implement arbitrary fixed native address offsets with one reversal and a restored literal HOME return - #7562
Open
CubeJerry wants to merge 1 commit into
Conversation
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.
Result
Implement every construction-time nine-bit native offset for arbitrary encoded f on complete Gamma6/HOME packets. One retained reversal conjugated by at most20 CNOTs gives exact address XOR, preserving every component bit, spectator, grid and owner. No arithmetic headroom is required. The31-tape core costs2^20(fV+E+1); the35-tape HOME wrapper and all historical backing are explicitly charged, with setup/B1 delivery separate.
Checks and limits
Author normal/optimized checks, separate exact-matrix review and a separate sparse CPU/direct-address oracle pass. The fresh root packet executes22,467,224 transitions with24,848 late HOME writes and complete restoration. The cutoff is preserved, not enforced. Actual source monomial/MOVE joins, caller production/packing and the faster nonleaf tariff remain open. No assumption discharge or new kappa.
Reproduce: python3 -B scripts/research_package.py --package research/literal-fixed-mask-native-translation
Base e545235. Prepared for @CubeJerry with substantial OpenAI assistance; #7428 supplies first-slot translation and #7430 fixed CNOT motion. Earlier MOVE24472 already has offset1/phase1; this adds arbitrary fixed-mask physical composition.
Full proof, source pins, checks, limitations and proposed description