A resource framework for quantum Shannon theory

IEEE Transactions on Information Theory

Volumn 54, Issue 10, 2008, Pages 4587-4618

  Devetak, Igor ^a,b   Harrow, Aram W ^c,d   Winter, Andreas J ^d,e  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b University of Southern California ^*  (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d UNIVERSITY OF BRISTOL   (United Kingdom)

^e NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Asymptotic resource inequalities; Family of quantum protocols; Resource calculus; Tradeoff curves

Indexed keywords

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

References (64)

1. I. Devetak and A. Winter, "Distilling common randomness from bipartite quantum states," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3183-3196, Dec. 2003, quant-ph/0304196.
2. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
3. C. H. Bennett and S. J. Wiesner, "Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states," Phys. Rev. Lett., vol. 69, pp. 2881-2884, 1992.
4. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, "Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels," Phys. Rev. Lett., vol. 70, pp. 1895-1899, 1993.
5. I. Devetak, A. W. Harrow, and A. Winter, "A family of quantum protocols," Phys. Rev. Lett., vol. 93, p. 239503, 2004, quant-ph/0308044.
6. A. S. Holevo, Statistical Structure of Quantum Theory, ser. Lecture Notes in Physics. Berlin, Germany: Springer-Verlag, 2001, vol. 67.
7. A. Winter, "Coding Theorems of Quantum Information Theory," Ph.D. dissertation, Universität Bielefeld, Bielefeld, Germany, 1999, quant-ph/9907077.
8. A. S. Holevo, "The capacity ofthe quantum channel with general signal states," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 269-273, Jan. 1998, quant-ph/9611023.
9. B. Schumacher and M. D. Westmoreland, "Sending classical information via noisy quantum channels," Phys. Rev. A, vol. 56, pp. 131-138, 1997.
10. +-algebras," Proc. Amer. Math. Soc., vol. 6, pp. 211-216, 1955.
11. I. Devetak, "The private classical capacity and quantum capacity of a quantum channel," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 44-55, Jan. 2005, quant-ph/0304127.
12. N. J. Cerf and C. Adami, "Negative entropy and information in quantum mechanics," Phys. Rev. Lett., vol. 79, pp. 5194-5197, 1997, quant-ph/9512022.
13. B. Schumacher, "Sending entanglement through noisy quantum channels," Phys. Rev. A, vol. 54, pp. 2614-2628, 1996, quant-ph/9604023.
14. B. Schumacher and M. A. Nielsen, "Quantum data processing and error correction," Phys. Rev. A, vol. 54, pp. 2629-2635, 1996, quant-ph/9604022.
15. E. H. Lieb and M. B. Ruskai, "Proof of strong subadditivity of quantum-mechanical entropy," J. Math. Phys., vol. 14, pp. 1938-1941, 1973.
16. T. M. Cover and J. A. Thomas, Elements of Information Theory, ser. Series in Telecommunication. New York: Wiley, 1991.
17. C. W. Helstrom, Quantum Detection and Estimation Theory. New York: Academic, 1976.
18. M. Fannes, "A continuity property of the entropy density for spin lattices," Commun. Math. Phys., vol. 31, pp. 291-294, 1973.
19. D. Kretschmann and R. F. Werner, "Tema con variazioni: Quantum channel capacity," New J. Phys, vol. 6, pp. 26-26, 2004, quant-ph/0311037.
20. C. A. Fuchs and J. van de Graaf, "Cryptographic distinguishability measures for quantum mechanical states," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1216-1227, May 1999, quant-ph/9712042.
21. A. Uhlmann, "The 'transition probability' in the state space of a *-algebra," Rep. Math. Phys., vol. 9, pp. 273-279, 1976.
22. R. Jozsa, "Fidelity for mixed quantum states," J. Mod. Opt., vol. 41, pp. 2315-2323, 1994.
23. M. Ben-Or and D. Mayers, General Security Definition and Composability for Quantum & Classical Protocols 2004, quant-ph/0409062.
24. H. Barnum, E. Knill, and M. A. Nielsen, "On quantum fidelities and channel capacities," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1317-1329, Jul. 2000, quant-ph/9809010.
25. A. W. Harrow, "Coherent communication of classical messages," Phys. Rev. Lett., vol. 92, p. 097902, 2004, quant-ph/0307091.
26. E. Bernstein and U. Vazirani, "Quantum complexity theory," in Proc. 25th Annu. ACM Symp. Theory of Computation (STOC), El Paso, TX, 1993, pp. 11-20.
27. D. W. Leung and P. W. Shor, "Oblivious remote state preparation," Phys. Rev. Lett., vol. 90, pp. 127905-127905, 2003, quant-ph/0201008.
28. A. W. Harrow and D. W. Leung, "Bidirectional coherent classical communication," Quantum Inf. Comput., vol. 5, no. 4-5, pp. 380-395, 2005, quant-ph/0412126.
29. A. W. Harrow and H.-K. Lo, "A tight lower bound on the classical communication cost of entanglement dilution," IEEE Trans. Inf. Theory, vol. 50, no. 2, pp. 319-327, Feb. 2004.
30. P. Hayden and A. Winter, "On the communication cost of entanglement transformations," Phys. Rev. A, vol. 67, p. 012306, 2003, quant-ph/0204092.
31. H.-K. Lo and S. Popescu, "The classical communication cost of entanglement manipulation: Is entanglement an inter-convertible resource?," Phys. Rev. Lett., vol. 83, pp. 1459-1462, 1999.
32. R. Jozsa and B. Schumacher, "A new proof of the quantum noiseless coding theorem," J. Mod. Opt., vol. 41, pp. 2343-2349, 1994.
33. B. Schumacher, "Quantum coding," Phys. Rev. A, vol. 51, pp. 2738-2747, 1995.
34. C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating partial entanglement by local operations," Phys. Rev. A, vol. 53, pp. 2046-2052, 1996, quant-ph/9511030.
35. C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem," IEEE Trans. Inf. Theory, vol. 48, no. 10, pp. 2637-2655, Oct. 2002, quant-ph/0106052.
36. A. Winter, Compression of Sources of Probability Distributions and Density Operators 2002, quant-ph/0208131.
37. A. D. Wyner, "The common information of two dependent random variables," IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 163-179, Mar. 1975.
38. C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shot, and A. Winter, The Quantum Reverse Shannon Theorem, unpublished.
39. I. Devetak and A. Winter, "Classical data compression with quantum side information," Phys. Rev. A, vol. 68, p. 042301, 2003, quant-ph/0209029.
40. A. Winter, "'Extrinsic' and 'intrinsic' data in quantum measurements: asymptotic convex decomposition of positive operator valued measures," Commun. Math. Phys., vol. 244, no. 1, pp. 157-185, 2004, quant-ph/0109050.
41. A. S. Holevo, "Bounds for the quantity of information transmitted by a quantum communication channel," Probl. Inf. Transm., vol. 9, pp. 177-183, 1973.
42. A. S. Holevo, "On entanglement assisted classical capacity," J. Math. Phys., vol. 43, pp. 4326-4333, 2002, quant-ph/0106075.
43. M.-H. Hsieh, I. Devetak, and A. Winter, The Entanglement-Assisted Capacity of Quantum Multiple Access Channels 2005, quant-ph/0511228.
44. P. W. Shor, "The classical capacity achievable by a quantum channel assisted by limited entanglement," in Quantum Information, Statistics, Probability: Dedicated to Alexander S. Holevo on the occasion of his 60th birthday, O. Hirota, Ed. Princeton, NJ: Rinton, 2004, pp. 144-152, quant-ph/0402129.
45. S. Lloyd, "Capacity of the noisy quantum channel," Phys. Rev. A, vol. 55, pp. 1613-1622, 1996, quant-ph/9604015.
46. P. W. Shot, "The quantum channel capacity and coherent information," in Proc. MSRI Workshop on Quantum Computation, 2002 [Online]. Available: http://www.msri.org/publications/In/msri/2002/ quantumcrypto/shor/1/
47. M. Horodecki, P. Horodecki, R. Horodecki, D. W. Leung, and B. M. Terhal, "Classical capacity of a noiseless quantum channel assisted by noisy entanglement," Quantum Inf. Comput., vol. 1, no. 3, pp. 70-78, 2001, quant-ph/0106080.
48. I. Devetak and A. Winter, "Distillation of secret key and entanglement from quantum states," Proc. Roy. Soc. London A, vol. 461, pp. 207-235, 2005, quant-ph/0306078.
49. I. Devetak and A. Winter, "Relating quantum privacy and quantum coherence: An operational approach," Phys. Rev. Lett., vol. 93, p. 080501, 2004, quant-ph/0307053.
50. M. Horodecki, J. Oppenheim, and A. Winter, "Partial quantum information," Nature, vol. 436, pp. 673-676, 2005, quant-ph/ 0505062.
51. P. Hayden, R. Jozsa, and A. Winter, "Trading quantum for classical resources in quantum data compression," J. Math. Phys., vol. 43, no. 9, pp. 4404-4444, 2002, quant-ph/0204038.
52. I. Devetak and P. W. Shor, The Capacity of a Quantum Channel for Simultaneous Transmission of Classical and Quantum Information 2003, quant-ph/0311131.
53. I. Devetak, P. Hayden, D. W. Leung, and P. W. Shor, Triple Trade-Offs in Quantum Shannon Theory, to be published.
54. P. W. Shor, 2004, Private Communication.
55. H. Klauck, A. Nayak, A. Ta-Shma, and D. Zuckerman, "Interaction in quantum communication and the complexity of set disjointness," in Proc. ACM Symp. Theory of Computing, Hersonissos, Greece, Jul. 2001, pp. 124-133, quant-ph/0005106 and quant-ph/0004100.
56. C. E. Shannon, "Two-way communication channels," in Proc. 4th Berkeley Symp. Math. Stat. Probab., Berkeley, CA, 1961.
57. C. H. Bennett, A. W. Harrow, D. W. Leung, and J. A. Smolin, "On the capacities of bipartite Hamiltonians and unitary gates," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1895-1911, Aug. 2003, quant-ph/0205057.
58. A. M. Childs, D. W. Leung, and H.-K. Lo, Two-Way Quantum Communication Channels 2005, quant-ph/0506039.
59. C. H. Bennett, P. Hayden, D. W. Leung, P. W. Shot, and A. Winter, "Remote preparation of quantum states," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 56-74, Jan. 2005, quant-ph/0307100.
60. P. Hayden and W. van Dam, "Universal entanglement transformations without communication," Phys. Rev. A, vol. 67, p. 060302, 2003, quant-ph/0205100.
61. A. Winter, A. C. A. Nascimento, and H. Imai, "Commitment capacity of noisy channels," in Proc. 9th Cirencester Crypto and Coding Conf. (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2003, vol. 2989, pp. 35-51.
62. D. Unruh, Simulatable Security for Quantum Protocols 2004, quant-ph/ 0409125.
63. P. W. Shot, "Equivalence of additivity questions in quantum information theory," Comm. Math. Phys., vol. 246, pp. 453-472, 2004, quant-ph/0305035.
64. D. P. DiVincenzo, P. W. Shor, and J. A. Smolin, "Quantum channel capacity of very noisy channels," Phys. Rev. A, vol. 57, pp. 830-839, 1998, quant-ph/9706061.