Manuscript Oai290-A@1 · Oai290-A.tex · corollary · 7c6e104a

Corollary: An explicit complementary witness

Complete-complement quantitative bounds · lines 979–1002 · proof included or linked

Oai290-A@1#cor:complementwitness, Oai290-A@1#eq:complementlower

Back to manuscript

Suppose states and a complementary effect give

Then every deterministic decoder obeys

A proved lower confidence bound can replace on its confidence event.

Proof. The complementary output trace distance is at least . For every , its two distances from the corresponding outputs are each at most . Thus . Apply Theorem thm:leakage.

Displayed formulas in this passage

  • Oai290-A@1#eq:complementlower · line 988

  • unlabeled · line 983

Nearby in this section