{"id":"https://openalex.org/W4408826001","doi":"https://doi.org/10.22331/q-2025-03-25-1674","title":"Quantum Algorithms for the Pathwise Lasso","display_name":"Quantum Algorithms for the Pathwise Lasso","publication_year":2025,"publication_date":"2025-03-25","ids":{"openalex":"https://openalex.org/W4408826001","doi":"https://doi.org/10.22331/q-2025-03-25-1674"},"language":"en","primary_location":{"id":"doi:10.22331/q-2025-03-25-1674","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-03-25-1674","pdf_url":"https://quantum-journal.org/papers/q-2025-03-25-1674/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-2025-03-25-1674/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051227736","display_name":"Jo\u00e3o F. Doriguello","orcid":"https://orcid.org/0000-0002-8265-7334"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]}],"countries":["HU","SG"],"is_corresponding":true,"raw_author_name":"Joao F. Doriguello","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore","HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110929837","display_name":"Debbie Lim","orcid":null},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I91123046","display_name":"University of Latvia","ror":"https://ror.org/05g3mes96","country_code":"LV","type":"education","lineage":["https://openalex.org/I91123046"]}],"countries":["LV","SG"],"is_corresponding":false,"raw_author_name":"Debbie Lim","raw_affiliation_strings":["Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Latvia","Centre for Quantum Technologies, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Latvia","institution_ids":["https://openalex.org/I91123046"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089225379","display_name":"Chi Seng Pun","orcid":"https://orcid.org/0000-0002-7478-6961"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chi Seng Pun","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003208881","display_name":"Patrick Rebentrost","orcid":"https://orcid.org/0000-0002-6728-8163"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Patrick Rebentrost","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore","Department of Computer Science, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000021566","display_name":"Tushar Vaidya","orcid":"https://orcid.org/0000-0002-2264-2595"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tushar Vaidya","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051227736"],"corresponding_institution_ids":["https://openalex.org/I115455960","https://openalex.org/I127817813","https://openalex.org/I165932596"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":7.8371,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9659413,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"9","issue":null,"first_page":"1674","last_page":"1674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9984999895095825,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9984999895095825,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9984999895095825,"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/T11716","display_name":"Random Matrices and Applications","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.7459259629249573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5640565156936646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5085819959640503},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48438388109207153},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3264995813369751},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1236230731010437},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05590185523033142}],"concepts":[{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.7459259629249573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5640565156936646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5085819959640503},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48438388109207153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3264995813369751},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1236230731010437},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05590185523033142},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2025-03-25-1674","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-03-25-1674","pdf_url":"https://quantum-journal.org/papers/q-2025-03-25-1674/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:7b09cc57745d4d4f88f40af908288eeb","is_oa":true,"landing_page_url":"https://doaj.org/article/7b09cc57745d4d4f88f40af908288eeb","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 9, p 1674 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-03-25-1674","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-03-25-1674","pdf_url":"https://quantum-journal.org/papers/q-2025-03-25-1674/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":[],"awards":[{"id":"https://openalex.org/G3627525927","display_name":null,"funder_award_id":"810115-DYNASNET","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G3984993864","display_name":null,"funder_award_id":"MOE-T2EP20220-0013","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G5428356290","display_name":null,"funder_award_id":"NRF2021-QEP2-02-P05","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408826001.pdf"},"referenced_works_count":127,"referenced_works":["https://openalex.org/W182881619","https://openalex.org/W205433031","https://openalex.org/W653925602","https://openalex.org/W1492999010","https://openalex.org/W1523985187","https://openalex.org/W1547776301","https://openalex.org/W1573820523","https://openalex.org/W1596717185","https://openalex.org/W1755117326","https://openalex.org/W1869391892","https://openalex.org/W1971627038","https://openalex.org/W1972266664","https://openalex.org/W1975167458","https://openalex.org/W1981783889","https://openalex.org/W1985671429","https://openalex.org/W1987185906","https://openalex.org/W1987371344","https://openalex.org/W1988369744","https://openalex.org/W1995806857","https://openalex.org/W1997155281","https://openalex.org/W2010824638","https://openalex.org/W2016481459","https://openalex.org/W2017987504","https://openalex.org/W2020364685","https://openalex.org/W2050834445","https://openalex.org/W2051446825","https://openalex.org/W2053834050","https://openalex.org/W2057682568","https://openalex.org/W2062102668","https://openalex.org/W2063645384","https://openalex.org/W2063978378","https://openalex.org/W2064906820","https://openalex.org/W2066796151","https://openalex.org/W2077197393","https://openalex.org/W2078204800","https://openalex.org/W2094908058","https://openalex.org/W2099641086","https://openalex.org/W2103956991","https://openalex.org/W2107861471","https://openalex.org/W2109449402","https://openalex.org/W2113328646","https://openalex.org/W2115314650","https://openalex.org/W2115447612","https://openalex.org/W2116048331","https://openalex.org/W2121981260","https://openalex.org/W2122189635","https://openalex.org/W2124426131","https://openalex.org/W2126166357","https://openalex.org/W2127300249","https://openalex.org/W2129697675","https://openalex.org/W2135046866","https://openalex.org/W2135458935","https://openalex.org/W2136889170","https://openalex.org/W2137147061","https://openalex.org/W2137677098","https://openalex.org/W2140514146","https://openalex.org/W2145473366","https://openalex.org/W2147656689","https://openalex.org/W2149206122","https://openalex.org/W2151512984","https://openalex.org/W2152204644","https://openalex.org/W2153491803","https://openalex.org/W2153887174","https://openalex.org/W2159416808","https://openalex.org/W2164452299","https://openalex.org/W2167839759","https://openalex.org/W2168676717","https://openalex.org/W2168825483","https://openalex.org/W2169103656","https://openalex.org/W2170967306","https://openalex.org/W2172185584","https://openalex.org/W2266138411","https://openalex.org/W2330541013","https://openalex.org/W2346552878","https://openalex.org/W2408511965","https://openalex.org/W2489886790","https://openalex.org/W2535738892","https://openalex.org/W2551219942","https://openalex.org/W2594860211","https://openalex.org/W2595294663","https://openalex.org/W2607956695","https://openalex.org/W2619567144","https://openalex.org/W2781738013","https://openalex.org/W2795534239","https://openalex.org/W2801014085","https://openalex.org/W2805612073","https://openalex.org/W2888472564","https://openalex.org/W2910705748","https://openalex.org/W2921279259","https://openalex.org/W2947708079","https://openalex.org/W2952783399","https://openalex.org/W2957821713","https://openalex.org/W2963994662","https://openalex.org/W2964039664","https://openalex.org/W2971134816","https://openalex.org/W3006992363","https://openalex.org/W3011600946","https://openalex.org/W3013835216","https://openalex.org/W3035384201","https://openalex.org/W3100931082","https://openalex.org/W3101762025","https://openalex.org/W3101824094","https://openalex.org/W3104433882","https://openalex.org/W3105120000","https://openalex.org/W3137125108","https://openalex.org/W3169665891","https://openalex.org/W3207052514","https://openalex.org/W3209099313","https://openalex.org/W4211030719","https://openalex.org/W4211072431","https://openalex.org/W4221135977","https://openalex.org/W4223588155","https://openalex.org/W4231139742","https://openalex.org/W4234698323","https://openalex.org/W4244230525","https://openalex.org/W4247571494","https://openalex.org/W4250954493","https://openalex.org/W4294541781","https://openalex.org/W4295132142","https://openalex.org/W4298214305","https://openalex.org/W4306962647","https://openalex.org/W4317438119","https://openalex.org/W4362679314","https://openalex.org/W4367180862","https://openalex.org/W4377121328","https://openalex.org/W4382598336","https://openalex.org/W4404534549"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4256576576","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4362499101"],"abstract_inverted_index":{"We":[0,85],"present":[1],"a":[2,95,162,184,194,215,246],"novel":[3],"quantum":[4,31,67,91,117,144,172,219,251,284],"high-dimensional":[5],"linear":[6,265],"regression":[7],"algorithm":[8,32,92,168,252],"with":[9],"an":[10,154],"<mml:math":[11,59,104,111,226,241,260,268],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>&amp;#x2113;</mml:mi><mml:mn>1</mml:mn></mml:msub></mml:math>-penalty":[12],"based":[13],"on":[14,54,225,240,259,267],"the":[15,34,39,55,65,79,100,107,115,134,142,158,166,188,198,210,231,237,256,264,271],"classical":[16,26,232,282],"LARS":[17,167,233,273],"(Least":[18],"Angle":[19],"Regression)":[20],"pathwise":[21],"algorithm.":[22,274],"Similarly":[23],"to":[24,77,128,137,176,193],"available":[25],"algorithms":[27],"for":[28,281],"Lasso,":[29],"our":[30,171,218,250],"provides":[33],"full":[35],"regularisation":[36],"path":[37,185],"as":[38],"penalty":[40],"term":[41],"varies,":[42],"but":[43],"quadratically":[44],"faster":[45],"per":[46],"iteration":[47],"under":[48],"specific":[49],"conditions.":[50],"A":[51],"quadratic":[52,96,238],"speedup":[53,97],"number":[56,101,108],"of":[57,102,109,157,249],"features":[58,103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>":[60,105,269],"is":[61,174],"possible":[62],"by":[63,113,141],"using":[64,114],"simple":[66,90],"minimum-finding":[68,118,145],"subroutine":[69,119],"from":[70,120,214,270],"D\u00fcrr":[71],"and":[72,93,106,122,161,283],"Hoyer":[73],"(arXiv'96)":[74],"in":[75,99],"order":[76,127],"obtain":[78,94],"joining":[80,135,199],"time":[81],"at":[82],"each":[83],"iteration.":[84],"then":[86],"improve":[87],"upon":[88],"this":[89],"both":[98],"observations":[110,211],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>":[112],"approximate":[116,143,155],"Chen":[121],"de":[123],"Wolf":[124],"(ICALP'23).":[125],"In":[126],"do":[129],"so,":[130],"we":[131,151,206,244,276],"approximately":[132,203],"compute":[133],"times":[136,200],"be":[138],"searched":[139],"over":[140],"subroutine.":[146],"As":[147],"another":[148],"main":[149],"contribution,":[150],"prove,":[152],"via":[153],"version":[156,248],"KKT":[159],"conditions":[160],"duality":[163],"gap,":[164],"that":[165,180,186,253],"(and":[169],"therefore":[170],"algorithm)":[173],"robust":[175],"errors.":[177],"This":[178],"means":[179],"it":[181],"still":[182],"outputs":[183],"minimises":[187],"Lasso":[189,285],"cost":[190],"function":[191],"up":[192],"small":[195],"error":[196],"if":[197],"are":[201,212],"only":[202,222],"computed.":[204],"Furthermore,":[205],"show":[207],"that,":[208],"when":[209],"sampled":[213],"Gaussian":[216],"distribution,":[217],"algorithm's":[220],"complexity":[221],"depends":[223],"polylogarithmically":[224],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>,":[227,261],"exponentially":[228],"better":[229],"than":[230],"algorithm,":[234],"while":[235],"keeping":[236],"improvement":[239],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>.":[242],"Moreover,":[243],"propose":[245],"dequantised":[247],"also":[254],"retains":[255],"polylogarithmic":[257],"dependence":[258],"albeit":[262],"presenting":[263],"scaling":[266],"standard":[272],"Finally,":[275],"prove":[277],"query":[278],"lower":[279],"bounds":[280],"algorithms.":[286]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}