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

Back to manuscript

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

Nearby in this section