Controlled Controlled NOT (CCNOT) Gate

The CCNOT gate, called a Toffoli gate, is a CNOT gate with an additional control qubit, as shown in the following figure:

images/quantum_logic_gates/CCNOT_Gate.png

For the CCNOT gate, both control qubits need to be images/_pragprog/svg-18.png for the target qubit to switch states. If either control qubit is images/_pragprog/svg-17.png, the target qubit isn’t affected. So, as in the CNOT gate case, the CCNOT gate behaves like a NOT gate when both control bits are :

Here, in each group of concatenated ...

Get Quantum Computing now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.