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.

Bounds for Revised Unambiguous Discrimination Tasks of Quantum Resources

Protocol for Unambiguous Quantum State Discrimination Using Quantum Coherence

Upper Bound for the Success Probability of Unambiguous Discrimination among Quantum States

Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes

Unambiguous discrimination of mixed quantum states

Lower Bound on Inconclusive Probability of Unambiguous Discrimination

Discrimination Power of a Quantum Detector

Minimum Guesswork Discrimination Between Quantum States

Device-independent quantum state discrimination

Operational Advantage of Quantum Resources in Subchannel Discrimination

Quantum Network Discrimination

Unambiguous discrimination of general quantum operations

Unambiguous Discrimination among Quantum Operations

Quantum process discrimination with restricted strategies

Postselected quantum hypothesis testing

Usefulness of adaptive strategies in asymptotic quantum channel discrimination

Ultimate limits for multiple quantum channel discrimination

Analytical bounds for non-asymptotic asymmetric state discrimination

Optimal state discrimination over quantum channels

A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States

Unambiguous State Discrimination of two density matrices in Quantum Information Theory