{"id":"https://openalex.org/W4415975397","doi":"https://doi.org/10.1088/2058-9565/ae1c68","title":"Evidence of quantum scaling advantage in approximate optimization for energy coalition formation with 100+ agents","display_name":"Evidence of quantum scaling advantage in approximate optimization for energy coalition formation with 100+ agents","publication_year":2025,"publication_date":"2025-11-06","ids":{"openalex":"https://openalex.org/W4415975397","doi":"https://doi.org/10.1088/2058-9565/ae1c68"},"language":"en","primary_location":{"id":"doi:10.1088/2058-9565/ae1c68","doi":"https://doi.org/10.1088/2058-9565/ae1c68","is_oa":false,"landing_page_url":"https://doi.org/10.1088/2058-9565/ae1c68","pdf_url":null,"source":{"id":"https://openalex.org/S4210177720","display_name":"Quantum Science and Technology","issn_l":"2058-9565","issn":["2058-9565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Science and Technology","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082239974","display_name":"Naeimeh Mohseni","orcid":"https://orcid.org/0000-0003-3373-4572","observed_orcids":["https://orcid.org/0000-0003-3373-4572"]},"institutions":[{"id":"https://openalex.org/I138841263","display_name":"E.ON (Germany)","ror":"https://ror.org/013gjg633","country_code":"DE","type":"company","lineage":["https://openalex.org/I138841263"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Naeimeh Mohseni","raw_affiliation_strings":["E.ON Digital Technology GmbH, Hannover, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3373-4572","affiliations":[{"raw_affiliation_string":"E.ON Digital Technology GmbH, Hannover, Germany","institution_ids":["https://openalex.org/I138841263"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000042067","display_name":"Thomas Morstyn","orcid":"https://orcid.org/0000-0003-2781-9588","observed_orcids":["https://orcid.org/0000-0003-2781-9588"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Morstyn","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059067357","display_name":"Corey O\u2019Meara","orcid":"https://orcid.org/0000-0001-7056-7545","observed_orcids":["https://orcid.org/0000-0001-7056-7545"]},"institutions":[{"id":"https://openalex.org/I138841263","display_name":"E.ON (Germany)","ror":"https://ror.org/013gjg633","country_code":"DE","type":"company","lineage":["https://openalex.org/I138841263"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Corey O\u2019Meara","raw_affiliation_strings":["E.ON Digital Technology GmbH, Hannover, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7056-7545","affiliations":[{"raw_affiliation_string":"E.ON Digital Technology GmbH, Hannover, Germany","institution_ids":["https://openalex.org/I138841263"]}]},{"author_position":"middle","author":{"id":null,"display_name":"David Bucher","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Bucher","raw_affiliation_strings":["Aqarios GmbH, Prinzregentenstra\u00dfe 120, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aqarios GmbH, Prinzregentenstra\u00dfe 120, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057818846","display_name":"Jonas N\u00fc\u00dflein","orcid":"https://orcid.org/0000-0001-7129-1237","observed_orcids":["https://orcid.org/0000-0001-7129-1237","https://orcid.org/0009-0001-6401-9822"]},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonas N\u00fc\u00dflein","raw_affiliation_strings":["Ludwig-Maximilians University Munich, Institute for Computer Science, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians University Munich, Institute for Computer Science, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105937743","display_name":"G. Cortiana","orcid":"https://orcid.org/0000-0001-8745-5021","observed_orcids":["https://orcid.org/0000-0001-8745-5021"]},"institutions":[{"id":"https://openalex.org/I138841263","display_name":"E.ON (Germany)","ror":"https://ror.org/013gjg633","country_code":"DE","type":"company","lineage":["https://openalex.org/I138841263"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Giorgio Cortiana","raw_affiliation_strings":["E.ON Digital Technology GmbH, Hannover, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"E.ON Digital Technology GmbH, Hannover, Germany","institution_ids":["https://openalex.org/I138841263"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082239974"],"corresponding_institution_ids":["https://openalex.org/I138841263"],"apc_list":{"value":3895,"currency":"USD","value_usd":3895},"apc_paid":null,"fwci":0.4011,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66775132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"11","issue":"1","first_page":"015009","last_page":"015009"},"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/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"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/coalition-structure-generation","display_name":"coalition structure generation","score":0.8410000205039978},{"id":"https://openalex.org/keywords/approximate-optimization","display_name":"approximate optimization","score":0.8489999771118164},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.8330000042915344},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.9810000061988831},{"id":"https://openalex.org/keywords/d-wave","display_name":"D-Wave","score":0.8769999742507935},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.9380000233650208},{"id":"https://openalex.org/keywords/large-scale-combinatorial-optimization","display_name":"large-scale combinatorial optimization","score":0.7839999794960022},{"id":"https://openalex.org/keywords/decentralized-energy-management","display_name":"decentralized energy management","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.6517999768257141},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6510999798774719},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6057000160217285},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5932999849319458},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5809999704360962},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.569100022315979},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5600000023841858},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5587000250816345},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.47859999537467957},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.45019999146461487},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.41190001368522644},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3400000035762787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384000062942505},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2800999879837036},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.26980000734329224},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.26249998807907104},{"id":"https://openalex.org/C14961307","wikidata":"https://www.wikidata.org/wiki/Q5377176","display_name":"Energy minimization","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1088/2058-9565/ae1c68","doi":"https://doi.org/10.1088/2058-9565/ae1c68","is_oa":false,"landing_page_url":"https://doi.org/10.1088/2058-9565/ae1c68","pdf_url":null,"source":{"id":"https://openalex.org/S4210177720","display_name":"Quantum Science and Technology","issn_l":"2058-9565","issn":["2058-9565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Science and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1645067740","https://openalex.org/W1967959018","https://openalex.org/W2024060531","https://openalex.org/W2046116913","https://openalex.org/W2084792706","https://openalex.org/W2191308561","https://openalex.org/W2564229214","https://openalex.org/W2757615817","https://openalex.org/W2883156680","https://openalex.org/W2903058119","https://openalex.org/W3000381361","https://openalex.org/W3094212304","https://openalex.org/W3119938868","https://openalex.org/W3124850851","https://openalex.org/W3139223064","https://openalex.org/W3164524325","https://openalex.org/W3173343897","https://openalex.org/W3199006461","https://openalex.org/W4291189465","https://openalex.org/W4310854203","https://openalex.org/W4366207254","https://openalex.org/W4376851687","https://openalex.org/W4389728678","https://openalex.org/W4389750777","https://openalex.org/W4389922538","https://openalex.org/W4404763349","https://openalex.org/W4409725634"],"related_works":["https://openalex.org/W4398192467","https://openalex.org/W2752855906","https://openalex.org/W4312793704","https://openalex.org/W4406261604","https://openalex.org/W4366207254","https://openalex.org/W4392933225","https://openalex.org/W4382407768","https://openalex.org/W2902656077","https://openalex.org/W4390892970","https://openalex.org/W4380607256"],"abstract_inverted_index":{"Abstract":[0],"The":[1,27],"formation":[2,166],"of":[3,29,36,123,185],"energy":[4,13,164],"communities":[5],"is":[6,86,101,142],"pivotal":[7],"for":[8,42,53,68,81,89,163,189],"advancing":[9],"decentralized":[10],"and":[11,78,154],"sustainable":[12],"management.":[14],"Within":[15],"this":[16],"context,":[17],"coalition":[18],"structure":[19],"generation":[20],"(CSG)":[21],"emerges":[22],"as":[23,49,149],"a":[24,190,202],"promising":[25],"framework.":[26],"complexity":[28],"CSG":[30,48],"grows":[31],"rapidly":[32],"with":[33,132],"the":[34,155,182,195],"number":[35],"agents,":[37],"making":[38],"classical":[39,58,79,129],"solvers":[40,80],"impractical":[41],"even":[43],"moderate":[44],"sizes.":[45],"This":[46,140],"suggests":[47],"an":[50,138],"ideal":[51],"candidate":[52],"benchmarking":[54,76],"quantum":[55,66,77,115,186],"algorithms":[56],"against":[57],"ones.":[59],"Facing":[60],"ongoing":[61],"challenges":[62],"in":[63,159],"attaining":[64],"computational":[65],"advantage":[67,141],"exact":[69,107],"optimization,":[70,95],"we":[71],"pivot":[72],"our":[73,127],"focus":[74],"to":[75,126,146],"approximate":[82,161,187],"optimization.":[83],"Approximate":[84],"optimization":[85],"particularly":[87],"critical":[88],"industrial":[90],"use":[91],"cases":[92],"requiring":[93],"real-time":[94],"where":[96,199],"finding":[97,160],"high-quality":[98],"solutions":[99,108,122,162],"quickly":[100],"often":[102],"more":[103,109,133],"valuable":[104],"than":[105],"achieving":[106],"slowly.":[110],"Our":[111,179],"findings":[112,180],"indicate":[113],"that":[114],"annealing":[116],"(QA)":[117],"on":[118,176],"DWave":[119,171],"can":[120],"achieve":[121],"comparable":[124],"quality":[125],"best":[128],"solver,":[130],"but":[131],"favorable":[134],"runtime":[135],"scaling,":[136],"showcasing":[137],"advantage.":[139,204],"observed":[143],"when":[144],"compared":[145],"solvers,":[147],"such":[148],"Tabu":[150],"search,":[151],"simulated":[152],"annealing,":[153],"state-of-the-art":[156],"solver":[157],"Gurobi":[158],"community":[165],"involving":[167],"over":[168],"100":[169],"agents.":[170],"also":[172],"surpasses":[173],"1-round":[174],"QAOA":[175],"IBM":[177],"hardware.":[178],"represent":[181],"largest":[183],"benchmark":[184],"optimizations":[188],"real-world":[191],"dense":[192],"model":[193],"beyond":[194],"hardware\u2019s":[196],"native":[197],"topology,":[198],"D-Wave":[200],"demonstrates":[201],"scaling":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2025-11-06T00:00:00"}