Manuscript Hawk05-C@1 · Hawk05-C.tex · lemma · ba0719f1
Lemma: Replacement and approximate correction
Complete interfaces and the two return types · lines 397–432 · proof included or linked
Hawk05-C@1#lem:correction, Hawk05-C@1#eq:ksw
A replacement accessible channel has optimal recovery error ; every channel has recovery error at most . If , then
For a complete interface, the information–disturbance theorem gives
Proof. On a Bell input, a decoded replacement produces , with Bell overlap . Preparing attains the lower bound: depolarization is the uniform average of the Weyl conjugations, one of which is identity. This also gives the universal constant-decoder cap. The accessible-replacement lower bound follows by contraction and the reverse triangle inequality.
For the last assertion use the finite information–disturbance inequality
and substitute the half-diamond normalization KSW.
Displayed formulas in this passage
Hawk05-C@1#eq:ksw · line 407
unlabeled · line 403
unlabeled · line 424