Search papers, labs, and topics across Lattice.
This paper introduces DQAOA-GPT, a hybrid framework that combines the distributed quantum approximate optimization algorithm (DQAOA) with GPT-based quantum circuit generation to tackle combinatorial optimization problems more efficiently. By leveraging a trained generative model to create high-quality quantum circuits for smaller sub-problems, the approach significantly reduces the computational cost associated with traditional iterative variational optimization methods. Benchmark evaluations on dense HUBO optimization problems show that DQAOA-GPT outperforms conventional DQAOA, particularly for larger sub-problem sizes, indicating its potential for scalable applications in hybrid HPC-QC environments.
DQAOA-GPT slashes computational costs while maintaining solution quality, outperforming traditional methods in tackling complex combinatorial optimization problems.
While combinatorial optimization problems are central to many scientific and engineering applications, their solution remains challenging due to exponentially large search spaces. Variational quantum algorithms offer a promising route for tackling such problems, yet their practical performance is limited by repeated quantum circuit evaluations and classical parameter updates. In this work, we introduce DQAOA-GPT, a hybrid framework that integrates the distributed quantum approximate optimization algorithm (DQAOA), which decomposes a large optimization problem into smaller sub-problems, with GPT-based quantum circuit generation for solving those sub-problems. Rather than relying on iterative variational optimization, the proposed approach uses a trained generative model to directly generate high-quality quantum circuits for the decomposed sub-problems. As a benchmark, we evaluate DQAOA-GPT against conventional DQAOA on dense HUBO optimization problems with up to 100 decision variables. The results demonstrate that DQAOA-GPT significantly reduces computational cost while maintaining competitive solution quality, with larger acceleration observed for larger sub-problem sizes. Although this work focuses on benchmark-scale validation, the framework provides a promising foundation for larger-scale combinatorial optimization in hybrid HPC-QC environments through increased GPU resources and parallel computing capability.
NVIDIA