A controlled-controlled-NOT gate, or Toffoli gate, flips its target qubit only if both control qubits are set to a logic high. It is a universal reversible logic gate, meaning any reversible boolean function can be constructed entirely from these gates. It prevents information loss during computation, which is a strict requirement for quantum circuit design.
Heard on the job
We synthesized the adder circuit using CCN gates to maintain reversibility.
Also heard as
- Toffoli gate
- CCNOT