通用量子门集

若一个门集合的有限序列可以以任意精度 $ϵ$ 逼近任意 $n$ 比特幺正变换，就称其为通用的。最常用的结果是：任意单比特门 + CNOT 通用；具体离散集合如 $\{H,T,\mathrm{CNOT}\}$（$T=\mathrm{diag}(1,e^{i\pi /4})$）。

要点

• 通用性是逼近意义下的：连续的幺正群只能由离散门集稠密逼近。Solovay–Kitaev 定理保证逼近长度只以 $O({\log }^c(1/ϵ))$（$c\approx 4$，可改进）增长——精度换深度是对数级代价，因此复杂度类 BQP 不依赖具体门集选择。
• 与经典计算类比：NAND 对经典电路通用，量子对应即”通用集 + 可逆化”。
• 算法层面常换成连续通用集：含参旋转门（含参量子门）+ CNOT，参数由优化器调节——这是 VQE、QAOA 的拟设（ansatz）形式。
• 门集的选择影响纠错实现成本：表面码原生支持 Clifford+T 逼近。

关联词条

• 概念：量子门、受控门与 CNOT、量子电路
• 算法：量子计算概述、复杂度类 BQP

取材：量子计算概述。

参考文献

• Nielsen & Chuang.《量子计算与量子信息》第 4 章（万能量子门，§4.5）.
• C. M. Dawson, M. A. Nielsen. The Solovay-Kitaev Algorithm. Quant. Inf. Comput. 6, 81 (2006). arXiv:quant-ph/0505030