{"id":"https://openalex.org/W7155351730","doi":"https://doi.org/10.48550/arxiv.2604.20599","title":"Distributed Quantum Optimization for Large-Scale Higher-Order Problems with Dense Interactions","display_name":"Distributed Quantum Optimization for Large-Scale Higher-Order Problems with Dense Interactions","publication_year":2026,"publication_date":"2026-04-22","ids":{"openalex":"https://openalex.org/W7155351730","doi":"https://doi.org/10.48550/arxiv.2604.20599"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.20599","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.20599","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.20599","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134409490","display_name":"Seongmin Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Seongmin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134451819","display_name":"Vincent R. Pascuzzi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pascuzzi, Vincent R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134423268","display_name":"Travis S. Humble","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Humble, Travis S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134364006","display_name":"Thomas Beck","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beck, Thomas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102662126","display_name":"Sanghyo Hwang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hwang, Sanghyo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134433031","display_name":"Tengfei Luo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Tengfei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046594102","display_name":"Eungkyu Lee","orcid":"https://orcid.org/0000-0002-0211-0727"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Eungkyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134428022","display_name":"In-Saeng Suh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suh, In-Saeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.9621999859809875,"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.9621999859809875,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.00930000003427267,"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.0032999999821186066,"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/quantum","display_name":"Quantum","score":0.6179999709129333},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6044999957084656},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.5485000014305115},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5329999923706055},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4544999897480011},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.42320001125335693},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4058000147342682},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.40369999408721924},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.3725999891757965}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6711999773979187},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6179999709129333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6044999957084656},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.5485000014305115},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5329999923706055},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.42320001125335693},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4058000147342682},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.40369999408721924},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.36629998683929443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3610000014305115},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.335099995136261},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3050000071525574},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.3001999855041504},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.28790000081062317},{"id":"https://openalex.org/C20788544","wikidata":"https://www.wikidata.org/wiki/Q467054","display_name":"Photonics","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27649998664855957},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.272599995136261},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.2578999996185303},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2531000077724457},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.20599","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.20599","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.20599","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.20599","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Many":[0],"real-world":[1],"problems":[2],"are":[3,16,129],"naturally":[4],"formulated":[5],"as":[6,139],"higher-order":[7,65,127],"optimization":[8,24,47,133],"(HUBO)":[9],"tasks":[10],"involving":[11],"dense,":[12,51],"multi-variable":[13],"interactions,":[14,66],"which":[15],"challenging":[17],"to":[18,34,99,115],"solve":[19],"with":[20],"classical":[21],"methods.":[22],"Quantum":[23],"offers":[25],"a":[26,44,59,140],"promising":[27],"route,":[28],"but":[29],"hardware":[30],"constraints":[31],"and":[32,73,112,124,142],"limitations":[33],"quadratic":[35],"formulations":[36],"have":[37],"hampered":[38],"their":[39],"practicality.":[40],"Here,":[41],"we":[42],"develop":[43],"distributed":[45],"quantum":[46,57,80,90],"framework":[48],"(DQOF)":[49],"for":[50,96,131,146],"large-scale":[52,71,147],"HUBO":[53],"problems.":[54,134],"DQOF":[55,119,138],"assigns":[56],"circuits":[58,81],"central":[60],"role":[61],"in":[62,109],"directly":[63],"capturing":[64],"while":[67],"high-performance":[68,122],"computing":[69],"orchestrates":[70],"parallelism":[72],"coordination.":[74],"A":[75],"clustering":[76],"strategy":[77],"enables":[78],"wide":[79],"without":[82],"increasing":[83],"depth,":[84],"allowing":[85],"efficient":[86],"execution":[87],"on":[88],"near-term":[89],"hardware.":[91],"We":[92],"demonstrate":[93],"high-quality":[94],"solutions":[95],"HUBOs":[97],"up":[98],"500":[100],"variables":[101],"within":[102],"170":[103],"seconds,":[104],"significantly":[105],"outperforming":[106],"conventional":[107],"approaches":[108],"solution":[110],"quality":[111],"scalability.":[113],"Applied":[114],"optical":[116],"metamaterial":[117],"design,":[118],"efficiently":[120],"discovers":[121],"structures":[123],"shows":[125],"that":[126],"interactions":[128],"important":[130],"practical":[132,141],"These":[135],"results":[136],"establish":[137],"scalable":[143],"computational":[144],"paradigm":[145],"scientific":[148],"optimization.":[149]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-24T00:00:00"}