LLM2D
使用渐进扩展增强蒙特卡洛树搜索的量子电路设计
Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
作者: Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, Mark H. M. Winands
发布日期: 4/29/2025
arXiv ID: oai:arXiv.org:2502.03962v2

摘要

arXiv:2502.03962v2 宣告类型: replace-cross 摘要:变量子算法(VQAs)的表现高度依赖于优化时所选择的参数量子电路。VQAs 中的一个最大挑战是在特定问题上设计适宜的量子电路。本文提出了一种无梯度蒙特卡洛树搜索(MCTS)技术来自动化量子电路设计过程。我们提出的技术基于采样方案和逐步扩展技术,引入了一种全新的行为空间公式以动态探索空间。当在随机量子电路领域测试我们的 MCTS 方法时,MCTS 能够在不同值的稳定器 Renyi 散度下逼近无结构电路。结果表明,MCTS 能够独立于其非结构化程度逼近基准量子态。随后,我们的技术在包括量子化学和线性方程组系统等各个应用领域都表现出稳健性。与之前的 MCTS 研究相比,我们的技术在相同或更好的性能下将量子电路评估次数减少了 10 到 100 倍。此外,生成的量子电路具有多达 3 倍更少的 CNOT 门,这对于嘈杂量子硬件的实现至关重要。