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

Back to manuscript

Fix a datum and a representation supplied under Theorem thm:assembly. Suppose a compatible realization of Specification spec:transport supplies, for every and :

  1. a finite complete protocol and target (eq:full-target);

  2. matched ideal and implemented factorizations with at most comparison steps, encoder and decoder allowances , complete step allowances at most , and

  3. uniform endpoint estimates

  4. the actual ledgers and proved bounds (eq:resource-bound);

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

Nearby in this section