Correlation Detection and an Operational Interpretation of the Renyi Mutual Information

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.

v3: various fixes, v4: changed proof of Lemma 5, v5: published version

References in corpus (14)

• The Quantum Chernoff Bound
• Post-selection technique for quantum channels with applications to quantum cryptography
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
• 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
• Fundamental bound on the reliability of quantum information transmission
• On the strong converses for the quantum channel capacity theorems
• The Converse Part of The Theorem for Quantum Hoeffding Bound
• On the Second-Order Asymptotics for Entanglement-Assisted Communication
• Investigating Properties of a Family of Quantum Renyi Divergences
• Quantum state discrimination bounds for finite sample size
• Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states

Cited by in corpus (61)

• Quantum Resource Theories
• 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
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions
• Optimal Extensions of Resource Measures and their Applications
• Semidefinite programming hierarchies for constrained bilinear optimization
• Computable Rényi mutual information: Area laws and correlations
• Rényi Mutual Information in Quantum Field Theory
• Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
• Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
• 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
• Geometric relative entropies and barycentric Rényi divergences
• Reliability Function of Classical-Quantum Channels
• Universal channel coding for general output alphabet
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• Quantum Rényi divergences and the strong converse exponent of state discrimination in operator algebras
• On the Existence of the Augustin Mean
• Reliable Simulation of Quantum Channels: the Error Exponent
• Inevitability of knowing less than nothing
• Lower Bounds on Error Exponents via a New Quantum Decoder
• Black Box Work Extraction and Composite Hypothesis Testing
• Strong Converse Exponent for Entanglement-Assisted Communication
• Asymptotic quantification of entanglement with a single copy
• On maximization of measured $f$-divergence between a given pair of quantum states
• Unified framework for continuity of sandwiched Rényi divergences
• Sphere-Packing Bound for Symmetric Classical-Quantum Channels
• Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints
• Non-Adaptive Coding for Two-Way Wiretap Channel with or without Cost Constraints
• Measuring quantum relative entropy with finite-size effect
• Better Heisenberg limits, coherence bounds, and energy-time tradeoffs via quantum Rényi information
• Quantum channel coding: Approximation algorithms and strong converse exponents
• 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
• Computation of sandwiched relative alpha-entropy of two n-mode gaussian states
• Testing identity of collections of quantum states: sample complexity analysis
• Rényi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations
• Log-majorizations between quasi-geometric type means for matrices