Bidirectional coherent classical communication

A unitary interaction coupling two parties enables quantum or classical communication in both the forward and backward directions. Each communication capacity can be thought of as a tradeoff between the achievable rates of specific types of forward and backward communication. Our first result shows that for any bipartite unitary gate, bidirectional coherent classical communication is no more difficult than bidirectional classical communication -- they have the same achievable rate regions. Previously this result was known only for the unidirectional capacities (i.e., the boundaries of the tradeoff). We then relate the tradeoff for two-way coherent communication to the tradeoff for two-way quantum communication and the tradeoff for coherent communication in one direction and quantum communication in the other.

[1]  Debbie W. Leung,et al.  Quantum vernam cipher , 2000, Quantum Inf. Comput..

[2]  A. Harrow,et al.  Superdense coding of quantum states. , 2003, Physical review letters.

[3]  Zheng Yizhuang.  Entanglement Capabilities of Non-local Hamiltonianswith Maximally Entangled Ancillary Particles , 2004 .

[4]  Noah Linden,et al.  Nonlocal content of quantum operations , 2001 .

[5]  Charles H. Bennett,et al.  Concentrating partial entanglement by local operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[6]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[7]  Debbie W. Leung,et al.  On the capacities of bipartite Hamiltonians and unitary gates , 2002, IEEE Trans. Inf. Theory.

[8]  Peter W. Shor,et al.  Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem , 2001, IEEE Trans. Inf. Theory.

[9]  J. Cirac,et al.  Entanglement capabilities of nonlocal Hamiltonians. , 2000, Physical review letters.

[10]  A. Harrow.  Applications of coherent classical communication and the schur transform to quantum information theory , 2005, quant-ph/0512255.

[11]  Barry C. Sanders,et al.  Relations for classical communication capacity and entanglement capability of two-qubit operations , 2003 .

[12]  J. Eisert,et al.  Optimal local implementation of nonlocal quantum gates , 2000 .

[13]  R. Schumann.  Quantum Information Theory , 2000, quant-ph/0010060.

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[15]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[16]  Aram Harrow.  Coherent communication of classical messages. , 2004, Physical review letters.

[17]  M. S. Leifer,et al.  Optimal entanglement generation from quantum operations , 2003 .