{"id":"https://openalex.org/W4409131798","doi":"https://doi.org/10.1109/hpec62836.2024.10938438","title":"A Multilevel Approach for Solving Large-Scale QUBO Problems with Noisy Hybrid Quantum Approximate Optimization","display_name":"A Multilevel Approach for Solving Large-Scale QUBO Problems with Noisy Hybrid Quantum Approximate Optimization","publication_year":2024,"publication_date":"2024-09-23","ids":{"openalex":"https://openalex.org/W4409131798","doi":"https://doi.org/10.1109/hpec62836.2024.10938438"},"language":"en","primary_location":{"id":"doi:10.1109/hpec62836.2024.10938438","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec62836.2024.10938438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE High Performance Extreme Computing Conference (HPEC)","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/A5015959426","display_name":"Filip B. Maciejewski","orcid":"https://orcid.org/0000-0002-8503-1193"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Filip B. Maciejewski","raw_affiliation_strings":["NASA Ames Research Center,Quantum Artificial Intelligence Laboratory (QuAIL),CA,USA"],"affiliations":[{"raw_affiliation_string":"NASA Ames Research Center,Quantum Artificial Intelligence Laboratory (QuAIL),CA,USA","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010091490","display_name":"Bao Gia Bach","orcid":"https://orcid.org/0000-0001-6210-7725"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bao G. Bach","raw_affiliation_strings":["University of Delaware,Department of Computer and Information Sciences,Newark,DE,USA"],"affiliations":[{"raw_affiliation_string":"University of Delaware,Department of Computer and Information Sciences,Newark,DE,USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052165123","display_name":"Maxime Dupont","orcid":"https://orcid.org/0000-0001-5719-5687"},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maxime Dupont","raw_affiliation_strings":["Rigetti Computing,Berkeley,CA"],"affiliations":[{"raw_affiliation_string":"Rigetti Computing,Berkeley,CA","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087496945","display_name":"P. Aaron Lott","orcid":"https://orcid.org/0000-0002-9718-9641"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Aaron Lott","raw_affiliation_strings":["NASA Ames Research Center,Quantum Artificial Intelligence Laboratory (QuAIL),CA,USA"],"affiliations":[{"raw_affiliation_string":"NASA Ames Research Center,Quantum Artificial Intelligence Laboratory (QuAIL),CA,USA","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051160255","display_name":"Bhuvanesh Sundar","orcid":"https://orcid.org/0000-0002-8867-360X"},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhuvanesh Sundar","raw_affiliation_strings":["Rigetti Computing,Berkeley,CA"],"affiliations":[{"raw_affiliation_string":"Rigetti Computing,Berkeley,CA","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015746295","display_name":"David E. Bernal Neira","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David E. Bernal Neira","raw_affiliation_strings":["Davidson School of Chemical Engineering, Purdue University,West Lafayette,IN,USA"],"affiliations":[{"raw_affiliation_string":"Davidson School of Chemical Engineering, Purdue University,West Lafayette,IN,USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057164472","display_name":"Ilya Safro","orcid":"https://orcid.org/0000-0001-6284-7408"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ilya Safro","raw_affiliation_strings":["University of Delaware,Department of Computer and Information Sciences,Newark,DE,USA"],"affiliations":[{"raw_affiliation_string":"University of Delaware,Department of Computer and Information Sciences,Newark,DE,USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102985745","display_name":"Davide Venturelli","orcid":"https://orcid.org/0000-0003-0452-7603"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Davide Venturelli","raw_affiliation_strings":["NASA Ames Research Center,Quantum Artificial Intelligence Laboratory (QuAIL),CA,USA"],"affiliations":[{"raw_affiliation_string":"NASA Ames Research Center,Quantum Artificial Intelligence Laboratory (QuAIL),CA,USA","institution_ids":["https://openalex.org/I1280536761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5015959426"],"corresponding_institution_ids":["https://openalex.org/I1280536761"],"apc_list":null,"apc_paid":null,"fwci":1.8336,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88321773,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9240999817848206,"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.9240999817848206,"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/scale","display_name":"Scale (ratio)","score":0.6281918287277222},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6196672916412354},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4793277978897095},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.44702744483947754},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43962305784225464},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.42582231760025024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2205648422241211},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21704939007759094},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1109359860420227}],"concepts":[{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6281918287277222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6196672916412354},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4793277978897095},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44702744483947754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43962305784225464},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42582231760025024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2205648422241211},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21704939007759094},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1109359860420227},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec62836.2024.10938438","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec62836.2024.10938438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3570193785","display_name":null,"funder_award_id":"HR00112090058,IAA8839","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1518639170","https://openalex.org/W1636965069","https://openalex.org/W1866618235","https://openalex.org/W1985123706","https://openalex.org/W1999170091","https://openalex.org/W2003648292","https://openalex.org/W2020378392","https://openalex.org/W2022820481","https://openalex.org/W2035080386","https://openalex.org/W2049820532","https://openalex.org/W2051598459","https://openalex.org/W2093546055","https://openalex.org/W2099120658","https://openalex.org/W2149800642","https://openalex.org/W2161683900","https://openalex.org/W2575840041","https://openalex.org/W2889426946","https://openalex.org/W2897469996","https://openalex.org/W2949676527","https://openalex.org/W2981590007","https://openalex.org/W2991210449","https://openalex.org/W3038265811","https://openalex.org/W3126076156","https://openalex.org/W3165476717","https://openalex.org/W3213854893","https://openalex.org/W4283166430","https://openalex.org/W4284967091","https://openalex.org/W4320724826","https://openalex.org/W4366365204","https://openalex.org/W4381050444","https://openalex.org/W4383879098","https://openalex.org/W4388561449","https://openalex.org/W4389750777","https://openalex.org/W4390188977","https://openalex.org/W4391175538","https://openalex.org/W4399576867","https://openalex.org/W4403811320","https://openalex.org/W4404105454","https://openalex.org/W4406122603","https://openalex.org/W4406261202","https://openalex.org/W4406696331","https://openalex.org/W6607102223","https://openalex.org/W6677088747","https://openalex.org/W6861543691","https://openalex.org/W6862003435","https://openalex.org/W6863617328"],"related_works":["https://openalex.org/W1482475713","https://openalex.org/W4285140130","https://openalex.org/W3104770499","https://openalex.org/W4285677055","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W1994436307","https://openalex.org/W1987021796","https://openalex.org/W2795565301","https://openalex.org/W2785349417"],"abstract_inverted_index":{"Quantum":[0,133],"approximate":[1,19,156,234],"optimization":[2,57,91,256],"is":[3,70,79,86,230],"one":[4,50],"of":[5,17,36,43,144,161,238,262,265],"the":[6,15,29,46,75,83,125,142,177,184,198,207,224,249,263,276],"promising":[7],"candidates":[8],"for":[9,65,210],"useful":[10],"quantum":[11,31,255],"computation,":[12],"particularly":[13],"in":[14,176,206,260],"context":[16],"finding":[18],"solutions":[20,157,235,266],"to":[21,158,232,236,247,269],"Quadratic":[22],"Unconstrained":[23],"Binary":[24],"Optimization":[25],"(QUBO)":[26],"problems.":[27],"However,":[28],"existing":[30,100],"processing":[32,123],"units":[33],"(QPUs)":[34],"are":[35,244,258],"relatively":[37],"small":[38],"size,":[39],"and":[40,82,118,132,183,201,282],"canonical":[41],"mappings":[42],"QUBO":[44],"via":[45,71],"Ising":[47],"model":[48],"require":[49],"qubit":[51],"per":[52],"variable,":[53],"rendering":[54],"direct":[55],"large-scale":[56,68,212],"infeasible.":[58],"In":[59,93,222],"classical":[60,122,227,270],"optimization,":[61],"a":[62,106,110],"general":[63],"strategy":[64],"addressing":[66],"many":[67],"problems":[69],"multilevel/multigrid":[72],"methods,":[73],"where":[74],"large":[76],"target":[77],"problem":[78],"iteratively":[80,245],"coarsened":[81],"global":[84,250],"solution":[85],"constructed":[87],"from":[88],"multiple":[89],"small-scale":[90],"runs.":[92],"this":[94,114],"work,":[95],"we":[96,116,196],"experimentally":[97],"test":[98],"how":[99],"QPUs":[101],"perform":[102],"when":[103,267],"used":[104,231,246,272],"as":[105,204,273],"sub-solver":[107],"within":[108,275],"such":[109],"multilevel":[111,208,277],"strategy.":[112],"To":[113],"aim,":[115],"combine":[117],"extend":[119],"(via":[120],"additional":[121],"steps)":[124,229],"recently":[126],"proposed":[127],"Noise-Directed":[128],"Adaptive":[129],"Remapping":[130],"(NDAR)":[131],"Relax":[134],"&":[135],"Round":[136],"(QRR)":[137],"algorithms.":[138],"We":[139,154,252],"first":[140],"demonstrate":[141],"effectiveness":[143],"our":[145],"heuristic":[146],"extensions":[147],"on":[148],"Rigetti's":[149],"superconducting":[150],"transmon":[151],"device":[152],"Ankaa-2.":[153],"find":[155,233],"10":[159],"instances":[160],"fully":[162],"connected":[163],"82-qubit":[164,241],"Sherrington-Kirkpatrick":[165],"graphs":[166,213],"with":[167,187,214],"random":[168],"integer-valued":[169],"coefficients":[170,189],"obtaining":[171],"normalized":[172],"approximation":[173],"ratios":[174],"(ARs)":[175],"range":[178],"<tex":[179,191,217],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[180,192,218],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\sim":[181,193,219],"0.98-1.0$</tex>,":[182],"same":[185],"class":[186],"real-valued":[188],"(ARs":[190],"0.94-1.0)$</tex>.":[194],"Then,":[195],"implement":[197],"extended":[199],"NDAR":[200],"QRR":[202],"algorithms":[203],"subsolvers":[205,274],"algorithm":[209],"6":[211],"at":[215,239,287],"most":[216,240],"27,000$</tex>":[220],"variables.":[221],"practice,":[223],"QPU":[225],"(with":[226],"post-processing":[228],"dozens":[237],"problems,":[242],"which":[243],"construct":[248],"solution.":[251],"observe":[253],"that":[254],"results":[257],"competitive":[259],"terms":[261],"quality":[264],"compared":[268],"heuristics":[271],"approach.":[278],"Reproducibility:":[279],"source":[280],"code":[281],"data":[283],"will":[284],"be":[285],"available":[286],"[1].":[288]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-04T07:04:00.330322","created_date":"2025-10-10T00:00:00"}