DocumentCode :
2734139
Title :
Novel Approaches to Pervasive Applications Nested Local Adiabatic Evolution for Quantum-Neuron-Based Adaptive Support Vector Regression and Its Application
Author :
Chang, Bao Rong ; Young, Chung-Ping ; Tsai, Hsiu Fen ; Chen, Shi Huang ; Chen, Yu Chang ; Tseng, Yu-Kuo
Author_Institution :
Nat. Taitung Univ., Taitung
fYear :
2007
fDate :
5-7 Sept. 2007
Firstpage :
61
Lastpage :
61
Abstract :
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.
Keywords :
optimisation; quantum computing; regression analysis; support vector machines; adaptive support vector regression; nested local adiabatic evolution; optimization problem; quantum-neuron; structured adiabatic quantum search; Application software; Computer science; Constraint optimization; Equations; Kernel; Lagrangian functions; Neuromorphics; Neurons; Quantum computing; Search problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on
Conference_Location :
Kumamoto
Print_ISBN :
0-7695-2882-1
Type :
conf
DOI :
10.1109/ICICIC.2007.410
Filename :
4427706
Link To Document :
بازگشت