Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional 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 two-body Hamiltonian evolution using any fixed two-body entangling N-qubit 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 two-body entangling N-qudit Hamiltonian, and local unitaries.
- Publication:
-
Physical Review A
- Pub Date:
- August 2002
- DOI:
- 10.1103/PhysRevA.66.022317
- arXiv:
- arXiv:quant-ph/0109064
- Bibcode:
- 2002PhRvA..66b2317N
- Keywords:
-
- 03.67.-a;
- 03.65.Ta;
- Quantum information;
- Foundations of quantum mechanics;
- measurement theory;
- Quantum Physics
- E-Print:
- 13 pages, an error in the "Pauli-Euclid-Gottesman Lemma" fixed, main results unchanged