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

Back to manuscript

For independent identically prepared outputs of the fixed interface:

  1. With equal priors, the optimal single-copy success probability is .

  2. The optimal symmetric error exponent is

    with endpoint powers interpreted as support projections. It satisfies

  3. 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

Nearby in this section