{"id":"https://openalex.org/W4416875135","doi":"https://doi.org/10.1109/qce65121.2025.00033","title":"Quantum-Guided Cluster Algorithms for Combinatorial Optimization","display_name":"Quantum-Guided Cluster Algorithms for Combinatorial Optimization","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416875135","doi":"https://doi.org/10.1109/qce65121.2025.00033"},"language":"en","primary_location":{"id":"doi:10.1109/qce65121.2025.00033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00033","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-explorer.ista.ac.at/record/21272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068956359","display_name":"Peter Eder","orcid":"https://orcid.org/0000-0002-3389-1845"},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter J. Eder","raw_affiliation_strings":["Siemens AG,TUM, Garching, Germany,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens AG,TUM, Garching, Germany,Germany","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092715048","display_name":"Aron Kerschbaumer","orcid":null},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Aron Kerschbaumer","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA)","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053303742","display_name":"Jernej Rudi Fin\u017egar","orcid":"https://orcid.org/0000-0003-4393-827X"},"institutions":[{"id":"https://openalex.org/I1283382300","display_name":"BMW (Germany)","ror":"https://ror.org/05vs9tj88","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283382300","https://openalex.org/I4210156768"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jernej Rudi Fin\u017egar","raw_affiliation_strings":["TUM Garching, Germany,BMW AG,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUM Garching, Germany,BMW AG,Germany","institution_ids":["https://openalex.org/I1283382300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079551368","display_name":"Raimel A. Medina","orcid":"https://orcid.org/0000-0002-5383-2869"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Raimel A. Medina","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA)","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017295904","display_name":"Martin J. A. Schuetz","orcid":"https://orcid.org/0000-0001-5948-6859"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin J. A. Schuetz","raw_affiliation_strings":["Amazon Advanced Solutions Lab,Seattle,Washington,USA,98170"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Advanced Solutions Lab,Seattle,Washington,USA,98170","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053684051","display_name":"Helmut G. Katzgraber","orcid":"https://orcid.org/0000-0003-3341-9943"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Helmut G. Katzgraber","raw_affiliation_strings":["Amazon Advanced Solutions Lab,Seattle,Washington,USA,98170"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Advanced Solutions Lab,Seattle,Washington,USA,98170","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101641619","display_name":"Sarah Braun","orcid":"https://orcid.org/0000-0002-7032-6116"},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sarah Braun","raw_affiliation_strings":["Siemens AG,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens AG,Germany","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046016921","display_name":"Christian B. Mendl","orcid":"https://orcid.org/0000-0002-6386-0230"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian B. Mendl","raw_affiliation_strings":["TUM, Garching,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUM, Garching,Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19384903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"219","last_page":"229"},"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.7129999995231628,"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.7129999995231628,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.07259999960660934,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"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/T11948","display_name":"Machine Learning in Materials Science","score":0.056699998676776886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.7348999977111816},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5297999978065491},{"id":"https://openalex.org/keywords/ising-spin","display_name":"Ising spin","score":0.46369999647140503},{"id":"https://openalex.org/keywords/spins","display_name":"Spins","score":0.46149998903274536},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.45719999074935913},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.39730000495910645},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.38659998774528503},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.38420000672340393},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.38199999928474426}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.7348999977111816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5623000264167786},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5297999978065491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5189999938011169},{"id":"https://openalex.org/C2992371110","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising spin","level":3,"score":0.46369999647140503},{"id":"https://openalex.org/C2778870898","wikidata":"https://www.wikidata.org/wiki/Q7577658","display_name":"Spins","level":2,"score":0.46149998903274536},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.45719999074935913},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.38420000672340393},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C150775274","wikidata":"https://www.wikidata.org/wiki/Q1490646","display_name":"Spin glass","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3433000147342682},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31369999051094055},{"id":"https://openalex.org/C42704618","wikidata":"https://www.wikidata.org/wiki/Q910917","display_name":"Spin (aerodynamics)","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.275299996137619},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C119621388","wikidata":"https://www.wikidata.org/wiki/Q5377166","display_name":"Energy landscape","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25380000472068787},{"id":"https://openalex.org/C15482360","wikidata":"https://www.wikidata.org/wiki/Q15238499","display_name":"Monte Carlo algorithm","level":3,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/qce65121.2025.00033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00033","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},{"id":"pmh:oai:pub.research-explorer.ista.ac.at:21272","is_oa":true,"landing_page_url":"https://research-explorer.ista.ac.at/record/21272","pdf_url":null,"source":{"id":"https://openalex.org/S7407055285","display_name":"Institute of Science and Technology Austria","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eder PJ, Kerschbaumer A, Fin\u017egar JR, et al. Quantum-guided cluster algorithms for combinatorial optimization. In: <i>2025 IEEE International Conference on Quantum Computing and Engineering</i>. IEEE; 2025. doi:<a href=\"https://doi.org/10.1109/qce65121.2025.00033\">10.1109/qce65121.2025.00033</a>","raw_type":"http://purl.org/coar/resource_type/c_5794"}],"best_oa_location":{"id":"pmh:oai:pub.research-explorer.ista.ac.at:21272","is_oa":true,"landing_page_url":"https://research-explorer.ista.ac.at/record/21272","pdf_url":null,"source":{"id":"https://openalex.org/S7407055285","display_name":"Institute of Science and Technology Austria","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eder PJ, Kerschbaumer A, Fin\u017egar JR, et al. Quantum-guided cluster algorithms for combinatorial optimization. In: <i>2025 IEEE International Conference on Quantum Computing and Engineering</i>. IEEE; 2025. doi:<a href=\"https://doi.org/10.1109/qce65121.2025.00033\">10.1109/qce65121.2025.00033</a>","raw_type":"http://purl.org/coar/resource_type/c_5794"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W94531097","https://openalex.org/W1554427160","https://openalex.org/W1604467760","https://openalex.org/W1969758109","https://openalex.org/W1985123706","https://openalex.org/W2001343444","https://openalex.org/W2020999234","https://openalex.org/W2026036330","https://openalex.org/W2031828766","https://openalex.org/W2037139490","https://openalex.org/W2039122980","https://openalex.org/W2042402538","https://openalex.org/W2056760934","https://openalex.org/W2059507144","https://openalex.org/W2069225128","https://openalex.org/W2138309709","https://openalex.org/W2169712321","https://openalex.org/W2170171286","https://openalex.org/W2401610261","https://openalex.org/W2769671490","https://openalex.org/W2806907131","https://openalex.org/W2980835754","https://openalex.org/W3110791412","https://openalex.org/W4206447274","https://openalex.org/W4384009058","https://openalex.org/W4391175538","https://openalex.org/W4396609698","https://openalex.org/W4401567237","https://openalex.org/W4404281017","https://openalex.org/W4406261623"],"related_works":[],"abstract_inverted_index":{"Finding":[0],"the":[1,52,115,147,151,157,197,218,226],"ground":[2],"state":[3],"of":[4,117,150,163,225],"Ising":[5],"spin":[6,89],"glasses":[7],"is":[8,19],"notoriously":[9],"difficult":[10],"due":[11],"to":[12,54,65,81,87,100,140,160],"disorder":[13],"and":[14,69,134,220],"frustration.":[15],"Often,":[16],"this":[17,67,92,155],"challenge":[18],"framed":[20],"as":[21],"a":[22,28,34,44,96],"combinatorial":[23,111],"optimization":[24,112],"problem,":[25],"for":[26],"which":[27],"common":[29],"strategy":[30],"employs":[31],"simulated":[32],"annealing,":[33],"Monte":[35],"Carlo":[36],"(MC)-based":[37],"algorithm":[38,158,219],"that":[39,143],"updates":[40,49],"spins":[41,164],"one":[42],"at":[43,180,206],"time.":[45],"Yet,":[46],"these":[47,102,130],"localized":[48],"can":[50,137],"cause":[51],"system":[53],"become":[55],"trapped":[56],"in":[57,74,114,171],"local":[58,187],"minima.":[59],"Cluster":[60],"algorithms":[61,136],"(CAs)":[62],"were":[63],"developed":[64],"address":[66],"limitation":[68],"have":[70],"demonstrated":[71],"considerable":[72],"success":[73],"studying":[75],"ferromagnetic":[76],"systems;":[77],"however,":[78],"they":[79],"tend":[80],"encounter":[82],"percolation":[83],"issues":[84],"when":[85],"applied":[86],"generic":[88],"glasses.":[90],"In":[91,121],"work,":[93],"we":[94],"introduce":[95],"novel":[97],"CA":[98],"designed":[99],"tackle":[101],"challenges":[103],"by":[104],"leveraging":[105],"precomputed":[106],"two-point":[107],"correlations,":[108],"aiming":[109],"solve":[110],"problems":[113],"form":[116],"Max-Cut":[118],"more":[119,189,222],"efficiently.":[120],"our":[122],"approach,":[123],"clusters":[124,192],"are":[125],"formed":[126],"probabilistically":[127],"based":[128],"on":[129],"correlations.":[131],"Various":[132],"classical":[133],"quantum":[135],"be":[138],"employed":[139],"generate":[141],"correlations":[142,195],"embody":[144],"information":[145],"about":[146],"energy":[148,182],"landscape":[149],"problem.":[152],"By":[153],"utilizing":[154],"information,":[156],"aims":[159],"identify":[161],"groups":[162],"whose":[165],"simultaneous":[166],"flipping":[167],"induces":[168],"large":[169],"transitions":[170],"configuration":[172],"space":[173],"with":[174,214],"high":[175,203],"acceptance":[176,204,210],"probability":[177],"-":[178,184],"even":[179],"low":[181,207],"levels":[183],"thereby":[185],"escaping":[186],"minima":[188],"effectively.":[190],"Notably,":[191],"generated":[193],"using":[194],"from":[196],"Quantum":[198],"Approximate":[199],"Optimization":[200],"Algorithm":[201],"exhibit":[202],"rates":[205,211],"temperatures.":[208],"These":[209],"often":[212],"increase":[213],"circuit":[215],"depth,":[216],"accelerating":[217],"enabling":[221],"efficient":[223],"exploration":[224],"solution":[227],"space.":[228]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-12-01T00:00:00"}