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

Back to manuscript

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

Nearby in this section