{"id":"https://openalex.org/W7139924504","doi":"https://doi.org/10.48550/arxiv.2603.19117","title":"Variational and Annealing-Based Approaches to Quantum Combinatorial Optimization","display_name":"Variational and Annealing-Based Approaches to Quantum Combinatorial Optimization","publication_year":2026,"publication_date":"2026-03-19","ids":{"openalex":"https://openalex.org/W7139924504","doi":"https://doi.org/10.48550/arxiv.2603.19117"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.19117","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19117","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.19117","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130244001","display_name":"Hala Hawashin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hawashin, Hala","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016480279","display_name":"Deep Nath","orcid":"https://orcid.org/0000-0002-9399-159X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nath, Deep","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020000156","display_name":"Marco Alberto Javarone","orcid":"https://orcid.org/0000-0003-0514-9544"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Javarone, Marco Alberto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9873999953269958,"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.9873999953269958,"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.0010999999940395355,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.0007999999797903001,"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/quantum-annealing","display_name":"Quantum annealing","score":0.7667999863624573},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6175000071525574},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46149998903274536},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4196999967098236},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.39160001277923584},{"id":"https://openalex.org/keywords/quantum-technology","display_name":"Quantum technology","score":0.3840999901294708},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.35040000081062317},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.3379000127315521}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.7667999863624573},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6175000071525574},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46149998903274536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4293999969959259},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4196999967098236},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.3840999901294708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36329999566078186},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.35040000081062317},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.3379000127315521},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.33000001311302185},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.3294999897480011},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3057999908924103},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30469998717308044},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.26930001378059387},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.26269999146461487},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.26100000739097595}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.19117","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19117","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.48550/arxiv.2603.19117","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19117","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6541468501091003}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,111],"this":[1],"work,":[2],"we":[3],"review":[4],"quantum":[5,27,54,60,93],"approaches":[6],"to":[7,80],"combinatorial":[8],"optimization,":[9],"with":[10,121],"the":[11,23,32,50,97],"aim":[12],"of":[13,26,59,100],"bridging":[14],"theoretical":[15],"developments":[16],"and":[17,42,72,87,114],"industrial":[18,82,126],"relevance.":[19],"We":[20,47],"first":[21],"survey":[22],"main":[24],"families":[25],"algorithms,":[28],"including":[29,84],"Quantum":[30,33,38,43],"Annealing,":[31],"Approximate":[34],"Optimization":[35],"Algorithm":[36],"(QAOA),":[37],"Reinforcement":[39],"Learning":[40],"(QRL),":[41],"Generative":[44],"Modeling":[45],"(QGM).":[46],"then":[48],"examine":[49],"problem":[51,75],"classes":[52,76],"where":[53],"technologies":[55],"currently":[56,95],"show":[57],"evidence":[58],"advantage,":[61],"drawing":[62],"on":[63,108],"established":[64],"benchmarking":[65],"initiatives":[66],"such":[67],"as":[68,117],"QOBLIB,":[69],"QUARK,":[70],"QASMBench,":[71],"QED-C.":[73],"These":[74],"are":[77],"subsequently":[78],"mapped":[79],"representative":[81],"domains,":[83],"logistics,":[85],"finance,":[86],"telecommunications.":[88],"Our":[89],"analysis":[90],"indicates":[91],"that":[92],"annealing":[94],"exhibits":[96],"highest":[98],"level":[99],"operational":[101],"maturity,":[102],"while":[103],"QAOA":[104],"shows":[105],"promising":[106],"potential":[107,123],"NISQ-era":[109],"hardware.":[110],"contrast,":[112],"QRL":[113],"QGM":[115],"emerge":[116],"longer-term":[118],"research":[119],"directions":[120],"significant":[122],"for":[124],"future":[125],"impact.":[127]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-21T00:00:00"}