Hypothesis testing / Theorem

Asymptotic quantum Chernoff bound

Theorem statement

Let $\rho$ and $\sigma$ be quantum states on a finite-dimensional system. Denote by $P_e(\rho^{\otimes n}, \sigma^{\otimes n})$ the minimum error probability for distinguishing their $n$-fold tensor powers under equal priors. Then \[ \lim_{n\to\infty} -\frac{1}{n} \log P_e(\rho^{\otimes n}, \sigma^{\otimes n}) = -\log \min_{0 \le s \le 1} \operatorname{Tr}(\rho^s \sigma^{1-s}). \]

Sources

  1. The Quantum Chernoff Bound

    K. M. R. Audenaert, J. Calsamiglia, Ll. Masanes, R. Munoz-Tapia, A. Acin, E. Bagan, F. Verstraete, 2006

Lean context

Copy a short prompt with the import, Lean declaration, citations, and public source link.

Open Lean source