{"id":"https://openalex.org/W4416875044","doi":"https://doi.org/10.1109/qce65121.2025.00048","title":"Efficient QAOA Architecture for Solving Multi-Constrained Optimization Problems","display_name":"Efficient QAOA Architecture for Solving Multi-Constrained Optimization Problems","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416875044","doi":"https://doi.org/10.1109/qce65121.2025.00048"},"language":null,"primary_location":{"id":"doi:10.1109/qce65121.2025.00048","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00048","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030894444","display_name":"D. Bucher","orcid":"https://orcid.org/0009-0002-0764-9606"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Bucher","raw_affiliation_strings":["Aqarios GmbH,Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aqarios GmbH,Munich,Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092350901","display_name":"Daniel Porawski","orcid":"https://orcid.org/0000-0002-7286-505X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Porawski","raw_affiliation_strings":["Aqarios GmbH,Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aqarios GmbH,Munich,Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120005815","display_name":"Maximilian Janetschek","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maximilian Janetschek","raw_affiliation_strings":["Aqarios GmbH,Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aqarios GmbH,Munich,Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028010997","display_name":"Jonas Stein","orcid":"https://orcid.org/0000-0001-5727-9151"},"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 Stein","raw_affiliation_strings":["Institute for Computer Science,LMU Munich,Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computer Science,LMU Munich,Munich,Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059067357","display_name":"Corey O\u2019Meara","orcid":"https://orcid.org/0000-0001-7056-7545"},"institutions":[{"id":"https://openalex.org/I4210164098","display_name":"Hannover Re (Germany)","ror":"https://ror.org/05qc7pm63","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210164098"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Corey O'Meara","raw_affiliation_strings":["E.ON Digital Technology,Hannover,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"E.ON Digital Technology,Hannover,Germany","institution_ids":["https://openalex.org/I4210164098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105937743","display_name":"G. Cortiana","orcid":"https://orcid.org/0000-0001-8745-5021"},"institutions":[{"id":"https://openalex.org/I4210164098","display_name":"Hannover Re (Germany)","ror":"https://ror.org/05qc7pm63","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210164098"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Giorgio Cortiana","raw_affiliation_strings":["E.ON Digital Technology,Hannover,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"E.ON Digital Technology,Hannover,Germany","institution_ids":["https://openalex.org/I4210164098"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064469861","display_name":"Claudia Linnhoff\u2013Popien","orcid":"https://orcid.org/0000-0001-6284-9286"},"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":"Claudia Linnhoff-Popien","raw_affiliation_strings":["Institute for Computer Science,LMU Munich,Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computer Science,LMU Munich,Munich,Germany","institution_ids":["https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"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.17905945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"356","last_page":"367"},"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.9460999965667725,"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.9460999965667725,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.007300000172108412,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.004800000227987766,"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/benchmark","display_name":"Benchmark (surveying)","score":0.536899983882904},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5365999937057495},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4577000141143799},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4560000002384186},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.436599999666214},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.428600013256073},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.3905999958515167},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.3546000123023987},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.3531999886035919}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7020999789237976},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.536899983882904},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5365999937057495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48989999294281006},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4577000141143799},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4560000002384186},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.428600013256073},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.3905999958515167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.357699990272522},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.3531999886035919},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.3271999955177307},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.32690000534057617},{"id":"https://openalex.org/C110850998","wikidata":"https://www.wikidata.org/wiki/Q5377895","display_name":"Engineering optimization","level":3,"score":0.31769999861717224},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.30169999599456787},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C29282572","wikidata":"https://www.wikidata.org/wiki/Q16977029","display_name":"Derivative-free optimization","level":4,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qce65121.2025.00048","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00048","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2039122980","https://openalex.org/W2084652510","https://openalex.org/W2127172809","https://openalex.org/W2564229214","https://openalex.org/W2754868542","https://openalex.org/W2798929744","https://openalex.org/W2903058119","https://openalex.org/W2939513517","https://openalex.org/W2962826354","https://openalex.org/W2982407508","https://openalex.org/W2990475267","https://openalex.org/W3003257820","https://openalex.org/W3029819693","https://openalex.org/W3106613142","https://openalex.org/W3119538242","https://openalex.org/W3215244880","https://openalex.org/W4224238425","https://openalex.org/W4281787675","https://openalex.org/W4308168732","https://openalex.org/W4312190740","https://openalex.org/W4380078561","https://openalex.org/W4380607256","https://openalex.org/W4385987538","https://openalex.org/W4386005426","https://openalex.org/W4387197075","https://openalex.org/W4388581207","https://openalex.org/W4388581244","https://openalex.org/W4389159513","https://openalex.org/W4392975768","https://openalex.org/W4403834027","https://openalex.org/W4405065469","https://openalex.org/W4406261998","https://openalex.org/W4406262094","https://openalex.org/W4408358881","https://openalex.org/W4411234070","https://openalex.org/W4412933107","https://openalex.org/W4413613702"],"related_works":[],"abstract_inverted_index":{"This":[0,56,102],"paper":[1,103],"proposes":[2,58],"a":[3,59,123,189],"novel":[4],"combination":[5],"of":[6,22,25,72,109,125,131,195,211],"constraint":[7,147],"encoding":[8],"methods":[9,218],"for":[10,113],"the":[11,45,49,70,85,89,106,110,115,119,126,129,144,155,170,180,184,197,204,216],"Quantum":[12],"Approximate":[13],"Optimization":[14],"Ansatz":[15],"(QAOA).":[16],"Real-world":[17],"optimization":[18,30],"problems":[19,31],"typically":[20],"consist":[21],"multiple":[23],"types":[24],"constraints.":[26],"To":[27,134],"solve":[28],"these":[29],"with":[32],"quantum":[33],"methods,":[34],"normally,":[35],"all":[36],"constraints":[37,67,75,94],"are":[38,76,95,162],"added":[39],"as":[40],"quadratic":[41],"penalty":[42],"terms":[43],"to":[44,88,215],"objective,":[46],"which":[47],"expands":[48],"search":[50,86,156],"space":[51,87],"and":[52,64,118,165,175,193,219],"increases":[53],"problem":[54],"complexity.":[55],"work":[57],"general":[60],"workflow":[61],"that":[62,83,141],"extracts":[63],"encodes":[65],"specific":[66,158],"directly":[68],"into":[69],"circuit":[71],"QAOA:":[73],"One-hot":[74],"enforced":[77],"through":[78,97],"<tex":[79,150],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$X":[81,152],"Y$</tex>-mixers":[82,153],"restrict":[84,154],"feasible":[90],"sub-space":[91],"naturally.":[92],"Inequality":[93],"implemented":[96],"oracle-based":[98],"Indicator":[99],"Functions":[100],"(IF).":[101],"focuses":[104],"on":[105],"numerical":[107],"benchmarks":[108],"combined":[111,181],"approach":[112],"solving":[114],"Multi-Knapsack":[116],"(MKS)":[117],"Prosumer":[120],"Problem":[121],"(PP),":[122],"modification":[124],"MKS":[127],"in":[128],"domain":[130],"electricity":[132],"optimization.":[133],"this":[135],"end,":[136],"we":[137],"introduce":[138],"computational":[139],"techniques":[140],"efficiently":[142],"simulate":[143],"two":[145],"presented":[146],"architectures.":[148],"Since":[149],"space,":[157],"state":[159],"vector":[160],"entries":[161],"always":[163],"zero":[164],"can":[166],"be":[167],"omitted":[168],"from":[169],"simulation,":[171],"saving":[172],"valuable":[173],"memory":[174],"computing":[176],"resources.":[177],"We":[178],"benchmark":[179],"method":[182],"against":[183],"established":[185],"QUBO":[186],"formulation,":[187],"yielding":[188],"better":[190],"solution":[191],"quality":[192],"probability":[194],"sampling":[196],"optimal":[198],"solution.":[199],"Despite":[200],"more":[201,207,221],"complex":[202],"circuits,":[203],"time-to-solution":[205],"is":[206],"than":[208],"an":[209],"order":[210],"magnitude":[212],"faster":[213],"compared":[214],"baseline":[217],"exhibits":[220],"favorable":[222],"scaling":[223],"properties.":[224]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-01T00:00:00"}