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

Lemma: Feasible diamond upper witness

Normalized finite-error certificates › A checkable upper matrix witness · lines 844–878 · proof included or linked

Oai290-A@1#lem:dual

Back to manuscript

Let be Hermiticity preserving and . If a Hermitian and satisfy

then

Proof. For a pure referenced input , , its Hermitian output difference satisfies , where

The first two matrix inequalities imply . Testing against the positive and negative spectral projections of gives

For arbitrary input operators, Hermitian block dilation preserves input and output trace norms for a Hermiticity-preserving map. Jordan decomposition reduces Hermitian inputs to states; convexity reduces states to pure states. This proves the diamond bound.

Displayed formulas in this passage

  • unlabeled · line 849

  • unlabeled · line 854

  • unlabeled · line 864

  • unlabeled · line 870

Nearby in this section