Sample complexity of quantum hypothesis testing

arXiv:2403.17868v1 Announce Type: cross
Abstract: Quantum hypothesis testing has been traditionally studied from the information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of samples of an unknown state. In this paper, we study the sample complexity of quantum hypothesis testing, wherein the goal is to determine the minimum number of samples needed to reach a desired error probability. By making use of the wealth of knowledge that already …

abstract arxiv complexity cs.it cs.lg error function hypothesis information math.it math.st paper perspective quant-ph quantum rate sample samples state stat.th study testing the information type