Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
54 changes: 54 additions & 0 deletions research/literal-fixed-mask-native-translation/CHECKSUMS.sha256
Original file line number Diff line number Diff line change
@@ -0,0 +1,54 @@
3d92cd4f38e2910c2a40945dadd19d33255419e3b50f6fbf3cff3672287d3bd4 PR-DESCRIPTION.md
61a357aa8da9dedb7caa76a6322be13337063d6c20255f0a82418fe799487815 PR-TITLE.txt
cf9426344fd2c4ea3a2cb4e1baff46069507b5cc8e788a1ebe8bd525519969fe README.md
306572d68a19f86677de0838d18a788b08de80f4aceb2cc8753ce3bc399f495f SOURCES.json
bc4ce6477195368369afb5ba8b2fdd9de5ab20da76ef1c9ca33baeb84bc4f75d TASK.json
4b84b694ae0c6b5e59ce3dee701ad3e9af937e071d0a794d89a285afff707ed3 VALIDATION.json
9cdf88df33fad24b57ea5c173c34323b9716ff51d3d138fd36eabb42070ded96 VERIFY.json
f54a3c992381a400dfacf5c7d92e9913e38ec9f42231e2f7f33d286af66a268e implementation/CHECKPOINT.md
f126bace428d01e7e07ce3455a62a8cd4e706c340b27befcc82098aa613f4e92 implementation/ENVIRONMENT.json
de2753cb42a012e07aa7ace263bedce5c4be8506ae30ab768af9e165a6edd6e0 implementation/FREEZE.json
d562b9cb72403d6edf8007e5065fa5e62f23fc5e27ef412e1c29d7b0dcd91edd implementation/NOTICE.md
a6a30afc20b2f55eb278abafb8761f8570d093971028c639909a9660eff4f121 implementation/OVERLAP.md
c4a5e2b37bad44ca24319fea6f9ae31b01fa4c5b351eeea5072d8c8b1d3c78bd implementation/PR-DESCRIPTION.md
f43040c6331dc29ecf3f435e980cc71f00a60e421f50f4e843192a23e733bd44 implementation/PROOF.md
fda143cc8e0b10eac00c7153c96005271fd31c422d4290777f1de94b6b304fd1 implementation/README.md
da72e73f0d140e9460e080553dc00c20d9c5fbcec88c9fa174b44a3406989423 implementation/RESULT.json
413d614973ad96a1adf98b70188e8db909931a6838cc87636472452a57abe909 implementation/SOURCE-BINDING.json
abbbd21565ff67a5268d30c034ad33f2143c8b2699bbcccc68569a326ff020b6 implementation/SOURCES.json
3ba85d9c49371841def2dc173b2d53fb271779382cb3eb4248bd93425c3fb46c implementation/adapter.py
9387d4caa6ea6ad9e232f4a2a07112fa1a681d34af19e5aae64d1d8adc5ebd2c implementation/affine.py
e765f1d8451682e11c03f73080841ff207b5f1c8710eae24211ebbbd182c4f2a implementation/bind_sources.py
ffe2677bb5b82932873cb08b05f890a1218070215ebe670a0b05079518e8baee implementation/machine.py
072dfea997d4db796d492eaf746e0bd99630964741b88862d0f10f5fc1e00275 implementation/reference/rank2/FREEZE.json
93e1ad8a92c3624df064e4f39119ccbb5c96391ea8dd5f7af58edc7ca9638352 implementation/reference/rank2/PROOF.md
b1386ad613213a01f736bc2e7fc7de5a25d2c700c3d577dfb396a266278ae702 implementation/reference/rank2/RECIPE.json
659ff7da20d16ece71aabbe240986e884fcaa6f53b5b0f082151e541e0534641 implementation/reference/rank2/SOURCES.json
ffe2677bb5b82932873cb08b05f890a1218070215ebe670a0b05079518e8baee implementation/reference/rank2/machine.py
3ca027f80b6cb973fa064612b8fb18b1306498e064a01e97ff7f9b6aa40b301a implementation/reference/rank2/rank2.py
b51b8fd0773a1bbe988c8a98d951dc34b175bf56bac772ef65997f1df7ed3842 implementation/reference/rank2/reference/home/NOTICE.md
04462e141548c6a86c500d40b4aee8c446c539bd9269098d7516fa13400ef099 implementation/reference/rank2/reference/home/parent_adapter.py
7d3cee3e79ba5fe410e1a6b5f4cf6a2fbe5e274f838b798cd8860344ff258b54 implementation/reference/rank2/reference/home/tape_graph.py
773921ac301cf7e37de97ed8a0066e6bbb69ec1150cc2b5f74a12cb20103f3cf implementation/reference/rank2/reference/leaf/NOTICE.md
e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73 implementation/reference/rank2/reference/leaf/inputs/controller_reference.py
bb46c1a55f1119957a52cd61f2cd957f3f7ad1e9b818c54a852bde09a0773744 implementation/reference/rank2/reference/leaf/leaf.py
2ac2051c0fbedfd9d11348493456bf479dbdd3104a4e106c8bf36251a72b6a50 implementation/reference/rank2/reference/linear/NOTICE.md
e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73 implementation/reference/rank2/reference/linear/inputs/controller_reference.py
d56704082b82e37d4a360b8aad7e0af63499f4160c6bbcfd338804453c46fa33 implementation/reference/rank2/reference/linear/linear.py
5654eeb7fdc1acd6a6d246ef87b1155812efdcd0949f54be78e048fe905fbae0 implementation/reference/rank2/reference/phase/NOTICE
e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73 implementation/reference/rank2/reference/phase/inputs/controller_reference.py
2be149aa1be504509bb480f85396f0be302082d638e81422f747daee5a3c1ce7 implementation/reference/rank2/reference/phase/phase.py
2982ead07721e83358dc67c6f49c2b4c16a236a6bebdfd72f58221be1f5d0962 implementation/reference/rank2/reference/source/clifford_exact.py
3049471905b47b385c88378a1a3be7a18b8858aadd035b8a6da2f4a03b470f38 implementation/reference/rank2/reference/source/native_verify.py
24f5e9957fcd8f6cfdc021ff5bc91bf89e50587997e2a2cb18053949c0e0d205 implementation/reference/translation/NOTICE.md
6b76d348203aed15cbc30d104c59571111ccf6cb7bb4592936e9170f736b68e0 implementation/reference/translation/PROOF.md
e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73 implementation/reference/translation/reference/inputs/controller_reference.py
4b516d85baf3303db809bc1174394009b1fc71a8f7d17fb6c729ec8bb6aba245 implementation/reference/translation/reference/reverse.py
e2750fef8c2b9c8019d67285df3ca0d04340cd241782c7845665b7de621ca3bd implementation/reference/translation/translate.py
61bb8438cc82064e2aa54a88a4e5675b2f7e04751e7781749ec03398588a2126 implementation/verify.py
78d09fabe35c1d6b91ff6194553f0dfb07ac46d11f671518fbe86981f40e4122 review/independent/RESULT.json
067a30a7bd923aa45de9d08de9cadf891a201e1c76a04bd0b8049a05e311d26a review/independent/REVIEW.md
c199871df12c5d3fa84f8070b251da03446be532b44aa530d681cbf07def179e review/independent/independent_check.py
837e17f98737a4b700aa710f3fefc831082b0a63e1b1780bc12f0b6be1acd350 review/root/RESULT.json
f0913f8a52847947a358b4e42a41c088df56f54836bef3b5e1ff680f3075192d review/root/ROOT-REVIEW.md
6d14795a3d802c45d31ac46c5b7aad35a64472f9d8db624d0f9e502cf7d6a721 review/root/check_affine_root.py
281 changes: 281 additions & 0 deletions research/literal-fixed-mask-native-translation/FREEZE.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,281 @@
{
"schema": "publication-candidate-freeze/1",
"status": "FROZEN",
"canonical_main": "e54523517d0f03e58352e647c403a5af3e525a57",
"author_freeze_sha256": "de2753cb42a012e07aa7ace263bedce5c4be8506ae30ab768af9e165a6edd6e0",
"scope": "Fixed-mask translation only; supplied Gamma6/HOME entry; no source monomial/MOVE/caller/nonleaf/assumption/kappa admission",
"files": [
{
"path": "PR-DESCRIPTION.md",
"bytes": 2744,
"sha256": "3d92cd4f38e2910c2a40945dadd19d33255419e3b50f6fbf3cff3672287d3bd4"
},
{
"path": "PR-TITLE.txt",
"bytes": 102,
"sha256": "61a357aa8da9dedb7caa76a6322be13337063d6c20255f0a82418fe799487815"
},
{
"path": "README.md",
"bytes": 4205,
"sha256": "cf9426344fd2c4ea3a2cb4e1baff46069507b5cc8e788a1ebe8bd525519969fe"
},
{
"path": "SOURCES.json",
"bytes": 3123,
"sha256": "306572d68a19f86677de0838d18a788b08de80f4aceb2cc8753ce3bc399f495f"
},
{
"path": "TASK.json",
"bytes": 7224,
"sha256": "bc4ce6477195368369afb5ba8b2fdd9de5ab20da76ef1c9ca33baeb84bc4f75d"
},
{
"path": "VALIDATION.json",
"bytes": 834,
"sha256": "4b84b694ae0c6b5e59ce3dee701ad3e9af937e071d0a794d89a285afff707ed3"
},
{
"path": "VERIFY.json",
"bytes": 2001,
"sha256": "9cdf88df33fad24b57ea5c173c34323b9716ff51d3d138fd36eabb42070ded96"
},
{
"path": "implementation/CHECKPOINT.md",
"bytes": 2090,
"sha256": "f54a3c992381a400dfacf5c7d92e9913e38ec9f42231e2f7f33d286af66a268e"
},
{
"path": "implementation/ENVIRONMENT.json",
"bytes": 524,
"sha256": "f126bace428d01e7e07ce3455a62a8cd4e706c340b27befcc82098aa613f4e92"
},
{
"path": "implementation/FREEZE.json",
"bytes": 7062,
"sha256": "de2753cb42a012e07aa7ace263bedce5c4be8506ae30ab768af9e165a6edd6e0"
},
{
"path": "implementation/NOTICE.md",
"bytes": 1918,
"sha256": "d562b9cb72403d6edf8007e5065fa5e62f23fc5e27ef412e1c29d7b0dcd91edd"
},
{
"path": "implementation/OVERLAP.md",
"bytes": 2281,
"sha256": "a6a30afc20b2f55eb278abafb8761f8570d093971028c639909a9660eff4f121"
},
{
"path": "implementation/PR-DESCRIPTION.md",
"bytes": 2572,
"sha256": "c4a5e2b37bad44ca24319fea6f9ae31b01fa4c5b351eeea5072d8c8b1d3c78bd"
},
{
"path": "implementation/PROOF.md",
"bytes": 12681,
"sha256": "f43040c6331dc29ecf3f435e980cc71f00a60e421f50f4e843192a23e733bd44"
},
{
"path": "implementation/README.md",
"bytes": 3467,
"sha256": "fda143cc8e0b10eac00c7153c96005271fd31c422d4290777f1de94b6b304fd1"
},
{
"path": "implementation/RESULT.json",
"bytes": 5806,
"sha256": "da72e73f0d140e9460e080553dc00c20d9c5fbcec88c9fa174b44a3406989423"
},
{
"path": "implementation/SOURCE-BINDING.json",
"bytes": 3690,
"sha256": "413d614973ad96a1adf98b70188e8db909931a6838cc87636472452a57abe909"
},
{
"path": "implementation/SOURCES.json",
"bytes": 7336,
"sha256": "abbbd21565ff67a5268d30c034ad33f2143c8b2699bbcccc68569a326ff020b6"
},
{
"path": "implementation/adapter.py",
"bytes": 4903,
"sha256": "3ba85d9c49371841def2dc173b2d53fb271779382cb3eb4248bd93425c3fb46c"
},
{
"path": "implementation/affine.py",
"bytes": 3859,
"sha256": "9387d4caa6ea6ad9e232f4a2a07112fa1a681d34af19e5aae64d1d8adc5ebd2c"
},
{
"path": "implementation/bind_sources.py",
"bytes": 2580,
"sha256": "e765f1d8451682e11c03f73080841ff207b5f1c8710eae24211ebbbd182c4f2a"
},
{
"path": "implementation/machine.py",
"bytes": 6041,
"sha256": "ffe2677bb5b82932873cb08b05f890a1218070215ebe670a0b05079518e8baee"
},
{
"path": "implementation/reference/rank2/FREEZE.json",
"bytes": 5633,
"sha256": "072dfea997d4db796d492eaf746e0bd99630964741b88862d0f10f5fc1e00275"
},
{
"path": "implementation/reference/rank2/PROOF.md",
"bytes": 16634,
"sha256": "93e1ad8a92c3624df064e4f39119ccbb5c96391ea8dd5f7af58edc7ca9638352"
},
{
"path": "implementation/reference/rank2/RECIPE.json",
"bytes": 4468,
"sha256": "b1386ad613213a01f736bc2e7fc7de5a25d2c700c3d577dfb396a266278ae702"
},
{
"path": "implementation/reference/rank2/SOURCES.json",
"bytes": 10337,
"sha256": "659ff7da20d16ece71aabbe240986e884fcaa6f53b5b0f082151e541e0534641"
},
{
"path": "implementation/reference/rank2/machine.py",
"bytes": 6041,
"sha256": "ffe2677bb5b82932873cb08b05f890a1218070215ebe670a0b05079518e8baee"
},
{
"path": "implementation/reference/rank2/rank2.py",
"bytes": 8253,
"sha256": "3ca027f80b6cb973fa064612b8fb18b1306498e064a01e97ff7f9b6aa40b301a"
},
{
"path": "implementation/reference/rank2/reference/home/NOTICE.md",
"bytes": 2093,
"sha256": "b51b8fd0773a1bbe988c8a98d951dc34b175bf56bac772ef65997f1df7ed3842"
},
{
"path": "implementation/reference/rank2/reference/home/parent_adapter.py",
"bytes": 5353,
"sha256": "04462e141548c6a86c500d40b4aee8c446c539bd9269098d7516fa13400ef099"
},
{
"path": "implementation/reference/rank2/reference/home/tape_graph.py",
"bytes": 12069,
"sha256": "7d3cee3e79ba5fe410e1a6b5f4cf6a2fbe5e274f838b798cd8860344ff258b54"
},
{
"path": "implementation/reference/rank2/reference/leaf/NOTICE.md",
"bytes": 1900,
"sha256": "773921ac301cf7e37de97ed8a0066e6bbb69ec1150cc2b5f74a12cb20103f3cf"
},
{
"path": "implementation/reference/rank2/reference/leaf/inputs/controller_reference.py",
"bytes": 5938,
"sha256": "e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73"
},
{
"path": "implementation/reference/rank2/reference/leaf/leaf.py",
"bytes": 17526,
"sha256": "bb46c1a55f1119957a52cd61f2cd957f3f7ad1e9b818c54a852bde09a0773744"
},
{
"path": "implementation/reference/rank2/reference/linear/NOTICE.md",
"bytes": 2180,
"sha256": "2ac2051c0fbedfd9d11348493456bf479dbdd3104a4e106c8bf36251a72b6a50"
},
{
"path": "implementation/reference/rank2/reference/linear/inputs/controller_reference.py",
"bytes": 5938,
"sha256": "e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73"
},
{
"path": "implementation/reference/rank2/reference/linear/linear.py",
"bytes": 13102,
"sha256": "d56704082b82e37d4a360b8aad7e0af63499f4160c6bbcfd338804453c46fa33"
},
{
"path": "implementation/reference/rank2/reference/phase/NOTICE",
"bytes": 808,
"sha256": "5654eeb7fdc1acd6a6d246ef87b1155812efdcd0949f54be78e048fe905fbae0"
},
{
"path": "implementation/reference/rank2/reference/phase/inputs/controller_reference.py",
"bytes": 5938,
"sha256": "e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73"
},
{
"path": "implementation/reference/rank2/reference/phase/phase.py",
"bytes": 11734,
"sha256": "2be149aa1be504509bb480f85396f0be302082d638e81422f747daee5a3c1ce7"
},
{
"path": "implementation/reference/rank2/reference/source/clifford_exact.py",
"bytes": 6824,
"sha256": "2982ead07721e83358dc67c6f49c2b4c16a236a6bebdfd72f58221be1f5d0962"
},
{
"path": "implementation/reference/rank2/reference/source/native_verify.py",
"bytes": 12323,
"sha256": "3049471905b47b385c88378a1a3be7a18b8858aadd035b8a6da2f4a03b470f38"
},
{
"path": "implementation/reference/translation/NOTICE.md",
"bytes": 1201,
"sha256": "24f5e9957fcd8f6cfdc021ff5bc91bf89e50587997e2a2cb18053949c0e0d205"
},
{
"path": "implementation/reference/translation/PROOF.md",
"bytes": 19690,
"sha256": "6b76d348203aed15cbc30d104c59571111ccf6cb7bb4592936e9170f736b68e0"
},
{
"path": "implementation/reference/translation/reference/inputs/controller_reference.py",
"bytes": 5938,
"sha256": "e664a748e6b6797d4b60f60a7a7dd68b59a5608acf56b9c5d8b466f363755f73"
},
{
"path": "implementation/reference/translation/reference/reverse.py",
"bytes": 6649,
"sha256": "4b516d85baf3303db809bc1174394009b1fc71a8f7d17fb6c729ec8bb6aba245"
},
{
"path": "implementation/reference/translation/translate.py",
"bytes": 7703,
"sha256": "e2750fef8c2b9c8019d67285df3ca0d04340cd241782c7845665b7de621ca3bd"
},
{
"path": "implementation/verify.py",
"bytes": 11085,
"sha256": "61bb8438cc82064e2aa54a88a4e5675b2f7e04751e7781749ec03398588a2126"
},
{
"path": "review/independent/RESULT.json",
"bytes": 2920,
"sha256": "78d09fabe35c1d6b91ff6194553f0dfb07ac46d11f671518fbe86981f40e4122"
},
{
"path": "review/independent/REVIEW.md",
"bytes": 10061,
"sha256": "067a30a7bd923aa45de9d08de9cadf891a201e1c76a04bd0b8049a05e311d26a"
},
{
"path": "review/independent/independent_check.py",
"bytes": 13800,
"sha256": "c199871df12c5d3fa84f8070b251da03446be532b44aa530d681cbf07def179e"
},
{
"path": "review/root/RESULT.json",
"bytes": 1505,
"sha256": "837e17f98737a4b700aa710f3fefc831082b0a63e1b1780bc12f0b6be1acd350"
},
{
"path": "review/root/ROOT-REVIEW.md",
"bytes": 4859,
"sha256": "f0913f8a52847947a358b4e42a41c088df56f54836bef3b5e1ff680f3075192d"
},
{
"path": "review/root/check_affine_root.py",
"bytes": 6970,
"sha256": "6d14795a3d802c45d31ac46c5b7aad35a64472f9d8db624d0f9e502cf7d6a721"
}
],
"checksums_file_sha256": "ac13903d2e79a989264303307b51c3540315fa15d0e28f7ebcea89e080df0951",
"verification": "Five registered commands passed; every emitted JSON receipt exactly matches its frozen author/independent/root result. See VALIDATION.json. Scientific bytes unchanged from the registered replay."
}
51 changes: 51 additions & 0 deletions research/literal-fixed-mask-native-translation/PR-DESCRIPTION.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,51 @@
## Result and why it matters

