A separation between divergence and holevo information for ensembles

Authors:
Rahul Jain;Ashwin Nayak;Yi Su
Affiliations:
Centre for quantum technologies, and department of computer science, national university of singapore, block s15, 3 science drive 2, singapore 11754 email: rahul@comp.nus.edu.sg;Department of combinatorics and optimization, and institute for quantum computing, university of waterloo, and perimeter institute for theoretical physics., 200 university ave. w., waterloo, on n2 ...;Department of mathematics, university of michigan, 2074 east hall, 530 church street, ann arbor, mi 48109-1043, u.s.a. email: yisu@umich.edu
Venue:
Mathematical Structures in Computer Science
Year:
2010

Citing 7
Cited 0

Elements of information theory

Elements of information theory
Quantum computation and quantum information

Quantum computation and quantum information
Privacy and Interaction in Quantum Communication Complexity and a Theorem about the Relative Entropy of Quantum States

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Prior Entanglement, Message Compression and Privacy in Quantum Communication

CCC '05 Proceedings of the 20th Annual IEEE Conference on Computational Complexity
New Binding-Concealing Trade-Offs for Quantum String Commitment

Journal of Cryptology
A property of quantum relative entropy with an application to privacy in quantum communication

Journal of the ACM (JACM)
Communication complexity of remote state preparation with entanglement

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The notion of divergence information of an ensemble of probability distributions was introduced by Jain, Radhakrishnan and Sen in Jain et al. (2002; 2009) in the context of the ‘substate theorem’. Since then, divergence has been recognised as a more natural measure of information in several situations in both quantum and classical communication. We construct ensembles of probability distributions for which divergence information may be significantly smaller than the more standard Holevo information. As a result, we establish that bounds previously shown for Holevo information are weaker than similar ones shown for divergence information.