Physics – Quantum Physics
Scientific paper
2010-08-03
IEEE Transactions on Information Theory 58, 1985 (2012)
Physics
Quantum Physics
7 pages, comments welcome. v2: minor errors fixed. v3 final version for publication
Scientific paper
10.1109/TIT.2011.2177589
The task of compressing classical information in the one-shot scenario is studied in the setting where the decompressor additionally has access to some given quantum side information. In this hybrid classical-quantum version of the famous Slepian-Wolf problem, the smooth max-entropy is found to govern the number of bits into which classical information can be compressed so that it can be reliably recovered from the compressed version and quantum side information. Combining this result with known results on privacy amplification then yields bounds on the amount of common randomness and secret key that can be recovered in one-shot from hybrid classical-quantum systems using one-way classical communication.
Renes Joseph M.
Renner Renato
No associations
LandOfFree
One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys 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 One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-613768