Adiabatic quantum computation and Deutsch's algorithm

Thumbnail Image
Date
2002
Authors
Das, Saurya
Kobes, Randy
Kunstatter, Gabor
Journal Title
Journal ISSN
Volume Title
Publisher
American Physical Society
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.
Description
Sherpa Romeo green journal. Permission to archive final published version.
Keywords
Deutsch's algorithm , Adiabatic quantum computer , Hamiltonian , Deutsch-Jozsa
Citation
Das, S., Kobes, R., & Kunstatter, G. (2002). Adiabatic quantum computation and Deutsch's algorithm. Physical Review A, 65(6), 062310-062313. doi:10.1103/PhysRevA.65.062310
Collections