Certified answers for ordered quantum discrimination problems

Esteban Martínez Vargas*, Ramon Muñoz-Tapia

*Corresponding author for this work

Research output: Contribution to journalArticleResearch

5 Citations (Scopus)


We investigate the quantum state discrimination task for sets of linear independent pure states with an intrinsic ordering. These structured discrimination problems allow for a scheme that provides a certified level of error; that is, answers that never deviate from the true value by more than a specified distance and hence control the desired quality of the results. We obtain an efficient semidefinite program and also find a general lower bound valid for any error distance that only requires the knowledge of an optimal minimum-error scheme. We apply our results to the cases of quantum change point and quantum state anomaly detection.

Original languageEnglish
JournalPhysical Review A
Issue number4
Publication statusPublished - 30 Oct 2019


Dive into the research topics of 'Certified answers for ordered quantum discrimination problems'. Together they form a unique fingerprint.

Cite this