Manuscript En04-A@1 · En04-A.tex · lemma · bab77211
Lemma: Constancy and quantitative witnesses
Preservation, exact recovery, and response witnesses · lines 559–598 · proof included or linked
En04-A@1#lem:witness, En04-A@1#eq:pairwitness, En04-A@1#eq:observablewitness
For a finite input, if and only if is constant. If two code states satisfy
then
If , , and
then
Proof. For every replacement state, the triangle inequality gives
Also .
If leakage is zero, choose with . Evaluation at gives in trace norm. Replacement-channel distance equals the corresponding state distance, so .
Displayed formulas in this passage
En04-A@1#eq:pairwitness · line 567
En04-A@1#eq:observablewitness · line 576
unlabeled · line 563
unlabeled · line 572
unlabeled · line 584
Nearby in this section
- theorem: Theorem: Complete preservation and global restore
- section: Preservation, exact recovery, and response witnesses
- theorem: Theorem: Exact recovery, constancy, and observable compression
- section: Preservation, exact recovery, and response witnesses
- corollary: Corollary: The precise no-hiding conclusion
- remark: Remark: Response does not locate the whole diary