Search papers, labs, and topics across Lattice.
This paper introduces a distributed quantum optimization framework (DQOF) designed to tackle large-scale higher-order unconstrained binary optimization (HUBO) problems with dense interactions, which are intractable for classical methods. DQOF leverages quantum circuits to directly model higher-order interactions, coupled with high-performance computing for parallelization and coordination. The framework incorporates a clustering strategy to manage wide quantum circuits, achieving superior solution quality and scalability on HUBOs up to 500 variables in 170 seconds, demonstrated through application to optical metamaterial design.
Quantum optimization can now tackle previously intractable, large-scale scientific optimization problems with dense, higher-order interactions, outperforming classical methods in both speed and solution quality.
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 large-scale parallelism and coordination. A clustering strategy enables wide quantum circuits without increasing depth, allowing efficient execution on near-term quantum hardware. We demonstrate high-quality solutions for HUBOs up to 500 variables within 170 seconds, significantly outperforming conventional approaches in solution quality and scalability. Applied to optical metamaterial design, DQOF efficiently discovers high-performance structures and shows that higher-order interactions are important for practical optimization problems. These results establish DQOF as a practical and scalable computational paradigm for large-scale scientific optimization.
