The simplified Toffoli gate, also referred to as Margolus gate.
The simplified Toffoli gate implements the Toffoli gate up to relative phases. This implementation requires three CX gates, which is the minimal amount possible, as shown in https://arxiv.org/abs/quant-ph/0312225. Note that the simplified Toffoli is not equivalent to the Toffoli, but can be used in places where the Toffoli gate is uncomputed again.
Composer reference | OpenQASM reference | Q-sphere | Note about q-sphere representations |
---|
| rccx a, b, c;
| | The q-sphere representation shows the state after the gate operates on the initial equal superposition state where is the number of qubits needed to support the gate. |