Implement every fixed nine-bit native offset in the existing Gamma6/HOME ABI,
for arbitrary positive encoded column count and complete external factors.
A fixed `G e0=b` conjugates one retained first-slot reversal; at most20 CNOTs
suffice. Every component bit and spectator is preserved. This fills the
arbitrary-offset physical composition boundary needed by selected monomials.

## Exact scope, novelty and costs

The 31-tape core has `T<=2^20(fV+E+1)` and historical increment
`256(V+E+1)`, where `V=2PScw2^(9f)`. The35-tape HOME wrapper adds
`128(F+1)` time and64(F+1) history for F=E+V. Setup, typed entry, origins,
production and B1 bank transport remain separately paid. Success restores
heads/private fields and preserves the original owner/exteriors. Failure
cleanup is unclaimed. The sixth Gamma cutoff is preserved, not enforced by
this permutation. Pure record movement imposes no signed-range restriction.

#7428 already supplies first-slot translation/reversal and opaque-tail parsing;
#7430 supplies fixed CNOT movement. The earlier selected rank-one literal join
already has offset1/phase1. This adds arbitrary fixed-mask composition, not
new algebra or the first offset-bearing MOVE. All retained source/notice bytes
are pinned. Canonical base: e54523517d0f03e58352e647c403a5af3e525a57.

