CNOT 与 Clifford 电路的启发式与最优综合
量子物理
2025-03-20 v1
摘要
高效实现 Clifford 电路对于量子纠错和量子算法至关重要。线性可逆电路等价于由 CNOT 门组成的电路，在经典计算中具有重要应用。本文提出了用于最小化纠缠两比特门计数或电路深度的方法，对 CNOT 和通用 Clifford 电路进行综合。我们提出了三个系列算法 — — 针对小型电路的最优综合、用于中等规模电路的 A* 综合以及用于大型电路的贪心综合。我们对照文献中的现有方法进行基准测试，显示我们的方法结果为电路的两比特门计数更低。这些算法已实现于 GitHub 仓库，可供经典与量子计算社区使用。
引用
@article{arxiv.2503.14660,
title = {Heuristic and Optimal Synthesis of CNOT and Clifford Circuits},
author = {Mark Webster and Stergios Koutsioumpas and Dan E Browne},
journal= {arXiv preprint arXiv:2503.14660},
year = {2025}
}
备注
https://github.com/m-webster/CliffordOpt