Manuscript Hawk01-B@1 · Hawk01-B.tex · theorem · cfa976f1

Theorem: Recovery–leakage bounds with explicit constants

Exact and approximate residual-leakage certificates › The half-diamond normalization audit · lines 393–460 · proof included or linked

Hawk01-B@1#thm:approximate, Hawk01-B@1#eq:approximatepair, Hawk01-B@1#eq:approximatebounds

Back to manuscript

For the complete complementary channels of Definition def:interface,

Equivalently,

The corresponding symmetric bounds follow by exchanging and . In particular, if and only if .

Proof. Fix a state . A dilation of its constant channel is

where purifies . Applying Lemma lem:KSW to and supplies, after padding, an isometry such that

Tracing , and using the right inequality of (eq:KSWraw), gives

Optimize over .

Conversely, fix a decoder with error and dilate it. The resulting channel is within raw diamond distance of the identity. Lemma lem:KSW aligns its dilation with , with operator distance at most . Tracing the recovered logical output and the decoder environment therefore bounds the original complement by a constant channel with half-diamond error at most . Optimize over the decoder.

This reproduces the information–disturbance argument of KSW Theorem 3 with the two infima explicit. The factors of two arise solely from (eq:normalization); no square-root constant is guessed.

Displayed formulas in this passage

  • Hawk01-B@1#eq:approximatepair · line 397

  • Hawk01-B@1#eq:approximatebounds · line 406

  • unlabeled · line 422

  • unlabeled · line 430

  • unlabeled · line 437

Nearby in this section