Manuscript X-J-ST@1 · X-J-ST.tex · theorem · 8f0d1a36

Theorem: Complete finite composition

Errors, finite composition, locality, and transport › Finite adaptive composition · lines 1762–1789 · proof included or linked

X-J-ST@1#thm:composition

Back to manuscript

Any finite adaptive tree of the specified instruments, allowed finite gates, allocations, and compatible transports has complete path maps satisfying

The identities hold with every untouched reference, and every failure history is included.

Each destructive use consumes its input names. A later quantum use requires a separately supplied factor, including a new clock when needed.

Proof. Compose the allocation isometries, unitaries, and destructive Kraus maps along each history. Backward induction on the finite tree proves completeness: each terminal identity is pulled back through a complete instrument or an isometry. Tensoring the path identities with the reference identity proves the complete statement. Input and output names enforce consumption.

Displayed formulas in this passage

  • unlabeled · line 1767

Nearby in this section