{"id":"https://openalex.org/W4412202736","doi":"https://doi.org/10.22331/q-2025-07-11-1790","title":"Unstructured Adiabatic Quantum Optimization: Optimality with Limitations","display_name":"Unstructured Adiabatic Quantum Optimization: Optimality with Limitations","publication_year":2025,"publication_date":"2025-07-11","ids":{"openalex":"https://openalex.org/W4412202736","doi":"https://doi.org/10.22331/q-2025-07-11-1790"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2025-07-11-1790","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-11-1790","pdf_url":"https://quantum-journal.org/papers/q-2025-07-11-1790/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2025-07-11-1790/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055887802","display_name":"Arthur Braida","orcid":"https://orcid.org/0000-0002-8396-2154"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Arthur Braida","raw_affiliation_strings":["QuIC, Ecole Polytechnique de Bruxelles, Universit\u00e9 libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuIC, Ecole Polytechnique de Bruxelles, Universit\u00e9 libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029879868","display_name":"Shantanav Chakraborty","orcid":"https://orcid.org/0000-0003-0826-6391"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shantanav Chakraborty","raw_affiliation_strings":["CQST and CSTAR, International Institute of Information Technology Hyderabad, Telangana, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CQST and CSTAR, International Institute of Information Technology Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alapan Chaudhuri","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Alapan Chaudhuri","raw_affiliation_strings":["CQST and CSTAR, International Institute of Information Technology Hyderabad, Telangana, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CQST and CSTAR, International Institute of Information Technology Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102684529","display_name":"Joseph Cunningham","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Joseph Cunningham","raw_affiliation_strings":["QuIC, Ecole Polytechnique de Bruxelles, Universit\u00e9 libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuIC, Ecole Polytechnique de Bruxelles, Universit\u00e9 libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114653791","display_name":"Rutvij Menavlikar","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rutvij Menavlikar","raw_affiliation_strings":["CQST and CSTAR, International Institute of Information Technology Hyderabad, Telangana, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CQST and CSTAR, International Institute of Information Technology Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021556884","display_name":"Leonardo Novo","orcid":"https://orcid.org/0000-0001-5428-2902"},"institutions":[{"id":"https://openalex.org/I4210141319","display_name":"International Iberian Nanotechnology Laboratory","ror":"https://ror.org/04dv3aq25","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4210141319"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Leonardo Novo","raw_affiliation_strings":["International Iberian Nanotechnology Laboratory, Braga, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Iberian Nanotechnology Laboratory, Braga, Portugal","institution_ids":["https://openalex.org/I4210141319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040968296","display_name":"J\u00e9r\u00e9mie Roland","orcid":"https://orcid.org/0000-0003-0556-0376"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9mie Roland","raw_affiliation_strings":["QuIC, Ecole Polytechnique de Bruxelles, Universit\u00e9 libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuIC, Ecole Polytechnique de Bruxelles, Universit\u00e9 libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5055887802"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"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.07777033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":"1790","last_page":"1790"},"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.9998999834060669,"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.9998999834060669,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.991100013256073,"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/adiabatic-process","display_name":"Adiabatic process","score":0.6856687664985657},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5485938787460327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4666689932346344},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.34653180837631226},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33752205967903137},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3240051865577698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26941365003585815},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23615634441375732}],"concepts":[{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.6856687664985657},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5485938787460327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4666689932346344},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34653180837631226},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33752205967903137},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3240051865577698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26941365003585815},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23615634441375732}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2025-07-11-1790","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-11-1790","pdf_url":"https://quantum-journal.org/papers/q-2025-07-11-1790/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:dipot.ulb.ac.be:2013/398107","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/398107","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 9","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:doaj.org/article:bddab22d10614b028d6399fe5ff7a125","is_oa":true,"landing_page_url":"https://doaj.org/article/bddab22d10614b028d6399fe5ff7a125","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 9, p 1790 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-07-11-1790","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-11-1790","pdf_url":"https://quantum-journal.org/papers/q-2025-07-11-1790/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/G2167299296","display_name":null,"funder_award_id":"4(3)/2024-ITEA","funder_id":"https://openalex.org/F4320325255","funder_display_name":"Ministry of Electronics and Information technology"},{"id":"https://openalex.org/G2858340938","display_name":null,"funder_award_id":"SRG/2022/000354","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G5615192391","display_name":null,"funder_award_id":"CEECINST/00062/2018","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G8149130470","display_name":null,"funder_award_id":"SRG/2022/000354","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"},{"id":"https://openalex.org/G939006004","display_name":null,"funder_award_id":"101070558","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320313144","display_name":"ITEA","ror":null},{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"},{"id":"https://openalex.org/F4320321390","display_name":"Fonds De La Recherche Scientifique - FNRS","ror":"https://ror.org/03q83t159"},{"id":"https://openalex.org/F4320325255","display_name":"Ministry of Electronics and Information technology","ror":null},{"id":"https://openalex.org/F4320332009","display_name":"International Institute of Information Technology, Hyderabad","ror":null},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412202736.pdf","grobid_xml":"https://content.openalex.org/works/W4412202736.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1499643094","https://openalex.org/W1508413598","https://openalex.org/W1993292204","https://openalex.org/W1996669750","https://openalex.org/W2006912660","https://openalex.org/W2011679439","https://openalex.org/W2012631176","https://openalex.org/W2013520638","https://openalex.org/W2023789062","https://openalex.org/W2024860775","https://openalex.org/W2025070700","https://openalex.org/W2028247485","https://openalex.org/W2030087828","https://openalex.org/W2031828766","https://openalex.org/W2039122980","https://openalex.org/W2040469943","https://openalex.org/W2040927484","https://openalex.org/W2076227063","https://openalex.org/W2078394884","https://openalex.org/W2079656262","https://openalex.org/W2079692740","https://openalex.org/W2086456560","https://openalex.org/W2087352629","https://openalex.org/W2089974384","https://openalex.org/W2095663046","https://openalex.org/W2105433369","https://openalex.org/W2105614108","https://openalex.org/W2110949466","https://openalex.org/W2115826669","https://openalex.org/W2121124751","https://openalex.org/W2144456193","https://openalex.org/W2155521441","https://openalex.org/W2222710443","https://openalex.org/W2395512179","https://openalex.org/W2401610261","https://openalex.org/W2528010580","https://openalex.org/W2564229214","https://openalex.org/W2791899439","https://openalex.org/W2795534239","https://openalex.org/W2895657145","https://openalex.org/W2897579646","https://openalex.org/W2902420940","https://openalex.org/W2921453081","https://openalex.org/W2949480312","https://openalex.org/W2951814536","https://openalex.org/W3008208642","https://openalex.org/W3019690156","https://openalex.org/W3098858679","https://openalex.org/W3101513944","https://openalex.org/W3102148282","https://openalex.org/W3103487277","https://openalex.org/W3105081351","https://openalex.org/W3113113368","https://openalex.org/W3167544365","https://openalex.org/W4220850247","https://openalex.org/W4225727821","https://openalex.org/W4229811791","https://openalex.org/W4298227433","https://openalex.org/W4376639525","https://openalex.org/W4385358214","https://openalex.org/W4389767848","https://openalex.org/W4403309524"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W2271181815"],"abstract_inverted_index":{"In":[0,31],"the":[1,131,135,141,144,154,162,165,177,183,219],"circuit":[2],"model":[3],"of":[4,60,119,143,164,182,212,221],"quantum":[5,45,93,214],"computing,":[6],"amplitude":[7],"amplification":[8],"techniques":[9],"can":[10,40,226],"be":[11,41,227],"used":[12],"to":[13,16,111,129,152,189],"find":[14],"solutions":[15],"NP-hard":[17,188],"problems":[18],"defined":[19],"on":[20,176],"<mml:math":[21,25,61],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>-bits":[22],"in":[23,70,101],"time":[24,85,104],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mtext>poly</mml:mtext><mml:mo":[26],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[27],"stretchy=\"false\">)</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mrow":[28],"class=\"MJX-TeXAtom-ORD\"><mml:mi>n</mml:mi><mml:mrow":[29,65],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:math>.":[30],"this":[32,83,107,234],"work,":[33],"we":[34,159],"investigate":[35],"whether":[36,222],"such":[37,71],"general":[38],"statements":[39],"made":[42],"for":[43,74,115,229],"adiabatic":[44,80,92,136,155,213],"optimization,":[46],"as":[47,151],"provable":[48,223],"results":[49,100],"regarding":[50],"its":[51],"performance":[52],"are":[53],"mostly":[54],"unknown.":[55],"Although":[56],"a":[57,72,76,78,102,112,116,172,193,209],"lower":[58,108],"bound":[59,109,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi":[62],"mathvariant=\"normal\">&amp;#x03A9;</mml:mi><mml:mo":[63],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mrow":[64],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo":[66],"stretchy=\"false\">)</mml:mo></mml:math>":[67],"has":[68,86],"existed":[69],"setting":[73],"over":[75],"decade,":[77],"purely":[79],"algorithm":[81],"with":[82,147],"running":[84,103],"been":[87],"absent.":[88],"We":[89],"show":[90,160],"that":[91,105,161,174],"optimization":[94,215,231],"using":[95,233],"an":[96],"unstructured":[97],"search":[98],"approach":[99],"matches":[106],"(up":[110],"polylogarithmic":[113],"factor)":[114],"broad":[117],"class":[118],"classical":[120],"local":[121],"spin":[122],"Hamiltonians.":[123],"For":[124],"this,":[125],"it":[126,199],"is":[127,168,187,204],"necessary":[128],"spectral":[132],"gap":[133],"throughout":[134],"evolution":[137],"and":[138,179,186],"compute":[139,190],"beforehand":[140],"position":[142,163],"avoided":[145,166],"crossing":[146,167],"sufficient":[148],"precision":[149],"so":[150],"adapt":[153],"schedule":[156],"accordingly.":[157],"However,":[158],"approximately":[169],"given":[170],"by":[171],"quantity":[173],"depends":[175],"degeneracies":[178],"inverse":[180],"gaps":[181],"problem":[184,232],"Hamiltonian":[185],"even":[191],"within":[192],"low":[194],"additive":[195],"precision.":[196],"Furthermore,":[197],"computing":[198],"exactly":[200],"(or":[201],"nearly":[202],"exactly)":[203],"#P-hard.":[205],"Our":[206],"work":[207],"indicates":[208],"possible":[210],"limitation":[211],"algorithms,":[216],"leaving":[217],"open":[218],"question":[220],"Grover-like":[224],"speed-ups":[225],"obtained":[228],"any":[230],"approach.":[235]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}