Manuscript En06-A@1 · En06-A.tex · proposition · e04c9892

Proposition: Finite-program channel accounting

Enter accounting and optional syntactic realization · lines 677–700 · proof included or linked

En06-A@1#prop:program

Back to manuscript

A finite acyclic instruction tree built from declared allocations, gates, destructive readouts, classical control, and discard has path maps with

Its reported selective maps are

Its complete denotation is CPTP and reference preserving.

Proof. A complete history fixes the classical choices. Compose the corresponding allocation isometries, gates, and measurement bras. Branch normalizations cancel against branch probabilities. At a readout, ; gates and allocations are isometric. Backward induction over the finite tree proves the completeness identity. Group histories by reported output and tensor the path maps with a reference identity.

Displayed formulas in this passage

  • unlabeled · line 681

  • unlabeled · line 685

Nearby in this section