The operational meaning of min- and max-entropy

IEEE Transactions on Information Theory

Volumn 55, Issue 9, 2009, Pages 4337-4347

  König, Robert ^a   Renner, Renato ^b   Schaffner, Christian ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b ETH ZURICH   (Switzerland)

^c CWI   (Netherlands)

Author keywords

Entropy measures; Max entropy; Min entropy; Operational interpretations; Quantum hypothesis testing; Quantum information theory; Single shot information theory; Singlet fraction

Indexed keywords

ENTROPY MEASURES; MAX-ENTROPY; MIN-ENTROPY; OPERATIONAL INTERPRETATIONS; QUANTUM HYPOTHESIS TESTING; QUANTUM INFORMATION THEORY; SINGLE-SHOT INFORMATION THEORY; SINGLET FRACTION;

ALGEBRA; CONTROL THEORY; INFORMATION THEORY; QUANTUM OPTICS;

ENTROPY;

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

References (25)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423-623-656, 1948.
2. S. Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1147-1157, Jul. 1994.
3. R. Renner and S. Wolf, "Smooth Rényi entropy and applications," in Proc. Int. Symp. Inf. Theory, 2004, p. 233.
4. 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, Jun. 2009.
5. M. Tomamichel, R. Colbeck, and R. Renner, "A fully quantum asymptotic equipartition property," 2008 [Online]. Available: ArXiv:0811.1221
6. R. Renner, "Security of quantum key distribution," Ph.D. dissertation, ETH Zurich, Zurich, Switzerland, 2005 [Online]. Available: arXiv.org:qUant-ph/0512258
7. R. Renner, S. Wolf, and J. Wullschleger, "'Ibe single-serving channel capacity," in Proc. IEEE Int. Symp. Inf. Theory, 2006, pp. 1424-1427.
8. C. H. Bennett, G. Brassard, C. Crépeau, and U. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.
9. R. König and R. Renner, "Sampling of min-entropy relative to quantum knowledge," 2007 [Online]. Available: ArXiv.org:0712.4291
10. R. Impagliazzo, L. A. Levin, and M. Luby, "Pseudo-random generation from one-way functions," in Proc. 21st Annu. ACM Symp. Theory Comput., New York, NY, 1989, pp. 12-24.
11. M. Horodecki, J. Oppenheim, and A. Winter, "Quantum state merging and negatUve information," 2005 [Online]. Available: ArXiv.org:quant-ph/0512247
12. A. Winter and R. Renner, "Single-shot state merging," 2007, unpublished.
13. M. Berta, "Single-shot quantum state merging," M.S. thesis, ETH Zurich, Zurich, Switzerland, 2008.
14. A.S. Holevo, "Statistical decision theory for quantum systems," J. Multivar. Anal., vol. 3, no. 4, pp. 337-394, 1973.
15. H. P. Yuen, R. S. Kennedy, and M. Lax, "Optimum testing of multiple hypotheses in quantum detection theory," IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 125-134, Mar. 1975.
16. M. Christandl and R. Renner, "Guessing and min-entropy," 2006, unpublished.
17. H. Buhrman, M. Christandl, P. Hayden, H.-K. Lo, and S. Weliner, "Security of quantum bit string commitment depends on the information measure," Phys. Rev. Lett., vol. 97, no. 25, 2006, 250501.
18. P. Hausladen, R. Jozsa, B. Schumacher, M. Westmoreland, and W. K. Wootters, "Classical information capacity of a quantum channel," Phys. Rev. A, Gen. Phys., vol. 54, no. 3, pp. 1869-1876, Sep. 1996.
19. M. Horodecki, S. Lloyd, and A. Winter, "Quantum coding theorem from privacy and distinguishability," Open Syst. Inf. Dyn., vol. 15, pp. 4U-, 2008 [Online]. Available: ArXiv.org:quant-ph/0702006
20. I. B. Damgård, S. Fehr, R. Renner, L. Salvail, and C. Schaffner, "A tight high-order entropic quantum uncertainty relation with applications," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2007, vol. 4622, pp. 360-378.
21. S. Wehner, C. Schaffner, and B. M. Terhal, "Cryptography from noisy storage," Phys. Rev. Lett., vol. 100, no. 22, 2008, 220502.
22. C. Schaffner, B. Terhal, and S. Wehner, "Robust cryptography in the noisy-quantum-storage model," 2008 [Online]. Available: arxiv.org:0807.1333
23. A. Barvinok, A Course in Convexity, ser. Graduate Studies in Mathematics. Providence, RI: AMS, 2002, 54.
24. A. Jamiolkowski, "Linear transformations which preserve trace and positive semidefiniteness of operators," Rev. Mod. Phys., vol. 3, pp. 275-278, 1972.
25. I. Devetak and J. Yard, "The operational meaning of quantum conditional iUformation," 2006 [Online]. Available: ArXiv:quant-ph/0612050