Duality Between Smooth Min- and Max-Entropies

Details Duality Between Smooth Min- and Max-Entropies Duality Between Smooth Min- and Max-Entropies

2009-07-30

arxiv.org/abs/0907.5238v2

IEEE Trans. on Inf. Theory, 56 (2010) 4674-4681

Physics

Quantum Physics

Scientific paper

10.1109/TIT.2010.2054130

In classical and quantum information theory, operational quantities such as the amount of randomness that can be extracted from a given source or the amount of space needed to store given data are normally characterized by one of two entropy measures, called smooth min-entropy and smooth max-entropy, respectively. While both entropies are equal to the von Neumann entropy in certain special cases (e.g., asymptotically, for many independent repetitions of the given data), their values can differ arbitrarily in the general case. In this work, a recently discovered duality relation between (non-smooth) min- and max-entropies is extended to the smooth case. More precisely, it is shown that the smooth min-entropy of a system A conditioned on a system B equals the negative of the smooth max-entropy of A conditioned on a purifying system C. This result immediately implies that certain operational quantities (such as the amount of compression and the amount of randomness that can be extracted from given data) are related. Such relations may, for example, have applications in cryptographic security proofs.

Affiliated with

Also associated with

No associations

Rating

Duality Between Smooth Min- and Max-Entropies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Duality Between Smooth Min- and Max-Entropies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Duality Between Smooth Min- and Max-Entropies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-468600