可以用 CNOT 和单量子位酉门（single-qubit unitary gates）来建立 Toffoli 门。
如果目标从 z=0 开始，目标输出为 x∧y，所以 Toffoli 门可以用来模拟经典的 AND 门。这其中的一个问题是，Toffoli 门不在我们的标准基本量子门集合中。可以用 CNOT 和单量子位酉门（single-qubit unitary gates）来建立 Toffoli 门。分解的一种方法如下所示：