{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T01:32:21Z","timestamp":1772501541681,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T00:00:00Z","timestamp":1649721600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T00:00:00Z","timestamp":1649721600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"national natural science foundation of China","doi-asserted-by":"publisher","award":["61772134"],"award-info":[{"award-number":["61772134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"national natural science foundation of China","doi-asserted-by":"publisher","award":["61976053"],"award-info":[{"award-number":["61976053"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"national natural science foundation of China","doi-asserted-by":"publisher","award":["62006105"],"award-info":[{"award-number":["62006105"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62171131"],"award-info":[{"award-number":["62171131"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s13042-022-01526-6","type":"journal-article","created":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T02:02:18Z","timestamp":1649728938000},"page":"117-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Faster quantum ridge regression algorithm for prediction"],"prefix":"10.1007","volume":"14","author":[{"given":"Menghan","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaohua","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gongde","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0907-4594","authenticated-orcid":false,"given":"Song","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,12]]},"reference":[{"key":"1526_CR1","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld M, Sinayskiy I, Petruccione F (2015) An introduction to quantum machine learning. Contemp Phys 56:172","journal-title":"Contemp Phys"},{"key":"1526_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte J, Wittek P, Pancotti N (2017) Quantum machine learning. Nature 549:195","journal-title":"Nature"},{"key":"1526_CR3","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.2307\/41703503","volume":"36","author":"H Chen","year":"2012","unstructured":"Chen H, Chiang RH, Storey VC (2012) Business intelligence and analytics: from big data to big impact. Manag Inf Syst Q 36:1165","journal-title":"Manag Inf Syst Q"},{"key":"1526_CR4","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1038\/nature03347","volume":"7030","author":"P Walther","year":"2005","unstructured":"Walther P, Resch KJ, Rudolph T (2005) Experimental one-way quantum computing. Nature 7030:169","journal-title":"Nature"},{"key":"1526_CR5","doi-asserted-by":"publisher","first-page":"022101","DOI":"10.1063\/1.4975138","volume":"2","author":"AD Alhaidari","year":"2017","unstructured":"Alhaidari AD, Taiwo TJ (2017) Wilson\u2013Racah quantum system. J Math Phys 2:022101","journal-title":"J Math Phys"},{"key":"1526_CR6","doi-asserted-by":"crossref","unstructured":"Shor PW (1994) Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th annual symposium on foundations of computer science, p 124","DOI":"10.1109\/SFCS.1994.365700"},{"key":"1526_CR7","doi-asserted-by":"publisher","first-page":"032311","DOI":"10.1103\/PhysRevA.99.032311","volume":"99","author":"B Duan","year":"2019","unstructured":"Duan B, Yuan J, Xu J, Li D (2019) Quantum algorithm and quantum circuit for A-optimal projection: dimensionality reduction. Phys Rev A 99:032311","journal-title":"Phys Rev A"},{"key":"1526_CR8","doi-asserted-by":"publisher","first-page":"032323","DOI":"10.1103\/PhysRevA.101.032323","volume":"101","author":"J Liang","year":"2020","unstructured":"Liang J, Shen S, Li M, Li L (2020) Variational quantum algorithms for dimensionality reduction and classification. Phys Rev A 101:032323","journal-title":"Phys Rev A"},{"key":"1526_CR9","first-page":"130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost P, Mohseni M, Lloyd S (2014) Quantum support vector machine for big data classification. Phys Rev A 113:130503","journal-title":"Phys Rev A"},{"key":"1526_CR10","doi-asserted-by":"publisher","first-page":"032301","DOI":"10.1103\/PhysRevA.96.032301","volume":"96","author":"B Duan","year":"2017","unstructured":"Duan B, Yuan J, Liu Y, Li D (2017) Quantum algorithm for support matrix machines. Phys Rev A 96:032301","journal-title":"Phys Rev A"},{"key":"1526_CR11","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1007\/s11128-013-0687-5","volume":"13","author":"S Lu","year":"2014","unstructured":"Lu S, Braunstein SL (2014) Quantum decision tree classifier. Quantum Inf Process 13:757","journal-title":"Quantum Inf Process"},{"key":"1526_CR12","doi-asserted-by":"publisher","first-page":"042311","DOI":"10.1103\/PhysRevA.94.042311","volume":"94","author":"C Yu","year":"2016","unstructured":"Yu C, Gao F, Wang Q, Wen Q (2016) Quantum algorithm for association rules mining. Phys Rev A 94:042311","journal-title":"Phys Rev A"},{"key":"1526_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2014.08.033","volume":"290","author":"H Cao","year":"2015","unstructured":"Cao H, Cao F, Wang D (2015) Quantum artificial neural networks with applications. Inf Sci 290:1","journal-title":"Inf Sci"},{"key":"1526_CR14","doi-asserted-by":"crossref","unstructured":"Haney BS (2020) Quantum machine learning: a patent review. SSRN Electron J 4","DOI":"10.2139\/ssrn.3626534"},{"key":"1526_CR15","doi-asserted-by":"publisher","first-page":"074001","DOI":"10.1088\/1361-6633\/aab406","volume":"81","author":"V Dunjko","year":"2018","unstructured":"Dunjko V, Briegel HJ (2018) Machine learning and artificial intelligence in the quantum domain: a review of recent progress. Rep Prog Phys 81:074001","journal-title":"Rep Prog Phys"},{"key":"1526_CR16","doi-asserted-by":"publisher","first-page":"050505","DOI":"10.1103\/PhysRevLett.109.050505","volume":"109","author":"N Wiebe","year":"2012","unstructured":"Wiebe N, Braun D, Lloyd S (2012) Quantum algorithm for data fitting. Phys Rev Lett 109:050505","journal-title":"Phys Rev Lett"},{"key":"1526_CR17","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"15","author":"AW Harrow","year":"2009","unstructured":"Harrow AW, Hassidim A, Lloyd S (2009) Quantum algorithm for linear systems of equations. Phys Rev Lett 15:150502","journal-title":"Phys Rev Lett"},{"key":"1526_CR18","doi-asserted-by":"publisher","first-page":"022342","DOI":"10.1103\/PhysRevA.94.022342","volume":"94","author":"M Schuld","year":"2016","unstructured":"Schuld M, Sinayskiy I, Petruccione F (2016) Prediction by linear regression on a quantum computer. Phys Rev A 94:022342","journal-title":"Phys Rev A"},{"key":"1526_CR19","doi-asserted-by":"publisher","first-page":"012335","DOI":"10.1103\/PhysRevA.96.012335","volume":"96","author":"G Wang","year":"2017","unstructured":"Wang G (2017) Quantum algorithm for linear regression. Phys Rev A 96:012335","journal-title":"Phys Rev A"},{"key":"1526_CR20","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2016.05.044","volume":"657","author":"Y Liu","year":"2017","unstructured":"Liu Y, Zhang S (2017) Fast quantum algorithms for least squares regression and statistic leverage scores. Theor Comput Sci 657:38","journal-title":"Theor Comput Sci"},{"key":"1526_CR21","first-page":"858","volume":"33","author":"CH Yu","year":"2021","unstructured":"Yu CH, Gao F, Wen QY (2021) An improved quantum algorithm for ridge regression. IEEE Trans Knowl Data Eng 33:858","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1526_CR22","doi-asserted-by":"crossref","unstructured":"Date P, Potok T (2020) Adiabatic quantum linear regression. arXiv:2008.02355","DOI":"10.1038\/s41598-021-01445-6"},{"key":"1526_CR23","doi-asserted-by":"publisher","first-page":"012331","DOI":"10.1103\/PhysRevA.99.012331","volume":"99","author":"DB Zhang","year":"2019","unstructured":"Zhang DB, Xue ZY, Zhu SL et al (2019) Realizing quantum linear regression with auxiliary qumodes. Phys Rev A 99:012331","journal-title":"Phys Rev A"},{"key":"1526_CR24","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd S, Mohseni M, Rebentrost P (2014) Quantum principal component analysis. Nat Phys 10:631","journal-title":"Nat Phys"},{"key":"1526_CR25","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1080\/00401706.2000.10485983","volume":"42","author":"AE Hoerl","year":"2000","unstructured":"Hoerl AE, Kennard RW (2000) Ridge regression: biased estimation for nonorthogonal problems. Technometrics 42:80","journal-title":"Technometrics"},{"key":"1526_CR26","series-title":"Discrete mathematics and its applications","volume-title":"Handbook of linear algebra","author":"D Lay","year":"2014","unstructured":"Lay D (2014) Handbook of linear algebra. Discrete mathematics and its applications. Chapman and Hall\/CRC, London"},{"key":"1526_CR27","volume-title":"Quantum computation and quantum information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, Cambridge"},{"key":"1526_CR28","doi-asserted-by":"publisher","first-page":"167902","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H Buhrman","year":"2001","unstructured":"Buhrman H, Cleve R, Watrous J (2001) Quantum fingerprinting. Phys Rev Lett 87:167902","journal-title":"Phys Rev Lett"},{"key":"1526_CR29","unstructured":"Brassard G, Hoyer P, Mosca M (2000) Quantum amplitude amplification and estimation. arXiv:quant-ph\/0005055"},{"key":"1526_CR30","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s11128-018-1946-2","volume":"17","author":"AE Rastegin","year":"2018","unstructured":"Rastegin AE (2018) On the role of dealing with quantum coherence in amplitude amplification. Quantum Inf Process 17:179","journal-title":"Quantum Inf Process"},{"key":"1526_CR31","unstructured":"Chen S, Liu Y, Lyu M, King I, Zhang S (2015) Fast relative-error approximation algorithm for ridge regression. In: Proceedings of the 31st conference on uncertainty in artificial intelligence, p 201"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-022-01526-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13042-022-01526-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-022-01526-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T04:07:57Z","timestamp":1674101277000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13042-022-01526-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,12]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1526"],"URL":"https:\/\/doi.org\/10.1007\/s13042-022-01526-6","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,12]]},"assertion":[{"value":"15 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}