Manuscript Hawk05-C@1 · Hawk05-C.tex · theorem · ba0719f1

Theorem: Independent recovery extrapolation

Access algebras and independently certified recovery › A deterministic Petz candidate and its certificate · lines 1724–1766 · proof included or linked

Hawk05-C@1#thm:recovery, Hawk05-C@1#eq:recoverybudget, Hawk05-C@1#eq:specifiedbudget

Back to manuscript

Suppose actual and proxy complete channels are compared under access-preserving identifications with distance at most . If

then

This is an information-theoretic decoder-existence conclusion.

Alternatively, let a specified proxy decoder , possibly (eq:petz), have discrepancy

If its actual implementation has , then that fixed implementation has error at most

Proof. Partial traces contract the complete-channel comparison. The replacement triangle inequality proves leakage. Apply a proxy-optimal decoder to the actual accessible channel and use Lemma lem:correction. The independent constant decoder gives the cap. For the specified decoder, use Lemma lem:choi and telescope the channel and implementation differences.

Displayed formulas in this passage

  • Hawk05-C@1#eq:recoverybudget · line 1733

  • Hawk05-C@1#eq:specifiedbudget · line 1752

  • unlabeled · line 1729

  • unlabeled · line 1743

Nearby in this section