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