{"id":"arxiv/2604.20599","url":"https://arxiv.org/abs/2604.20599","tags":["quant-ph","cs.CE","cs.DC"],"score":0,"title":"Distributed Quantum Optimization for Large-Scale Higher-Order Problems with Dense Interactions","domain":"quant-ph","source":"arxiv","authors":["Seongmin Kim","Vincent R. Pascuzzi","Travis S. Humble","Thomas Beck","Sanghyo Hwang","Tengfei Luo","Eungkyu Lee","In-Saeng Suh"],"reviews":0,"subject":"quant-ph","summary":"Many real-world problems are naturally formulated as higher-order optimization (HUBO) tasks involving dense, multi-variable interactions, which are challenging to solve with classical methods. Quantum optimization offers a promising route, but hardware constraints and limitations to quadratic formulations have hampered their practicality. Here, we develop a distributed quantum optimization framework (DQOF) for dense, large-scale HUBO problems. DQOF assigns quantum circuits a central role in directly capturing higher-order interactions, while high-performance computing orchestrates…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}