Toffili gate
The most powerful simple gate in quantum computing is the Toffili, or controlled-controlled-NOT gate. As the alternative name implies, this three qubit gate only negates the third qubit if the first two qubits are in the |1> state. One use of this gate is as a reversible AND gate: when the third qubit is set to |0>, it is only flipped to |1> if both the first and the second inputs are true. Likewise, by setting the third qubit to |1>, we get NOT-AND (NAND) functionality. Below is a diagram for this gate.
Return to Introduction
Created by Brian Patterson
Last Modified 11/22/00