Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
arXiv:1408.6894 · doi:10.1063/1.4964755
Abstract
A variety of new measures of quantum Renyi mutual information and quantum Renyi conditional entropy have recently been proposed, and some of their mathematical properties explored. Here, we show that the Renyi mutual information attains operational meaning in the context of composite hypothesis testing, when the null hypothesis is a fixed bipartite state and the alternate hypothesis consists of all product states that share one marginal with the null hypothesis. This hypothesis testing problem occurs naturally in channel coding, where it corresponds to testing whether a state is the output of a given quantum channel or of a 'useless' channel whose output is decoupled from the environment. Similarly, we establish an operational interpretation of Renyi conditional entropy by choosing an alternative hypothesis that consists of product states that are maximally mixed on one system. Specialized to classical probability distributions, our results also establish an operational interpretation of Renyi mutual information and Renyi conditional entropy.
arXiv commentv3: various fixes, v4: changed proof of Lemma 5, v5: published version
References in corpus (35)
- On quantum Renyi entropies: a new generalization and some properties
- The Quantum Chernoff Bound
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Post-selection technique for quantum channels with applications to quantum cryptography
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- 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
- Monotonicity of a relative Rényi entropy
- The Chernoff lower bound for symmetric quantum hypothesis testing
- 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
- Second-order asymptotics for quantum hypothesis testing
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- A Generalization of Quantum Stein's Lemma
- On the strong converses for the quantum channel capacity theorems
- Fundamental bound on the reliability of quantum information transmission
- Finite blocklength converse bounds for quantum channels
- Relating different quantum generalizations of the conditional Renyi entropy
- Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
- The Converse Part of The Theorem for Quantum Hoeffding Bound
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Universal coding for classical-quantum channel
- Asymptotics of Quantum Relative Entropy From Representation Theoretical Viewpoint
- Investigating Properties of a Family of Quantum Renyi Divergences
- Quantum state discrimination bounds for finite sample size
- Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
- Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states
Cited by in corpus (62)
- Quantum Resource Theories
- Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
- Different quantum f-divergences and the reversibility of quantum operations
- Strong converse exponent for classical-quantum channel coding
- Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
- Quantum Coding with Finite Resources
- Operational Interpretation of Renyi Information Measures via Composite Hypothesis Testing Against Product and Markov Distributions
- Entropy of a quantum channel
- The Fidelity of Recovery is Multiplicative
- Measurement-based Formulation of Quantum Heat Engine
- Coherence and entanglement measures based on Rényi relative entropies
- On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
- Quantum Sphere-Packing Bounds with Polynomial Prefactors
- Strong converse theorems using Rényi entropies
- Temperature driven quenches in the Ising model: appearance of negative Rényi mutual information
- On Composite Quantum Hypothesis Testing
- Renyi relative entropies of quantum Gaussian states
- Decoding quantum information via the Petz recovery map
- Non-Asymptotic Classical Data Compression with Quantum Side Information
- Optimal Extensions of Resource Measures and their Applications
- Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions
- Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
- Semidefinite programming hierarchies for constrained bilinear optimization
- Rényi Mutual Information in Quantum Field Theory
- Computable Rényi mutual information: Area laws and correlations
- Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
- Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
- Properties of Noncommutative Renyi and Augustin Information
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Moderate deviation expansion for fully quantum tasks
- Test-measured Rényi divergences
- Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
- On the optimal error exponents for classical and quantum antidistinguishability
- Some continuity properties of quantum Rényi divergences
- Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
- Reliability Function of Classical-Quantum Channels
- Geometric relative entropies and barycentric Rényi divergences
- Universal channel coding for general output alphabet
- Inevitability of knowing less than nothing
- Quantum Rényi divergences and the strong converse exponent of state discrimination in operator algebras
- Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
- Reliable Simulation of Quantum Channels: the Error Exponent
- On the Existence of the Augustin Mean
- Black Box Work Extraction and Composite Hypothesis Testing
- Lower Bounds on Error Exponents via a New Quantum Decoder
- Asymptotic quantification of entanglement with a single copy
- Strong Converse Exponent for Entanglement-Assisted Communication
- Unified framework for continuity of sandwiched Rényi divergences
- On maximization of measured -divergence between a given pair of quantum states
- Sphere-Packing Bound for Symmetric Classical-Quantum Channels
- Non-Adaptive Coding for Two-Way Wiretap Channel with or without Cost Constraints
- Measuring quantum relative entropy with finite-size effect
- Quantum channel coding: Approximation algorithms and strong converse exponents
- Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints
- Better Heisenberg limits, coherence bounds, and energy-time tradeoffs via quantum Rényi information
- Universal tester for multiple independence testing and classical-quantum arbitrarily varying multiple access channel
- Uhlmann's theorem for measured divergences
- Minimizing Quantum Renyi Divergences via Mirror Descent with Polyak Step Size
- Rényi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations
- Log-majorizations between quasi-geometric type means for matrices
- Testing identity of collections of quantum states: sample complexity analysis
- Computation of sandwiched relative alpha-entropy of two n-mode gaussian states