LLM2D
MG-Net:学习通过电路深度感知定制QAOA
MG-Net: Learn to Customize QAOA with Circuit Depth Awareness
作者: Yang Qian, Xinbiao Wang, Yuxuan Du, Yong Luo, Dacheng Tao
发布日期: 9/30/2024
arXiv ID: oai:arXiv.org:2409.18692v1

摘要

量子近似优化算法(QAOA)及其变体在解决组合优化问题方面展现出巨大潜力。然而,其实际应用面临着一个困境:实现令人满意的性能所需的电路深度与具体问题相关,且往往超过当前量子设备的最大能力。为了解决这一困境,我们首先分析了 QAOA 的收敛行为,揭示了这一困境的根源,并阐明了所用混合哈密顿量、具体问题和允许的最大电路深度之间的复杂关系。利用这一理解,我们引入了混合器生成网络(MG-Net),这是一个统一的深度学习框架,能够动态地制定针对不同任务和电路深度的最佳混合哈密顿量。系统模拟,包括高达 64 个量子位的 Ising 模型和加权最大割实例,证实了我们的理论发现,突出了 MG-Net 在近似比和效率方面的优越性能。