Designing Optimal Quantum Detectors Via Semidefinite Programming
arXiv:quant-ph/0205178 · doi:10.1109/TIT.2003.809510
Abstract
We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design of the optimal detector can be formulated as a semidefinite programming problem. Based on this formulation, we derive a set of necessary and sufficient conditions for an optimal quantum measurement. We then show that the optimal measurement can be found by solving a standard (convex) semidefinite program followed by the solution of a set of linear equations or, at worst, a standard linear programming problem. By exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum, the optimal measurement can be computed very efficiently in polynomial time. Using the semidefinite programming formulation, we also show that the rank of each optimal measurement operator is no larger than the rank of the corresponding density operator. In particular, if the quantum state ensemble is a pure-state ensemble consisting of (not necessarily independent) rank-one density operators, then we show that the optimal measurement is a pure-state measurement consisting of rank-one measurement operators.
Submitted to IEEE Transactions on Information Theory
References in corpus (5)
- Distinguishing separable and entangled states
- A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States
- Finding optimal strategies for minimum-error quantum-state discrimination
- Mixed quantum state detection with inconclusive results
- Optimizing Completely Positive Maps using Semidefinite Programming
Cited by in corpus (82)
- Asymptotic teleportation scheme as a universal programmable quantum processor
- Minimum-error discrimination between symmetric mixed quantum states
- Universal discriminative quantum neural networks
- Conclusive Exclusion of Quantum States
- Quantum correlations and distinguishability of quantum states
- Optimal probabilistic cloning and purification of quantum states
- Minimum-error discrimination between mixed quantum states
- Distinguishing mixed quantum states: Minimum-error discrimination versus optimum unambiguous discrimination
- Optimum Unambiguous Discrimination of Linearly Independent Pure States
- On the Optimality of Square Root Measurements in Quantum State Discrimination
- On the conditions for discrimination between quantum states with minimum error
- On the distinguishability of random quantum states
- A hybrid quantum-classical approach to mitigating measurement errors
- A family of generalized `pretty good' measurements and the minimal-error pure-state discrimination problems for which they are optimal
- State discrimination with post-measurement information and incompatibility of quantum measurements
- Discrimination with error margin between two states - Case of general occurrence probabilities -
- Optimal Unambiguous Discrimination of Quantum States
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- State Discrimination with Post-Measurement Information
- Efficient Optimal Minimum Error Discrimination of Symmetric Quantum States
- Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds
- A lower bound on the probability of error in quantum state discrimination
- Optimal Experiment Design for Quantum State and Process Tomography and Hamiltonian Parameter Estimation
- Generalized quantum state discrimination problems
- Optimal Measurements for Symmetric Quantum States with Applications to Optical Communication
- Minimum-error discrimination between a pure and a mixed two-qubit state
- Optimal measurements for the dihedral hidden subgroup problem
- Optimal Quantum Sample Complexity of Learning Algorithms
- Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem
- Optimal quantum state discrimination via nested binary measurements
- Non-unity gain minimal disturbance measurement
- Optimizing state-discrimination receivers for continuous-variable quantum key distribution over a wiretap channel
- Channel-Adapted Quantum Error Correction
- Witnessing non-Markovian dynamics through correlations
- An optimal discrimination of two mixed qubit states with a fixed rate of inconclusive results
- Cryptography in a Quantum World
- The discrimination problem for two ground states or two thermal states of the quantum Ising model
- One-shot conclusive multiport quantum dense coding capacities
- Optimizing Initial State of Detector Sensors in Quantum Sensor Networks
- The minimum-error discrimination via Helstrom family of ensembles and Convex Optimization
- Minimum error discrimination between similarity transformed quantum states
- Discrimination with an error margin among three symmetric states of a qubit
- Entanglement cost of discriminating noisy Bell states by local operations and classical communication
- Quantum Sensor Network Algorithms for Transmitter Localization
- Generalized quantum process discrimination problems
- Maximum observable correlation for a bipartite quantum system
- An agnostic-Dolinar receiver for coherent states classification
- Quantum State Detector Design: Optimal Worst-Case a posteriori Performance
- Multi-state and multi-hypothesis discrimination with open quantum systems
- A Structure of Minimum Error Discrimination for Linearly Independent States
- Exponential error rates in multiple state discrimination on a quantum spin chain
- Quantum State Discrimination on Reconfigurable Noise-Robust Quantum Networks
- Finding optimal solutions for generalized quantum state discrimination problems
- Finite quantum tomography via semidefinite programming
- Applications of model-aware reinforcement learning in Bayesian quantum metrology
- Quantum process discrimination with restricted strategies
- Violating the Modified Helstrom Bound with Nonprojective Measurements
- Quantum communications in continuous variable systems
- Certifying optimality for convex quantum channel optimization problems
- Quantum Stochastic Walk Models for Quantum State Discrimination
- Training quantum measurement devices to discriminate unknown non-orthogonal quantum states
- Estimates of non-optimality of quantum measurements and a simple iterative method for computing optimal measurements
- POVMs are equivalent to projections for perfect state exclusion of three pure states in three dimensions
- Upper and Lower Bounds on Optimal Success Probability of Quantum State Discrimination with and without Inconclusive Results
- Qubit State Discrimination using Post-measurement Information
- Maximal intrinsic randomness of a quantum state
- Optimal discrimination of quantum sequences
- Performance of quantum data transmission systems in the presence of thermal noise
- Optimal counterfeiting attacks and generalizations for Wiesner's quantum money
- Adaptive Procedures for Discrimination Between Arbitrary Tensor-Product Quantum States
- Quantum query complexity of symmetric oracle problems
- Minimum-error discrimination of quantum states: New bounds and comparison
- A time-dependent Tsirelson's bound from limits on the rate of information gain in quantum systems
- Quantum state discrimination
- Optimal Detection of Symmetric Mixed Quantum States
- Theory of Quantum Pulse Position Modulation and Related Numerical Problems
- Reinforcement Learning with Neural Networks for Quantum Multiple Hypothesis Testing
- Complete analysis to minimum-error discrimination of mixed four qubit states with arbitrary prior probabilities
- Discrimination of symmetric states in operational probabilistic theory
- Security of deterministic key distribution with higher-dimensional systems
- Secure and Efficient n-Qubit Entangled State Teleportation Using Partially Entangled GHZ Channels and Optimal POVM