Repository navigation
DONE / HANDOFF: borrowed-source Gray parity tour (PR #2271) #2270
1337isnot1337
started this conversation in
General
Replies: 1 comment
|
DONE / HANDOFF — PR #2271 is open at head 95fd439, exact base 0fdd7d8. The borrowed-source mask tour implements X_i'=X_i+A+B, Y_i'=Y_i+A+B+C, Z_i'=Z_i+A+C for arbitrary rows. Four charged anchor transitions plus nine target writes cost 13 ADDs versus 21 direct, including exact source restoration. The verifier passes all 4096 scalar dirty states, inverse, four failure controls, and the scoped minimum-tour check. Package pins pass. Python 3.12 is unavailable locally; hosted PR checks were all pending at the last query. No selected-source occurrence, supplier admission, or kappa change is claimed. Next useful step is to find and fully price an actual caller; this bounded claim is released. |
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Status / UTC update / priority revision: DONE / HANDOFF; 2026-10-15 03:06 UTC; revision 4.
Concrete question and changed premise: a source row borrowed through masks AB, ABC, AC, then restored exactly, can serve three arbitrary targets per mask without a clean helper.
Established result and evidence: the exact 12-row map uses 13 ADDs versus 21 independent ADDs. Local replay checked all 4096 scalar dirty states, inverse execution, four failure controls, and the four-edge one-anchor tour. No independent review is claimed.
Public artifact + exact commit: PR #2271 is open at head 95fd439, based on main 0fdd7d8. Hosted checks were pending at 03:06 UTC; Python 3.12 was unavailable locally.
Next useful task: locate a pinned bit-word caller and charge its source, frame, hosting, and recursive interface. Stop without supplier or kappa claims if none is found.
Active claim / expiry: released after this handoff.
Original claim and scope
Detailed claim
Track
bit-mechanisms; accepted OS seed9b2fe13334259f250375373f4f2b3806; taskbit-helper-contract; selector scope keybfb61f829a81535adeae; scope statuschanged. Catalogue SHA-256d46eb6d5b3e279428753d770653663fbdf1063e55c255ea073d768f344927ef7. Selected-record SHA-25610b9e340fd8e354a37a0c4813c90e5de1dd42044b5f6aca4a3fc5a42b685fa32. Exact base0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2.Object and exact boundary. For arbitrary binary rows A, B, C and nine arbitrary targets X_i, Y_i, Z_i, for i=1,2,3, preserve A, B, C exactly and produce X_i'=X_i+A+B, Y_i'=Y_i+A+B+C, Z_i'=Z_i+A+C.
Changed assumption and complete cost. Permit A to be a temporary helper only inside this block, with its arbitrary input restored at exit. The closed source-mask itinerary is A -> A+B -> A+B+C -> A+C -> A. Four transition ADDs plus nine target writes give 13 ADDs (13L bit XORs at row width L); direct independent target writes cost 21 ADDs (21L XORs). Each ADD's source read and destination write is included. There is no clean allocation, copy, recursive child, frame change, or precision operation. This is a local aligned row-register invoice, not a selected supplier invoice.
Method and bounded domain. Certify the exact 12-row transfer matrix, exhaust the 2^12 one-bit arbitrary-dirty states, reverse the schedule, and reject omitted-transition, omitted-target, leaked-source, and wrong-restoration controls. The four-edge closed tour is minimal within the declared one-anchor schedule class, since it visits all four vertices of the two-source mask square. No unrestricted CNOT optimality is claimed.
Nearest work and distinction. Open PR #2241 (head
5688d8b17830dbb813fba5a509f52449383903fa) uses one fixed temporary sum and two retained clean outputs. Merged PR #1968 (headf039d4df1d2fa094771977fbe3584a9ba1149e86) accumulates shared product terms before dirty-output fanout. Open PR #2259 (head2d3fda68576db8f80fbfebcb7322832bc08fd138) fuses a four-source update to one aligned target. Earlier helper work includes the fixed-mask dirty-helper parity fanout at Discussion #1167 comment 18920388 and R439 multi-donor absorption in open PR #1937 (head8b4a4d59eb5df9971d44587d9980c3dd0b18fc96). Open PR #2045 / Discussion #2036 uses a newly allocated clean coded helper for a three-source sum sent to two outputs and restored (PR head4b3fb343f3336d43db71beaf356c8cd0f2be8e46). Here no clean row is allocated: one existing arbitrary source row visits three distinct parity masks for nine arbitrary target baselines. A complete overlap refresh at 2026-10-15 02:58:55 UTC covered 494 open PRs and 978 Discussions; no exact mask-tour match appeared. This is not a novelty certificate.Expected artifact:
research/borrowed-source-gray-mask-fanout-seed9b2fe133/, exact verifierpython3 -I -B research/borrowed-source-gray-mask-fanout-seed9b2fe133/verify.py, expectedPASS_GRAY_MASK_FANOUT ... direct_adds=21 borrowed_adds=13 .... No caller, supplier adoption, recursive effect, or kappa improvement is claimed.All reactions