Manuscript Oai283-A@1 · Oai283-A.tex · lemma · 6fb75895

Lemma: Complete finite-circuit semantics

Channels, norms, and finite oracle circuits › Frozen circuit instance · lines 306–327 · proof included or linked

Oai283-A@1#lem:semantics

Back to manuscript

A frozen instance defines a CPTP logical channel on every message operator, and hence on every message-reference extension. If finite measurement branches are added, their path maps obey

The reported selective maps are

Proof. The initialized circuit is an isometry. Partial trace gives a CPTP map. For measurement branches, compose the branch Kraus operators, unitaries, and allocation isometries. Backward induction on the finite instruction tree gives the displayed completeness identity. The formulas are linear-map identities and remain true after tensoring with an untouched identity channel.

Displayed formulas in this passage

  • unlabeled · line 311

  • unlabeled · line 315

Nearby in this section