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

Joseph M. Renes

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…