Recercat. Dipósit de la Recerca de Catalunya
Publication
Artículo científico (JournalArticle)
Quantum multiple hypothesis testing based on a sequential discarding scheme
We consider the quantum multiple hypothesis testing problem, focusing on the case of hypothesis represented by pure states. A sequential adaptive algorithm is derived and analyzed first. This strategy exhibits a decay rate in the error probability with respect to the expected value of measurements greater than the optimal decay rate of the fixed-length methods. A more elaborated scheme is developed next, by serially concatenating multiple implementations of the first scheme. In this case each stage considers as a priori hypothesis probability the a posteriori probability of the previous stage. We show that, by means of a fixed number of concatenations, the expected value of measurements to be performed decreases considerably. We also analyze one strategy based on an asymptotically large concatenation of the initial scheme, demonstrating that the expected number of measurements in this case is upper bounded by a constant, even in the case of zero average error probability. A lower bound for the expected number of measurements in the zero error probability setting is also derived., This work was supported in part by the Agencia Estatal de Investigación, Ministerio de Ciencia e Innovación, of the Spanish Government, under Grant RED2018-102668-T and Grant PID2019-104958RB-C41; in part by the Catalan Government under Grant 2017 SGR 578
AGAUR; and in part by the QuantumCAT within the European Regional Development Fund (ERDF) Program of Catalunya under Grant 001-P-001644., Postprint (published version)