Trading quantum for classical resources in quantum data compression

Journal of Mathematical Physics

Volumn 43, Issue 9, 2002, Pages 4404-4444

  Hayden, Patrick ^a   Jozsa, Richard ^b   Winter, Andreas ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035981734     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.1497184     Document Type: Article

References (44)

1. C.H. Bennett and G. Brassard, "Quantum Cryptography: Public key distribution and coin tossing," in Proceedings of IEEE International Conference on Computers, Systems and Signal Processing (IEEE, New York, 1984), pp. 175-179.
2. H. Lo, J. Phys. A 34, 6957 (2001).
3. D. Mayers, J. ACM 48, 351 (2001).
4. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439, 553 (1992).
5. P. Shor, "Algorithms for quantum computation: discrete logarithms and factoring (Extended abstract)," in Proceedings of 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society, Los Alamitos, 1994). Full version in SIAM J. Comput. 26, 1484 (1997).
6. P. Shor, "Algorithms for quantum computation: discrete logarithms and factoring (Extended abstract)," in Proceedings of 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society, Los Alamitos, 1994). Full version in SIAM J. Comput. 26, 1484 (1997).
7. D. Simon, "On the power of quantum computation (Extended abstract)," in Proceedings of 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society, Los Alamitos, 1994). Full version in SIAM J. Comput. 26, 1474 (1997).
8. D. Simon, "On the power of quantum computation (Extended abstract)," in Proceedings of 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society, Los Alamitos, 1994). Full version in SIAM J. Comput. 26, 1474 (1997).
9. A.S. Holevo, IEEE Trans. Inf. Theory 44, 269 (1998).
10. B. Schumacher and M.D. Westmoreland, Phys. Rev. A 56, 131 (1997).
11. C.H. Bennett, H.J. Bernstein, S. Popescu, and B. Schumacher, Phys. Rev. A 53, 2046 (1996).
12. H. Barnum, C.A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. A 54, 4707 (1996).
13. R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994).
14. B. Schumacher, Phys. Rev. A 51, 2738 (1995).
15. H. Barnum, P. Hayden, R. Jozsa, and A. Winter, Proc. R. Soc. London, Ser. A 457 (2012), 2019 (2001).
16. A.S. Holevo, Problemy Peredaći Informacii, 9(3)3-11 (1973). English translation: A.S. Holevo, Probl. Inf. Transm. 9, 177 (1973).
17. A.S. Holevo, Problemy Peredaći Informacii, 9(3)3-11 (1973). English translation: A.S. Holevo, Probl. Inf. Transm. 9, 177 (1973).
18. C.E. Shannon, Bell Syst. Tech. J. 27, 379 (1948); 27, 623 (1948).
19. C.E. Shannon, Bell Syst. Tech.J. 27, 379 (1948); 27, 623 (1948).
20. H.-K. Lo, Phys. Rev. A 62, 012313 (2000).
21. C.H. Bennett, D.P. DiVincenzo, P.W. Shor, J.A. Smolin, B.M. Terhal, and W.K. Wootters, Phys. Rev. Lett. 87, 077902 (2001).
22. W.K. Wootters and W.H. Zurek, Nature (London) 299, 802 (1982).
23. M. Koashi and N. Imoto, Phys. Rev. Lett. 87, 017902 (2001). Based on: "What is possible without disturbing partially known quantum states?" quant-ph/0101144 2001.
24. M. Koashi and N. Imoto, Phys. Rev. Lett. 87, 017902 (2001). Based on: "What is possible without disturbing partially known quantum states?" quant-ph/0101144 2001.
25. M. Fannes, Commun. Math. Phys. 31, 291 (1973).
26. G. Kuperberg, "The capacity of hybrid quantum memory," quant-ph/0203105 2002.
27. C.H. Bennett, P.W. Shor, J.A. Smolin, and A.V. Thapliyal, Phys. Rev. Lett. 83, 3081 (1999); "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theoreni," quant-ph/0106052 2001.
28. C.H. Bennett, P.W. Shor, J.A. Smolin, and A.V. Thapliyal, Phys. Rev. Lett. 83, 3081 (1999); "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theoreni," quant-ph/0106052 2001.
29. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems (Academic, London, 1981).
30. J. Wolfowitz, Coding Theorems of Information Theory, 2nd ed. (Springer-Verlag, Berlin, 1964).
31. A. Winter, "Coding Theorems of Quantum Information Theory," Ph.D. thesis, Universität Bielefeld, 1999 (unpublished); electronically, http://archiv.ub.uni-bielefeld.de/disshabi/mathe.htm; as e-print, quant-ph/9907077.
32. R. Ahlswede, Z. Wahrscheinlichkeitstheor. Verwandte Geb. 44, 159 (1978).
33. R. Jozsa and A. Winter, "Compression of sources of probability distributions and density operators," in preparation (2002).
34. H. Chernoff, Ann. Math. Stat. 23, 493 (1952).
35. W. Hoeffding, J. Am. Stat. Assoc. 58, 13 (1963).
36. I. Devetak and T. Berger, Phys. Rev. Lett. 87, 197901 (2001).
37. R. Ahlswede, J. Combin. Inform. System Sci. 4, 176 (1979).
38. C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W.K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
39. C.H. Bennett, P. Hayden, D.W. Leung, P.W. Shor, and A. Winter, "Remote state preparation," in preparation (2002).
40. P.R. Halmos, Measure Theory (Van Nostrand, New York, 1950).
41. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. I, 3rd ed., Vol. II, 2nd ed. (Wiley, New York, 1968, 1971).
42. R.M. Gray, Entropy and Information Theory (Springer-Verlag, New York, 1990).
43. M. Ohya and D. Petz, Quantum Entropy and Its Use (Springer-Verlag, Berlin, 1993).
44. G.M. Ziegler, Lectures on Polytopes (Springer-Verlag, New York, 1995).