Clifford

用 Clifford 和 π/8 表示量子电路......

如果我们在这个基上用 T 2 门代替 T 门，情况就会发生显著变化。执行幺正运算 P=T 2 的门称为相位门。基 {H, P, CNOT} 上的量子电路通常被称为稳定器电路或克利福德电路。Gottesman-Knill 定理指出，基 {H, P, CNOT} 上的电路并不比经典计算机更强大（例如，参见 [6，第 10.5.4 章]）。还推导出克利福德电路的更强限制 [1, 3]。最近，Buhrman 等人 [3] 表明，每个能用克利福德电路计算的布尔函数都可以写成输入变量子集的奇偶校验或其否定。