用强化学习控制量子电路的魔法资源,提升设计效率与质量
Magic-Informed Quantum Architecture Search

- 基于图神经网络和蒙特卡洛树搜索,动态评估并引导电路生成
- 在多种问题上有效调控电路魔法值,提升解的质量
- 适用于需要精细控制量子资源的研究者,尤其适合复杂电路设计
非稳定化性(常称为‘魔法’)是实现量子优势的关键资源。本文提出一种受魔法信息指导的量子架构搜索(Magic-Informed QAS)方法,在通用电路设计框架中实现对量子资源的可控调节。受AlphaGo启发,采用结合图神经网络(GNN)的蒙特卡洛树搜索,由GNN估算候选电路的魔法值,从而在搜索过程中引入魔法导向偏差,使搜索可被引导至高魔法或低魔法区域。我们在结构化的基态能量问题和更一般的量子态近似问题上进行基准测试,覆盖不同规模与目标魔法水平。实验表明,该方法能有效影响整个搜索树中的魔法分布,并显著改变最终电路的魔法特征,即使在处理分布外实例时仍保持效果。尽管引入了与问题无关的魔法偏差,但所有测试问题中均观察到解质量的持续提升。
原文摘要 · Abstract (English)
Nonstabilizerness, commonly referred to as magic, is a fundamental resource underpinning quantum advantage. In this paper, we propose a magic-informed quantum architecture search (QAS) technique that enables control over a quantum resource within the general framework of circuit design. Inspired by the AlphaGo approach, we tackle the problem with a Monte Carlo Tree Search technique equipped with a Graph Neural Network (GNN) that estimates the magic of candidate quantum circuits. The GNN model induces a magic-based bias that steers the search toward either high- or low-magic regimes, depending on the target objective. We benchmark the proposed magic-informed QAS technique on both the structured ground-state energy problem and on the more general quantum state approximation problem, spanning different sizes and target magic levels. Experimental results show that the proposed technique effectively influences the magic across the search tree and notably also on the resulting final circuit, even in regimes where the GNN operates on out-of-distribution instances. Although introducing a problem-agnostic magic bias could, in principle, constrain the search dynamics, we observe consistent improvements in solution quality across all problems tested.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。