{"id":"https://openalex.org/W4367180862","doi":"https://doi.org/10.22331/q-2023-04-27-988","title":"Quantum Regularized Least Squares","display_name":"Quantum Regularized Least Squares","publication_year":2023,"publication_date":"2023-04-27","ids":{"openalex":"https://openalex.org/W4367180862","doi":"https://doi.org/10.22331/q-2023-04-27-988"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-04-27-988","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-04-27-988","pdf_url":"https://quantum-journal.org/papers/q-2023-04-27-988/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-04-27-988/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029879868","display_name":"Shantanav Chakraborty","orcid":"https://orcid.org/0000-0003-0826-6391"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shantanav Chakraborty","raw_affiliation_strings":["Center for Quantum Science and Technology, IIIT Hyderabad, Telangana 500032, India","Center for Security, Theory and Algorithmic Research, IIIT Hyderabad, Telangana 500032, India"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Science and Technology, IIIT Hyderabad, Telangana 500032, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Center for Security, Theory and Algorithmic Research, IIIT Hyderabad, Telangana 500032, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073514151","display_name":"Aditya Morolia","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aditya Morolia","raw_affiliation_strings":["Center for Computational Natural Sciences and Bioinformatics, IIIT Hyderabad, Telangana 500032, India","Center for Quantum Science and Technology, IIIT Hyderabad, Telangana 500032, India"],"affiliations":[{"raw_affiliation_string":"Center for Computational Natural Sciences and Bioinformatics, IIIT Hyderabad, Telangana 500032, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Center for Quantum Science and Technology, IIIT Hyderabad, Telangana 500032, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048035236","display_name":"Anurudh Peduri","orcid":"https://orcid.org/0000-0002-6523-7098"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE","IN"],"is_corresponding":false,"raw_author_name":"Anurudh Peduri","raw_affiliation_strings":["Center for Quantum Science and Technology, IIIT Hyderabad, Telangana 500032, India","Center for Security, Theory and Algorithmic Research, IIIT Hyderabad, Telangana 500032, India","Faculty of Computer Science, Ruhr University Bochum, 44801 Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Science and Technology, IIIT Hyderabad, Telangana 500032, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Center for Security, Theory and Algorithmic Research, IIIT Hyderabad, Telangana 500032, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Faculty of Computer Science, Ruhr University Bochum, 44801 Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029879868"],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.3127,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93551374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":null,"first_page":"988","last_page":"988"},"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.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.7601354122161865},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6118450164794922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5824304819107056},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5644349455833435},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5044997930526733},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4565344750881195},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.4301263093948364},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37267398834228516},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3461449146270752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3258422613143921},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.24994519352912903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12499898672103882},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11321371793746948}],"concepts":[{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.7601354122161865},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6118450164794922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5824304819107056},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5644349455833435},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5044997930526733},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4565344750881195},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.4301263093948364},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37267398834228516},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3461449146270752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3258422613143921},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.24994519352912903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12499898672103882},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11321371793746948},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2023-04-27-988","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-04-27-988","pdf_url":"https://quantum-journal.org/papers/q-2023-04-27-988/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b0a2657c2cdd4d0f8dccabc958168e6d","is_oa":true,"landing_page_url":"https://doaj.org/article/b0a2657c2cdd4d0f8dccabc958168e6d","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 988 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2023-04-27-988","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-04-27-988","pdf_url":"https://quantum-journal.org/papers/q-2023-04-27-988/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367180862.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W26205945","https://openalex.org/W1492999010","https://openalex.org/W1570089119","https://openalex.org/W1975167458","https://openalex.org/W1981783889","https://openalex.org/W1988369744","https://openalex.org/W2005490094","https://openalex.org/W2042127289","https://openalex.org/W2047028564","https://openalex.org/W2096334625","https://openalex.org/W2103956991","https://openalex.org/W2111406701","https://openalex.org/W2415656260","https://openalex.org/W2489886790","https://openalex.org/W2535738892","https://openalex.org/W2563989350","https://openalex.org/W2594860211","https://openalex.org/W2607956695","https://openalex.org/W2738418152","https://openalex.org/W2761673598","https://openalex.org/W2791899439","https://openalex.org/W2795534239","https://openalex.org/W2805612073","https://openalex.org/W2880299821","https://openalex.org/W2895657145","https://openalex.org/W2921279259","https://openalex.org/W2964039664","https://openalex.org/W2971134816","https://openalex.org/W3006992363","https://openalex.org/W3008208642","https://openalex.org/W3034336799","https://openalex.org/W3086641254","https://openalex.org/W3098858679","https://openalex.org/W3101135395","https://openalex.org/W3101824094","https://openalex.org/W3103487277","https://openalex.org/W3103910773","https://openalex.org/W3104433882","https://openalex.org/W3106381803","https://openalex.org/W3113113368","https://openalex.org/W3209099313","https://openalex.org/W4200164985","https://openalex.org/W4220850247","https://openalex.org/W4223588155","https://openalex.org/W4231809234","https://openalex.org/W4244894666","https://openalex.org/W4280585166","https://openalex.org/W4297662785","https://openalex.org/W4297958736","https://openalex.org/W4382598336","https://openalex.org/W6891783951"],"related_works":["https://openalex.org/W3136237069","https://openalex.org/W4311689615","https://openalex.org/W2138874081","https://openalex.org/W2891491794","https://openalex.org/W2566913519","https://openalex.org/W1980834277","https://openalex.org/W2155794351","https://openalex.org/W4224937327","https://openalex.org/W2801113937","https://openalex.org/W4387786242"],"abstract_inverted_index":{"Linear":[0],"regression":[1,30],"is":[2,50,137],"a":[3,138,170,186,221],"widely":[4],"used":[5],"technique":[6],"to":[7,44,76,209,220],"fit":[8],"linear":[9,29,163],"models":[10,225],"and":[11,22,70,103,130,156,226,233],"finds":[12],"widespread":[13],"applications":[14],"across":[15],"different":[16],"areas":[17],"such":[18],"as":[19,59,154,185,231],"machine":[20],"learning":[21],"statistics.":[23],"In":[24,61,166],"most":[25],"real-world":[26],"scenarios,":[27],"however,":[28],"problems":[31],"are":[32,200,218],"often":[33,51],"ill-posed":[34],"or":[35,46],"the":[36,66,78,127,151,210,213],"underlying":[37,152],"model":[38],"suffers":[39],"from":[40],"<mml:math":[41,88,117],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>o</mml:mi><mml:mi>v</mml:mi><mml:mi>e</mml:mi><mml:mi>r</mml:mi><mml:mi>f</mml:mi><mml:mi>i</mml:mi><mml:mi>t</mml:mi><mml:mi>t</mml:mi><mml:mi>i</mml:mi><mml:mi>n</mml:mi><mml:mi>g</mml:mi></mml:math>,":[42],"leading":[43],"erroneous":[45],"trivial":[47],"solutions.":[48],"This":[49,193],"dealt":[52],"with":[53,86],"by":[54],"adding":[55],"extra":[56],"constraints,":[57],"known":[58],"regularization.":[60],"this":[62,144,203],"paper,":[63],"we":[64,146,168,180],"use":[65,157,181],"frameworks":[67],"of":[68,94,141,150,189,212,223,236],"block-encoding":[69,214],"quantum":[71,80,83,95,99,104,109,172,182,242],"singular":[72],"value":[73],"transformation":[74],"(QSVT)":[75],"design":[77],"first":[79],"algorithms":[81,110,160,217],"for":[82,161,174,202],"least":[84,97,101,106,243],"squares":[85,244],"general":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>&amp;#x2113;</mml:mi><mml:mn>2</mml:mn></mml:msub></mml:math>-regularization.":[89],"These":[90],"include":[91],"regularized":[92],"versions":[93,235],"ordinary":[96],"squares,":[98,102],"weighted":[100],"generalized":[105,234],"squares.":[107],"Our":[108],"substantially":[111,196],"improve":[112],"upon":[113],"prior":[114,206,237],"results":[115,238],"on":[116,239],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[118],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[119],"class=\"MJX-tex-mathit\"":[120],"mathvariant=\"italic\">quantum":[121],"ridge":[122],"regression</mml:mtext></mml:mrow></mml:math>":[123],"(polynomial":[124],"improvement":[125,133],"in":[126,134],"condition":[128],"number":[129],"an":[131],"exponential":[132],"accuracy),":[135],"which":[136],"particular":[139],"case":[140],"our":[142,216],"result.To":[143],"end,":[145],"assume":[147],"approximate":[148],"block-encodings":[149],"matrices":[153],"input":[155,224],"robust":[158],"QSVT":[159],"various":[162],"algebra":[164],"operations.":[165],"particular,":[167],"develop":[169],"variable-time":[171],"algorithm":[173],"matrix":[175],"inversion":[176],"using":[177],"QSVT,":[178],"where":[179],"eigenvalue":[183],"discrimination":[184],"subroutine":[187],"instead":[188],"gapped":[190],"phase":[191],"estimation.":[192],"ensures":[194],"that":[195],"fewer":[197],"ancilla":[198],"qubits":[199],"required":[201],"procedure":[204],"than":[205],"results.":[207],"Owing":[208],"generality":[211],"framework,":[215],"applicable":[219],"variety":[222],"can":[227],"also":[228],"be":[229],"seen":[230],"improved":[232],"standard":[240],"(non-regularized)":[241],"algorithms.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}