面向多受控 Pauli 门分解的系统构建方法：最优 T 计数
量子物理
2024-10-04 v2
摘要
多受控 Pauli 门是各种量子算法量子电路中出现的典型高层量子操作。我们找到具有更小 CNOT 计数或 T 深度的多受控 Pauli 门分解，同时保持当前已知的最小 T 计数。例如，对于 CCCZ 门，我们发现 CNOT 计数为 7 或 T 深度为 2 的分解，同时保持 T 计数维持在当前已知的最小值 6。这些高效分解的发现提高了许多量子算法的计算效率。导致此发现的原因是用于构造多受控 Pauli 门分解的系统方法。这一方法不仅深化了我们对量子门分解的理论理解，还导致尚未发现的更高效分解。
引用
@article{arxiv.2410.00910,
title = {Systematic construction of multi-controlled Pauli gate decompositions with optimal $T$-count},
author = {Ken M. Nakanishi and Synge Todo},
journal= {arXiv preprint arXiv:2410.00910},
year = {2024}
}
备注
13 pages, 4 figures