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 use...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.展开更多
基金Supported by the National Natural Science Foundation of China under Grant Nos 61173050 and U1233119, and the China Postdoctoral Science Foundation under Grant No 2014M552041.
文摘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.