Adiabatic quantum computation and Deutsch’s algorithm
Saurya Das, Randy Kobes, G. Kunstatter · Physical Review A · 2002
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.