{"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","doi":"https://doi.org/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,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-140","russia-white-list-1"],"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"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","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","observed_orcids":["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":false,"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","observed_orcids":["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,"observed_orcids":[]},"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":"https://orcid.org/0009-0003-3190-5443","observed_orcids":["https://orcid.org/0009-0003-3190-5443"]},"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,"observed_orcids":[]},"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","observed_orcids":["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","observed_orcids":["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":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":0.7959,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73469926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"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.9994999766349792,"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.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adiabatic-quantum-optimization","display_name":"adiabatic quantum optimization","score":0.9909999966621399},{"id":"https://openalex.org/keywords/unstructured-search","display_name":"unstructured search","score":0.9419999718666077},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.5979999899864197},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.5389999747276306},{"id":"https://openalex.org/keywords/spectral-gap","display_name":"spectral gap","score":0.6970000267028809},{"id":"https://openalex.org/keywords/avoided-crossings","display_name":"avoided crossings","score":0.9179999828338623},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8009999990463257},{"id":"https://openalex.org/keywords/p-hardness","display_name":"#P-hardness","score":0.984000027179718},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.5090000033378601}],"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":6,"locations":[{"id":"doi:10.22331/q-2025-07-11-1790","doi":"https://doi.org/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,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-140","russia-white-list-1"],"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:2411.05736","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.05736","pdf_url":"https://arxiv.org/pdf/2411.05736","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/385570","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/385570","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,"listed_in":[],"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":"arXiv.org","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/398107","doi":null,"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,"listed_in":[],"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:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:bddab22d10614b028d6399fe5ff7a125","doi":null,"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,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2411.05736","doi":"https://doi.org/10.48550/arxiv.2411.05736","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.05736","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.22331/q-2025-07-11-1790","doi":"https://doi.org/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,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-140","russia-white-list-1"],"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":[],"study_designs":[],"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":"https://ror.org/04cfmv025"},{"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":"https://ror.org/05f11g639"},{"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412202736.pdf","grobid_xml":"https://content.openalex.org/works/W4412202736.grobid-xml"},"referenced_works_count":60,"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/W2793525843","https://openalex.org/W2795534239","https://openalex.org/W2897579646","https://openalex.org/W2902420940","https://openalex.org/W2921453081","https://openalex.org/W2949480312","https://openalex.org/W2951814536","https://openalex.org/W2972500548","https://openalex.org/W3008208642","https://openalex.org/W3019690156","https://openalex.org/W3022283227","https://openalex.org/W3098715942","https://openalex.org/W3098858679","https://openalex.org/W3101513944","https://openalex.org/W3102148282","https://openalex.org/W3103487277","https://openalex.org/W4229811791","https://openalex.org/W4298227433","https://openalex.org/W4376639525","https://openalex.org/W4385358214","https://openalex.org/W4403309524","https://openalex.org/W4415350266"],"related_works":["https://openalex.org/W2897552312","https://openalex.org/W1993936114","https://openalex.org/W3102711566","https://openalex.org/W2026964925","https://openalex.org/W2330167361","https://openalex.org/W2135015267","https://openalex.org/W1669348010","https://openalex.org/W2015425815","https://openalex.org/W1966833372","https://openalex.org/W1843088339"],"abstract_inverted_index":{"In":[0,27],"the":[1,121,125,131,134,144,152,155,167,173,209],"circuit":[2],"model":[3],"of":[4,56,109,133,154,172,202,211],"quantum":[5,41,83,204],"computing,":[6],"amplitude":[7],"amplification":[8],"techniques":[9],"can":[10,36,216],"be":[11,37,217],"used":[12],"to":[13,16,101,119,142,179],"find":[14],"solutions":[15],"NP-hard":[17,178],"problems":[18],"defined":[19],"on":[20,166],"n":[21],"-bits":[22],"in":[23,60,91],"time":[24,75,94],"poly(n)2n/2":[25],".":[26],"this":[28,73,97,224],"work,":[29],"we":[30,149],"investigate":[31],"whether":[32,212],"such":[33,61],"general":[34],"statements":[35],"made":[38],"for":[39,64,105,219],"adiabatic":[40,70,82,126,145,203],"optimization,":[42],"as":[43,141],"provable":[44,213],"results":[45,90],"regarding":[46],"its":[47],"performance":[48],"are":[49],"mostly":[50],"unknown.":[51],"Although":[52],"a":[53,62,66,68,92,102,106,162,183,199],"lower":[54,98],"bound":[55,99,120],"\u03a9(2n/2)":[57],"has":[58,76],"existed":[59],"setting":[63],"over":[65],"decade,":[67],"purely":[69],"algorithm":[71],"with":[72,137],"running":[74,93],"been":[77],"absent.":[78],"We":[79],"show":[80,150],"that":[81,95,151,164],"optimization":[84,205,221],"using":[85,223],"an":[86],"unstructured":[87],"search":[88],"approach":[89],"matches":[96],"(up":[100],"polylogarithmic":[103],"factor)":[104],"broad":[107],"class":[108],"classical":[110],"local":[111],"spin":[112],"Hamiltonians.":[113],"For":[114],"this,":[115],"it":[116,189],"is":[117,158,177,194],"necessary":[118],"spectral":[122],"gap":[123],"throughout":[124],"evolution":[127],"and":[128,169,176],"compute":[129,180],"beforehand":[130],"position":[132,153],"avoided":[135,156],"crossing":[136,157],"sufficient":[138],"precision":[139],"so":[140],"adapt":[143],"schedule":[146],"accordingly.":[147],"However,":[148],"approximately":[159],"given":[160],"by":[161],"quantity":[163],"depends":[165],"degeneracies":[168],"inverse":[170],"gaps":[171],"problem":[174,222],"Hamiltonian":[175],"even":[181],"within":[182],"low":[184],"additive":[185],"precision.":[186],"Furthermore,":[187],"computing":[188],"exactly":[190],"(or":[191],"nearly":[192],"exactly)":[193],"#P-hard.":[195],"Our":[196],"work":[197],"indicates":[198],"possible":[200],"limitation":[201],"algorithms,":[206],"leaving":[207],"open":[208],"question":[210],"Grover-like":[214],"speed-ups":[215],"obtained":[218],"any":[220],"approach.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2025-10-10T00:00:00"}