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
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