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
DOIs
Publication statusPublished - 2008
Event2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007 - Kumamoto, Japan
Duration: 2007 Sep 52007 Sep 7

Other

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

Fingerprint

Neurons

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mechanical Engineering

Cite this

Chang, B. R., Young, C-P., Tsai, H. F., Chen, S. H., Chen, Y. C., & Tseng, Y. K. (2008). Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application. In Second International Conference on Innovative Computing, Information and Control, ICICIC 2007 [4427706] https://doi.org/10.1109/ICICIC.2007.410
Chang, Bao Rong ; Young, Chung-Ping ; Tsai, Hsiu Fen ; Chen, Shi Huang ; Chen, Yu Chang ; Tseng, Yu Kuo. / Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application. Second International Conference on Innovative Computing, Information and Control, ICICIC 2007. 2008.
@inproceedings{e3f6eb61604b40e9a08ecd40c1132a7c,
title = "Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application",
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.",
author = "Chang, {Bao Rong} and Chung-Ping Young and Tsai, {Hsiu Fen} and Chen, {Shi Huang} and Chen, {Yu Chang} and Tseng, {Yu Kuo}",
year = "2008",
doi = "10.1109/ICICIC.2007.410",
language = "English",
isbn = "0769528821",
booktitle = "Second International Conference on Innovative Computing, Information and Control, ICICIC 2007",

}

Chang, BR, Young, C-P, Tsai, HF, Chen, SH, Chen, YC & Tseng, YK 2008, Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application. in Second International Conference on Innovative Computing, Information and Control, ICICIC 2007., 4427706, 2nd International Conference on Innovative Computing, Information and Control, ICICIC 2007, Kumamoto, Japan, 07-09-05. https://doi.org/10.1109/ICICIC.2007.410

Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application. / Chang, Bao Rong; Young, Chung-Ping; Tsai, Hsiu Fen; Chen, Shi Huang; Chen, Yu Chang; Tseng, Yu Kuo.

Second International Conference on Innovative Computing, Information and Control, ICICIC 2007. 2008. 4427706.

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

TY - GEN

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

AU - Chang, Bao Rong

AU - Young, Chung-Ping

AU - Tsai, Hsiu Fen

AU - Chen, Shi Huang

AU - Chen, Yu Chang

AU - Tseng, Yu Kuo

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=39049111947&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39049111947&partnerID=8YFLogxK

U2 - 10.1109/ICICIC.2007.410

DO - 10.1109/ICICIC.2007.410

M3 - Conference contribution

SN - 0769528821

SN - 9780769528823

BT - Second International Conference on Innovative Computing, Information and Control, ICICIC 2007

ER -

Chang BR, Young C-P, Tsai HF, Chen SH, Chen YC, Tseng YK. Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its application. In Second International Conference on Innovative Computing, Information and Control, ICICIC 2007. 2008. 4427706 https://doi.org/10.1109/ICICIC.2007.410