{"id":"https://openalex.org/W4406696331","doi":"https://doi.org/10.1103/physrevapplied.23.014045","title":"Benchmarking quantum optimization for the maximum-cut problem on a superconducting quantum computer","display_name":"Benchmarking quantum optimization for the maximum-cut problem on a superconducting quantum computer","alternate_titles":[],"publication_year":2025,"publication_date":"2025-01-22","ids":{"openalex":"https://openalex.org/W4406696331","doi":"https://doi.org/10.1103/physrevapplied.23.014045"},"language":"en","primary_location":{"id":"doi:10.1103/physrevapplied.23.014045","doi":"https://doi.org/10.1103/physrevapplied.23.014045","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevapplied.23.014045","pdf_url":null,"source":{"id":"https://openalex.org/S2764453006","display_name":"Physical Review Applied","issn_l":"2331-7019","issn":["2331-7019","2331-7043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Applied","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4406696331"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.17579","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052165123","display_name":"Maxime Dupont","orcid":"https://orcid.org/0000-0001-5719-5687","observed_orcids":["https://orcid.org/0000-0001-5719-5687"]},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maxime Dupont","raw_affiliation_strings":["Rigetti Computing"],"raw_orcid":"https://orcid.org/0000-0001-5719-5687","affiliations":[{"raw_affiliation_string":"Rigetti Computing","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051160255","display_name":"Bhuvanesh Sundar","orcid":"https://orcid.org/0000-0002-8867-360X","observed_orcids":["https://orcid.org/0000-0002-8867-360X"]},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhuvanesh Sundar","raw_affiliation_strings":["Rigetti Computing"],"raw_orcid":"https://orcid.org/0000-0002-8867-360X","affiliations":[{"raw_affiliation_string":"Rigetti Computing","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058499364","display_name":"Bram Evert","orcid":"https://orcid.org/0009-0003-7726-3554","observed_orcids":["https://orcid.org/0009-0003-7726-3554"]},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bram Evert","raw_affiliation_strings":["Rigetti Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rigetti Computing","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010174244","display_name":"David E. Bernal","orcid":"https://orcid.org/0000-0002-8308-5016","observed_orcids":["https://orcid.org/0000-0002-8308-5016"]},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I1329765538","display_name":"Universities Space Research Association","ror":"https://ror.org/043pgqy52","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1329765538"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David E. Bernal Neira","raw_affiliation_strings":["NASA Ames Research Center","Purdue University, West Lafayette","Universities Space Research Association (USRA) Research Institute for Advanced Computer Science"],"raw_orcid":"https://orcid.org/0000-0002-8308-5016","affiliations":[{"raw_affiliation_string":"NASA Ames Research Center","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"Purdue University, West Lafayette","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Universities Space Research Association (USRA) Research Institute for Advanced Computer Science","institution_ids":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035222919","display_name":"Zedong Peng","orcid":"https://orcid.org/0000-0001-6001-1738","observed_orcids":["https://orcid.org/0000-0001-6001-1738"]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zedong Peng","raw_affiliation_strings":["Purdue University, West Lafayette"],"raw_orcid":"https://orcid.org/0000-0001-6001-1738","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stephen Jeffrey","orcid":"https://orcid.org/0009-0009-4781-9391","observed_orcids":["https://orcid.org/0009-0009-4781-9391"]},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Jeffrey","raw_affiliation_strings":["Rigetti Computing"],"raw_orcid":"https://orcid.org/0009-0009-4781-9391","affiliations":[{"raw_affiliation_string":"Rigetti Computing","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070609132","display_name":"Mark J. Hodson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark J. Hodson","raw_affiliation_strings":["Rigetti Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rigetti Computing","institution_ids":["https://openalex.org/I4210158803"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6617,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96178729,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"23","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/maximum-cut-problem","display_name":"max-cut problem","score":0.8849999904632568},{"id":"https://openalex.org/keywords/quantum-optimization","display_name":"quantum optimization","score":0.9160000085830688},{"id":"https://openalex.org/keywords/superconducting-quantum-computing","display_name":"superconducting quantum computing","score":0.8339999914169312},{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.9819999933242798},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.949999988079071},{"id":"https://openalex.org/keywords/cubic-graphs","display_name":"cubic graphs","score":0.9750000238418579},{"id":"https://openalex.org/keywords/approximation-ratio","display_name":"approximation ratio","score":0.8880000114440918},{"id":"https://openalex.org/keywords/benchmarking","display_name":"benchmarking","score":0.7429999709129333},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.7900000214576721},{"id":"https://openalex.org/keywords/gurobi","display_name":"Gurobi","score":0.6439999938011169},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.6729999780654907},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8389999866485596}],"concepts":[{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.731720507144928},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.7242581844329834},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.6817305088043213},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6416013240814209},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5850423574447632},{"id":"https://openalex.org/C2778462145","wikidata":"https://www.wikidata.org/wiki/Q5196598","display_name":"Cut-off","level":3,"score":0.5266090631484985},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.5219026207923889},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3976210951805115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3905487060546875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19601035118103027},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.08620822429656982},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1103/physrevapplied.23.014045","doi":"https://doi.org/10.1103/physrevapplied.23.014045","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevapplied.23.014045","pdf_url":null,"source":{"id":"https://openalex.org/S2764453006","display_name":"Physical Review Applied","issn_l":"2331-7019","issn":["2331-7019","2331-7043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Applied","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2404.17579","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.17579","pdf_url":"https://arxiv.org/pdf/2404.17579","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2404.17579","doi":"https://doi.org/10.48550/arxiv.2404.17579","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.17579","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.17579","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.17579","pdf_url":"https://arxiv.org/pdf/2404.17579","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G153237324","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320318328","funder_display_name":"Universities Space Research Association"},{"id":"https://openalex.org/G2277900919","display_name":null,"funder_award_id":"IAA 8839","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G360598742","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5207989263","display_name":null,"funder_award_id":"Annex 114","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6094436989","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G8282940792","display_name":null,"funder_award_id":"HR00112090058","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320317220","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14"},{"id":"https://openalex.org/F4320318328","display_name":"Universities Space Research Association","ror":"https://ror.org/043pgqy52"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406696331.pdf","grobid_xml":"https://content.openalex.org/works/W4406696331.grobid-xml"},"referenced_works_count":105,"referenced_works":["https://openalex.org/W1499675658","https://openalex.org/W1518705996","https://openalex.org/W1527607312","https://openalex.org/W1564025554","https://openalex.org/W1568345435","https://openalex.org/W1575622900","https://openalex.org/W1594264634","https://openalex.org/W1752349928","https://openalex.org/W1833245741","https://openalex.org/W1899379166","https://openalex.org/W1963734567","https://openalex.org/W1965444148","https://openalex.org/W1971726530","https://openalex.org/W1975145801","https://openalex.org/W1985123706","https://openalex.org/W1994956962","https://openalex.org/W1999706040","https://openalex.org/W2002664623","https://openalex.org/W2021738735","https://openalex.org/W2022820481","https://openalex.org/W2024060531","https://openalex.org/W2026081974","https://openalex.org/W2039122980","https://openalex.org/W2051598459","https://openalex.org/W2052603920","https://openalex.org/W2056760934","https://openalex.org/W2065469285","https://openalex.org/W2067612530","https://openalex.org/W2075652945","https://openalex.org/W2078391137","https://openalex.org/W2092812429","https://openalex.org/W2097527197","https://openalex.org/W2105614108","https://openalex.org/W2116793595","https://openalex.org/W2132022337","https://openalex.org/W2138309709","https://openalex.org/W2142498761","https://openalex.org/W2142768579","https://openalex.org/W2143075842","https://openalex.org/W2151363206","https://openalex.org/W2170620327","https://openalex.org/W2245493112","https://openalex.org/W2268604949","https://openalex.org/W2288174618","https://openalex.org/W2297565774","https://openalex.org/W2564229214","https://openalex.org/W2587095554","https://openalex.org/W2763989537","https://openalex.org/W2774424698","https://openalex.org/W2785837881","https://openalex.org/W2794444783","https://openalex.org/W2809729522","https://openalex.org/W2884595884","https://openalex.org/W2889426946","https://openalex.org/W2897469996","https://openalex.org/W2903058119","https://openalex.org/W2912877111","https://openalex.org/W2944181875","https://openalex.org/W2962767882","https://openalex.org/W2977295343","https://openalex.org/W2980835754","https://openalex.org/W2980961571","https://openalex.org/W2982169647","https://openalex.org/W2990961515","https://openalex.org/W2998795202","https://openalex.org/W3015033740","https://openalex.org/W3015667706","https://openalex.org/W3016618834","https://openalex.org/W3016670097","https://openalex.org/W3035965352","https://openalex.org/W3090217298","https://openalex.org/W3103461205","https://openalex.org/W3111358795","https://openalex.org/W3127938248","https://openalex.org/W3130836069","https://openalex.org/W3139433874","https://openalex.org/W3151363600","https://openalex.org/W3173899054","https://openalex.org/W3176131052","https://openalex.org/W3200493159","https://openalex.org/W3213643642","https://openalex.org/W4212957760","https://openalex.org/W4310854203","https://openalex.org/W4366365204","https://openalex.org/W4372284289","https://openalex.org/W4376851687","https://openalex.org/W4380627387","https://openalex.org/W4385248382","https://openalex.org/W4388561449","https://openalex.org/W4389672456","https://openalex.org/W4390061309","https://openalex.org/W4390103008","https://openalex.org/W4391175538","https://openalex.org/W4392359185","https://openalex.org/W4392693586","https://openalex.org/W4392877631","https://openalex.org/W4396578998","https://openalex.org/W4396921873","https://openalex.org/W4400912693","https://openalex.org/W4403774701","https://openalex.org/W4403811320","https://openalex.org/W4404693019","https://openalex.org/W4406122603","https://openalex.org/W4414021678","https://openalex.org/W7223756754"],"related_works":["https://openalex.org/W7043479315","https://openalex.org/W4390188977","https://openalex.org/W4405263039","https://openalex.org/W4396505972","https://openalex.org/W4406122603","https://openalex.org/W4319729637","https://openalex.org/W7120796273","https://openalex.org/W6996582678","https://openalex.org/W2901444101","https://openalex.org/W7160734185"],"abstract_inverted_index":{"Achieving":[0],"high-quality":[1],"solutions":[2],"faster":[3],"than":[4],"classical":[5,97],"solvers":[6],"on":[7,45,117,128],"computationally":[8],"hard":[9],"problems":[10,60,119],"is":[11,120],"a":[12,21,31,81,129,146],"challenge":[13],"for":[14,40,145],"quantum":[15,23,67,92,115,132,148],"optimization":[16],"to":[17,49,61,138],"deliver":[18],"utility.":[19],"Using":[20],"superconducting":[22],"computer,":[24],"we":[25],"experimentally":[26],"investigate":[27],"the":[28,42,55,58,91,100,106,114,140],"performance":[29],"of":[30,57,78,84,86,126],"hybrid":[32],"quantum-classical":[33],"algorithm":[34],"inspired":[35],"by":[36],"semidefinite":[37],"programming":[38],"approaches":[39],"solving":[41],"maximum-cut":[43],"problem":[44,87],"3-regular":[46],"graphs":[47],"up":[48],"several":[50],"thousand":[51],"variables.":[52],"We":[53,72,89,134],"leverage":[54],"structure":[56],"input":[59],"address":[62],"sizes":[63],"beyond":[64],"what":[65],"current":[66],"machines":[68],"can":[69],"naively":[70],"handle.":[71],"attain":[73],"an":[74],"average":[75],"approximation":[76],"ratio":[77],"99%":[79],"over":[80],"random":[82],"ensemble":[83],"thousands":[85],"instances.":[88],"benchmark":[90],"solver":[93,116],"against":[94,122],"similarly":[95],"high-performing":[96],"heuristics,":[98],"including":[99],"gurobi":[101,123],"optimizer,":[102],"simulated":[103],"annealing,":[104],"and":[105,142],"Burer-Monteiro":[107],"algorithm.":[108],"A":[109],"run-time":[110],"analysis":[111],"shows":[112],"that":[113],"large-scale":[118],"competitive":[121],"but":[124],"short":[125],"others":[127],"projected":[130],"100-qubit":[131],"computer.":[133],"explore":[135],"multiple":[136],"leads":[137],"close":[139],"gap":[141],"discuss":[143],"prospects":[144],"practical":[147],"speedup.":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4406696331","counts_by_year":[{"year":2026,"cited_by_count":16},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-01-23T00:00:00"}
