RESEARCH ARTICLE Decision problems with quantum black boxes
Mark S. Hillery, Erika Andersson, Stephen Mark Barnett, Daniel K. L. Oi · 2011
(September 23, 2011)We examine how to distinguish between unitary operators, when the exact form of thepossible operators is not known. Instead we are supplied with “programs” in the form ofunitary transforms, which can be used as references for identifying the unknown unitarytransform. All unitary transforms should be used as few times as possible. This situationis analoguous to programmable state discrimination. One difference, however, is that thequantum state to which we apply the unitary transforms may be entangled, leading to aricher variety of possible strategies. By suitable selection of an input state and generalizedmeasurement of the output state, both unambiguous and minimum-error discrimination canbe achieved. Pairwise comparison of operators, comparing each transform to be identifiedwith a program transform, is often a useful strategy. There are, however, situations in whichmore complicated strategies perform better. This is the case especially when the number ofallowed applications of program operations is different from the number of the transforms tobe identified.Keywords:unambiguous discrimination; optimum discrimination; operator comparison;generalized measurements