{"id":"https://openalex.org/W3086641254","doi":"https://doi.org/10.22331/q-2022-06-30-754","title":"An improved quantum-inspired algorithm for linear regression","display_name":"An improved quantum-inspired algorithm for linear regression","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W3086641254","doi":"https://doi.org/10.22331/q-2022-06-30-754","mag":"3086641254"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-06-30-754","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-06-30-754","pdf_url":"https://quantum-journal.org/papers/q-2022-06-30-754/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":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2022-06-30-754/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075229372","display_name":"Andr\u00e1s Gily\u00e9n","orcid":"https://orcid.org/0000-0001-5992-5743"},"institutions":[{"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"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Andr\u00e1s Gily\u00e9n","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics"],"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103280080","display_name":"Zhao Song","orcid":"https://orcid.org/0000-0003-4589-5234"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhao Song","raw_affiliation_strings":["Adobe Research"],"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020583189","display_name":"Ewin Tang","orcid":"https://orcid.org/0000-0002-7451-9687"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ewin Tang","raw_affiliation_strings":["University of Washington"],"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075229372"],"corresponding_institution_ids":["https://openalex.org/I127817813"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":5.4131,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.96126121,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"6","issue":null,"first_page":"754","last_page":"754"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9991999864578247,"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/T11804","display_name":"Quantum many-body systems","score":0.9896000027656555,"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/algorithm","display_name":"Algorithm","score":0.7075106501579285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4110979437828064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3928689956665039}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7075106501579285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4110979437828064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3928689956665039}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2022-06-30-754","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-06-30-754","pdf_url":"https://quantum-journal.org/papers/q-2022-06-30-754/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:real.mtak.hu:162172","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:2009.07268","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.07268","pdf_url":"https://arxiv.org/pdf/2009.07268","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"},{"id":"pmh:oai:doaj.org/article:f735d35565c84e03a5e3127046e51bba","is_oa":true,"landing_page_url":"https://doaj.org/article/f735d35565c84e03a5e3127046e51bba","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 6, p 754 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-06-30-754","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-06-30-754","pdf_url":"https://quantum-journal.org/papers/q-2022-06-30-754/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/G1381843815","display_name":null,"funder_award_id":"QuantAlgo 680-91-034","funder_id":"https://openalex.org/F4320330828","funder_display_name":"QuantERA"},{"id":"https://openalex.org/G2050599915","display_name":null,"funder_award_id":"PHY-173390","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2403330605","display_name":null,"funder_award_id":"PHY-1733907","funder_id":"https://openalex.org/F4320334224","funder_display_name":"Institute for Quantum Information and Matter, California Institute of Technology"},{"id":"https://openalex.org/G2926445644","display_name":null,"funder_award_id":"DGE-176211","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4509680172","display_name":null,"funder_award_id":"1762114","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4533172783","display_name":null,"funder_award_id":"PHY-1733907","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G507237395","display_name":null,"funder_award_id":"1733907","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5349147518","display_name":null,"funder_award_id":"-1762114","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5420432923","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G6165841408","display_name":null,"funder_award_id":"DGE-1762114.","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8497923736","display_name":null,"funder_award_id":"DGE-1762114","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320334224","display_name":"Institute for Quantum Information and Matter, California Institute of Technology","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3086641254.pdf","grobid_xml":"https://content.openalex.org/works/W3086641254.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1970576574","https://openalex.org/W2036579085","https://openalex.org/W2042127289","https://openalex.org/W2048305372","https://openalex.org/W2051446825","https://openalex.org/W2103956991","https://openalex.org/W2110322033","https://openalex.org/W2156779765","https://openalex.org/W2162287622","https://openalex.org/W2204682854","https://openalex.org/W2559394418","https://openalex.org/W2607911764","https://openalex.org/W2607956695","https://openalex.org/W2736592352","https://openalex.org/W2781738013","https://openalex.org/W2788637706","https://openalex.org/W2795534239","https://openalex.org/W2805612073","https://openalex.org/W2880299821","https://openalex.org/W2890770125","https://openalex.org/W2945077829","https://openalex.org/W2963326510","https://openalex.org/W2963526791","https://openalex.org/W2964039664","https://openalex.org/W3034336799","https://openalex.org/W3100931082","https://openalex.org/W3101135395","https://openalex.org/W3102885034","https://openalex.org/W3104433882","https://openalex.org/W3104450852","https://openalex.org/W3104890289","https://openalex.org/W3106381803","https://openalex.org/W3112410551","https://openalex.org/W3114680950","https://openalex.org/W3126892819","https://openalex.org/W3192002582","https://openalex.org/W4206742934"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626"],"abstract_inverted_index":{"We":[0],"give":[1],"a":[2,41,77,103,195,215,226,259,272],"classical":[3,124,269],"algorithm":[4,14],"for":[5,22,45,83,229,275],"linear":[6,230],"regression":[7,231,270],"analogous":[8],"to":[9,250,265],"the":[10,33,113,251],"quantum":[11,220,279],"matrix":[12,35],"inversion":[13],"[Harrow,":[15],"Hassidim,":[16],"and":[17,27,116,154,211,238,248],"Lloyd,":[18],"Physical":[19,29],"Review":[20,30],"Letters'09]":[21],"low-rank":[23],"matrices":[24],"[Wossnig,":[25],"Zhao,":[26],"Prakash,":[28],"Letters'18],":[31],"when":[32],"input":[34],"<mml:math":[36,54,64,70,78,85,90,106,121,129,155,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>A</mml:mi></mml:math>":[37],"is":[38,258],"stored":[39],"in":[40,112,128,187,232,271],"data":[42,235],"structure":[43,236],"applicable":[44],"QRAM-based":[46],"state":[47],"preparation.Namely,":[48],"suppose":[49],"we":[50,100,217],"are":[51],"given":[52],"an":[53,118],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>A</mml:mi><mml:mo>&amp;#x2208;</mml:mo><mml:msup><mml:mrow":[55],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[56,80,87,132,144,158,170],"mathvariant=\"double-struck\">C</mml:mi></mml:mrow><mml:mrow":[57],"class=\"MJX-TeXAtom-ORD\"><mml:mi>m</mml:mi><mml:mo>&amp;#x00D7;</mml:mo><mml:mi>n</mml:mi></mml:mrow></mml:msup></mml:math>":[58],"with":[59,76,123],"minimum":[60],"non-zero":[61],"singular":[62],"value":[63],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03C3;</mml:mi></mml:math>":[65],"which":[66],"supports":[67],"certain":[68],"efficient":[69],"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>-norm":[71],"importance":[72],"sampling":[73],"queries,":[74],"along":[75],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>b</mml:mi><mml:mo>&amp;#x2208;</mml:mo><mml:msup><mml:mrow":[79],"mathvariant=\"double-struck\">C</mml:mi></mml:mrow><mml:mi>m</mml:mi></mml:msup></mml:math>.":[81],"Then,":[82],"some":[84],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>x</mml:mi><mml:mo>&amp;#x2208;</mml:mo><mml:msup><mml:mrow":[86],"mathvariant=\"double-struck\">C</mml:mi></mml:mrow><mml:mi>n</mml:mi></mml:msup></mml:math>":[88],"satisfying":[89],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[91],"fence=\"false\"":[92,94,96,98,110,139,141,146,148,165,167,172,174,200,202],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mi>x</mml:mi><mml:mo>&amp;#x2013;</mml:mo><mml:msup><mml:mi>A</mml:mi><mml:mo>+</mml:mo></mml:msup><mml:mi>b</mml:mi><mml:mo":[93],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mo>&amp;#x2264;</mml:mo><mml:mi>&amp;#x03B5;</mml:mi><mml:mo":[95],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:msup><mml:mi>A</mml:mi><mml:mo>+</mml:mo></mml:msup><mml:mi>b</mml:mi><mml:mo":[97],"stretchy=\"false\">&amp;#x2016;</mml:mo></mml:math>,":[99],"can":[101,222],"output":[102,117],"measurement":[104],"of":[105,120,190,197,268],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[107,130,156],"class=\"MJX-TeXAtom-ORD\"><mml:mo":[108,136,151,162,176],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>x</mml:mi><mml:mo":[109],"stretchy=\"false\">&amp;#x27E9;</mml:mo></mml:math>":[111],"computational":[114],"basis":[115],"entry":[119],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>x</mml:mi></mml:math>":[122],"algorithms":[125,186,247],"that":[126,219,262],"run":[127],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mrow":[131,157],"class=\"MJX-tex-caligraphic\"":[133,159],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[134,160],"stretchy=\"false\">&amp;#x007E;</mml:mo></mml:mover></mml:mrow><mml:mrow":[135,161],"maxsize=\"1.2em\"":[137,152,163,177],"minsize=\"1.2em\">(</mml:mo></mml:mrow><mml:mfrac><mml:mrow><mml:mo":[138,164],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mi>A</mml:mi><mml:msubsup><mml:mo":[140,166],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mrow":[142,168,203],"class=\"MJX-TeXAtom-ORD\"><mml:mrow":[143,169],"mathvariant=\"normal\">F</mml:mi></mml:mrow></mml:mrow><mml:mn>6</mml:mn></mml:msubsup><mml:mo":[145,171],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mi>A</mml:mi><mml:msup><mml:mo":[147,173,201],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mn>6</mml:mn></mml:msup></mml:mrow><mml:mrow><mml:msup><mml:mi>&amp;#x03C3;</mml:mi><mml:mrow":[149],"class=\"MJX-TeXAtom-ORD\"><mml:mn>12</mml:mn></mml:mrow></mml:msup><mml:msup><mml:mi>&amp;#x03B5;</mml:mi><mml:mn>4</mml:mn></mml:msup></mml:mrow></mml:mfrac><mml:mrow":[150],"minsize=\"1.2em\">)</mml:mo></mml:mrow></mml:math>":[153,178],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mn>2</mml:mn></mml:msup></mml:mrow><mml:mrow><mml:msup><mml:mi>&amp;#x03C3;</mml:mi><mml:mn>8</mml:mn></mml:msup><mml:msup><mml:mi>&amp;#x03B5;</mml:mi><mml:mn>4</mml:mn></mml:msup></mml:mrow></mml:mfrac><mml:mrow":[175],"time,":[179],"respectively.":[180],"This":[181],"improves":[182],"on":[183],"previous":[184],"\"quantum-inspired\"":[185],"this":[188,233,257],"line":[189],"research":[191],"by":[192],"at":[193,224],"least":[194],"factor":[196],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mfrac><mml:mrow><mml:mo":[199],"class=\"MJX-TeXAtom-ORD\"><mml:mn>16</mml:mn></mml:mrow></mml:msup></mml:mrow><mml:mrow><mml:msup><mml:mi>&amp;#x03C3;</mml:mi><mml:mrow":[204],"class=\"MJX-TeXAtom-ORD\"><mml:mn>16</mml:mn></mml:mrow></mml:msup><mml:msup><mml:mi>&amp;#x03B5;</mml:mi><mml:mn>2</mml:mn></mml:msup></mml:mrow></mml:mfrac></mml:math>":[205],"[Chia,":[206],"Gily\u00e9n,":[207],"Li,":[208],"Lin,":[209],"Tang,":[210],"Wang,":[212],"STOC'20].":[213],"As":[214],"consequence,":[216],"show":[218],"computers":[221],"achieve":[223],"most":[225],"factor-of-12":[227],"speedup":[228],"QRAM":[234],"setting":[237],"related":[239],"settings.":[240],"Our":[241],"work":[242],"applies":[243],"techniques":[244],"from":[245],"sketching":[246],"optimization":[249],"quantum-inspired":[252,273],"literature.":[253],"Unlike":[254],"earlier":[255],"works,":[256],"promising":[260],"avenue":[261],"could":[263],"lead":[264],"feasible":[266],"implementations":[267],"settings,":[274],"comparison":[276],"against":[277],"future":[278],"computers.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}