A Modified Adiabatic Quantum Algorithm for Evaluation of Boolean Functions

作者:Sun, Jie; Lu, Songfeng*; Liu, Fang
来源:Open Systems & Information Dynamics, 2015, 22(3): 1550018.
DOI:10.1142/S1230161215500183

摘要

In this paper, we propose a modified construction of the quantum adiabatic algorithm for Boolean functions studied by M. Andrecut et al. [13,14]. Our algorithm has the time complexity O(1) for the evaluation of Boolean functions, without additional computational cost of implementing the driving Hamiltonian, which is required by the adiabatic evolution described in [13,14].