用强化学习自动设计量子电路,提升优化问题求解效果。
Reinforcement Learning for Variational Quantum Circuits Design
- 用强化学习训练智能体自动生成量子变分电路
- 生成的R_yz-连接电路在最大割问题上逼近比超90%
- 适合量子算法设计、自动化架构探索的研究者
变分量子算法已成为在量子计算机上解决优化问题的有力工具。这类算法依赖于参数化量子电路(称为试探态),其参数由经典优化器调整以最小化特定代价函数。然而,为特定问题设计高效电路仍是一大挑战。本文利用强化学习框架训练一个智能体,使其能够自主生成可作为变分算法试探态的量子电路。该智能体在多种图结构与规模的实例上进行训练,涵盖最大割、最大团和最小顶点覆盖问题。分析显示,智能体生成的电路及其对应解均表现出有效性。虽然本研究不旨在提出新试探态,但发现智能体自发演化出一类对最大割问题有效的新型试探态,称之为$R_{yz}$-连接电路。通过对比不同图拓扑、规模和问题类型下的先进量子算法,验证了该电路在最大割问题上达到高近似比(超过90%),进一步证明了所提方法的有效性。研究表明,强化学习在辅助设计高效量子电路方面具有广阔应用前景。
原文摘要 · Abstract (English)
Variational Quantum Algorithms have emerged as promising tools for solving optimization problems on quantum computers. These algorithms leverage a parametric quantum circuit called ansatz, where its parameters are adjusted by a classical optimizer with the goal of optimizing a certain cost function. However, a significant challenge lies in designing effective circuits for addressing specific problems. In this study, we leverage the powerful and flexible Reinforcement Learning paradigm to train an agent capable of autonomously generating quantum circuits that can be used as ansatzes in variational algorithms to solve optimization problems. The agent is trained on diverse problem instances, including Maximum Cut, Maximum Clique and Minimum Vertex Cover, built from different graph topologies and sizes. Our analysis of the circuits generated by the agent and the corresponding solutions shows that the proposed method is able to generate effective ansatzes. While our goal is not to propose any new specific ansatz, we observe how the agent has discovered a novel family of ansatzes effective for Maximum Cut problems, which we call $R_{yz}$-connected. We study the characteristics of one of these ansatzes by comparing it against state-of-the-art quantum algorithms across instances of varying graph topologies, sizes, and problem types. Our results indicate that the $R_{yz}$-connected circuit achieves high approximation ratios for Maximum Cut problems, further validating our proposed agent. In conclusion, our study highlights the potential of Reinforcement Learning techniques in assisting researchers to design effective quantum circuits which could have applications in a wide number of tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。