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.
arXiv comment6+12 pages, 6 figures
References in corpus (37)
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Advances in Photonic Quantum Sensing
- Quantum Illumination with Gaussian States
- Quantum State Discrimination
- Programmable quantum gate arrays
- Entanglement-Enhanced Sensing in a Lossy and Noisy Environment
- Statistical distinguishability between unitary operations
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Relations between coherence and path information
- Optimum mixed-state discrimination for noisy entanglement-enhanced sensing
- Quantum Reading of a Classical Digital Memory
- Strong Converse to the Quantum Channel Coding Theorem
- Asymptotic teleportation scheme as a universal programmable quantum processor
- Entanglement can enhance the distinguishability of entanglement-breaking channels
- Operational Advantage of Quantum Resources in Subchannel Discrimination
- The Perfect Distinguishability of Quantum Operations
- Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
- Optimum unambiguous discrimination of two mixed quantum states
- Fundamental limits to quantum channel discrimination
- Unambiguous discrimination among quantum operations
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- Ultimate Precision of Adaptive Noise Estimation
- Quantum State Separation, Unambiguous Discrimination and Exact Cloning
- Optimal estimation of quantum dynamics
- Condition for unambiguous state discrimination with local operations and classical communication
- Optimal unambiguous discrimination between subsets of non-orthogonal quantum states
- Entanglement-enhanced Neyman-Pearson target detection using quantum illumination
- 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
- Optimization and learning of quantum programs
- Convex optimization of programmable quantum computers
- A lower bound on the probability of error in quantum state discrimination
- Additive Classical Capacity of Quantum Channels Assisted by Noisy Entanglement
- Unambiguous state discrimination: optimal solution and case study
Cited by in corpus (38)
- 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-machine-learning channel discrimination
- Quantum advantage for noisy channel discrimination
- Energetic Considerations in Quantum Target Ranging
- Finding the optimal probe state for multiparameter quantum metrology using conic programming
- Generalized quantum process discrimination problems
- Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes
- Quantum Hypothesis Testing with Group Structure
- Identification of malfunctioning quantum devices
- 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
- Adversarial quantum channel discrimination
- Excluding false negative error in certification of quantum channels
- Unambiguous discrimination of general quantum operations
- Indefinite causal order strategy does not improve the estimation of group action
- Out-of-distribution generalisation for learning quantum channels with low-energy coherent states
- Multi-Armed Bandits and Quantum Channel Oracles
- Bounding the benefit of adaptivity in quantum metrology using the relative fidelity
- Optimal Hamiltonian recognition of unknown quantum dynamics