Reversible simulation of bipartite product Hamiltonians

IEEE Transactions on Information Theory

Volumn 50, Issue 6, 2004, Pages 1189-1197

  Childs, Andrew M ^a   Leung, Debbie W ^b   Vidal, Guifré ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Channel capacity; Entanglement; Hamiltonian simulation; Quantum control; Quantum information theory

Indexed keywords

CHANNEL CAPACITY; COMPUTER SIMULATION; GRAPH THEORY; HAMILTONIANS; PARAMETER ESTIMATION; QUANTUM THEORY;

ENTANGLEMENT; HAMILTONIAN SIMULATION; QUANTUM CONTROL; QUANTUM INFORMATION THEORY;

INFORMATION THEORY;

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

References (19)

1. J. L. Dodd, M. A. Nielsen, M. J. Bremner, and R. Thew, "Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries," Phys. Rev. A, vol. 65, p. 040301(R), 2002.
2. 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, pp. 012305, 2002.
3. P. Wocjan, M. Rotteler, D. Janzing, and T. Beth, "Universal simulation of Hamiltonians using a finite set of control operations," Quant. Inform. Comp., vol. 2, pp. 133-150, 2002.
4. M. A. Nielsen, M. J. Bremmer, J. L. Dodd, A. M. Childs, and C. M. Dawson, "Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces," Phys. Rev. A, vol. 66, p. 022317, 2002.
5. G. Vidal and J. I. Cirac, "Optimal simulation of nonlocal Hamiltonians using local operations and classical communication," Phys. Rev. A, vol. 665, p. 022315, 2002.
6. W. Dür, G. Vidal, J. I. Cirac, N. Linden, and S. Popescu, "Entanglement capabilities of nonlocal Hamiltonians," Phys. Rev. Lett., vol. 87, p. 137901, 2001.
7. C. H. Bennett, A. W. Harrow, D. W. Leung, and J. A. Smolin, "On the capacities of bipartite Hamiltonians and unitary gates," IEEE Trans. Inform. Theory, vol. 49, pp. 1895-1911, Aug. 2003.
8. A. M. Childs, D. W. Leung, F. Verstraete, and G. Vidal, "Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions," Quant. Inform. Comp., vol. 3, pp. 97-105, 2003.
9. M. A. Nielsen, C. M. Dawson, J. L. Dodd, A. Gilchrist, D. Mortimer, T. J. Osborne, M. J. Bremmer, A. W. Harrow, and A. Hines, "Quantum dynamics as a physical resource," Phys. Rev. A, vol. 67, p. 052301, 2003.
10. G. Vidal and J. I. Cirac, "Catalysis in nonlocal quantum operations," Phys. Rev. Lett., vol. 88, p. 167903, 2002.
11. Special Issue on Experimental Proposals for Quantum Computation, Fortschr. Phys., vol. 48, no. 9-11, 2000.
12. X. Wang and B. C. Sanders, "Entanglement capability of self-inverse Hamiltonian evolution," Phys. Rev. A, vol. 68, p. 014301, 2003.
13. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
14. 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. Inform. Theory, vol. 48, pp. 2637-2655, Oct. 2002.
15. C. H. Bennett, I. Devetak, P. W. Shor, and A. Winter, in preparation.
16. G. Vidal, K. Hammerer, and J. I. Cirac, "Interaction cost of nonlocal gates," Phys. Rev. Lett., vol. 88, p. 237902, 2002.
17. K. Hammerer, G. Vidal, and J. I. Cirac, "Characterization of nonlocal gates," Phys. Rev. A, vol. 66, p. 062321, 2002.
18. A. M. Childs, H. L. Haselgrove, and M. A. Nielsen , "Lower bounds on the complexity of simulating quantum gates," Phys. Rev. A, vol. 68, p. 052311, 2003.
19. A. M. Childs, D. W. Leung, and J. A. Smolin, unpublished.