TY - JOUR
T1 - Certified answers for ordered quantum discrimination problems
AU - Vargas, Esteban Martínez
AU - Muñoz-Tapia, Ramon
N1 - Funding Information:
We thank useful discussions with Gael Sentís. We acknowledge the financial support of the Spanish MINECO, reference FIS2016-80681-P (AEI/FEDER, UE), and of the Generalitat de Catalunya CIRIT, reference 2017-SGR-1127. E.M.V. is grateful for financial support from CONACYT.
Publisher Copyright:
© 2019 American Physical Society.
PY - 2019/10/30
Y1 - 2019/10/30
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85074927160&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.100.042331
DO - 10.1103/PhysRevA.100.042331
M3 - Article
SN - 2469-9926
VL - 100
JO - Physical Review A
JF - Physical Review A
IS - 4
ER -