Manuscript Hawk03-A@1 · Hawk03-A.tex · lemma · 9a109c12

Lemma: Sequential reference-stable comparison

Comparison errors and a conditional physical certificate · lines 1244–1269 · proof included or linked

Hawk03-A@1#lem:telescoping

Back to manuscript

Let be channels on identified successive interfaces and suppose

Then

The same conclusion holds for complete history channels if histories, conditional residual states, auxiliary outputs, and failures are retained and each one-step comparison is proved on that augmented interface.

Proof. Telescope the channel difference by inserting and subtracting one implemented step at a time. CPTP maps have diamond norm one, so pre- and post-composition cannot increase the norm of a step difference. Sum the half-diamond allowances. The proof is unchanged on an augmented history register.

Displayed formulas in this passage

  • unlabeled · line 1248

  • unlabeled · line 1252

Nearby in this section