{"id":"https://openalex.org/W4417258162","doi":"https://doi.org/10.22331/q-2026-03-16-2029","title":"Optimizing Sparse SYK","display_name":"Optimizing Sparse SYK","publication_year":2026,"publication_date":"2026-03-16","ids":{"openalex":"https://openalex.org/W4417258162","doi":"https://doi.org/10.22331/q-2026-03-16-2029"},"language":"en","primary_location":{"id":"doi:10.22331/q-2026-03-16-2029","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-03-16-2029","pdf_url":"https://quantum-journal.org/papers/q-2026-03-16-2029/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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2026-03-16-2029/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120777671","display_name":"Matthew Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew Ding","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA 91125, USA","Stanford University, Stanford, CA 94305, USA","University of California, Berkeley, CA 94720, USA"],"raw_orcid":"https://orcid.org/0000-0001-7674-0548","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA 91125, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Stanford University, Stanford, CA 94305, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103231175","display_name":"Robbie King","orcid":"https://orcid.org/0000-0002-8152-6340"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robbie King","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA 91125, USA","Google Quantum AI, Venice, CA 90291, USA","University of California, Berkeley, CA 94720, USA"],"raw_orcid":"https://orcid.org/0000-0002-8152-6340","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA 91125, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Google Quantum AI, Venice, CA 90291, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079855181","display_name":"Bobak T. Kiani","orcid":"https://orcid.org/0000-0003-1477-0308"},"institutions":[{"id":"https://openalex.org/I135474949","display_name":"Bowdoin College","ror":"https://ror.org/03gh96r95","country_code":"US","type":"education","lineage":["https://openalex.org/I135474949"]},{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bobak T. Kiani","raw_affiliation_strings":["Bowdoin College, Brunswick, ME 04011, USA","Harvard University, Cambridge, MA 02138, USA"],"raw_orcid":"https://orcid.org/0000-0003-1477-0308","affiliations":[{"raw_affiliation_string":"Bowdoin College, Brunswick, ME 04011, USA","institution_ids":["https://openalex.org/I135474949"]},{"raw_affiliation_string":"Harvard University, Cambridge, MA 02138, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082508399","display_name":"Eric R. Anschuetz","orcid":"https://orcid.org/0000-0002-9825-3692"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric R. Anschuetz","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA 91125, USA"],"raw_orcid":"https://orcid.org/0000-0002-9825-3692","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA 91125, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5120777671"],"corresponding_institution_ids":["https://openalex.org/I122411786","https://openalex.org/I95457486","https://openalex.org/I97018004"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01285759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"2029","last_page":"2029"},"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.9427000284194946,"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.9427000284194946,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.013000000268220901,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.010400000028312206,"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/syk","display_name":"Syk","score":0.9106000065803528},{"id":"https://openalex.org/keywords/ground-state","display_name":"Ground state","score":0.6890000104904175},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5810999870300293},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5777000188827515},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5738999843597412},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3718999922275543},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.34470000863075256}],"concepts":[{"id":"https://openalex.org/C35174551","wikidata":"https://www.wikidata.org/wiki/Q7660502","display_name":"Syk","level":4,"score":0.9106000065803528},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.6890000104904175},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5810999870300293},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5777000188827515},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5738999843597412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4530999958515167},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4163999855518341},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3968999981880188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38019999861717224},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.34470000863075256},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3140999972820282},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.30250000953674316},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.28790000081062317},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.26669999957084656},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.25780001282691956}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.22331/q-2026-03-16-2029","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-03-16-2029","pdf_url":"https://quantum-journal.org/papers/q-2026-03-16-2029/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:2506.09037","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.09037","pdf_url":"https://arxiv.org/pdf/2506.09037","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:doi:10.48550/arxiv.2506.09037","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:6f6040a595ad40209ecfaf2c41e51fda","is_oa":true,"landing_page_url":"https://doaj.org/article/6f6040a595ad40209ecfaf2c41e51fda","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 10, p 2029 (2026)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2506.09037","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2506.09037","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2026-03-16-2029","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-03-16-2029","pdf_url":"https://quantum-journal.org/papers/q-2026-03-16-2029/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/G1931856614","display_name":null,"funder_award_id":"DE-SCL0000121","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2519604263","display_name":null,"funder_award_id":"PHY-2317110","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3871231613","display_name":"Center: Institute for Quantum Information and Matter: IQIM","funder_award_id":"2317110","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6020731938","display_name":null,"funder_award_id":"PHY-2317110","funder_id":"https://openalex.org/F4320334224","funder_display_name":"Institute for Quantum Information and Matter, California Institute of Technology"}],"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/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320333666","display_name":"Walter Burke Institute for Theoretical Physics","ror":null},{"id":"https://openalex.org/F4320334224","display_name":"Institute for Quantum Information and Matter, California Institute of Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417258162.pdf","grobid_xml":"https://content.openalex.org/works/W4417258162.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W2179731956","https://openalex.org/W2906538035","https://openalex.org/W2027003240","https://openalex.org/W2895657145","https://openalex.org/W2116015765","https://openalex.org/W3207890715","https://openalex.org/W4410500221","https://openalex.org/W2007833526","https://openalex.org/W2770917698","https://openalex.org/W2836889417","https://openalex.org/W2783652958","https://openalex.org/W2964070575","https://openalex.org/W3084378274","https://openalex.org/W4310477414","https://openalex.org/W4407958290","https://openalex.org/W4385719952","https://openalex.org/W2944913150","https://openalex.org/W4391684959","https://openalex.org/W2971940014","https://openalex.org/W4313227414","https://openalex.org/W4386620197","https://openalex.org/W2331463321","https://openalex.org/W3211718983","https://openalex.org/W2887367462","https://openalex.org/W2247216366","https://openalex.org/W4381612858","https://openalex.org/W4394997892","https://openalex.org/W4413866713","https://openalex.org/W4408023888","https://openalex.org/W4211030719","https://openalex.org/W4250954493","https://openalex.org/W1553284371","https://openalex.org/W2034384973","https://openalex.org/W653925602","https://openalex.org/W1560153690","https://openalex.org/W2107411554","https://openalex.org/W2117686912","https://openalex.org/W2009737642","https://openalex.org/W2012400858","https://openalex.org/W1899938364","https://openalex.org/W4299943900","https://openalex.org/W2334237942"],"related_works":[],"abstract_inverted_index":{"Finding":[0],"the":[1,10,42,51,82,92,132,137,142,148,158,161,233,304,315,357,388],"ground":[2,52,235,316,364],"state":[3,53,236,317],"of":[4,30,44,139,147,160,200,238,307,359,397],"strongly-interacting":[5],"fermionic":[6],"systems":[7],"is":[8,26,35,76,85,131],"often":[9],"prerequisite":[11],"for":[12,64,241,356],"fully":[13],"understanding":[14],"both":[15],"quantum":[16,46,143,305,354],"chemistry":[17],"and":[18,126,144,192,266,352],"condensed":[19],"matter":[20],"systems.":[21],"The":[22],"Sachdev\u2013Ye\u2013Kitaev":[23],"(SYK)":[24],"model":[25,84,93,150,164],"a":[27,32,197,212,311,343],"representative":[28],"example":[29],"such":[31,54],"system;":[33],"it":[34],"particularly":[36],"interesting":[37],"not":[38,79],"only":[39,211],"due":[40],"to":[41,50,78,152,232,314],"existence":[43],"efficient":[45,353],"algorithms":[47,348,355],"preparing":[48,69],"approximations":[49,273],"as":[55],"Hastings\u2013O'Donnell":[56,308],"(STOC":[57],"2022),":[58],"but":[59],"also":[60],"known":[61,77],"no-go":[62],"results":[63],"many":[65],"classical":[66,145,347],"ansatzes":[67],"in":[68,91],"low-energy":[70],"states.":[71],"However,":[72],"this":[73,154],"quantum-classical":[74],"separation":[75,345],"persist":[80],"when":[81,89,319],"SYK":[83,149,163,240,363],"sufficiently":[86],"sparsified,":[87],"i.e.,":[88],"terms":[90],"are":[94,151],"discarded":[95],"with":[96,205],"probability":[97],"<mml:math":[98,106,127,166,213,243,275,320,367,390],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[99,107,128,167,214,244,276,321,368,391],"<mml:mn>1</mml:mn>":[100,114,176,188,219,394],"<mml:mo>&amp;#x2212;</mml:mo>":[101],"<mml:mi>p</mml:mi>":[102,108,168,245,277,322,369,392],"</mml:math>":[103,125,130,191,229,264,298,338,385,395],",":[104,265,386],"where":[105,165],"<mml:mo>=</mml:mo>":[109,393],"<mml:mi":[110,172,215,247,324,371],"mathvariant=\"normal\">&amp;#x0398;</mml:mi>":[111,173,216],"<mml:mo":[112,123,170,174,185,189,217,227,249,262,280,296,326,336,373,383],"stretchy=\"false\">(</mml:mo>":[113,175,218,250,281,327,374],"<mml:mrow":[115,177,220,254,288,331,378],"class=\"MJX-TeXAtom-ORD\">":[116,178,221,255,289,332,379],"<mml:mo>/</mml:mo>":[117,179,222,256,290,333,380],"</mml:mrow>":[118,180,223,257,291,334,381],"<mml:msup>":[119,181,258,282,292],"<mml:mi>n</mml:mi>":[120,129,182,225,253,259,287,293,330,335,377,382],"<mml:mn>3</mml:mn>":[121,183,294],"</mml:msup>":[122,184,261,285,295],"stretchy=\"false\">)</mml:mo>":[124,186,228,263,297,337,384],"system":[133],"size.":[134],"This":[135],"raises":[136],"question":[138],"how":[140],"robust":[141],"complexities":[146],"sparsification.In":[153],"work":[155],"we":[156,301],"initiate":[157],"study":[159],"sparse":[162,239,362],"<mml:mo>&amp;#x2208;</mml:mo>":[169],"stretchy=\"false\">[</mml:mo>":[171],"<mml:mo>,</mml:mo>":[187],"stretchy=\"false\">]</mml:mo>":[190],"show":[193,342],"there":[194],"indeed":[195],"exists":[196],"certain":[198],"robustness":[199],"sparsification.":[201],"We":[202],"prove":[203,302],"that":[204,267,303],"high":[206],"probability,":[207],"Gaussian":[208,268,350],"states":[209,269,351,365],"achieve":[210,271],"<mml:msqrt>":[224],"</mml:msqrt>":[226],"-factor":[230],"approximation":[231,313],"true":[234],"energy":[237,318],"all":[242],"<mml:mo>&amp;#x2265;</mml:mo>":[246,323,370],"mathvariant=\"normal\">&amp;#x03A9;</mml:mi>":[248,325,372],"<mml:mi>log</mml:mi>":[251,283,328,375],"<mml:mo>&amp;#x2061;</mml:mo>":[252,286,329,376],"<mml:mn>2</mml:mn>":[260,284],"cannot":[270],"constant-factor":[272,312],"unless":[274],"<mml:mo>&amp;#x2264;</mml:mo>":[278],"<mml:mi>O</mml:mi>":[279],".":[299,339],"Additionally,":[300],"algorithm":[306],"still":[309],"achieves":[310],"Combined,":[340],"these":[341],"provable":[344],"between":[346],"outputting":[349],"goal":[358],"finding":[360],"approximate":[361],"whenever":[366],"extending":[387],"analogous":[389],"result":[396],"Hastings\u2013O'Donnell.":[398]},"counts_by_year":[],"updated_date":"2026-04-27T08:22:11.395708","created_date":"2025-10-10T00:00:00"}