Universal simulation of Hamiltonian dynamics for quantum systems with finitedimensional state spaces
Abstract
What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. [Phys. Rev. A 65, 040301(R) (2002)] provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired twobody Hamiltonian evolution using any fixed twobody entangling Nqubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems are qudits, that is, have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed twobody entangling Nqudit Hamiltonian, and local unitaries.
 Publication:

Physical Review A
 Pub Date:
 August 2002
 DOI:
 10.1103/PhysRevA.66.022317
 arXiv:
 arXiv:quantph/0109064
 Bibcode:
 2002PhRvA..66b2317N
 Keywords:

 03.67.a;
 03.65.Ta;
 Quantum information;
 Foundations of quantum mechanics;
 measurement theory;
 Quantum Physics
 EPrint:
 13 pages, an error in the "PauliEuclidGottesman Lemma" fixed, main results unchanged