Multiple-copy state discrimination: Thinking globally, acting locally
- Centre for Quantum Dynamics, Griffith University, Brisbane 4111 (Australia)
- School of Physics, University of Sydney, Sydney 2006 (Australia)
We theoretically investigate schemes to discriminate between two nonorthogonal quantum states given multiple copies. We consider a number of state discrimination schemes as applied to nonorthogonal, mixed states of a qubit. In particular, we examine the difference that local and global optimization of local measurements makes to the probability of obtaining an erroneous result, in the regime of finite numbers of copies N, and in the asymptotic limit as N{yields}{infinity}. Five schemes are considered: optimal collective measurements over all copies, locally optimal local measurements in a fixed single-qubit measurement basis, globally optimal fixed local measurements, locally optimal adaptive local measurements, and globally optimal adaptive local measurements. Here an adaptive measurement is one in which the measurement basis can depend on prior measurement results. For each of these measurement schemes we determine the probability of error (for finite N) and the scaling of this error in the asymptotic limit. In the asymptotic limit, it is known analytically (and we verify numerically) that adaptive schemes have no advantage over the optimal fixed local scheme. Here we show moreover that, in this limit, the most naive scheme (locally optimal fixed local measurements) is as good as any noncollective scheme except for states with less than 2% mixture. For finite N, however, the most sophisticated local scheme (globally optimal adaptive local measurements) is better than any other noncollective scheme for any degree of mixture.
- OSTI ID:
- 21546731
- Journal Information:
- Physical Review. A, Vol. 83, Issue 5; Other Information: DOI: 10.1103/PhysRevA.83.052314; (c) 2011 American Institute of Physics; ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Programmable unknown quantum-state discriminators with multiple copies of program and data: A Jordan-basis approach
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction