MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint

Asymptotically optimal discrimination between multiple pure quantum states

Michael Nussbaum and Arleta Szkola


We consider the decision problem between a finite number of states of a finite quantum system, when an arbitrary large number of copies of the system is available for measurements. We provide an upper bound on the asymptotic exponential decay of the averaged probability of rejecting the true state. It represents a generalized quantum Chernoff distance of a finite set of states. As our main result we prove that the bound is sharp in the case of pure states

MSC Codes:
81, 62
quantum state discrimination, quantum hypothesis testing, generalized quantum Chernoff distance

Related publications

2011 Repository Open Access
Michael Nussbaum and Arleta Szkoła

Asymptotically optimal discrimination between pure quantum states

In: Theory of quantum computation, communication, and cryptography : 5th conference, TQC 2010, Leeds, UK, April 13 - 15, 2010, revised selected papers / Wim van Dam... (eds.)
Berlin [u. a.] : Springer, 2011. - pp. 1-8
(Lecture notes in computer science ; 6519)