{"id":"https://openalex.org/W4406302403","doi":"https://doi.org/10.1145/3711935","title":"Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming","display_name":"Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming","publication_year":2025,"publication_date":"2025-01-13","ids":{"openalex":"https://openalex.org/W4406302403","doi":"https://doi.org/10.1145/3711935"},"language":"en","primary_location":{"id":"doi:10.1145/3711935","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3711935","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-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/A5060456025","display_name":"Friedrich Wagner","orcid":"https://orcid.org/0000-0001-9031-1870"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]},{"id":"https://openalex.org/I4210124274","display_name":"Fraunhofer Institute for Integrated Circuits","ror":"https://ror.org/024ape423","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210124274","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedrich Wagner","raw_affiliation_strings":["Analytics, Fraunhofer-Institut f\u00fcr Integrierte Schaltungen IIS, Erlangen, Germany and Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen, Germany","Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen Germany","Analytics, Fraunhofer-Institut f\u00fcr Integrierte Schaltungen IIS, Erlangen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9031-1870","affiliations":[{"raw_affiliation_string":"Analytics, Fraunhofer-Institut f\u00fcr Integrierte Schaltungen IIS, Erlangen, Germany and Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I4210124274","https://openalex.org/I181369854"]},{"raw_affiliation_string":"Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Analytics, Fraunhofer-Institut f\u00fcr Integrierte Schaltungen IIS, Erlangen, Germany","institution_ids":["https://openalex.org/I4210124274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032731424","display_name":"Jonas N\u00fc\u00dflein","orcid":"https://orcid.org/0009-0001-6401-9822"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonas N\u00fc\u00dflein","raw_affiliation_strings":["Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen, Germany","Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen Germany"],"raw_orcid":"https://orcid.org/0009-0001-6401-9822","affiliations":[{"raw_affiliation_string":"Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006613126","display_name":"Frauke Liers","orcid":"https://orcid.org/0000-0002-1671-0344"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frauke Liers","raw_affiliation_strings":["Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen, Germany","Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen Germany"],"raw_orcid":"https://orcid.org/0000-0002-1671-0344","affiliations":[{"raw_affiliation_string":"Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Data Science, Friedrich-Alexander-Universitat Erlangen-Nurnberg, Erlangen Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85001013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"6","issue":"2","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9955999851226807,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9670000076293945,"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/integer-programming","display_name":"Integer programming","score":0.633084237575531},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.623370349407196},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5971369743347168},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5801016092300415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4703676402568817},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4668007493019104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4619602859020233},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46189606189727783},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.4434043765068054},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4418049454689026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3404744863510132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3191877007484436},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.30062347650527954},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.0994216799736023},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0829775333404541},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07966858148574829}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.633084237575531},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.623370349407196},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5971369743347168},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5801016092300415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4703676402568817},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4668007493019104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4619602859020233},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46189606189727783},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.4434043765068054},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4418049454689026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3404744863510132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3191877007484436},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.30062347650527954},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0994216799736023},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0829775333404541},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07966858148574829},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3711935","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3711935","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/512146","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/512146","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W68231821","https://openalex.org/W1493348997","https://openalex.org/W1534573459","https://openalex.org/W1581428370","https://openalex.org/W1594264634","https://openalex.org/W1600211004","https://openalex.org/W1966384494","https://openalex.org/W1967821609","https://openalex.org/W1973648690","https://openalex.org/W1984627379","https://openalex.org/W1985123706","https://openalex.org/W1985476702","https://openalex.org/W2012605254","https://openalex.org/W2028918948","https://openalex.org/W2031978868","https://openalex.org/W2033498477","https://openalex.org/W2039122980","https://openalex.org/W2047609571","https://openalex.org/W2049482546","https://openalex.org/W2059227596","https://openalex.org/W2073457547","https://openalex.org/W2073705438","https://openalex.org/W2087038607","https://openalex.org/W2118825986","https://openalex.org/W2129874988","https://openalex.org/W2132022337","https://openalex.org/W2132400628","https://openalex.org/W2139559439","https://openalex.org/W2148016452","https://openalex.org/W2158907148","https://openalex.org/W2159739530","https://openalex.org/W2401610261","https://openalex.org/W2489659990","https://openalex.org/W2562526363","https://openalex.org/W2754868542","https://openalex.org/W2760965790","https://openalex.org/W2903058119","https://openalex.org/W2951211905","https://openalex.org/W2962767882","https://openalex.org/W2980835754","https://openalex.org/W2980961571","https://openalex.org/W2982169647","https://openalex.org/W2990961515","https://openalex.org/W2992146840","https://openalex.org/W3003195043","https://openalex.org/W3014405689","https://openalex.org/W3015667706","https://openalex.org/W3041447214","https://openalex.org/W3085454911","https://openalex.org/W3088409280","https://openalex.org/W3097920226","https://openalex.org/W3098268180","https://openalex.org/W3100894865","https://openalex.org/W3104240171","https://openalex.org/W3106613142","https://openalex.org/W3110791412","https://openalex.org/W3112338261","https://openalex.org/W3129110052","https://openalex.org/W3132970834","https://openalex.org/W3182160993","https://openalex.org/W3209534835","https://openalex.org/W4206447274","https://openalex.org/W4221148783","https://openalex.org/W4281642290","https://openalex.org/W4281931618","https://openalex.org/W4309046665","https://openalex.org/W4319736340","https://openalex.org/W4321221899","https://openalex.org/W4365815307","https://openalex.org/W4368342626","https://openalex.org/W4385248382","https://openalex.org/W4386998145","https://openalex.org/W4388561449","https://openalex.org/W4389750777","https://openalex.org/W4391175538","https://openalex.org/W4396609698","https://openalex.org/W4403834027","https://openalex.org/W4404693019","https://openalex.org/W6966511043"],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W2769220156","https://openalex.org/W4210880521","https://openalex.org/W2769538987","https://openalex.org/W2941114593","https://openalex.org/W4300803591","https://openalex.org/W2009796757","https://openalex.org/W4238890272","https://openalex.org/W139245164","https://openalex.org/W4252122881"],"abstract_inverted_index":{"To":[0],"date,":[1],"research":[2],"in":[3,12,73],"quantum":[4,64,87,108,169,184,201],"computation":[5],"promises":[6],"potential":[7,62],"for":[8,42,55,78,112,120,126,141,191],"outperforming":[9],"classical":[10,26,110],"heuristics":[11],"combinatorial":[13,113],"optimization.":[14,114,130],"However,":[15],"when":[16],"aiming":[17],"at":[18],"provable":[19],"optimality,":[20],"one":[21,101],"has":[22],"to":[23,48,156],"rely":[24],"on":[25],"exact":[27,144],"methods":[28],"like":[29],"integer":[30,33],"programming.":[31],"State-of-the-art":[32],"programming":[34,136],"algorithms":[35],"can":[36,69,81,165],"compute":[37],"strong":[38],"relaxation":[39,159],"bounds":[40],"even":[41],"hard":[43,79],"instances,":[44,149],"but":[45],"may":[46],"have":[47],"enumerate":[49],"a":[50,117,134,157,182,188],"large":[51,148],"number":[52],"of":[53,63,93,107,171,179],"subproblems":[54],"determining":[56],"an":[57],"optimum":[58],"solution.":[59],"If":[60],"the":[61,91,105,121,152,162,177],"computing":[65],"is":[66],"realized,":[67],"it":[68,139],"be":[70,82,166],"expected":[71],"that":[72,161],"particular":[74],"finding":[75],"high-quality":[76],"solutions":[77],"problems":[80],"done":[83],"fast.":[84],"Still,":[85],"near-future":[86],"hardware":[88],"considerably":[89],"limits":[90],"size":[92,154],"treatable":[94],"problems.":[95],"In":[96],"this":[97],"work,":[98],"we":[99,150,175],"go":[100],"step":[102],"into":[103,143],"integrating":[104],"potentials":[106],"and":[109,125],"techniques":[111],"We":[115,194],"propose":[116],"hybrid":[118],"heuristic":[119,132],"weighted":[122],"maximum-cut":[123],"problem":[124,153,164],"quadratic":[127],"unconstrained":[128],"binary":[129],"The":[131],"employs":[133],"linear":[135,158],"relaxation,":[137],"rendering":[138],"well-suited":[140],"integration":[142],"branch-and-cut":[145],"algorithms.":[146],"For":[147],"reduce":[151],"according":[155],"such":[160],"reduced":[163],"handled":[167],"by":[168,186],"machines":[170],"limited":[172],"size.":[173],"Moreover,":[174],"improve":[176],"applicability":[178],"depth-1":[180],"QAOA,":[181],"parameterized":[183],"algorithm,":[185],"deriving":[187],"parameter":[189],"estimate":[190],"arbitrary":[192],"instances.":[193],"present":[195],"numerous":[196],"computational":[197],"results":[198],"from":[199],"real":[200],"hardware.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}