量子中心超级计算架构上的分布式量子近似优化算法
Distributed Quantum Approximate Optimization Algorithm on a Quantum-Centric Supercomputing Architecture
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分析而来,可能存在错误,请以论文正文为准。