Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
arXiv:1408.3373 · doi:10.1007/s00220-016-2645-4
Abstract
This paper studies the difficulty of discriminating between an arbitrary quantum channel and a "replacer" channel that discards its input and replaces it with a fixed state. We show that, in this particular setting, the most general adaptive discrimination strategies provide no asymptotic advantage over non-adaptive tensor-power strategies. This conclusion follows by proving a quantum Stein's lemma for this channel discrimination setting, showing that a constant bound on the Type I error leads to the Type II error decreasing to zero exponentially quickly at a rate determined by the maximum relative entropy registered between the channels. The strong converse part of the lemma states that any attempt to make the Type II error decay to zero at a rate faster than the channel relative entropy implies that the Type I error necessarily converges to one. We then refine this latter result by identifying the optimal strong converse exponent for this task. As a consequence of these results, we can establish a strong converse theorem for the quantum-feedback-assisted capacity of a channel, sharpening a result due to Bowen. Furthermore, our channel discrimination result demonstrates the asymptotic optimality of a non-adaptive tensor-power strategy in the setting of quantum illumination, as was used in prior work on the topic. The sandwiched Renyi relative entropy is a key tool in our analysis. Finally, by combining our results with recent results of Hayashi and Tomamichel, we find a novel operational interpretation of the mutual information of a quantum channel N as the optimal type II error exponent when discriminating between a large number of independent instances of N and an arbitrary "worst-case" replacer channel chosen from the set of all replacer channels.
arXiv commentv3: 35 pages, 4 figures, accepted for publication in Communications in Mathematical Physics
References in corpus (26)
- On quantum Renyi entropies: a new generalization and some properties
- Quantum Illumination with Gaussian States
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- 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
- Sandwiched Rényi Divergence Satisfies Data Processing Inequality
- Quantum Reverse Shannon Theorem
- Monotonicity of a relative Rényi entropy
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
- Optimal discrimination of quantum operations
- Second-order asymptotics for quantum hypothesis testing
- Entanglement can enhance the distinguishability of entanglement-breaking channels
- The Perfect Distinguishability of Quantum Operations
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- On entanglement-assisted classical capacity
- A strong converse for classical channel coding using entangled inputs
- Discrimination of two channels by adaptive methods and its application to quantum system
- Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
- Multiplicativity of completely bounded p-norms implies a new additivity result
- A Minkowski Type Trace Inequality and Strong Subadditivity of Quantum Entropy II: Convexity and Concavity
- Reliability function of general classical-quantum channel
- Quantum Feedback Channels
Cited by in corpus (97)
- Quantum Resource Theories
- Advances in Photonic Quantum Sensing
- Converse bounds for private communication over quantum channels
- Comparison of Quantum Channels by Superchannels
- Quantifying the magic of quantum channels
- Operational Resource Theory of Quantum Channels
- Fundamental limits to quantum channel discrimination
- Approaches for approximate additivity of the Holevo information of quantum channels
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Different quantum f-divergences and the reversibility of quantum operations
- How to quantify a dynamical quantum resource
- Strong converse exponent for classical-quantum channel coding
- Fundamental limits of quantum illumination
- Quantum-limited loss sensing: Multiparameter estimation and Bures distance between loss channels
- Universal Limitations on Quantum Key Distribution over a Network
- Application of the Resource Theory of Channels to Communication Scenarios
- Resource theory of asymmetric distinguishability for quantum channels
- The minimum error probability of quantum illumination
- Asymptotic theory of quantum channel estimation
- A chain rule for the quantum relative entropy
- Dynamical Resource Theory of Quantum Coherence
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
- Entanglement of a bipartite channel
- Fundamental limitations on distillation of quantum channel resources
- Resource theory of asymmetric distinguishability
- Entanglement cost and quantum channel simulation
- Entropy of a quantum channel
- Physical Implementability of Linear Maps and Its Application in Error Mitigation
- No-go theorems for quantum resource purification II: new approach and channel theory
- Geometric distinguishability measures limit quantum channel estimation and discrimination
- Optimized quantum f-divergences and data processing
- 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
- Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices
- Applications of position-based coding to classical communication over quantum channels
- Temperature driven quenches in the Ising model: appearance of negative Rényi mutual information
- Strong converse theorems using Rényi entropies
- Preservation of a quantum Renyi relative entropy implies existence of a recovery map
- Renyi relative entropies of quantum Gaussian states
- Amortization does not enhance the max-Rains information of a quantum channel
- Defining quantum divergences via convex optimization
- Relative entropies of quantum channels with applications in resource theory
- Quantifying dynamical coherence with dynamical entanglement
- Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
- Rényi Mutual Information in Quantum Field Theory
- Quantifying dynamical magic with completely stabilizer preserving operations as free
- Usefulness of adaptive strategies in asymptotic quantum channel discrimination
- Distributed Private Randomness Distillation
- Resource theory of unextendibility and non-asymptotic quantum capacity
- Strong and uniform convergence in the teleportation simulation of bosonic Gaussian channels
- Data processing for the sandwiched Rényi divergence: a condition for equality
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
- Recoverability for optimized quantum -divergences
- Characterisation of quantum betting tasks in terms of Arimoto mutual information
- Quantum reading capacity: General definition and bounds
- Bounding the forward classical capacity of bipartite quantum channels
- Uniqueness and Optimality of Dynamical Extensions of Divergences
- Quantum-machine-learning channel discrimination
- Quantum advantage for noisy channel discrimination
- Exact quantum sensing limits for bosonic dephasing channels
- One-shot manipulation of entanglement for quantum channels
- Postselected quantum hypothesis testing
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- Some continuity properties of quantum Rényi divergences
- Quantum Bell Nonlocality is Entanglement
- Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
- Reliable Simulation of Quantum Channels: the Error Exponent
- Space-time generalization of mutual information
- Quantum Network Discrimination
- Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
- When is the Chernoff Exponent for Quantum Operations finite?
- Discrimination power of a quantum detector
- Strong Converse Exponent for Entanglement-Assisted Communication
- One-shot manipulation of coherence in dynamic quantum resource theory
- Discrimination of correlated and entangling quantum channels with selective process tomography
- Chain rules for quantum channels
- Entropy Bound for the Classical Capacity of a Quantum Channel Assisted by Classical Feedback
- Postselected communication over quantum channels
- Choi-Defined Resource Theories
- Fundamental limitations on the recoverability of quantum processes
- Adversarial quantum channel discrimination
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- On distinguishability distillation and dilution exponents
- Process tensor distinguishability measures
- Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
- Extendibility limits quantum-secured communication and key distillation
- Quantum Dynamical Resource Theory under Resource Non-increasing Framework
- Memory effects displayed in the evolution of continuous variable system
- Quantum coherent feedback control of an N-level atom with multiple excitations
- An upper bound on quantum capacity of unital channels
- Asymptotic Equipartition Theorems in von Neumann algebras
- Unextendible entanglement of quantum channels
- Discrimination and certification of unknown quantum measurements
- Structure Theorem for Quantum Replacer Codes