Discrimination power of a quantum detector
arXiv:1610.07644 · doi:10.1103/PhysRevLett.118.160502
Abstract
We investigate the ability of a quantum measurement device to discriminate two states or, generically, two hypothesis. In full generality, the measurement can be performed a number of times, and arbitrary pre-processing of the states and post-processing of the obtained data is allowed. Even if the two hypothesis correspond to orthogonal states, perfect discrimination is not always possible. There is thus an intrinsic error associated to the measurement device, which we aim to quantify, that limits its discrimination power. We minimize various error probabilities (averaged or constrained) over all pairs of -partite input states. These probabilities, or their exponential rates of decrease in the case of large , give measures of the discrimination power of the device. For the asymptotic rate of the averaged error probability, we obtain a Chernoff-type bound, dual to the standard Chernoff bound for which the state pair is fixed and the optimization is over all measurements. The key point in the derivation is that i.i.d. states become optimal in asymptotic settings. Minimum asymptotic rates are also obtained for constrained error probabilities, dual to Stein's Lemma and Hoeffding's bound. We further show that adaptive protocols where the state preparer gets feedback from the measurer do not improve the asymptotic rates. These rates thus quantify the ultimate discrimination power of a measurement device.
arXiv comment4+8 pages, 2 figures
References in corpus (25)
- Quantum Illumination with Gaussian States
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- The Quantum Chernoff Bound
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- State estimation for large ensembles
- Quantum Reading of a Classical Digital Memory
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- Ultimate Precision of Adaptive Noise Estimation
- Discrimination of two channels by adaptive methods and its application to quantum system
- Local discrimination of mixed states
- Comparison between the Cramer-Rao and the mini-max approaches in quantum channel estimation
- "Extrinsic" and "intrinsic" data in quantum measurements: asymptotic convex decomposition of positive operator valued measures
- Informational power of quantum measurements
- Information capacity of quantum observable
- Identifying the Information Gain of a Quantum Measurement
- Informational power of the Hoggar SIC-POVM
- Optimal signal states for quantum detectors
- Maximally informative ensembles for SIC-POVMs in dimension 3
- Tight Bounds on the Accessible Information and the Informational Power
- Operational meaning of quantum measures of recovery
- Hierarchy of Bounds on Accessible Information and Informational Power