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 perfor...
Saved in:
| Published in | Expert systems with applications Vol. 36; no. 2; pp. 3388 - 3400 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
01.03.2009
|
| Online Access | Get full text |
| ISSN | 0957-4174 |
| DOI | 10.1016/j.eswa.2008.02.011 |
Cover
| 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, with alpha < 1, compared with a quadratic speedup of order 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. |
|---|---|
| AbstractList | 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, with alpha < 1, compared with a quadratic speedup of order 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. |
| Author | Tsai, Hsiu Fen Chang, Bao Rong |
| Author_xml | – sequence: 1 givenname: Bao Rong surname: Chang fullname: Chang, Bao Rong – sequence: 2 givenname: Hsiu Fen surname: Tsai fullname: Tsai, Hsiu Fen |
| BookMark | eNp9kLtOxDAURF0sEs8foHJFl2AncZyUCPGSEDRQW9f23ZVXWTvYziIK_p0EqCioppkz0pxjsvLBIyHnnJWc8fZyW2J6h7JirCtZVTLOV-SI9UIWDZfNITlOacsYl4zJI_L5hCmjpUMwMFCwDjRkZyjuwzBlFzxdh0jfJvB52hUepxh8oSHNCFgYs9sjTdM4hpjpHk2eyxE3EVNaWPCWupyWDTSQsvMbCuM4OAPLdjolB2sYEp795gl5vb15ub4vHp_vHq6vHgtTyS4XvDV1h1r0ldQMam1bMKYTWkiUWvdghVzXRptWojAWOm5r3vQ9tp3lXd029Qm5-NkdY3ib5sdq55LBYQCPYUqqFqISbcPnYvVTNDGkFHGtxuh2ED8UZ2qxq7ZqsasWu4pVarY7Q90fyLj8fTBHcMN_6Bett4ot |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2020_3031595 crossref_primary_10_1007_s10462_012_9330_6 |
| Cites_doi | 10.1016/S0167-6911(82)80025-X 10.1073/pnas.79.8.2554 10.1111/0022-1082.00109 10.1103/PhysRevA.68.062311 10.1103/PhysRevA.65.042308 10.1126/science.1057726 10.1103/PhysRevA.68.062312 10.2307/1912773 10.1093/biomet/65.2.297 10.1109/TCS.1986.1085953 10.1016/0304-405X(94)00821-H 10.1016/0304-4076(86)90063-1 10.1016/j.fss.2006.01.011 10.1103/PhysRevA.61.032303 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.eswa.2008.02.011 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 3400 |
| ExternalDocumentID | 10_1016_j_eswa_2008_02_011 |
| GroupedDBID | --K --M .DC .~1 0R~ 13V 1B1 1RT 1~. 1~5 29G 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AATTM AAXKI AAXUO AAYFN AAYWO AAYXX ABBOA ABFNM ABJNI ABKBG ABMAC ABMVD ABUCO ABWVN ABXDB ACDAQ ACGFS ACHRH ACLOT ACNNM ACNTT ACRLP ACRPL ACVFH ACZNC ADBBV ADCNI ADEZE ADJOM ADMUD ADNMO ADTZH AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGUMN AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALEQD ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APLSM APXCP ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC BNSAS CITATION CS3 DU5 EBS EFJIC EFKBS EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HAMUX HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 LY1 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- ROL RPZ SBC SDF SDG SDP SDS SES SET SEW SPC SPCBC SSB SSD SSL SST SSV SSZ T5K TN5 WUQ XPP ZMT ~G- ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c278t-16c38eb5927b0a3bd6acc85b57e7bb9ad57f3cbc67e5cda81d31499e68d183643 |
| ISSN | 0957-4174 |
| IngestDate | Mon Sep 29 06:08:53 EDT 2025 Wed Oct 01 03:51:17 EDT 2025 Thu Apr 24 23:11:47 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c278t-16c38eb5927b0a3bd6acc85b57e7bb9ad57f3cbc67e5cda81d31499e68d183643 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 35525641 |
| PQPubID | 23500 |
| PageCount | 13 |
| ParticipantIDs | proquest_miscellaneous_35525641 crossref_primary_10_1016_j_eswa_2008_02_011 crossref_citationtrail_10_1016_j_eswa_2008_02_011 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2009-03-01 |
| PublicationDateYYYYMMDD | 2009-03-01 |
| PublicationDate_xml | – month: 03 year: 2009 text: 2009-03-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | Expert systems with applications |
| PublicationYear | 2009 |
| References | Schoning (10.1016/j.eswa.2008.02.011_bib32) 1999 Chang (10.1016/j.eswa.2008.02.011_bib4) 2003; 5 Diebold (10.1016/j.eswa.2008.02.011_bib12) 1998 Golub (10.1016/j.eswa.2008.02.011_bib16) 1996 Haykin (10.1016/j.eswa.2008.02.011_bib19) 1999 Kreyszig (10.1016/j.eswa.2008.02.011_bib23) 1999 Pshenichnyj (10.1016/j.eswa.2008.02.011_bib26) 1994 Van Dam (10.1016/j.eswa.2008.02.011_bib34) 2001 Chang (10.1016/j.eswa.2008.02.011_bib7) 2006; 157 Tank (10.1016/j.eswa.2008.02.011_bib33) 1986; 36 Engle (10.1016/j.eswa.2008.02.011_bib13) 1982; 50 10.1016/j.eswa.2008.02.011_bib8 Roland (10.1016/j.eswa.2008.02.011_bib30) 2003; 68 Ljung (10.1016/j.eswa.2008.02.011_bib24) 1978; 65 Aharonov (10.1016/j.eswa.2008.02.011_bib1) 2003 Farhi (10.1016/j.eswa.2008.02.011_bib14) 2001; 292 Cerf (10.1016/j.eswa.2008.02.011_bib3) 2000; 61 Deng (10.1016/j.eswa.2008.02.011_bib11) 1982; 1 Hentschel (10.1016/j.eswa.2008.02.011_bib20) 1995; 39 Ritchken (10.1016/j.eswa.2008.02.011_bib27) 1999; 54 Bellerslve (10.1016/j.eswa.2008.02.011_bib2) 1986; 31 Gourieroux (10.1016/j.eswa.2008.02.011_bib17) 1997 Chang (10.1016/j.eswa.2008.02.011_bib5) 2005; 7 10.1016/j.eswa.2008.02.011_bib15 Roland (10.1016/j.eswa.2008.02.011_bib29) 2003; 68 Hofmeister (10.1016/j.eswa.2008.02.011_bib21) 2002; Vol. 2285 Chang (10.1016/j.eswa.2008.02.011_bib6) 2005; 21 Messiah (10.1016/j.eswa.2008.02.011_bib25) 1999 Roland (10.1016/j.eswa.2008.02.011_bib28) 2002; 65 10.1016/j.eswa.2008.02.011_bib10 Sato (10.1016/j.eswa.2008.02.011_bib31) 2004 Vapnik (10.1016/j.eswa.2008.02.011_bib35) 1995 Cristianini (10.1016/j.eswa.2008.02.011_bib9) 2000 Hopfield (10.1016/j.eswa.2008.02.011_bib22) 1982; 79 Hamilton (10.1016/j.eswa.2008.02.011_bib18) 1994 |
| References_xml | – volume: 7 start-page: 109 issue: 3 year: 2005 ident: 10.1016/j.eswa.2008.02.011_bib5 article-title: Compensation and regularization for improving the forecasting accuracy by adaptive support vector regression publication-title: International Journal of Fuzzy System – volume: 1 start-page: 288 issue: 5 year: 1982 ident: 10.1016/j.eswa.2008.02.011_bib11 article-title: Control problems of Grey system publication-title: System and Control Letter doi: 10.1016/S0167-6911(82)80025-X – year: 1997 ident: 10.1016/j.eswa.2008.02.011_bib17 – year: 1994 ident: 10.1016/j.eswa.2008.02.011_bib18 – volume: 79 start-page: 2554 issue: 8 year: 1982 ident: 10.1016/j.eswa.2008.02.011_bib22 article-title: Neural networks and physical systems with emergent collective computational abilities publication-title: Proceedings of the National Academy of Sciences of the USA doi: 10.1073/pnas.79.8.2554 – year: 1996 ident: 10.1016/j.eswa.2008.02.011_bib16 – volume: 54 start-page: 337 year: 1999 ident: 10.1016/j.eswa.2008.02.011_bib27 article-title: Pricing options under generalized GARCH and stochastic volatility process publication-title: Journal of Finance doi: 10.1111/0022-1082.00109 – volume: 68 start-page: 062311 year: 2003 ident: 10.1016/j.eswa.2008.02.011_bib29 article-title: Quantum-circuit model of Hamiltonian search algorithms publication-title: Physical Review A doi: 10.1103/PhysRevA.68.062311 – start-page: 20 year: 2003 ident: 10.1016/j.eswa.2008.02.011_bib1 article-title: Adiabatic quantum state generation and statistical zero knowledge – volume: 5 start-page: 151 issue: 3 year: 2003 ident: 10.1016/j.eswa.2008.02.011_bib4 article-title: Advanced hybrid prediction algorithm for non-periodic short-term forecasting publication-title: International Journal of Fuzzy System – volume: 65 start-page: 042308 year: 2002 ident: 10.1016/j.eswa.2008.02.011_bib28 article-title: Nested quantum search and structured problems publication-title: Physical Review A doi: 10.1103/PhysRevA.65.042308 – volume: 292 start-page: 472 year: 2001 ident: 10.1016/j.eswa.2008.02.011_bib14 article-title: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem publication-title: Science doi: 10.1126/science.1057726 – ident: 10.1016/j.eswa.2008.02.011_bib10 – year: 1998 ident: 10.1016/j.eswa.2008.02.011_bib12 – start-page: 279 year: 2001 ident: 10.1016/j.eswa.2008.02.011_bib34 article-title: How powerful is adiabatic quantum computation? – year: 1999 ident: 10.1016/j.eswa.2008.02.011_bib25 – year: 1999 ident: 10.1016/j.eswa.2008.02.011_bib19 – year: 1999 ident: 10.1016/j.eswa.2008.02.011_bib23 – start-page: 3253 year: 2004 ident: 10.1016/j.eswa.2008.02.011_bib31 article-title: A study on neuromorphic quantum computation publication-title: Proceedings of IEEE–IJCNN – start-page: 410 year: 1999 ident: 10.1016/j.eswa.2008.02.011_bib32 article-title: A probabilistic algorithm for k-SAT and constraint satisfaction problems – volume: 68 start-page: 062312 year: 2003 ident: 10.1016/j.eswa.2008.02.011_bib30 article-title: Adiabatic quantum search algorithm for structured problems publication-title: Physical Review A doi: 10.1103/PhysRevA.68.062312 – volume: 21 start-page: 209 issue: 1 year: 2005 ident: 10.1016/j.eswa.2008.02.011_bib6 article-title: Hybrid BPNN-weighted Grey-CLMS forecasting publication-title: Journal of Information Science and Engineering – volume: 50 start-page: 987 year: 1982 ident: 10.1016/j.eswa.2008.02.011_bib13 article-title: Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflations publication-title: Econometrica doi: 10.2307/1912773 – volume: 65 start-page: 67 year: 1978 ident: 10.1016/j.eswa.2008.02.011_bib24 article-title: On a measure of lack of fit in time series models publication-title: Biometrika doi: 10.1093/biomet/65.2.297 – ident: 10.1016/j.eswa.2008.02.011_bib15 – volume: 36 start-page: 533 year: 1986 ident: 10.1016/j.eswa.2008.02.011_bib33 article-title: Simple ‘neural’ optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit publication-title: IEEE Transactions on Circuits Systems doi: 10.1109/TCS.1986.1085953 – volume: 39 start-page: 71 year: 1995 ident: 10.1016/j.eswa.2008.02.011_bib20 article-title: All in the family: Nesting symmetric and asymmetric GARCH models publication-title: Journal of Financial Economics doi: 10.1016/0304-405X(94)00821-H – volume: 31 start-page: 307 year: 1986 ident: 10.1016/j.eswa.2008.02.011_bib2 article-title: Generalized autoregressive conditional heteroscedasticity publication-title: Journal of Econometrics doi: 10.1016/0304-4076(86)90063-1 – year: 2000 ident: 10.1016/j.eswa.2008.02.011_bib9 – volume: 157 start-page: 1832 issue: 13 year: 2006 ident: 10.1016/j.eswa.2008.02.011_bib7 article-title: Applying nonlinear generalized autoregressive conditional heteroscedasticity to compensate ANFIS outputs tuned by adaptive support vector regression publication-title: Fuzzy Sets and Systems doi: 10.1016/j.fss.2006.01.011 – volume: Vol. 2285 start-page: 192 year: 2002 ident: 10.1016/j.eswa.2008.02.011_bib21 article-title: A probabilistic algorithm for k-SAT and constraint satisfaction problems – ident: 10.1016/j.eswa.2008.02.011_bib8 – year: 1995 ident: 10.1016/j.eswa.2008.02.011_bib35 – year: 1994 ident: 10.1016/j.eswa.2008.02.011_bib26 – volume: 61 start-page: 032303 year: 2000 ident: 10.1016/j.eswa.2008.02.011_bib3 article-title: Quantum search by local adiabatic evolution publication-title: Physical Review A doi: 10.1103/PhysRevA.61.032303 |
| SSID | ssj0017007 |
| Score | 1.9283782 |
| Snippet | Instead of traditionally (globally) adiabatic evolution algorithm for unstructured search proposed by Farhi or Van Dam, the high efficiency search using nested... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 3388 |
| Title | Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its forecasting applications |
| URI | https://www.proquest.com/docview/35525641 |
| Volume | 36 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection [SCCMFC] issn: 0957-4174 databaseCode: ACRLP dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0017007 providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection issn: 0957-4174 databaseCode: .~1 dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0017007 providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals [SCFCJ] issn: 0957-4174 databaseCode: AIKHN dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0017007 providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals issn: 0957-4174 databaseCode: AKRWK dateStart: 19900101 customDbUrl: isFulltext: true mediaType: online dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0017007 providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Jb9NAFB6F9sKFLoBoC2UOiIs1UbyOfaSoUYTaVEKJlJs1mxEVOGlttxIS_HbeLHacUkHpxYqs8SK_L2-b976H0DuejRKRRTGRhc8IeOAF4bwQJJYS3AXOmK90g_P5NJnMo0-LeDEYFL2qpabmQ_Hj3r6Sx0gVzoFcdZfsf0i2uymcgN8gXziChOH4IBlPTbLSM_bI0yQD3PCvqhv3VFNDeNXAx2u-E8NcWRJttiQsZitTNFQ1K-2Bezcme-9dqy-2MLbsdhXgHkqwypRH97e7N3L6mjC5drTQbcPc3bW2iMDqlhO29D4vndXUiYPKjsWeVF8bb-za09pkRLauxuqyipREvh280ypYy3DigBT0tCWEx2nP8oaRIS39U6vbBMPlUFW3zJW_BsORU9IbFNrTi3w8PzvLZ6eL2fvVFdHTxfQuvBu18gRtB6D99YiP4a-uFEhTFFLLyWhf3jVX2TrAuw_ddGA27bdxSma76JmLJvAHC409NFDlPtppJ3Vgp7ifo58WKdggBXdIwR1SMEgZ34cU3CIFO6RgixS8RgoGpGBACu4hBfel_wLNx6ezjxPiBm8QEdC0Jn4iwlTxOAsoH7GQy4QJkcY8popynjEZ0yIUXCRUxUIyCHlCCLQzlaQSLAT4uC_RVrks1SsEL0l5wDOq__aRnxYMHPQsVT6VEGfIQBwgv_2auXCs9Ho4yre8LT-8zLUE3LjUIAcJHCCvu2ZlOVn-uvptK6QcVKfeD2OlWjZVDq42OPyRf_jPFUfo6Rrtr9FWfd2oN-CM1vzYIOk3ctyWyA |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Nested+local+adiabatic+evolution+for+quantum-neuron-based+adaptive+support+vector+regression+and+its+forecasting+applications&rft.jtitle=Expert+systems+with+applications&rft.au=Chang%2C+Bao+Rong&rft.au=Tsai%2C+Hsiu+Fen&rft.date=2009-03-01&rft.issn=0957-4174&rft.volume=36&rft.issue=2&rft.spage=3388&rft.epage=3400&rft_id=info:doi/10.1016%2Fj.eswa.2008.02.011&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0957-4174&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0957-4174&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0957-4174&client=summon |