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

Back to manuscript

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