Manuscript VII-F@1 · VII-F.tex · theorem · 2d81c03f
Theorem: Forward-domain implementation
Exact finite decoder and reversible implementation › Separate name storage and spectator-independent geometry · lines 1658–1697 · proof included or linked
VII-F@1#thm:implementation
For every , , and fixed finite original-name list, there is an exact NOT–CNOT–Toffoli circuit with the bit bound (eq:totalbits) such that
for every canonical forward event code with clean history and work registers.
The circuit retains input history, returns all work bits to zero, and acts on the internal matter space as
Its geometric output and geometric control are independent of spectator number and spectator state.
Proof. The geometric permutation sends to on the forward domain. Proposition prop:decoder identifies its decoded geometric output with the geometric part of .
The location registers are unchanged, which implements . Each name history receives its original location. The copied histories are ignored by the decoder. Lemma lem:synthesis returns geometric work to zero, and the name-copy gates require no additional work.
The geometric circuit acts only on geometric and geometric-history registers. The subsequent name-copy gates do not modify any geometric register. No gate acts on the internal matter factor.
The asserted decoder identity is restricted to the declared forward domain. No geometric meaning is assigned to intermediate gate states or to arbitrary inputs of the permutation completion.
Displayed formulas in this passage
unlabeled · line 1663
unlabeled · line 1671