A Caltech Library Service

On the capacities of bipartite Hamiltonians and unitary gates

Bennett, Charles H. and Harrow, Aram W. and Leung, Debbie W. and Smolin, John A. (2003) On the capacities of bipartite Hamiltonians and unitary gates. IEEE Transactions on Information Theory, 49 (8). pp. 1895-1911. ISSN 0018-9448. doi:10.1109/TIT.2003.814935.

See Usage Policy.


Use this Persistent URL to link to this item:


We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted one-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give general bounds on other capacities, discuss some examples, and conclude with some open questions.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2005 IEEE. Reprinted with permission. Manuscript received September 16, 2002; revised April 4, 2003. [Posted online: 2003-07-22] This work was supported in part by the NSA under the U.S. Army Research Office (ARO) under Grants DAAG55-98-C-0041 and DAAD19-01-1-06. Communicated by P. W. Shor, Associate Editor for Quantum Information Theory. We wish to thank M. Leifer, L. Henderson, and N. Linden for discussions and for kindly sharing their results on entanglement capacity prior to publication. We also thank the above, as well as L. Spector and H. Bernstein, and K. Hammerer, G. Vidal, and J. I. Cirac for communicating their results on classical communications with bidirectional channels. We are indebted to many colleagues for their inputs to our work. We thank P. Shor for communicating his RSP results which are crucial to our results. We thank A. Childs and H.-K. Lo for their critical reading of the manuscript and for many constructive suggestions, part of which motivated a more precise version of Theorem 1 and the problem on d1 x d2 systems. The finiteness of the Hamiltonian capacities was questioned by G. Vidal, who also provided the proof for the finiteness of entanglement capacity. We wish to thank M. Nielsen for his upper bound on the entanglement capacity in terms of the Schmidt number. We wish to thank I. Devetak for important input in proving Bound 2; D. DiVincenzo, J. Dodd, J. Eisert, A. Kitaev, B. Terhal, and other members of the IQI at Caltech for additional helpful discussions. Since this paper was first posted, other related results have been posted [50], [56], [57], [58].
Subject Keywords:Communication capacities, entanglement capacities, two-way quantum channels
Issue or Number:8
Record Number:CaltechAUTHORS:BENieeetit03
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1886
Deposited By: Archive Administrator
Deposited On:22 Feb 2006
Last Modified:08 Nov 2021 19:43

Repository Staff Only: item control page