Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime

Abstract

We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error probability, adaptive strategies are asymptotically not more powerful than parallel ones. We extend this result to the non-asymptotic regime with finitely many channel uses, by explicitly constructing a parallel strategy for any given adaptive strategy, and bounding the difference in their performances, measured in terms of the decay rate of the type II error probability per channel use. We further show that all parallel strategies can be optimized over in time polynomial in the number of channel uses, and hence our result can also be used to obtain a poly-time-computable asymptotically tight upper bound on the performance of general adaptive strategies.

arXiv commentv2: Accepted Version. Changes to v1: Added an entire section on computability of n-shot exponents, reworked the example section, and added many remarks and clarifications. 21 pages, 3 figures

References in corpus (40)

• Distance measures to compare real and ideal quantum processes
• The Quantum Chernoff Bound
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Quantum state discrimination and its applications
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• A Fully Quantum Asymptotic Equipartition Property
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Asymptotic Error Rates in Quantum Hypothesis Testing
• 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 capacity of channels with arbitrarily correlated noise
• Memory effects in quantum channel discrimination
• Second-order asymptotics for quantum hypothesis testing
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• The Perfect Distinguishability of Quantum Operations
• Approaches for approximate additivity of the Holevo information of quantum channels
• Adaptive versus non-adaptive strategies for quantum channel discrimination
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Discrimination of two channels by adaptive methods and its application to quantum system
• One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
• Using and reusing coherence to realize quantum processes
• Principles of Quantum Communication Theory: A Modern Approach
• 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
• Resource theory of asymmetric distinguishability
• Matrix Algebras and Semidefinite Programming Techniques for Codes
• Sine distance for quantum states
• On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
• Quantum Sequential Hypothesis Testing
• Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
• Lower bound on the relative error of mixed-state cloning and related operations
• Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses
• Quantum state discrimination bounds for finite sample size
• Defining quantum divergences via convex optimization
• Semidefinite bounds for nonbinary codes based on quadruples
• Usefulness of adaptive strategies in asymptotic quantum channel discrimination
• A minimax approach to one-shot entropy inequalities
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
• A hierarchy of efficient bounds on quantum capacities exploiting symmetry

Cited by in corpus (6)

• Exact quantum sensing limits for bosonic dephasing channels
• Quantum metrology in the finite-sample regime
• An invitation to the sample complexity of quantum hypothesis testing
• Adversarial quantum channel discrimination
• Extendible quantum measurements and limitations on classical communication
• Attainability of quantum state discrimination bounds with collective measurements on finite copies