{"id":"https://openalex.org/W4308713362","doi":"https://doi.org/10.22331/q-2022-11-10-855","title":"Towards quantum advantage via topological data analysis","display_name":"Towards quantum advantage via topological data analysis","publication_year":2022,"publication_date":"2022-11-10","ids":{"openalex":"https://openalex.org/W4308713362","doi":"https://doi.org/10.22331/q-2022-11-10-855"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-11-10-855","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-11-10-855","pdf_url":"https://quantum-journal.org/papers/q-2022-11-10-855/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-2022-11-10-855/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008883161","display_name":"Casper Gyurik","orcid":"https://orcid.org/0000-0001-8311-9215"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Casper Gyurik","raw_affiliation_strings":["LIACS, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIACS, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086113091","display_name":"Chris Cade","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Chris Cade","raw_affiliation_strings":["QuSoft, Centrum Wiskunde & Informatica (CWI), Science Park 123, 1098 XG Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, Centrum Wiskunde & Informatica (CWI), Science Park 123, 1098 XG Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069043772","display_name":"Vedran Dunjko","orcid":"https://orcid.org/0000-0002-2632-7955"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Vedran Dunjko","raw_affiliation_strings":["LIACS, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, Netherlands","LION, Leiden University, Niels Bohrweg 2, 2333 CA Leiden, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIACS, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, Netherlands","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"LION, Leiden University, Niels Bohrweg 2, 2333 CA Leiden, Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":5.4343,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.96566467,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"855","last_page":"855"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9988999962806702,"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.9945999979972839,"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/quantum-machine-learning","display_name":"Quantum machine learning","score":0.7149357795715332},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6415243148803711},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6409578323364258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.602123498916626},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.5801067352294922},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5166943073272705},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4908457398414612},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4785274267196655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45946574211120605},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.4541485011577606},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42113468050956726},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4181559681892395},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3584592044353485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3059593439102173},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.28194743394851685},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.2541302740573883},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14690104126930237},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08624392747879028}],"concepts":[{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.7149357795715332},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6415243148803711},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6409578323364258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.602123498916626},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.5801067352294922},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5166943073272705},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4908457398414612},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4785274267196655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45946574211120605},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4541485011577606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42113468050956726},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4181559681892395},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3584592044353485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3059593439102173},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.28194743394851685},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.2541302740573883},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14690104126930237},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08624392747879028},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2022-11-10-855","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-11-10-855","pdf_url":"https://quantum-journal.org/papers/q-2022-11-10-855/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:f64aa7e653df4afabc23d11bb840a3e0","is_oa":true,"landing_page_url":"https://doaj.org/article/f64aa7e653df4afabc23d11bb840a3e0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 6, p 855 (2022)","raw_type":"article"},{"id":"pmh:oai:scholarlypublications.universiteitleiden.nl:item_3571002","is_oa":true,"landing_page_url":"https://hdl.handle.net/1887/3571002","pdf_url":null,"source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum","raw_type":"Article / Letter to editor"},{"id":"pmh:ul:oai:scholarlypublications.universiteitleiden.nl:item_3571002","is_oa":true,"landing_page_url":"http://hdl.handle.net/1887/3571002","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 6, 855. Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-11-10-855","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-11-10-855","pdf_url":"https://quantum-journal.org/papers/q-2022-11-10-855/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":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"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/G249262831","display_name":"Quantum Software Consortium","funder_award_id":"024.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3674502689","display_name":null,"funder_award_id":"Quantum Software Consortium (project number 024.003.037)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G420050720","display_name":null,"funder_award_id":"024.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5184048191","display_name":"Quantum algorithms and applications (QuantAlgo)","funder_award_id":"680-91-034","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308713362.pdf","grobid_xml":"https://content.openalex.org/works/W4308713362.grobid-xml"},"referenced_works_count":95,"referenced_works":["https://openalex.org/W1485063553","https://openalex.org/W1491884104","https://openalex.org/W1492999010","https://openalex.org/W1512140523","https://openalex.org/W1546864018","https://openalex.org/W1555702583","https://openalex.org/W1574135859","https://openalex.org/W1575147392","https://openalex.org/W1770873769","https://openalex.org/W1784285531","https://openalex.org/W1970373597","https://openalex.org/W1988369744","https://openalex.org/W1988395888","https://openalex.org/W1990917677","https://openalex.org/W2002243081","https://openalex.org/W2004895252","https://openalex.org/W2025796118","https://openalex.org/W2040792108","https://openalex.org/W2067845685","https://openalex.org/W2071391326","https://openalex.org/W2084019889","https://openalex.org/W2117756735","https://openalex.org/W2125511726","https://openalex.org/W2127090196","https://openalex.org/W2130190334","https://openalex.org/W2134506831","https://openalex.org/W2134703872","https://openalex.org/W2235688562","https://openalex.org/W2248896003","https://openalex.org/W2266138411","https://openalex.org/W2370347111","https://openalex.org/W2415656260","https://openalex.org/W2511396348","https://openalex.org/W2513813309","https://openalex.org/W2559394418","https://openalex.org/W2562526363","https://openalex.org/W2593971698","https://openalex.org/W2605573827","https://openalex.org/W2607956695","https://openalex.org/W2778498694","https://openalex.org/W2781738013","https://openalex.org/W2795198785","https://openalex.org/W2795534239","https://openalex.org/W2796293949","https://openalex.org/W2798434869","https://openalex.org/W2805612073","https://openalex.org/W2851910911","https://openalex.org/W2880299821","https://openalex.org/W2888094667","https://openalex.org/W2904801124","https://openalex.org/W2944028372","https://openalex.org/W2949453985","https://openalex.org/W2952878714","https://openalex.org/W2963183404","https://openalex.org/W2963225255","https://openalex.org/W2963282177","https://openalex.org/W2963532666","https://openalex.org/W2963771752","https://openalex.org/W2963970827","https://openalex.org/W2964039664","https://openalex.org/W2976105391","https://openalex.org/W2980446414","https://openalex.org/W2990012674","https://openalex.org/W2990961515","https://openalex.org/W2991174006","https://openalex.org/W2999629616","https://openalex.org/W3003478940","https://openalex.org/W3011913491","https://openalex.org/W3033534833","https://openalex.org/W3034336799","https://openalex.org/W3091165022","https://openalex.org/W3092363371","https://openalex.org/W3094595762","https://openalex.org/W3098117341","https://openalex.org/W3098581063","https://openalex.org/W3098935501","https://openalex.org/W3099163724","https://openalex.org/W3099810226","https://openalex.org/W3100063892","https://openalex.org/W3100122058","https://openalex.org/W3100931082","https://openalex.org/W3101122608","https://openalex.org/W3101135395","https://openalex.org/W3101832732","https://openalex.org/W3103496808","https://openalex.org/W3104433882","https://openalex.org/W3106381803","https://openalex.org/W3106383679","https://openalex.org/W3111591339","https://openalex.org/W3139898386","https://openalex.org/W3152899507","https://openalex.org/W3194069509","https://openalex.org/W4225262929","https://openalex.org/W4303982728","https://openalex.org/W6910884920"],"related_works":["https://openalex.org/W3121338985","https://openalex.org/W1980834277","https://openalex.org/W4289534122","https://openalex.org/W2102181336","https://openalex.org/W2995485305","https://openalex.org/W2799821793","https://openalex.org/W2204682854","https://openalex.org/W2765183970","https://openalex.org/W4226029094","https://openalex.org/W4225660055"],"abstract_inverted_index":{"Even":[0],"after":[1],"decades":[2],"of":[3,8,37,50,59,74,95,162,189,202,221,230],"quantum":[4,11,24,29,164,192,209,231],"computing":[5],"development,":[6,46],"examples":[7],"generally":[9],"useful":[10,39,203],"algorithms":[12,25,78,165,193],"with":[13,177,211],"exponential":[14,40,60,72,214],"speedups":[15,61,73],"over":[16,216],"classical":[17,143,182,217],"counterparts":[18],"are":[19],"scarce.":[20],"Recent":[21],"progress":[22],"in":[23,43],"for":[26,62,91,166,180,194,205,224],"linear-algebra":[27],"positioned":[28],"machine":[30],"learning":[31],"(QML)":[32],"as":[33,123,125,169],"a":[34,47,142,160,200,212],"potential":[35,223],"source":[36],"such":[38,168],"improvements.":[41],"Yet,":[42],"an":[44],"unexpected":[45],"recent":[48],"series":[49],"\"dequantization\"":[51],"results":[52,198],"has":[53],"equally":[54],"rapidly":[55],"removed":[56],"the":[57,68,85,89,107,127,187,190,222],"promise":[58],"several":[63],"QML":[64,77,226],"algorithms.":[65],"This":[66],"raises":[67],"critical":[69],"question":[70],"whether":[71],"other":[75],"linear-algebraic":[76,225],"persist.":[79],"In":[80],"this":[81,101,111,156],"paper,":[82],"we":[83,158,185],"study":[84],"quantum-algorithmic":[86],"methods":[87],"behind":[88],"algorithm":[90,112],"topological":[92],"data":[93],"analysis":[94],"Lloyd,":[96],"Garnerone":[97],"and":[98,146,172,207],"Zanardi":[99],"through":[100],"lens.":[102],"We":[103],"provide":[104,159,199],"evidence":[105,179],"that":[106,118],"problem":[108],"solved":[109],"by":[110,116],"is":[113,122,134,147],"classically":[114],"intractable":[115],"showing":[117],"its":[119],"natural":[120],"generalization":[121],"hard":[124],"simulating":[126],"one":[128,229],"clean":[129],"qubit":[130],"model":[131],"\u2013":[132,145],"which":[133],"widely":[135],"believed":[136],"to":[137,152,227],"require":[138],"superpolynomial":[139],"time":[140],"on":[141,155],"computer":[144],"thus":[148],"very":[149],"likely":[150],"immune":[151],"dequantizations.":[153],"Based":[154],"result,":[157],"number":[161,201],"new":[163],"problems":[167],"rank":[170],"estimation":[171],"complex":[173],"network":[174],"analysis,":[175],"along":[176],"complexity-theoretic":[178],"their":[181],"intractability.":[183],"Furthermore,":[184],"analyze":[186],"suitability":[188],"proposed":[191],"near-term":[195],"implementations.":[196],"Our":[197],"applications":[204],"full-blown,":[206],"restricted":[208],"computers":[210],"guaranteed":[213],"speedup":[215],"methods,":[218],"recovering":[219],"some":[220],"become":[228],"computing's":[232],"killer":[233],"applications.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}