Structure of minimum-error quantum state discrimination
arXiv:1210.2845 · doi:10.1088/1367-2630/15/7/073037
Abstract
Distinguishing different quantum states is a fundamental task having practical applications for information processing. Despite the efforts devoted so far, however, strategies for optimal discrimination are known only for specific examples. We here consider the problem of minimum-error quantum state discrimination where the average error is attempted to be minimized. We show the general structure of minimum-error state discrimination as well as useful properties to derive analytic solutions. Based on the general structure, we present a geometric formulation of the problem, which can be applied to cases where quantum state geometry is clear. We also introduce equivalent classes of sets of quantum states in terms of minimum-error discrimination: sets of quantum states in an equivalence class share the same guessing probability. In particular, for qubit states where the state geometry is found with the Bloch sphere, we illustrate that for an arbitrary set of qubit states, the minimum-error state discrimination with equal prior probabilities can be analytically solved, that is, optimal measurement and the guessing probability are explicitly obtained.
35 pages
References in corpus (2)
Cited by in corpus (45)
- Quantum state discrimination and its applications
- Quantum Incompatibility Witnesses
- Contextual advantages and certification for maximum confidence discrimination
- State discrimination with post-measurement information and incompatibility of quantum measurements
- Generalized quantum state discrimination problems
- Optimal single shot strategies for discrimination of quantum measurements
- Structure of Optimal State Discrimination in Generalized Probabilistic Theories
- Optimal quantum state discrimination via nested binary measurements
- Discriminating mirror symmetric states with restricted contextual advantage
- Optimal discrimination of single-qubit mixed states
- Optimal sequential measurements for bi-partite state discrimination
- Minimum-cost quantum measurements for quantum information
- An optimal discrimination of two mixed qubit states with a fixed rate of inconclusive results
- Measurement-Device-Independent Quantum Coin Tossing
- Maximum confidence measurement for qubit states
- Preserving Measurements for Optimal State Discrimination over Quantum Channels
- Generalized quantum process discrimination problems
- Bound on local minimum-error discrimination of bipartite quantum states
- Quantum Advantages in (n,d)->1 Random Access Codes
- Distinguishability, Ensemble Steering, and the No-Signaling Principle
- A Structure of Minimum Error Discrimination for Linearly Independent States
- Telecloning of qudits via partially entangled states
- Nonlocal quantum state ensembles and quantum data hiding
- Quantum nonlocality without entanglement depending on nonzero prior probabilities in optimal unambiguous discrimination
- Quantum guessing games with posterior information
- Contextuality witness inspired by optimal state discrimination
- Parametrization of quantum states and the quantum state discrimination problem
- A simple relation of guessing probability in quantum key distribution
- Measurement-Protected Quantum Key Distribution
- Experimentally determining the incompatibility of two qubit measurements
- Bipartite quantum state discrimination and decomposable entanglement witness
- Anticipative measurements in hybrid quantum-classical computation
- Entanglement witness and multipartite quantum state discrimination
- Qubit State Discrimination using Post-measurement Information
- Optimal discrimination of quantum sequences
- Annihilating and creating nonlocality without entanglement by postmeasurement information
- Minimum-error discrimination of thermal states
- Minimal-error quantum state discrimination versus robustness of entanglement:More indistinguishability with less entanglement
- Contextuality-enhanced quantum state discrimination under fixed failure probability
- Decoding Protocols for Classical Communication on Quantum Channels
- Error-Tolerant Quantum State Discrimination: Optimization and Quantum Circuit Synthesis
- Entropic lower bound for distinguishability of quantum states
- Unbounded entanglement-sustaining sequential local quantum state discrimination
- Sequential Semi-Device-Independent Quantum Randomness Certification
- Locking and unlocking of quantum nonlocality without entanglement in local discrimination of quantum states