用强化学习优化量子线路,减少门数量,提升编译效率。
AlphaClifford: Efficient Clifford Synthesis and Transpilation with Model-based RL

- 基于模型的强化学习结合蒙特卡洛树搜索,利用对称群代数特性探索线路空间。
- 相比现有方法,总门数和两比特门数均显著降低,即使使用更受限的门集。
- 适用于硬件约束编译与逻辑合成流程,适合量子算法开发者和芯片设计者。
Clifford电路在量子计算中具有基础性作用,尤其在量子纠错和容错逻辑综合中至关重要。尽管这些电路可高效模拟并表示为辛矩阵,但标准合成方法(如Aaronson-Gottesman算法)常产生门数过高的次优电路。本文提出AlphaClifford,一种基于蒙特卡洛树搜索的模型化强化学习框架,用于从H、S、CNOT基本门集高效合成Clifford电路。通过将状态空间建模为辛群的代数性质,该方法有效探索组合空间以最小化整体电路开销。在无约束优化中,我们的方法在总门数和两量子比特(CNOT)门数上均持续优于当前最优合成启发式方法,即便采用表达能力更弱的门集。此外,我们在两个任务上展示了框架的广泛适用性:硬件约束下的Clifford编译,性能超越现有基于强化学习的编译器;以及作为完整Clifford+T逻辑合成流水线中的后处理优化组件。结果表明,模型化强化学习能有效应对量子编译的组合复杂性,为缓解近中期及未来容错量子设备的硬件限制提供可扩展路径。
原文摘要 · Abstract (English)
Clifford circuits play a foundational role in quantum computing, particularly due to their importance in quantum error correction and fault-tolerant logical synthesis. While these circuits can be efficiently simulated and represented as symplectic matrices, standard synthesis methods-such as the Aaronson-Gottesman algorithm-often yield sub-optimal circuits with excessively high gate counts. In this work, we introduce AlphaClifford, a model-based Reinforcement Learning framework powered by Monte Carlo Tree Search, designed to efficiently synthesize Clifford circuits from the fundamental gate set composed of H, S, and CNOT. By modeling the state space through the algebraic properties of the symplectic group, AlphaClifford effectively explores this combinatorial space to minimize overall circuit cost. For unconstrained Clifford optimization, our approach achieves a consistent reduction in both total and two-qubit (CNOT) gate counts compared to state-of-the-art synthesis heuristics, despite operating with a strictly less expressive gate set. Furthermore, we demonstrate the broad applicability of our framework on two additional tasks: hardware-constrained Clifford transpilation, where we outperform existing RL-based compilers, and as a post-synthesis optimization component within a full Clifford+T logical synthesis pipeline. Our results underscore that model-based RL is highly effective at addressing the combinatorial complexities of quantum compilation, offering a scalable pathway to mitigate hardware constraints in both near-term and future fault-tolerant quantum devices.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。