A Modified Adiabatic Quantum Algorithm for Evaluation of Boolean Functions
Jie Sun, Songfeng Lu, Fang Liu · Open Systems & Information Dynamics · 2015
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 [Formula: see text] 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].