Manuscript X-L-ST@1 · X-L-ST.tex · theorem · 20a32a22

Theorem: Matched complete-channel stability

Finite composition, causal transport, and error accounting › Complete-channel error budget · lines 1912–1947 · proof included or linked

X-L-ST@1#thm:error

Back to manuscript

Suppose ideal and implemented stages are CPTP maps on matching complete interfaces, with

Then

For a matched finite adaptive tree with node allowances , the bound is

Preparation and final-output allowances are added once on their actual comparison interfaces.

Proof. For a sequence, replace one factor at a time. Pre- and postcomposition by channels contract diamond norm; the triangle inequality gives the sum.

For a tree, a controlled continuation on classical direct-sum blocks has error at most the largest child error. Thus the recursive bound is

Backward induction gives the maximum root-to-leaf sum.

Displayed formulas in this passage

  • unlabeled · line 1916

  • unlabeled · line 1920

  • unlabeled · line 1927

  • unlabeled · line 1943

Nearby in this section