{"id":"https://openalex.org/W2921279259","doi":"https://doi.org/10.1109/tkde.2019.2937491","title":"An improved quantum algorithm for ridge regression","display_name":"An improved quantum algorithm for ridge regression","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2921279259","doi":"https://doi.org/10.1109/tkde.2019.2937491","mag":"2921279259"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2937491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2937491","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1707.09524","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chao-Hua Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I59649739","display_name":"Jiangxi University of Finance and Economics","ror":"https://ror.org/03efmyj29","country_code":"CN","type":"education","lineage":["https://openalex.org/I59649739"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Chao-Hua Yu","raw_affiliation_strings":["School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China","School of Physics, University of Western Australia, Perth, Australia","State Key Laboratory of Cryptology, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China","institution_ids":["https://openalex.org/I59649739"]},{"raw_affiliation_string":"School of Physics, University of Western Australia, Perth, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fei Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Gao","raw_affiliation_strings":["Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":null,"display_name":"Qiaoyan Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiaoyan Wen","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3769,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.95423161,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9474999904632568,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9474999904632568,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.011800000444054604,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.006500000134110451,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7915999889373779},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.571399986743927},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5428000092506409},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.49889999628067017},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4876999855041504},{"id":"https://openalex.org/keywords/hermitian-matrix","display_name":"Hermitian matrix","score":0.4553000032901764},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.41179999709129333},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.41110000014305115},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4011000096797943}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7915999889373779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6780999898910522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5870000123977661},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.571399986743927},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5428000092506409},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.49889999628067017},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4876999855041504},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.4553000032901764},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.33059999346733093},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C203868755","wikidata":"https://www.wikidata.org/wiki/Q5353562","display_name":"Elastic net regularization","level":3,"score":0.3174000084400177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3131999969482422},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C120068334","wikidata":"https://www.wikidata.org/wiki/Q45343","display_name":"Polynomial regression","level":3,"score":0.28940001130104065},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.28630000352859497},{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.2782999873161316},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26829999685287476},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2655999958515167},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.25929999351501465},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2019.2937491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2937491","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1707.09524","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.09524","pdf_url":"https://arxiv.org/pdf/1707.09524","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1707.09524","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.09524","pdf_url":"https://arxiv.org/pdf/1707.09524","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2511961424","display_name":"\u5b9e\u7528\u91cf\u5b50\u4fdd\u5bc6\u67e5\u8be2\u4e2d\u7684\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61672110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5010162753","display_name":"\u53ef\u7528\u4e8e\u5bc6\u7801\u5206\u6790\u7684\u91cf\u5b50\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61972048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G638354172","display_name":"\u57fa\u4e8e\u91cf\u5b50\u7406\u8bba\u7684\u65b0\u578b\u53ef\u9a8c\u8bc1\u7684\u771f\u968f\u673a\u6570\u751f\u6210\u5668\u7814\u7a76","funder_award_id":"61671082","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6630218817","display_name":null,"funder_award_id":"61976024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1981783889","https://openalex.org/W2015811642","https://openalex.org/W2042127289","https://openalex.org/W2051446825","https://openalex.org/W2064906820","https://openalex.org/W2174510006","https://openalex.org/W2287031979","https://openalex.org/W2318493377","https://openalex.org/W2412592673","https://openalex.org/W2489886790","https://openalex.org/W2495424399","https://openalex.org/W2559394418","https://openalex.org/W2594860211","https://openalex.org/W2752255339","https://openalex.org/W2786434003","https://openalex.org/W2990961515","https://openalex.org/W3037687232","https://openalex.org/W4255455317","https://openalex.org/W4298427462","https://openalex.org/W6608201162","https://openalex.org/W6636390025","https://openalex.org/W6713434571"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3107474891","https://openalex.org/W3148196241","https://openalex.org/W3124621678","https://openalex.org/W2371447506","https://openalex.org/W2386767533","https://openalex.org/W2057623054","https://openalex.org/W1606169643","https://openalex.org/W2331923037","https://openalex.org/W1756543539"],"abstract_inverted_index":{"Ridge":[0],"regression":[1,20],"(RR)":[2],"is":[3,53,154],"an":[4],"important":[5],"machine":[6],"learning":[7],"technique":[8,39],"which":[9,68,98,124],"introduces":[10],"a":[11,32,46,59,93,109,142],"regularization":[12],"hyperparameter":[13],"<inline-formula><tex-math":[14,63,86,95,121],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>":[15,96,122],"to":[16,44,57,90,129,185,188],"ordinary":[17],"multiple":[18],"linear":[19],"for":[21,35,167],"analyzing":[22],"data":[23,151,169,181,195],"suffering":[24],"from":[25],"multicollinearity.":[26],"In":[27],"this":[28],"paper,":[29],"we":[30],"present":[31],"quantum":[33,60,85,110],"algorithm":[34,78,146,158],"RR,":[36],"where":[37],"the":[38,72,113,164,177],"of":[40,48,62,75,80,117,180,194],"parallel":[41,52],"Hamiltonian":[42,136],"simulation":[43,137],"simulate":[45],"number":[47],"Hermitian":[49],"matrices":[50,170,182],"in":[51],"proposed":[54],"and":[55,105],"used":[56],"develop":[58],"version":[61],"notation=\"LaTeX\">$K$</tex-math></inline-formula>":[64,87],"-fold":[65,88],"cross-validation":[66,89],"approach,":[67],"can":[69,100,125,147,159,200],"efficiently":[70,91,148],"estimate":[71],"predictive":[73,103],"performance":[74],"RR.":[76],"Our":[77],"consists":[79],"two":[81],"phases:":[82],"(1)":[83],"using":[84],"determine":[92],"good":[94,102],"with":[97,119,171],"RR":[99,118],"achieve":[101,160],"performance,":[104],"then":[106],"(2)":[107],"generating":[108],"state":[111],"encoding":[112],"optimal":[114],"fitting":[115],"parameters":[116],"such":[120],",":[123],"be":[126,186,201],"further":[127],"utilized":[128],"predict":[130],"new":[131],"data.":[132],"Since":[133],"indefinite":[134],"dense":[135],"has":[138],"been":[139],"adopted":[140],"as":[141],"key":[143],"subroutine,":[144],"our":[145,157],"handle":[149],"non-sparse":[150],"matrices.":[152],"It":[153],"shown":[155],"that":[156],"exponential":[161],"speedup":[162,199],"over":[163],"classical":[165],"counterpart":[166],"(low-rank)":[168],"low":[172],"condition":[173,178],"numbers.":[174],"But":[175],"when":[176],"numbers":[179],"are":[183],"large":[184],"amenable":[187],"full":[189,192],"or":[190],"approximately":[191],"ranks":[193],"matrices,":[196],"only":[197],"polynomial":[198],"achieved.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-03-22T00:00:00"}