Manuscript En05-A@1 · En05-A.tex · proposition · f076e703

Proposition: Finite path accounting

Finite programs, syntactic admissibility, and routing › The compositional requirement · lines 709–736 · proof included or linked

En05-A@1#prop:path

Back to manuscript

Every finite acyclic program built from the specified primitives has linear path maps satisfying

For reported outcome , its selective map is

The sum over reported outcomes is a complete channel, including every untouched reference.

Proof. A complete history fixes the classical choices. Compose allocation isometries, gates, wiring maps, and destructive measurement bras along that history to obtain . Successive branch normalizations cancel against their probabilities.

At a readout node, . Allocation is isometric and gates are unitary. Backward induction over the finite instruction tree gives the completeness identity. Grouping histories gives the reported maps. Tensoring every path map with a reference identity proves the referenced statement.

Displayed formulas in this passage

  • unlabeled · line 712

  • unlabeled · line 716

Nearby in this section