Decision problems with quantum black boxes
arXiv:1109.4823 · doi:10.1080/09500340903203129
Abstract
We examine how to distinguish between unitary operators, when the exact form of the possible operators is not known. Instead we are supplied with "programs" in the form of unitary transforms, which can be used as references for identifying the unknown unitary transform. All unitary transforms should be used as few times as possible. This situation is analoguous to programmable state discrimination. One difference, however, is that the quantum state to which we apply the unitary transforms may be entangled, leading to a richer variety of possible strategies. By suitable selection of an input state and generalized measurement of the output state, both unambiguous and minimum-error discrimination can be achieved. Pairwise comparison of operators, comparing each transform to be identified with a program transform, is often a useful strategy. There are, however, situations in which more complicated strategies perform better. This is the case especially when the number of allowed applications of program operations is different from the number of the transforms to be identified.
References in corpus (9)
- Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
- Unknown Quantum States and Operations, a Bayesian View
- Unambiguous discrimination of mixed states
- A universal programmable quantum state discriminator that is optimal for unambiguously distinguishing between unknown states
- Quantum pure-state identification
- Optimal unambiguous discrimination of two subspaces as a case in mixed state discrimination
- Unambiguous pure state identification without classical knowledge
- Programmable quantum state discriminators with simple programs
- Entangling capacity and distinguishability of two-qubit unitary operators