Manuscript XXII-F@1 · XXII-F.tex · corollary · 67821705
Corollary: Conditional operational approximation
Complete-channel approximation corollary · lines 1185–1290 · proof included or linked
XXII-F@1#cor:approximation, XXII-F@1#eq:budget, XXII-F@1#eq:channel-certificate, XXII-F@1#eq:endpoint-certificate, XXII-F@1#eq:convergence
Fix a datum and a representation supplied under Theorem thm:assembly. Suppose a compatible realization of Specification spec:transport supplies, for every and :
a finite complete protocol and target (eq:full-target);
matched ideal and implemented factorizations with at most comparison steps, encoder and decoder allowances , complete step allowances at most , and
uniform endpoint estimates
the actual ledgers and proved bounds (eq:resource-bound);
a retained arrival register with calibrated absolute reading . Its ideal marginal is supported on nonfailure codes obeying
All allowances are nonnegative. Uniformity is over the declared target set for this datum, not automatically over every admissible datum.
Set
Then
For every message-reference input, the complete actual output is within trace distance of the ideal referenced output. The same allowance bounds the logical referenced transport error and the residual reduction's distance from the input-independent ideal residual.
For every input, the probability of a failure code or an arrival reading outside the window in (P5) is at most . The supplied protocol resource bounds remain .
If
the full and logical anchored endpoint errors converge uniformly to zero. If additionally , the arrival readings concentrate in shrinking target windows with failure probability tending to zero.
These are endpoint conclusions. They assert neither exact finite-scale null attainment nor a global evolution at all intermediate times.
Proof. Lemma lem:telescoping bounds the implementation difference from the ideal factorization. The design allowance and the triangle inequality give (eq:channel-certificate).
Tensoring with an untouched reference and evaluating on a state gives the complete trace-distance bound. Partial traces are channels, so they give the logical and residual reduction bounds. In particular,
Insert the endpoint estimates into (eq:full-error)–(eq:logical-error) to prove (eq:endpoint-certificate).
The bad-code projector is an effect on the complete output. Its ideal probability is zero. Its actual probability differs from zero by at most the trace-distance allowance . This proves the arrival statement.
Resource bounds are the supplied execution estimates, not a consequence of telescoping. The convergence assertions follow from the displayed inequalities.
Displayed formulas in this passage
XXII-F@1#eq:channel-certificate · line 1230
XXII-F@1#eq:endpoint-certificate · line 1230
unlabeled · line 1200
unlabeled · line 1205
unlabeled · line 1216
XXII-F@1#eq:budget · line 1225
XXII-F@1#eq:convergence · line 1253
unlabeled · line 1275