scholarly journals One-Shot Classical Data Compression With Quantum Side Information and the Distillation of Common Randomness or Secret Keys

2012 ◽  
Vol 58 (3) ◽  
pp. 1985-1991 ◽  
Author(s):  
Joseph M. Renes ◽  
Renato Renner
Keyword(s):  
Data Compression ◽  
Side Information ◽  
Secret Keys ◽  
Quantum Side Information

scholarly journals Non-Asymptotic Classical Data Compression with Quantum Side Information

2020 ◽  
pp. 1-1
Author(s):  
Hao-Chung Cheng ◽  
Eric P. Hanson ◽  
Nilanjana Datta ◽  
Min-Hsiu Hsieh
Keyword(s):  
Data Compression ◽  
Side Information ◽  
Quantum Side Information

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

2010 ◽  
Vol 467 (2130) ◽  
pp. 1604-1623 ◽  
Author(s):  
Joseph M. Renes
Keyword(s):  
Information Processing ◽  
Data Compression ◽  
Uncertainty Principle ◽  
Quantum Information Processing ◽  
Side Information ◽  
Quantum Error Correction ◽  
Privacy Amplification ◽  
Classical Information ◽  
Quantum Error ◽  
Quantum Side Information

Information processing protocols are typically built out of simpler parts, called primitives, and two of the most important such primitives are privacy amplification (PA) and data compression. The former extracts the truly secret part of some classical data, while the latter squeezes it into the smallest possible form. We show these tasks are dual in the setting of quantum information processing. Specifically, the tasks of PA of classical information against quantum adversaries and classical data compression with quantum side information are dual in the sense that the ability to perform one implies the ability to perform the other. The duality arises because the two protocols are 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, which are useful in the study of one-shot protocols, as well as new conditions for approximate quantum error correction.

scholarly journals Leftover Hashing Against Quantum Side Information

2011 ◽  
Vol 57 (8) ◽  
pp. 5524-5535 ◽  
Author(s):  
Marco Tomamichel ◽  
Christian Schaffner ◽  
Adam Smith ◽  
Renato Renner
Keyword(s):  
Side Information ◽  
Quantum Side Information
Sign in / Sign up

Export Citation Format

Share Document