Bidirectional coherent classical communication

Quantum Information and Computation

Volumn 5, Issue 4-5, 2005, Pages 380-395

  Harrow, Aram W ^a   Leung, Debbie W ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bidirectional channels; Channel capacities; Coherent classical communication Communicated by: H K Lo

Indexed keywords

CHANNEL CAPACITY; COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

ACHIEVABLE RATE REGION; BI-DIRECTIONAL CHANNELS; CLASSICAL COMMUNICATION; COHERENT COMMUNICATION; COMMUNICATION CAPACITY; FORWARD-AND-BACKWARD; INTERACTION COUPLING; UNITARY GATES;

QUANTUM COMMUNICATION;

EID: 23744442937     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. M.A. Nielsen and I.L. Chuang, Quantum computation and quantum information, Cambridge University Press (Cambridge, U.K., 2000).
2. C.H. Bennett, S. Braunstein, I.L. Chuang, D.P. DiVincenzo, D. Gottesman, J.A. Smolin, B.M. Terhal, W. K. Wootters, unpublished discussion during the sixth quantum computation workshop, ISI, Torino, Italy (1998). C.H. Bennett and D. Gottesman, email communication (1998).
3. J. Eisert, K. Jacobs, P. Papadopoulos, and M.B. Plenio, "Optimal local implementation of non-local quantum gates," Phys. Rev. A 62 (2000) 052317, quant-ph/0005101v1.
4. D. Collins, N. Linden, and S. Popescu, "The non-local content of quantum operations," quant-ph/0005102v1
5. W. Dür, G. Vidal, J.I. Cirac, N. Linden, S. Popescu, "Entanglement capabilities of non-local Hamiltonians," quant-ph/0006034; Phys. Rev. Lett. 87, 137901 (2001).
6. C.H. Bennett, A.W. Harrow, D.W. Leung and J.A. Smolin, "On the capacities of bipartite Hamiltonians and unitary gates," quant-ph/0205057; IEEE Trans. Inf. Theory 49, 1895 (2003).
7. M. Leifer, L. Henderson, and N. Linden, "Optimal entanglement generation from quantum operations," quant-ph/0205055; Phys. Rev. A 67, 012306 (2003).
8. A.W. Harrow, "Coherent communication of classical messages," quant-ph/0307091; Phys. Rev. Lett. 92, 097902 (2004).
9. D.W. Leung, "Quantum Vernam Cipher," quant-ph/0012077; Quant. Inf. Comp. 2, no. 1, 14-34 (2002).
10. I. Devetak, A.W. Harrow, A. Winter, "Quantum Shannon theory, resource inequalities, and optimal tradeoffs for a family of quantum protocols," in preparation.
11. C.E. Shannon. "A mathematical theory of communication." Bell Sys. Tech. Journal, 27 379-423, 623-656 (1948).
12. C.H. Bennett, P.W. Shor, and J.A. Smolin, and A.V. Thapliyal, "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem," quant-ph/0106052; IEEE Trans. Inf. Th. 48 2637 (2002).
13. C.H. Bennett, H.J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating Partial Entanglement by Local Operations," quant-ph/9511030; Phys. Rev. A, 53 2046 (1996).
14. Thus it turns out that Eq. (4) was more than we needed; the average error (over all a, b) would have been sufficient. In general, this argument shows that using shared entanglement (or randomness in the case of classical communication) can convert an average error condition into a maximum error condition, and will be further developed in [15].
15. I. Devetak and A. Winter, "Maximal and average error capacity regions coincide - under randomised encodings," in preparation (2005).
16. A.S. Holevo, IEEE Trans. Inform. Theory 44, 269 (1998);
17. B. Schumacher and M.D. Westmoreland, Phys. Rev. A 56, 131 (1997).
18. D.W. Berry and B.C. Sanders, "Relation between classical communication capacity and entanglement capability for two-qubit unitary operations," quant-ph/0207065; Phys. Rev. A. 68, 032312 (2003).
19. n)/log N].
20. T. Cover and J. Thomas, Elements of Information Theory (John Wiley and Sons, New York, 1991).
21. M. A. Nielsen, "Quantum information theory," PhD thesis, University of New Mexico, Albuquerque, NM, 1998.
22. A.W. Harrow, P. Hayden and D.W. Leung, "Super-dense coding of quantum states," quant-ph/0307221; Phys. Rev. Lett. 92, 187901 (2003).
23. A.W. Harrow, "Applications of coherent classical communication and the Schur transform to quantum information theory," PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 2005.
24. G. Dueck, "Maximal error capacity regions are smaller than average error capacity regions for multi-user channels." (English. Russian summary) Problems Control Inform. Theory/Problemy Upravlen. Teor. Inform. 7 (1), 11 (1978).