{"id":"https://openalex.org/W4387360331","doi":"https://doi.org/10.36227/techrxiv.24237214","title":"A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems","display_name":"A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems","publication_year":2023,"publication_date":"2023-10-05","ids":{"openalex":"https://openalex.org/W4387360331","doi":"https://doi.org/10.36227/techrxiv.24237214"},"language":"en","primary_location":{"id":"doi:10.36227/techrxiv.24237214","doi":"https://doi.org/10.36227/techrxiv.24237214","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.24237214","pdf_url":"https://www.techrxiv.org/articles/preprint/A_hybrid_Quantum-Classical_Algorithm_for_Mixed-Integer_Optimization_in_Power_Systems/24237214/1/files/42554779.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"TechRxiv","raw_type":"posted-content"},"volume":null,"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.techrxiv.org/articles/preprint/A_hybrid_Quantum-Classical_Algorithm_for_Mixed-Integer_Optimization_in_Power_Systems/24237214/1/files/42554779.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075994389","display_name":"Petros Ellinas","orcid":"https://orcid.org/0000-0002-5469-5667","observed_orcids":["https://orcid.org/0000-0002-5469-5667"]},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Petros Ellinas","raw_affiliation_strings":["Department of Wind and Energy Systems, Technical University of Denmark (DTU) Elektrovej, 2800 Kgs. Lyngby, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-5469-5667","affiliations":[{"raw_affiliation_string":"Department of Wind and Energy Systems, Technical University of Denmark (DTU) Elektrovej, 2800 Kgs. Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075994389"],"corresponding_institution_ids":["https://openalex.org/I96673099"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.7172999978065491,"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.7172999978065491,"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/T10424","display_name":"Electric Power System Optimization","score":0.2498999983072281,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.009800000116229057,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.9629999995231628},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.9900000095367432},{"id":"https://openalex.org/keywords/power-system-optimization","display_name":"power system optimization","score":0.9940000176429749},{"id":"https://openalex.org/keywords/optimal-transmission-switching","display_name":"optimal transmission switching","score":0.9399999976158142},{"id":"https://openalex.org/keywords/unit-commitment","display_name":"unit commitment","score":0.6909999847412109},{"id":"https://openalex.org/keywords/dc-optimal-power-flow","display_name":"DC optimal power flow","score":0.796999990940094},{"id":"https://openalex.org/keywords/neural-network-verification","display_name":"neural network verification","score":0.9819999933242798},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders decomposition","score":0.9739999771118164},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.7639999985694885},{"id":"https://openalex.org/keywords/np-hard-problems","display_name":"NP-hard problems","score":0.5},{"id":"https://openalex.org/keywords/sampling-based-optimization","display_name":"sampling optimization","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6626026630401611},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6218627691268921},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6046079993247986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6022274494171143},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49380382895469666},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4866102635860443},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4464416801929474},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4417489767074585},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.41434240341186523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2717931270599365},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.36227/techrxiv.24237214","doi":"https://doi.org/10.36227/techrxiv.24237214","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.24237214","pdf_url":"https://www.techrxiv.org/articles/preprint/A_hybrid_Quantum-Classical_Algorithm_for_Mixed-Integer_Optimization_in_Power_Systems/24237214/1/files/42554779.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"TechRxiv","raw_type":"posted-content"},{"id":"pmh:oai:pure.atira.dk:publications/8323342e-ef64-4ce7-9b3d-20e9fb64d5d7","doi":null,"is_oa":false,"landing_page_url":"http://sfx.cvt.dk/sfx_local?ctx_ver=Z39.88-2004&ctx_tim=2025-01-04T02%3A43%3A21CET&ctx_enc=info%3Aofi%2FencUTF-8&url_ver=Z39.88-2004&url_ctx_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Actx&rft.genre=bookitem&rft_val_fmt=info%3Aofi%2Fkev%3Afmt%3Abook&rfr_id=info%3Asid%2Fpure.atira.dk%3Apure&rft.atitle=A%20hybrid%20quantum-classical%20algorithm%20for%20mixed-integer%20optimization%20in%20power%20systems&rft_id=info%3Adoi%2F10.1016%2Fj.epsr.2024.110835&rft.aulast=Ellinas&rft.aufirst=Petros&rft.auinit=P&rft.date=2024&rft.btitle=Proceedings%20of%20the%2023rd%20Power%20Systems%20Computation%20Conference%20%28PSCC%202024%29&rft.pub=Elsevier","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ellinas , P , Chevalier , S & Chatzivasileiadis , S 2024 , A hybrid quantum-classical algorithm for mixed-integer optimization in power systems . in G Hug & F Milano (eds) , Proceedings of the 23rd Power Systems Computation Conference (PSCC 2024) . , 110835 , Elsevier , Electric Power Systems Research , vol. 235 . https://doi.org/10.1016/j.epsr.2024.110835","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/867a9f44-1523-4b95-a722-daac669087f7","doi":null,"is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/867a9f44-1523-4b95-a722-daac669087f7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"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":"Ellinas , P , Chevalier , S & Chatzivasileiadis , S 2024 , ' A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems ' , Paper presented at 23rd Power Systems Computation Conference , Paris-Saclay , France , 04/06/2024 - 07/06/2024 .","raw_type":"conferenceObject"}],"best_oa_location":{"id":"doi:10.36227/techrxiv.24237214","doi":"https://doi.org/10.36227/techrxiv.24237214","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.24237214","pdf_url":"https://www.techrxiv.org/articles/preprint/A_hybrid_Quantum-Classical_Algorithm_for_Mixed-Integer_Optimization_in_Power_Systems/24237214/1/files/42554779.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"TechRxiv","raw_type":"posted-content"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.75,"id":"https://metadata.un.org/sdg/7"},{"display_name":"Industry, innovation and infrastructure","score":0.7207000255584717,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387360331.pdf","grobid_xml":"https://content.openalex.org/works/W4387360331.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1571403844","https://openalex.org/W1982681956","https://openalex.org/W1992713772","https://openalex.org/W2002442523","https://openalex.org/W2012631176","https://openalex.org/W2044066227","https://openalex.org/W2086522200","https://openalex.org/W2138788681","https://openalex.org/W2560324934","https://openalex.org/W2903058119","https://openalex.org/W2939171541","https://openalex.org/W3036261284","https://openalex.org/W3164915179","https://openalex.org/W4200632140","https://openalex.org/W4205324456","https://openalex.org/W4225295060","https://openalex.org/W4285725387","https://openalex.org/W4287114543","https://openalex.org/W4311238021","https://openalex.org/W4319310905","https://openalex.org/W4380627387"],"related_works":["https://openalex.org/W6979221608","https://openalex.org/W4226369028","https://openalex.org/W4285050994","https://openalex.org/W4416874866","https://openalex.org/W7084077221","https://openalex.org/W4410341754","https://openalex.org/W7169769091","https://openalex.org/W4416137232","https://openalex.org/W4224115924","https://openalex.org/W7113624104"],"abstract_inverted_index":{"Mixed":[0],"Integer":[1,151],"Linear":[2],"Programming":[3],"(MILP)":[4],"can":[5,59,75],"be":[6],"considered":[7,54],"the":[8,11,44,48,117,122,167,179,190],"backbone":[9],"of":[10,40,47,124,140,169,194],"modern":[12],"power":[13,34,92,199],"system":[14,35,93,200],"optimization":[15,94,203],"process,":[16],"with":[17,96],"a":[18,61,87,97,130,146,155,162],"large":[19],"application":[20],"spectrum,":[21],"from":[22],"Unit":[23],"Commitment":[24],"and":[25,105,121,154,158,177,185,192],"Optimal":[26,132],"Transmission":[27],"Switching":[28],"to":[29,64,109,128,188],"verifying":[30],"Neural":[31],"Networks":[32],"for":[33,90,198],"applications.":[36],"The":[37],"main":[38],"issue":[39],"these":[41],"formulations":[42],"is":[43],"computational":[45],"complexity":[46],"solution":[49,63],"algorithms,":[50],"as":[51,67],"they":[52],"are":[53,116],"NP-Hard":[55],"problems.":[56,204],"Quantum":[57,98],"computing":[58],"give":[60],"direct":[62],"this":[65,83],"problem,":[66],"it":[68,74,160],"has":[69],"been":[70],"experimentally":[71],"shown":[72],"that":[73],"provide":[76,110,173],"significant":[77],"speedups":[78],"in":[79],"solving":[80,91],"MILPs.":[81],"In":[82],"work,":[84],"we":[85,144],"present":[86],"general":[88],"framework":[89,181],"problems":[95],"Computer":[99],"(QC),":[100],"which":[101],"leverages":[102],"mathematical":[103],"tools":[104],"QCs'":[106],"sampling":[107],"ability":[108],"accelerated":[111,138],"solutions.":[112],"Our":[113],"guiding":[114],"applications":[115],"optimal":[118],"transmission":[119],"switching":[120],"verification":[123],"neural":[125],"networks":[126],"trained":[127],"solve":[129,159],"DC":[131],"Power":[133],"Flow.":[134],"Specifically,":[135],"using":[136],"an":[137,150],"version":[139],"Benders":[141],"Decomposition":[142],",":[143],"split":[145],"given":[147],"MILP":[148],"into":[149],"Master":[152],"Problem":[153],"linear":[156],"Subproblem":[157],"through":[161],"hybrid":[163,186,195],"``quantum-classical''":[164],"approach,":[165],"getting":[166],"best":[168],"both":[170],"worlds.":[171],"We":[172],"2":[174],"use":[175],"cases,":[176],"benchmark":[178],"developed":[180],"against":[182],"other":[183],"classical":[184],"methodologies,":[187],"demonstrate":[189],"opportunities":[191],"challenges":[193],"quantum-classical":[196],"algorithms":[197],"mixed":[201],"integer":[202]},"counts_by_year":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2023-10-06T00:00:00"}