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

Back to manuscript

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

Nearby in this section