Toffoli 门很像 CNOT 门，但是它没有一个控制量子位，而是有两个控制量子位 x 和 y，以及一个目标量子位 z。
在上面的分析中，我们已经用 X 门代替了 NOT 门，如果我们能够找到替代 AND 门的量子门，就可以使用量子计算代替普通计算，同时保有量子计算的高速性能。在量子计算中，使用的是一个叫做 Toffoli 门的三位量子门。Toffoli 门很像 CNOT 门，但是它没有一个控制量子位，而是有两个控制量子位 x 和 y，以及一个目标量子位 z。如果设置了两个控制量子位，则目标翻转。