pith. sign in

arxiv: 1003.0703 · v2 · pith:NUSJJQQHnew · submitted 2010-03-02 · 🪐 quant-ph

Duality of privacy amplification against quantum adversaries and data compression with quantum side information

classification 🪐 quant-ph
keywords quantuminformationabilityadversariesamplificationcompressiondataperform
0
0 comments X
read the original abstract

We show that the tasks of privacy amplification against quantum adversaries and data compression with quantum side information are dual in the sense that the ability to perform one implies the ability to perform the other. These are two of the most important primitives in classical information theory, and are shown to be connected by complementarity and the uncertainty principle in the quantum setting. Applications include a new uncertainty principle formulated in terms of smooth min- and max-entropies, as well as new conditions for approximate quantum error correction.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.