Adiabatic Deutsch-Jozsa Problem Solved by Modifying the Initial Hamiltonian

Sun Jie,Lu Song-Feng,Liu Fang,Zhou Qing,Zhang Zhi-Gang
DOI: https://doi.org/10.1088/0256-307x/31/7/070304
2014-01-01
Chinese Physics Letters
Abstract:We present an alternate adiabatic evolution for the Deutsch—Jozsa problem. The biggest difference of our adiabatic evolution constructed here with those appearing before is that an alternate initial Hamiltonian is used for the adiabatic evolution, with which the evolution task can be finished in O(1) time complexity. Our construction mostly resembles the one discussed by Das et al. [Phys. Rev. A 65 (2002) 062310], except for the initial system Hamiltonian of the adiabatic algorithm.
What problem does this paper attempt to address?