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

@article{Renes2012OneShotCD,
  title={One-Shot Classical Data Compression With Quantum Side Information and the Distillation of Common Randomness or Secret Keys},
  author={Joseph M. Renes and Renato Renner},
  journal={IEEE Transactions on Information Theory},
  year={2012},
  volume={58},
  pages={1985-1991}
}
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… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
20 Citations
33 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 33 references

Distilling entanglement from arbitrary resources

  • F. Buscemi, N. Datta
  • J. Math. Phys., vol. 51, no. 10, pp. 102201-1…
  • 2010
1 Excerpt

The decoupling approach to quantum information theory

  • F. Dupuis
  • Ph.D. dissertation, Dept. Comput. Sci. Oper. Res…
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…