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

  • Authors:
  • Bao Rong Chang;Hsiu Fen Tsai

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Taitung University, 684 Chunghua Road, Section 1, Taitung 950, Taiwan;Department of International Business, Shu-Te University, 59, Hun Shang Road, Yen Chao, Kaohsiung County 824, Taiwan

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.05

Visualization

Abstract

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