arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.20212cs.DCcs.CEquant-ph
收藏

量子中心超级计算架构上的分布式量子近似优化算法

Distributed Quantum Approximate Optimization Algorithm on a Quantum-Centric Supercomputing Architecture

IBM Quantum, IBM T.J. Watson Research Center(IBM量子,IBM托马斯·J·沃森研究中心);National Center for Computational Sciences, Oak Ridge National Laboratory(国家计算科学中心,橡树岭国家实验室);Department of Aerospace and Mechanical Engineering, University of Notre Dame(圣母大学航空航天与机械工程系);Department of Electronic Engineering, Kyung Hee University(庆熙大学电子工程系)

Seongmin Kim, Vincent R. Pascuzzi, Zhihao Xu, Tengfei Luo, Eungkyu Lee, In-Saeng Suh

AI总结:

研究针对量子近似优化算法在高维问题上的局限,提出分布式量子近似优化算法(DQAOA),结合高性能与量子计算资源处理优化问题,能解决大规模问题且性能优异,还开发了AL-DQAOA并成功优化光子结构,为量子计算实际应用铺路。

摘要:

量子近似优化算法(QAOA)在解决组合优化问题上有潜力,但面对高维问题时,因所需大量量子比特和深度电路的复杂性而受限。本研究提出分布式QAOA(DQAOA),利用分布式计算策略将大计算量分解为小任务,用高性能和量子计算资源结合处理,通过聚合子解迭代更新全局解。实验表明DQAOA能处理大规模优化问题,优于现有策略。还在量子中心超级计算架构上实现DQAOA,并开发了集成主动学习算法的AL-DQAOA,成功优化光子结构,证明基于门的量子计算解决实际优化问题可行,有望广泛应用。

英文摘要:

Quantum approximate optimization algorithm (QAOA) has shown promise in solving combinatorial optimization problems by providing quantum speedup on near-term gate-based quantum computing systems. However, QAOA faces challenges for high-dimensional problems due to the large number of qubits required and the complexity of deep circuits, limiting its scalability for real-world applications. In this study, we present a distributed QAOA (DQAOA), which leverages distributed computing strategies to decompose a large computational workload into smaller tasks that require fewer qubits and shallower circuits than necessitated to solve the original problem. These sub-problems are processed using a combination of high-performance and quantum computing resources. The global solution is iteratively updated by aggregating sub-solutions, allowing convergence toward the optimal solution. We demonstrate that DQAOA can handle considerably large-scale optimization problems (e.g., 1,000-bit problem) achieving a high solution quality and short time-to-solution ($\sim$276 s), outperforming existing strategies. Furthermore, we realize DQAOA on a quantum-centric supercomputing architecture, paving the way for practical applications of gate-based quantum computers in real-world optimization tasks. To extend DQAOA's applicability to materials science, we further develop an active learning algorithm integrated with our DQAOA (AL-DQAOA), which involves machine learning, DQAOA, and active data production in an iterative loop. We successfully optimize photonic structures using AL-DQAOA, indicating that solving real-world optimization problems using gate-based quantum computing is feasible. We expect the proposed DQAOA to be applicable to a wide range of optimization problems and AL-DQAOA to find broader applications in material design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