Adiabatic Deutsch–Jozsa Problem Solved by Modifying the Initial Hamiltonian
SUN Jie1,2, LU Song-Feng1**, LIU Fang1, ZHOU Qing1, ZHANG Zhi-Gang1
1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074 2School of Automation, Huazhong University of Science and Technology, Wuhan 430074
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.
2014, Vol. 31 
