A mixing time method for estimating the sample complexity of quantum state discriminationResearch Paper
Quantum state discrimination asks for a measurement that identifies which of known states was prepared. Its sample complexity is the least number of i.i.d. copies that reaches success probability . The quantity bounds the cost of tasks in quantum algorithms and quantum learning theory, among them hidden subgroup and hidden…