{"id":"https://openalex.org/W3043352791","doi":"https://doi.org/10.22331/q-2021-08-20-529","title":"Quantum algorithms for escaping from saddle points","display_name":"Quantum algorithms for escaping from saddle points","publication_year":2021,"publication_date":"2021-08-20","ids":{"openalex":"https://openalex.org/W3043352791","doi":"https://doi.org/10.22331/q-2021-08-20-529","mag":"3043352791"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2021-08-20-529","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-08-20-529","pdf_url":"https://quantum-journal.org/papers/q-2021-08-20-529/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-2021-08-20-529/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chenyi Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyi Zhang","raw_affiliation_strings":["Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiaqi Leng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaqi Leng","raw_affiliation_strings":["Department of Mathematics and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":null,"display_name":"Tongyang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Tongyang Li","raw_affiliation_strings":["Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA, USA","Center on Frontiers of Computing Studies, Peking University, Beijing, China","Department of Computer Science and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Center on Frontiers of Computing Studies, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Computer Science and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"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":0.6501,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74334699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"5","issue":null,"first_page":"529","last_page":"529"},"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.9096999764442444,"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.9096999764442444,"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.04050000011920929,"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/T11261","display_name":"Quantum chaos and dynamical systems","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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-algorithm","display_name":"Quantum algorithm","score":0.7235999703407288},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.6464999914169312},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5726000070571899},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5026999711990356},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4805999994277954},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.4702000021934509},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.45089998841285706},{"id":"https://openalex.org/keywords/quantum-operation","display_name":"Quantum operation","score":0.41620001196861267},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.41600000858306885}],"concepts":[{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.7235999703407288},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.6464999914169312},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5726000070571899},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5026999711990356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4943999946117401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4900999963283539},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4805999994277954},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4702000021934509},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.45089998841285706},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.41620001196861267},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.41600000858306885},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.400299996137619},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.3537999987602234},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.35109999775886536},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.33169999718666077},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3303999900817871},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.32339999079704285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2874000072479248},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.2752000093460083},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2628999948501587},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2606000006198883},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.26019999384880066},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2021-08-20-529","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-08-20-529","pdf_url":"https://quantum-journal.org/papers/q-2021-08-20-529/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:arXiv.org:2007.10253","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.10253","pdf_url":"https://arxiv.org/pdf/2007.10253","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:4813112a1ba44dd682c7649b8619cb58","is_oa":true,"landing_page_url":"https://doaj.org/article/4813112a1ba44dd682c7649b8619cb58","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 5, p 529 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-08-20-529","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-08-20-529","pdf_url":"https://quantum-journal.org/papers/q-2021-08-20-529/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/G107522343","display_name":"PFCQC: STAQ: Software-Tailored Architecture for Quantum co-design","funder_award_id":"1818914","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1447577961","display_name":null,"funder_award_id":"CCF-1816695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3922263851","display_name":"AF: Small: Provable Quantum Advantages in Optimization","funder_award_id":"1816695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4800547303","display_name":null,"funder_award_id":"1747426","funder_id":"https://openalex.org/F4320337367","funder_display_name":"Division of Materials Research"},{"id":"https://openalex.org/G5298095028","display_name":null,"funder_award_id":"DMR-1747426","funder_id":"https://openalex.org/F4320337367","funder_display_name":"Division of Materials Research"},{"id":"https://openalex.org/G6552274349","display_name":null,"funder_award_id":"1818914","funder_id":"https://openalex.org/F4320315121","funder_display_name":"Samsung Advanced Institute of Technology"},{"id":"https://openalex.org/G741232289","display_name":null,"funder_award_id":"DMR-1747426","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/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320315121","display_name":"Samsung Advanced Institute of Technology","ror":null},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337367","display_name":"Division of Materials Research","ror":"https://ror.org/01pc7k308"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3043352791.pdf","grobid_xml":"https://content.openalex.org/works/W3043352791.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1871899311","https://openalex.org/W1966702987","https://openalex.org/W1970948459","https://openalex.org/W1991676736","https://openalex.org/W1998794711","https://openalex.org/W2002187501","https://openalex.org/W2009941369","https://openalex.org/W2040792108","https://openalex.org/W2052044664","https://openalex.org/W2062938319","https://openalex.org/W2064906820","https://openalex.org/W2066094548","https://openalex.org/W2084652510","https://openalex.org/W2094633476","https://openalex.org/W2138436041","https://openalex.org/W2283023501","https://openalex.org/W2332630497","https://openalex.org/W2398500126","https://openalex.org/W2415656260","https://openalex.org/W2525823748","https://openalex.org/W2535738892","https://openalex.org/W2546420264","https://openalex.org/W2609037894","https://openalex.org/W2610498683","https://openalex.org/W2624155648","https://openalex.org/W2766294686","https://openalex.org/W2768206303","https://openalex.org/W2770725152","https://openalex.org/W2781738013","https://openalex.org/W2797026379","https://openalex.org/W2880299821","https://openalex.org/W2889426449","https://openalex.org/W2890327304","https://openalex.org/W2892013755","https://openalex.org/W2964039664","https://openalex.org/W2964902409","https://openalex.org/W2982169647","https://openalex.org/W2995050112","https://openalex.org/W3008698147","https://openalex.org/W3034336799","https://openalex.org/W3082213866","https://openalex.org/W3114680950","https://openalex.org/W3132024219","https://openalex.org/W3192002582","https://openalex.org/W4255257784"],"related_works":[],"abstract_inverted_index":{"We":[0,138],"initiate":[1],"the":[2,46,51,56,76,80,106,110,124,127,154,163],"study":[3],"of":[4,108],"quantum":[5,26,47,84,119,128,145,159],"algorithms":[6],"for":[7,133],"escaping":[8,134],"from":[9,135],"saddle":[10,136],"points":[11],"with":[12,162],"provable":[13],"guarantee.":[14],"Given":[15],"a":[16,144],"function<mml:math":[17],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi><mml:mo>:</mml:mo><mml:msup><mml:mrow":[18],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[19,23],"mathvariant=\"double-struck\">R</mml:mi></mml:mrow><mml:mrow":[20],"class=\"MJX-TeXAtom-ORD\"><mml:mi>n</mml:mi></mml:mrow></mml:msup><mml:mo":[21],"stretchy=\"false\">\u2192</mml:mo><mml:mrow":[22],"mathvariant=\"double-struck\">R</mml:mi></mml:mrow></mml:math>,":[24],"our":[25,83,102,174],"algorithm":[27,59,85,148],"outputs":[28],"an<mml:math":[29],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03f5</mml:mi></mml:math>-approximate":[30],"second-order":[31],"stationary":[32],"point":[33],"using<mml:math":[34],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[35,65],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi>O</mml:mi><mml:mo":[36,66],"stretchy=\"false\">~</mml:mo></mml:mover></mml:mrow><mml:mo":[37,67],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>log</mml:mi><mml:mrow":[38,68],"class=\"MJX-TeXAtom-ORD\"><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo>\u2061</mml:mo><mml:mo":[39],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[40,70],"stretchy=\"false\">)</mml:mo><mml:mrow":[41,71],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:msup><mml:mi>\u03f5</mml:mi><mml:mrow":[42,72],"class=\"MJX-TeXAtom-ORD\"><mml:mn>1.75</mml:mn></mml:mrow></mml:msup><mml:mo":[43,73],"stretchy=\"false\">)</mml:mo></mml:math>queries":[44,74],"to":[45,55,75,142,150,152],"evaluation":[48,160],"oracle":[49,78],"(i.e.,":[50,79],"zeroth-order":[52],"oracle).":[53],"Compared":[54],"classical":[57,111,155],"state-of-the-art":[58],"by":[60,117,158],"Jin":[61],"et":[62],"al.":[63],"with<mml:math":[64,131],"class=\"MJX-TeXAtom-ORD\"><mml:mn>6</mml:mn></mml:mrow></mml:msup><mml:mo>\u2061</mml:mo><mml:mo":[69],"gradient":[77,114,146,156],"first-order":[81],"oracle),":[82],"is":[86,105],"polynomially":[87],"better":[88],"in":[89,96,113,126],"terms":[90,97],"of<mml:math":[91,98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>log</mml:mi><mml:mo>\u2061</mml:mo><mml:mi>n</mml:mi></mml:math>and":[92],"matches":[93],"its":[94],"complexity":[95,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>1</mml:mn><mml:mrow":[99],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>\u03f5</mml:mi></mml:math>.":[100],"Technically,":[101],"main":[103],"contribution":[104],"idea":[107],"replacing":[109],"perturbations":[112],"descent":[115],"methods":[116],"simulating":[118],"wave":[120],"equations,":[121],"which":[122],"constitutes":[123],"improvement":[125],"query":[129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>log</mml:mi><mml:mo>\u2061</mml:mo><mml:mi>n</mml:mi></mml:math>factors":[132],"points.":[137],"also":[139,168],"show":[140],"how":[141],"use":[143],"computation":[147],"due":[149],"Jordan":[151],"replace":[153],"queries":[157,161],"same":[164],"complexity.":[165],"Finally,":[166],"we":[167],"perform":[169],"numerical":[170],"experiments":[171],"that":[172],"support":[173],"theoretical":[175],"findings.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2020-07-23T00:00:00"}