Ultimate limits for multiple quantum channel discrimination
arXiv:2007.14566 · doi:10.1103/PhysRevLett.125.080505
Abstract
Quantum hypothesis testing is a central task in the entire field of quantum information theory. Understanding its ultimate limits will give insight into a wide range of quantum protocols and applications, from sensing to communication. Although the limits of hypothesis testing between quantum states have been completely clarified by the pioneering works of Helstrom in the 70s, the more difficult problem of hypothesis testing with quantum channels, i.e., channel discrimination, is less understood. This is mainly due to the complications coming from the use of input entanglement and the possibility of employing adaptive strategies. In this paper, we establish a lower limit for the ultimate error probability affecting the discrimination of an arbitrary number of quantum channels. We also show that this lower bound is achievable when the channels have certain symmetries. As an example, we apply our results to the problem of channel position finding, where the goal is to identify the location of a target channel among multiple background channels. In this general setting, we find that the use of entanglement offers a great advantage over strategies without entanglement, with non-trivial implications for data readout, target detection and quantum spectroscopy.
6+12 pages, 6 figures
References in corpus (8)
- Quantum Illumination with Gaussian States
- Entanglement-Enhanced Sensing in a Lossy and Noisy Environment
- Optimum mixed-state discrimination for noisy entanglement-enhanced sensing
- Asymptotic teleportation scheme as a universal programmable quantum processor
- On the Optimality of Square Root Measurements in Quantum State Discrimination
- Remarks on the classical capacity of quantum channel
- Quantum illumination for enhanced detection of Rayleigh-fading targets
- Entanglement-enhanced testing of multiple quantum hypotheses
Cited by in corpus (37)
- Entanglement-Based Quantum Information Technology
- Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
- Quantum ranging with Gaussian entanglement
- Probe incompatibility in multiparameter noisy quantum metrology
- Fundamental limitations on distillation of quantum channel resources
- Quantum-enhanced Doppler lidar
- Experimental quantum reading with photon counting
- Quantum-enhanced pattern recognition
- Bounds on amplitude damping channel discrimination
- Optimal quantum strategy for locating Unruh channels
- Discrete outcome quantum sensor networks
- Experimental quantum channel discrimination using metastable states of a trapped ion
- Statistical Complexity of Quantum Learning
- Ultimate Limits of Thermal Pattern Recognition
- Idler-free channel position finding
- Quantum advantage for noisy channel discrimination
- Quantum-machine-learning channel discrimination
- Energetic Considerations in Quantum Target Ranging
- Generalized quantum process discrimination problems
- Finding the optimal probe state for multiparameter quantum metrology using conic programming
- Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes
- Quantum Hypothesis Testing with Group Structure
- Quantum Target Ranging for LiDAR
- Quantum readout of imperfect classical data
- Idler-Free Multi-Channel Discrimination via Multipartite Probe States
- Analytical Bounds for Dynamic Multi-Channel Discrimination
- Ultimate limits of approximate unambiguous discrimination
- Quantum process discrimination with restricted strategies
- Entanglement-enhanced quantum ranging in the near-Earth spacetime
- Out-of-distribution generalisation for learning quantum channels with low-energy coherent states
- Adversarial quantum channel discrimination
- Indefinite causal order strategy does not improve the estimation of group action
- Unambiguous discrimination of general quantum operations
- Excluding false negative error in certification of quantum channels
- Bounding the benefit of adaptivity in quantum metrology using the relative fidelity
- Optimal Hamiltonian recognition of unknown quantum dynamics
- Multi-Armed Bandits and Quantum Channel Oracles