Adiabatic quantum computation and Deutsch's algorithm
Abstract
We show that by a suitable choice of a time-dependent Hamiltonian, Deutsch's algorithm can be implemented by an adiabatic quantum computer. We extend our analysis to the Deutsch-Jozsa problem and estimate the required running time for both global and local adiabatic evolutions.
- Publication:
-
Physical Review A
- Pub Date:
- June 2002
- DOI:
- 10.1103/PhysRevA.65.062310
- arXiv:
- arXiv:quant-ph/0111032
- Bibcode:
- 2002PhRvA..65f2310D
- Keywords:
-
- 03.67.Lx;
- Quantum computation;
- Quantum Physics;
- High Energy Physics - Theory
- E-Print:
- 6 Pages, Revtex. Typos corrected, references added. Published version