Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its forecasting applications

Instead of traditionally (globally) adiabatic evolution algorithm for unstructured search proposed by Farhi or Van Dam, the high efficiency search using nested local adiabatic evolution algorithm for structured search is herein introduced to the quantum-like neurons in Hopfield-neural-net for performing several local adiabatic quantum searches and then nesting them together so that the optimal or near-optimal solutions can be founded efficiently. Particularly, this approach is applied to optimally training support vector regression (SVR) in such a way that tuning three free parameters of SVR toward an optimal regression is fast obtained, just like a kind of adaptive support vector regression (ASVR). Hence, 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 SVR, yielding an average complexity of order N^@a, with @a<1, compared with a quadratic speedup of order N over a naive Grover's search. Finally, the application of regularizing the designated hybrid prediction model, consisting of BPNN-weighted Grey-C3LSP model and nonlinear autoregressive conditional heteroscedasticity, through this technique is realized to experiment the non-periodic short-term forecasts on international stock price indices and typhoon moving paths.

[1]  R. Engle.  Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation , 1982 .

[2]  A. Messiah.  Quantum Mechanics , 1961 .

[3]  J. Roland,et al.  Adiabatic quantum search algorithm for structured problems (7 pages) , 2003 .

[4]  C. Gouriéroux.  ARCH Models and Financial Applications , 1997 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[7]  Lov K. Grover,et al.  Nested quantum search and structured problems , 1998, quant-ph/9806078.

[8]  N. Cerf,et al.  Quantum search by local adiabatic evolution , 2001, quant-ph/0107015.

[9]  Boris N. Pshenichnyj.  The Linearization Method for Constrained Optimization , 1994 .

[10]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[11]  Peter H. Ritchken,et al.  Pricing Options under Generalized GARCH and Stochastic Volatility Processes , 1999 .

[12]  Umesh V. Vazirani,et al.  How powerful is adiabatic quantum computation? , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[13]  Bao Rong Chang,et al.  A grey-cumulative LMS hybrid predictor with neural network based weighting for forecasting non-periodic short-term time series , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[14]  Francis X. Diebold,et al.  Elements of Forecasting , 1997 .

[15]  Amnon Ta-Shma,et al.  Adiabatic quantum state generation and statistical zero knowledge , 2003, STOC '03.

[16]  U. Schöning.  A probabilistic algorithm for k-SAT and constraint satisfaction problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[17]  E. Kreyszig,et al.  Advanced Engineering Mathematics. , 1974 .

[18]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[19]  Nicolas J. Cerf,et al.  Adiabatic quantum search algorithm for structured problems , 2003 .

[20]  Bao Rong Chang.  Applying nonlinear generalized autoregressive conditional heteroscedasticity to compensate ANFIS outputs tuned by adaptive support vector regression , 2006, Fuzzy Sets Syst..

[21]  Quantum-circuit model of Hamiltonian search algorithms (6 pages) , 2003 .

[22]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[23]  Bao Rong Chang.  Hybrid BPNN-Weighted Grey-CLSP Forecasting , 2005, J. Inf. Sci. Eng..

[24]  G. Box,et al.  On a measure of lack of fit in time series models , 1978 .

[25]  Gene H. Golub,et al.  Matrix computations , 1983 .

[26]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[27]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[28]  Jérémie Roland,et al.  Quantum-circuit model of Hamiltonian search algorithms , 2003 .

[29]  R. A. Sainati,et al.  Estimating high speed circuit interconnect performance , 1989 .

[30]  F. W. Kellaway,et al.  Advanced Engineering Mathematics , 1969, The Mathematical Gazette.

[31]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[32]  William B. White,et al.  All in the Family , 2005 .

[33]  Y. Nakamiya,et al.  A study on neuromorphic quantum computation , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[34]  E. Farhi,et al.  A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem , 2001, Science.

[35]  Uwe Schöning.  A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems , 1999, FOCS.