Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces
- 30 August 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 66 (2) , 022317
- https://doi.org/10.1103/physreva.66.022317
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.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitariesPhysical Review A, 2002
- Simulating arbitrary pair-interactions by a given Hamiltonian: graph-theoretical bounds on the time-complexityQuantum Information and Computation, 2002
- Entanglement Capabilities of Nonlocal HamiltoniansPhysical Review Letters, 2001
- Efficient implementation of coupled logic gates for quantum computationPhysical Review A, 2000
- On the universality of almost every quantum logic gateJournal of Mathematical Physics, 2000
- Efficient Refocusing of One-Spin and Two-Spin Interactions for NMR Quantum ComputationJournal of Magnetic Resonance, 1999
- Elementary gates for quantum computationPhysical Review A, 1995
- Almost Any Quantum Logic Gate is UniversalPhysical Review Letters, 1995
- Universality in quantum computationProceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 1995
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1985