State discrimination with error margin and its locality
arXiv:0804.4349 · doi:10.1103/PhysRevA.78.012333
Abstract
There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous discrimination where errors are not allowed but the inconclusive result "I don't know" is possible. We investigate discrimination problem with a finite margin imposed on the error probability. The two common settings correspond to the error margins 1 and 0. For arbitrary error margin, we determine the optimal discrimination probability for two pure states with equal occurrence probabilities. We also consider the case where the states to be discriminated are multipartite, and show that the optimal discrimination probability can be achieved by local operations and classical communication.
7 pages, 1 figure, typos corrected, references and an appendix added, to appear in Phys. Rev. A 78
References in corpus (14)
- Local Distinguishability of Multipartite Orthogonal Quantum States
- Quantum State Discrimination
- Optimal local discrimination of two multipartite pure states
- Maximum Confidence Quantum Measurements
- Optimal discrimination of mixed quantum states involving inconclusive results
- A universal programmable quantum state discriminator that is optimal for unambiguously distinguishing between unknown states
- Mixed quantum state detection with inconclusive results
- Optimally Conclusive Discrimination of Non-orthogonal Entangled States Locally
- General Strategies for Discrimination of Quantum States
- Quantum pure-state identification
- Unambiguous pure state identification without classical knowledge
- Optimal conclusive discrimination of two states can be achieved locally
- Optimal bounded-error strategies for projective measurements in non-orthogonal state discrimination
- Locality and nonlocality in quantum pure-state identification problems
Cited by in corpus (38)
- Quantum state discrimination and its applications
- Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes
- Optimal state discrimination with a fixed rate of inconclusive results: Analytical solutions and relation to state discrimination with a fixed error rate
- Discrimination with error margin between two states - Case of general occurrence probabilities -
- Complete solution for unambiguous discrimination of three pure states with real inner products
- Generalized quantum state discrimination problems
- Simultaneously sorting overlapping quantum states of light
- Multi-copy programmable discrimination of general qubit states
- Semi-device-independent certification of independent quantum state and measurement devices
- Optimal single shot strategies for discrimination of quantum measurements
- Quantum State Discrimination Using Noisy Quantum Neural Networks
- Optimal measurements for the discrimination of quantum states with a fixed rate of inconclusive results
- Optimized maximum-confidence discrimination of N mixed quantum states and application to symmetric states
- Beating noise with abstention in state estimation
- Programmable discrimination with an error margin
- Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies
- Wave-particle duality relations based on entropic bounds for which-way information
- Unitary-process discrimination with error margin
- Optimal probabilistic dense coding schemes
- Optimal parameter estimation with a fixed rate of abstention
- Discrimination with an error margin among three symmetric states of a qubit
- Generalized quantum process discrimination problems
- Parametric separation of symmetric pure quantum states
- Optimal entanglement-assisted discrimination of quantum measurements
- Local hypothesis testing between a pure bipartite state and the white noise state
- Cost of postselection in decision theory
- Finding optimal solutions for generalized quantum state discrimination problems
- Demonstration of optimal non-projective measurement of binary coherent states with photon counting
- Generalized bipartite quantum state discrimination problems with sequential measurements
- Geometric Bloch Vector Solution to Minimum Error Discriminations of Mixed Qubit States
- Ultimate limits of approximate unambiguous discrimination
- Optimal discrimination of quantum states on a two-dimensional Hilbert space by local operations and classical communication
- Worst-case Quantum Hypothesis Testing with Separable Measurements
- Quantum-state comparison and discrimination
- Quantum state identification of qutrits via a nonlinear protocol
- Coherence measure of ensembles with nonlocality without entanglement
- Experimental certification of ensembles of high-dimensional quantum states with independent quantum devices
- Dealing with ignorance: universal discrimination, learning and quantum correlations