Manuscript VII-F@1 · VII-F.tex · section · 2d81c03f
Separate name storage and spectator-independent geometry
Exact finite decoder and reversible implementation › Separate name storage and spectator-independent geometry · lines 1620–1657
VII-F@1#eq:totalbits, VII-F@1#eq:gates
Apply Lemma lem:synthesis to with
This geometric circuit is independent of the number of names.
For a supplied list of original names, append six location and six history bits per name. On the forward domain the location transport is the identity. After the geometric circuit, copy each location bit to its initially zero history bit, controlled by the outgoing mode bit. This uses six Toffoli gates per name and never feeds a name bit into a geometric output.
A sufficient total bit count, including clean work, is
A sufficient gate count is
The geometric budget is independent of . The statement concerns a family of finite circuits, one for each fixed finite name list, not a single bounded circuit accepting unboundedly many names.
Displayed formulas in this passage
VII-F@1#eq:totalbits · line 1638
VII-F@1#eq:gates · line 1649
unlabeled · line 1623