A modified quantum adiabatic evolution for the Deutsch–Jozsa problem |
| |
Affiliation: | State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
Abstract: | Deutsch–Jozsa algorithm has been implemented via a quantum adiabatic evolution by S. Das et al. [S. Das, R. Kobes, G. Kunstatter, Phys. Rev. A 65 (2002) 062310]. 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|