Manuscript En01-A@1 · En01-A.tex · theorem · 558b972b
Theorem: Single-copy and asymptotic detection
Statistical detection through a fixed interface · lines 2843–2912 · proof included or linked
En01-A@1#thm:testing, En01-A@1#eq:chernoff, En01-A@1#eq:stein
For independent identically prepared outputs of the fixed interface:
With equal priors, the optimal single-copy success probability is .
The optimal symmetric error exponent is
with endpoint powers interpreted as support projections. It satisfies
At fixed type-I error in , the Stein exponent, with as the null state, is , and
Thus the two models are distinguishable at a positive exponential rate through this interface if and only if . The Chernoff exponent has a two-sided bound using alone; the Stein upper bound requires additional information, here the pinching-sector count.
Proof. The first assertion is Helstrom optimization.
The quantum Chernoff theorem identifies the symmetric exponent Audenaert2007,NussbaumSzkola2009. Put . The standard trace inequality used in its proof gives . Also,
where the last inequality is Fuchs–van de Graaf FvdG1999. Taking negative logarithms proves (eq:chernoff).
The quantum Stein theorem gives the asymmetric exponent HiaiPetz1991,OgawaNagaoka2000. Quantum Pinsker gives Watrous2018. Lemma lem:domination gives the upper bound and ensures the required support inclusion. If , the output states are identical at every sample size. If , the lower bounds are positive.
Displayed formulas in this passage
En01-A@1#eq:chernoff · line 2857
En01-A@1#eq:stein · line 2863
unlabeled · line 2849
unlabeled · line 2890