Usefulness of adaptive strategies in asymptotic quantum channel discrimination

Abstract

Adaptiveness is a key principle in information processing including statistics and machine learning. We investigate the usefulness of adaptive methods in the framework of asymptotic binary hypothesis testing, when each hypothesis represents asymptotically many independent instances of a quantum channel, and the tests are based on using the unknown channel and observing outputs. Unlike the familiar setting of quantum states as hypotheses, there is a fundamental distinction between adaptive and non-adaptive strategies with respect to the channel uses, and we introduce a number of further variants of the discrimination tasks by imposing different restrictions on the test strategies. The following results are obtained: (1) We prove that for classical-quantum channels, adaptive and non-adaptive strategies lead to the same error exponents both in the symmetric (Chernoff) and asymmetric (Hoeffding, Stein) settings. (2) The first separation between adaptive and non-adaptive symmetric hypothesis testing exponents for quantum channels, which we derive from a general lower bound on the error probability for non-adaptive strategies; the concrete example we analyze is a pair of entanglement-breaking channels. (3)We prove, in some sense generalizing the previous statement, that for general channels adaptive strategies restricted to classical feed-forward and product state channel inputs are not superior in the asymptotic limit to non-adaptive product state strategies. (4) As an application of our findings, we address the discrimination power of an arbitrary quantum channel and show that adaptive strategies with classical feedback and no quantum memory at the input do not increase the discrimination power of the channel beyond non-adaptive tensor product input strategies.

arXiv commentv3 is the accepted version

References in corpus (30)

• Advances in Photonic Quantum Sensing
• The Quantum Chernoff Bound
• Theoretical framework for quantum networks
• Transforming quantum operations: quantum supermaps
• Information-theoretic bounds on quantum advantage in machine learning
• Quantum Channels with 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
• Memory effects in quantum channel discrimination
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• The Perfect Distinguishability of Quantum Operations
• Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
• Fundamental limits to quantum channel discrimination
• Adaptive versus non-adaptive strategies for quantum channel discrimination
• Ultimate Precision of Adaptive Noise Estimation
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Discrimination of two channels by adaptive methods and its application to quantum system
• The Converse Part of The Theorem for Quantum Hoeffding Bound
• Resource theory of asymmetric distinguishability for quantum channels
• A chain rule for the quantum relative entropy
• On a measure of distance for quantum strategies
• Semidefinite programs for completely bounded norms
• Unambiguous discrimination among oracle operators
• Parallel distinguishability of quantum operations
• Ancilla dimension in quantum channel discrimination
• Discrimination of POVMs with rank-one effects
• Multiple-shot and unambiguous discrimination of von Neumann measurements
• Discrimination power of a quantum detector
• When is the Chernoff Exponent for Quantum Operations finite?
• On the optimal certification of von Neumann measurements

Cited by in corpus (11)

• Using adaptiveness and causal superpositions against noise in quantum metrology
• Quantum metrology in the finite-sample regime
• Exact quantum sensing limits for bosonic dephasing channels
• Postselected quantum hypothesis testing
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
• Gaussian Rényi-2 correlations in a nondegenerate three-level laser
• Quantum Network Discrimination
• Indefinite causal order strategy does not improve the estimation of group action
• Discrimination and certification of unknown quantum measurements
• Optimal Hamiltonian recognition of unknown quantum dynamics
• Bayesian and Markovian classical feedforward for discriminating qubit channels