A Modified Quantum Adiabatic Evolution for the Deutsch–Jozsa Problem

ZH Wei,MS Ying
DOI: https://doi.org/10.1016/j.physleta.2006.01.098
IF: 2.707
2006-01-01
Physics Letters A
Abstract:Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic evolution by S. Das et al. [Phys. Rev. A 65, 062310 (2002)]. This adiabatic algorithm gives rise to a quadratic speed up over classical algorithms. We show that a modified version of the adiabatic evolution in that paper can improve the performance to constant time.
What problem does this paper attempt to address?