On the capacities of bipartite Hamiltonians and unitary gates

IEEE Transactions on Information Theory

Volumn 49, Issue 8, 2003, Pages 1895-1911

  Bennett, Charles H ^a   Harrow, Aram W ^a,b   Leung, Debbie W ^a,c   Smolin, John A ^a  

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

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Communications capacities; Entanglement capacities; Two way quantum channels

Indexed keywords

ASYMPTOTIC STABILITY; CHANNEL CAPACITY; COMPUTATIONAL METHODS; HAMILTONIANS; NETWORK PROTOCOLS; OPTIMIZATION; QUANTUM THEORY; SIGNAL ENCODING; THEOREM PROVING;

BIDIRECTIONAL CHANNEL; BIPARTITE HAMILTONIAN; ENTANGLEMENT CAPACITY; NONLOCAL UNITARY GATE;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (58)

1. C. H. Bennett, S. Braunstein, I. L. Chuang, D. P. DiVincenzo, D. Gottesman, J. A. Smolin, B. M. Terhal, and W. K. Wootters, "Unpublished discussion during the 6th Quantum Computation Workshop," ISI, Torino, Italy, 1998.
2. C. H. Bennett and D. Gottesman, private communication, 1998.
3. J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, "Optimal local implementation of non-local quantum gates," Phys. Rev. A, vol. 62, 2000. 052317,arXive e-print quant-ph/0005101v1.
4. D. Collins, N. Linden, and S. Popescu, arXive e-print quant-ph/0005102v1.
5. P. Zanardi, C. Zalka, and L. Faoro, arXive e-print quant-ph/0005031.
6. J. I. Cirac, W. Dur, B. Kraus, and M. Lewenstein, "Entangling operations and their implementation using a small amount of entanglement," Phys. Rev. Lett., vol. 86, p. 544, 2001. arXive e-print quant-ph/0007057.
7. W. Dur, G. Vidal, J. I. Cirac, N. Linden, and S. Popescu, "Entanglement capabilities of non-local Hamiltonians," Phys. Rev. Lett., vol. 87, 2001. 137901. arXive e-print quant-ph/0006034.
8. B. Kraus and J. I. Cirac, arXive e-print quant-ph/0011050.
9. D. Gottesman, Group 22: Proc. XXII Int. Colloquium on Group Theoretical Methods in Physics, S. P. Corney, R. Delbourgo, and P. D. Jarvis, Eds. Cambridge, MA: International, 1999, pp. 32-33. arXive e-print quant-ph/9807006.
10. A. S. Holevo, "The capacity of the quantum channel with general signal states," IEEE Trans. Inform. Theory, vol. 44, pp. 269-273, Jan. 1998.
11. B. Schumacher and M. D. Westmoreland, "Sending classical information via noisy quantum channels," Phys. Rev. A, vol. 56, pp. 131-138, 1997.
12. C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, arXive e-print quant-ph/0106052.
13. A. S. Holevo, arXive e-print quant-ph/0106075.
14. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. Press, 2000.
15. C. H. Bennett, D. P. DiVincenso, J. A. Smolin, and W. K. Wootters, "Mixed state entanglement and quantum error correction," Phys. Rev. A, vol. 54, p. 3824, 1996. arXive e-print quant-ph/9604024.
16. M. Leifer, L. Henderson, and N. Linden, arXive e-print quant-ph/0205055.
17. 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.
18. S. Bose, M. B. Plenio, and B. Vedral, "Mixed state dense coding and its relation to entanglement measures," J. Mod. Opt., vol. 47, p. 291, 2000. arXive e-print quant-ph/9810025.
19. T. Hiroshima, arXive e-print quant-ph/0009048.
20. G. Bowen, "Classical information capacity of superdense coding," Phys. Rev. A, vol. 63, 2001. 022302, arXive e-print quant-ph/0101117.
21. M. Horodecki, P. Horodecki, R. Horodecki, D. Leung, and B. Terhal, "Classical capacity of a noiseless quantum channel assisted by noisy entanglement," Quantum Inform. Comput., vol. 1, p. 78, 2001.
22. C. E. Shannon, "Two-way communication channels," in Proc. 4th Berkeley Symp. Math. Stat. Prob. Berkeley, CA: Univ. Caligornia Press, 1961.
23. K. Hammerer, G. Vidal, and J. I. Cirac, arXiv quant-ph/0205100.
24. M. Leifer, L. Henderson, and N. Linden, private communication, 2002.
25. L. Spector and H. Bernstein, "Poster presentation," presented at the 6th Int. Conf. Quantum Computation, Measurement, and Communications, Cambridge, MA, July 2002, personal communication.
26. M. J. Donald, M. Horodecki, and O. Rudolph, arXive e-print quant-ph/0105017.
27. G. Vidal, "Entanglement monotones," J. Mod. Opt., vol. 47, p. 355, 2000. arXive e-print quant-ph/9807077.
28. P. M. Hayden, M. Horodecki, and B. M. Terhal, "The asymptotic entanglement cost of preparing a quantum state," J. Phys. A: Math. Gen., vol. 34, no. 35, pp. 6891-6898, 2001. arXive e-print quant-ph/0008134.
29. D. Jonathan and M. B. Plenio, "Entanglement-assisted local manipulation of pure quantum states," Phys. Rev. Lett., vol. 83, p. 1455, 1999. arXive e-print quant-ph/9903054.
30. P. W. Shor, J.A. Smolin, and B. M. Terhal, "Nonadditivity of bipartite distillable entanglement follows from conjecture on bound entangled Werner states," Phys. Rev. Lett., vol. 86, pp. 2681-2684, 2001. arXive e-print quant-ph/0010054.
31. 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. arXive e-print quant-ph/9511030.
32. 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. arXive e-print quant-ph/9902045.
33. H.-K. Lo, "Classical-communication cost in distributed quantum-information processing: A generalization of quantum-communication complexity," Phys. Rev. A, vol. 62, 2000, 012313. arXive e-print quant-ph/9912009.
34. P. Hayden and A. Winter, arXive e-print quant-ph/0204092.
35. A. Harrow and H.-K. Lo, arXive e-print quant-ph/0204096.
36. M. A. Nielsen, "Quantum information theory," PhD dissertation, Univ. New Mexico, Albuquerque, NM, 1998.
37. B. M. Terhal, M. Horodecki, D. W. Leung, and D. P. DiVincenzo, "The entanglement of purification," J. Math. Phys., vol. 43, p. 4286, 2002. arXive e-print quant-ph/0202044.
38. B. M. Terhal, private communication, 2001.
39. C. H. Bennett, J. I. Cirac, M. S. Leifer, D.W. Leung, N. Linden, S. Popescu, and G. Vidal, "Optimal simulation of two-qubit Hamiltonians using general local operations," Phys. Rev. A, vol. 66, 2002. 012305. arXive e-print quant-ph/0107035.
40. C. H. Bennett, P. W. Shor, and A. Winter, in preparation.
41. P. Hausladen, R. Jozsa, B. Schumacher, M. Westmoreland, and W. Wootters, "Classical information capacity of a quantum channel," Phys. Rev. A, vol. 54, p. 1869, 1996.
42. A. S. Holevo, "Bounds for the quantity of information transmitted by a quantum communication channel," Probl. Inform. Transm., vol. 9, pp. 177-183, 1973.
43. C. H. Bennett, D. P. DiVincenzo, P. W. Shor, J. A. Smolin, B. M. Terhal, and W. K. Wootters, "Remote state preparation," Phys. Rev. Lett., vol. 87, 2000. 077902. arXive e-print quant-ph/0006044.
44. I. Devetak and T. Berger, arXive e-print quant-ph/0102123.
45. P. W. Shor, private communication, 2001.
46. C. H. Bennett, P. Hayden, D. W. Leung, and A. Winter, in preparation.
47. M. Fannes, Commun. Math. Phys., vol. 31, p. 291, 1973.
48. M. A. Nielsen, arXive e-print quant-ph/9908086.
49. A. Uhlmann, "The 'transition probability' in the state space of a *-algebra," Rep. Math. Phys., vol. 9, pp. 273-279, 1976.
50. D. W. Berry and B. C. Sanders, arXive e-print quant-ph/0205181.
51. C. H. Bennett, P. M. Hayden, D. W. Leung, P. W. Shor, and A. Winter, in preparation.
52. The question of finiteness of Hamiltonian capacity and a proof for the entanglement capacity are due to G. Vidal, personal communication, 2002.
53. ABA′H) are both finite for some energy operator H operator H," personal communication, 2003.
54. S. J. van Enk, arXive e-print quant-ph/0302086.
55. A. M. Childs, D. W. Leung, and J. A. Smolin, private communication, 2002.
56. A. M. Childs, D. W. Leung, F. Verstraete, and G. Vidal, arXive e-print quant-ph/0207052.
57. D. W. Berry and B. C. Sanders, arXive e-print quant-ph/0207065.
58. C. M. Dawson, J. L. Dodd, A. Gilchrist, D. Mortimer, T. J. Osborne, M. J. Bremner, A. W. Harrow, A. Hines, and M. A. Nielsen, arXive e-print quant-ph/0208077.