## Verification and reproduction

Author checks cover all512 masks,15 emitted templates, five complete parser
probes through4097-bit cutoff syntax, dense offset511/far-slot264 packets,
identity, reuse and two actual wrong-map graph mutants. Root uses a separate
sparse CPU and direct address-XOR oracle: a fresh mask292 packet executes
22,467,224 transitions, with24,848 late HOME writes and all35heads/private
fields/exteriors restored. Independent exact-matrix review imports no author code and checks all261,632
nonzero-mask/one-column cases plus three complete f=2 address spaces. Its
record-block sanity check is not a tape replay. All finite checks corroborate
the written all-f proof.

```sh
python3 -B scripts/research_package.py --package research/literal-fixed-mask-native-translation
```

The registered commands, expected receipts and environment are in VERIFY.json.
The actual source-specific phase/G/X join, caller/header/view production,
packing, allocation and faster nonleaf tariff remain open. No selected
assumption is discharged and no new kappa or unconditional theorem is claimed.

## Credit

Prepared for @CubeJerry with substantial OpenAI ChatGPT/Codex assistance.
Predecessor authors and unchanged source notices are retained. The construction,
independent algebra role and separate root physical execution are disclosed;
this is not blind/human review or formal-kernel verification.
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Implement arbitrary fixed native address offsets with one reversal and a restored literal HOME return
Loading
Loading