Abstract. The problem of discriminating among given nonorthogonal quantum states is underlying many of the schemes that have been suggested for quantum communication and quantum computing. However, quantum mechanics puts severe limitations on our ability to determine the state of a quantum system. In particular, nonorthogonal states cannot be discriminated perfectly, even if they are known, and various strategies for optimum discrimination with respect to some appropriately chosen criteria have been developed. In this article we review recent theoretical progress regarding the two most important optimum discrimination strategies. We also give a detailed introduction with emphasis on the relevant concepts of the quantum theory of measurement. After a brief introduction into the field, the second chapter deals with optimum unambiguous, i. e error-free, discrimination. Ambiguous discrimination with minimum error is the subject of the third chapter. The fourth chapter is devoted to an overview of the recently emerging subfield of discriminating multiparticle states. We conclude with a brief outlook where we attempt to outline directions of research for the immediate future.
IntroductionIn quantum information and quantum computing the carrier of information is some quantum system and information is encoded in its state [1]. The state, however, is not an observable in quantum mechanics [2] and, thus, a fundamental problem arises: after processing the information -i.e. after the desired transformation is performed on the input state by the quantum processor -the information has to be read out or, in other words, the state of the system has to be determined. When the possible target states are orthogonal, this is a relatively simple task if the set of possible states is known. But when the possible target states are not orthogonal they cannot be discriminated perfectly, and optimum discrimination with respect to some appropriately chosen criteria is far from being trivial even if the set of the possible nonorthogonal states is known. Thus the problem of discriminating among nonorthogonal states is ubiquitous in quantum information and quantum computing, underlying many of the communication and computing schemes that have been suggested so far. It is the purpose of this article to review various theoretical schemes that have been developed for discriminating among nonorthogonal quantum states. The corresponding experimental