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].
['Jie Sun', 'Songfeng Lu', 'Fang Liu']
A Modified Adiabatic Quantum Algorithm for Evaluation of Boolean Functions