Manuscript IX-B-ST@1 · IX-B-ST.tex · theorem · f6af1523

Theorem: Exact fixed-table channel distance

Finite numerical certificates and a destructive clock › A fixed-interface evaluation channel · lines 1759–1796 · proof included or linked

IX-B-ST@1#thm:fixedtable, IX-B-ST@1#eq:exactdistance

Back to manuscript

Keep the same pinching, history labels, payload interface, and report words, and change only to . Then

Proof. Include an arbitrary reference and apply both maps to an arbitrary operator . The output -flags are orthogonal. For a fixed input block, the sum of the absolute differences of the two sign probabilities is . Hence

The sum is the trace norm of the pinched input and is at most . Pinching is an average of unitary conjugations, so this inequality applies to arbitrary operators and references. This proves the diamond upper bound. A basis input supported on a maximizing , with any normalized payload, attains it.

Displayed formulas in this passage

  • IX-B-ST@1#eq:exactdistance · line 1765

  • unlabeled · line 1782

Nearby in this section