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

Bao Rong Chang, Chung Ping Young, Hsiu Fen Tsai, Shi Huang Chen, Yu Chang Chen, Yu Kuo Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 √Na, with α < 1, compared with a quadratic speedup of order √N over a naive Grover's search.

Original languageEnglish
Title of host publicationSecond International Conference on Innovative Computing, Information and Control, ICICIC 2007
PublisherIEEE Computer Society
ISBN (Print)0769528821, 9780769528823
DOIs
Publication statusPublished - 2007 Jan 1
Event2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007 - Kumamoto, Japan
Duration: 2007 Sept 52007 Sept 7

Publication series

NameSecond International Conference on Innovative Computing, Information and Control, ICICIC 2007

Other

Other2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007
Country/TerritoryJapan
CityKumamoto
Period07-09-0507-09-07

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Mechanical Engineering

Fingerprint

Dive into the research topics of 'Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application'. Together they form a unique fingerprint.

Cite this