Finding optimal solutions for generalized quantum state discrimination problems
arXiv:1510.05202 · doi:10.1109/TIT.2016.2644666
Abstract
We try to find an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average correct probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We propose an approach in which the optimal measurement is obtained by solving a modified version of the original problem. In particular, the modified problem can be reduced to one of finding a minimum error measurement for a certain state set, which is relatively easy to solve. We clarify the relationship between optimal solutions to the original and modified problems, with which one can obtain an optimal solution to the original problem in some cases. Moreover, as an example of application of our approach, we present an algorithm for numerically obtaining optimal solutions to generalized quantum state discrimination problems.
References in corpus (22)
- Designing Optimal Quantum Detectors Via Semidefinite Programming
- A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States
- Optimal discrimination of mixed quantum states involving inconclusive results
- Minimum-error discrimination between three mirror-symmetric states
- Iterative Optimization of Quantum Error Correcting Codes
- Finding optimal strategies for minimum-error quantum-state discrimination
- Mixed quantum state detection with inconclusive results
- Optimum Unambiguous Discrimination of Linearly Independent Pure States
- Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes
- State discrimination with error margin and its locality
- 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 -
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Optimal bounded-error strategies for projective measurements in non-orthogonal state discrimination
- Optimum unambiguous discrimination of two mixed states and application to a class of similar states
- Generalized quantum state discrimination problems
- Qubit State Discrimination
- Interferometry as a binary decision problem
- Optimal measurements for the discrimination of quantum states with a fixed rate of inconclusive results
- Minimum-error discrimination between a pure and a mixed two-qubit state
- Structural approach to unambiguous discrimination of two mixed quantum states
- Unambiguous discrimination of linearly independent pure quantum states: Optimal average probability of success