One-shot classical data compression with quantum side information and the distillation of common randomness or secret keys

IEEE Transactions on Information Theory

Volumn 58, Issue 3, 2012, Pages 1985-1991

  Renes, Joseph M ^a   Renner, Renato ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Data compression; quantum information; Slepian Wolf coding; smooth entropies

Indexed keywords

CLASSICAL COMMUNICATION; CLASSICAL INFORMATION; CLASSICAL-QUANTUM; COMMON RANDOMNESS; MAX ENTROPY; PRIVACY AMPLIFICATION; QUANTUM INFORMATION; SECRET KEY; SIDE INFORMATION; SLEPIAN-WOLF; SLEPIAN-WOLF CODING; TIGHT BOUND;

ACCESS CONTROL; DATA COMPRESSION; DISTILLATION; ENTROPY; QUANTUM ELECTRONICS; QUANTUM OPTICS;

INTERFERENCE SUPPRESSION;

EID: 84857761756     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2177589     Document Type: Article

References (33)

1. R. Renner and S. Wolf, "Simple and tight bounds for information reconciliation and privacy amplification," in Proc. 11th Int. Conf. Theory Appl. Cryptology Inf. Security, 2005, pp. 199-216.
2. F. Dupuis, "The decoupling approach to quantum information theory," Ph.D. dissertation, Dept. Comput. Sci. Oper. Res., Université de Montréal, Montreal, QC, Canada, 2010.
3. F. Brandão and N. Datta, "One-shot rates for entanglement manipulation under non-entangling maps," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1754-1760, Mar. 2011.
4. F. Buscemi and N. Datta, "Distilling entanglement from arbitrary resources," J. Math. Phys., vol. 51, no. 10, pp. 102201-1-102201-18, 2010.
5. M. Mosonyi and N. Datta, "Generalized relative entropies and the capacity of classical-quantum channels," J. Math. Phys., vol. 50, no. 7, pp. 072104-1-072104-14, Jul. 2009.
6. L.Wang and R. Renner, "One-shot classical-quantum capacity and hypothesis testing," Quantum vol. 1, pp. 1-5, 2010.
7. J. M. Renes and R. Renner, "Noisy channel coding via privacy amplification and information reconciliation," IEEE Trans. Inf. Theory, vol. 57, no. 11, pp. 7377-7385, Nov. 2011.
8. R. Renner and S. Wolf, "Smooth Rényi entropy and applications," in Proc. Int. Symp. Inf. Theory, 2004, p. 232.
9. R. Renner, "Security of quantum key distribution," Ph.D. dissertation, ETH Zurich, Zürich, Switzerland, 2005.
10. R. Renner and R. König, "Universally composable privacy amplification against quantum adversaries," in Proc. 2nd Theory Cryptography Conf., Berlin, Germany, Feb. 2005, vol. 3378, Lecture Notes in Computer Science, pp. 407-425.
11. N. Datta, "Min-and max-relative entropies and a new entanglement monotone," IEEE Trans. Inf. Theory, vol. 55, no. 6, pp. 2816-2826, May 2009.
12. M. Tomamichel, R. Colbeck, and R. Renner, "A fully quantum asymptotic equipartition property," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5840-5847, Nov. 2009.
13. D. Slepian and J. K.Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471-480, Jul. 1973.
14. A. Winter, "Coding theorem and strong converse for quantum channels," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2481-2485, Nov. 1999.
15. I. Devetak and A. Winter, "Classical data compression with quantum side information," Phys. Rev. A, vol. 68, no. 4, pp. 042301-1-042301-6, Oct. 2003.
16. R. König, R. Renner, and C. Schaffner, "The operational meaning of min-and max-entropy," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4337-4347, Sep. 2009.
17. M. Tomamichel, R. Colbeck, and R. Renner, "Duality between smooth min-and max-entropies," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4674-4681, Sep. 2010.
18. P. Hausladen and W. K. Wootters, "A pretty good measurement for distinguishing quantum states," J. Mod. Opt., vol. 41, no. 12, pp. 2385-2390, 1994.
19. J. L. Carter and M. N.Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., vol. 18, no. 2, pp. 143-154, Apr. 1979.
20. M. Hayashi and H. Nagaoka, "General formulas for capacity of classical-quantum channels," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1753-1768, Jul. 2003.
21. K. M. R. Audenaert, J. Calsamiglia, R. Munoz-Tapia, E. Bagan, L. Masanes, A. Acin, and F. Verstraete, "Discriminating states: The quantum Chernoff bound," Phys. Rev. Lett., vol. 98, no. 16, pp. 160501-1-160501-4, Apr. 2007.
22. K. Audenaert, M. Nussbaum, A. Szkola, and F. Verstraete, "Asymptotic error rates in quantum hypothesis testing," Commun. Math. Phys., vol. 279, no. 1, pp. 251-283, Apr. 2008.
23. R. König and R. Renner, "Sampling of min-entropy relative to quantum knowledge," 2007 [Online]. Available: arXiv:0712.4291v1 [quant-ph]
24. M. Tomamichel, C. Schaffner, A. Smith, and R. Renner, "Leftover hashing against quantum side information," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5524-5535, Aug. 2011.
25. S.Verdu and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1147-1157, Jul. 1994.
26. T. S. Han, Information-Spectrum Method in Information Theory, 1st ed. New York: Springer-Verlag, 2002.
27. N. Datta and R. Renner, "Smooth Rényi entropies and the quantum information spectrum," IEEE Trans. Inf. Theory, vol. 55, no. 6, pp. 2807-2815, May 2009.
28. G. Bowen and N. Datta, "Quantum coding theorems for arbitrary sources, channels and entanglement resources," 2006 [Online]. Available: arXiv:quant-ph/0610003
29. M. Berta, M. Christandl, R. Colbeck, J. M. Renes, and R. Renner, "The uncertainty principle in the presence of quantum memory," Nature Phys., vol. 6, pp. 659-662, Jul. 2010.
30. J. M. Renes, "Duality of privacy amplification against quantum adversaries and data compression with quantum side information," Proc. Roy. Soc. A: Math., Phys. Eng. Sci., vol. 467, no. 2130, pp. 1604-1623, Jun. 2011.
31. I. Devetak and A. Winter, "Distillation of secret key and entanglement from quantum states," Proc. Roy. Soc. A, vol. 461, no. 2053, pp. 207-235, Jan. 2005.
32. J. M. Renes and J. Boileau, "Physical underpinnings of privacy," Phys. Rev. A, vol. 78, no. 3, pp. 032335-1-032335-12, Sep. 2008.
33. M. Berta, "Single-shot quantum state merging," Diplom thesis, ETH Zurich, Zürich, Switzerland, 2008.