Novel Approaches to Pervasive Applications Nested Local Adiabatic Evolution for Quantum-Neuron-Based Adaptive Support Vector Regression and Its Application
Bao Rong Chang, Chung-Ping Young, Hsiu Fen Tsai +3 more
Instead of traditionally (globally) adiabatic evolution algorithm for unstructured search, we focus on the structured adiabatic quantum search by nesting a partial search over a reduced set of variables into a global search for solving an optimization problem on adaptive support vector regression (ASVR) yielding an average complexity of order radicnalpha, with alpha<1, compared with a quadratic speedup of order radicN over a naive Grover 's search.
International Conference on Innovative Computing, Information and Control•Sep 1, 2007•0 citations