Editing Toffoli gate (section)

{{Use American English|date=January 2019}}
{{Short description|Universal reversible logic gate, applied in quantum computing}}

In [[logic circuits]], the '''Toffoli gate''', also known as the '''CCNOT gate''' (“controlled-controlled-not”), invented by [[Tommaso Toffoli]] in 1980<ref name="Toffoli1980"/> is a [[CNOT]] gate with two control bits and one target bit. That is, the target bit (third bit) will be inverted if the first and second bits are both 1. It is a universal reversible logic gate, which means that any classical [[Reversible Circuit|reversible circuit]] can be constructed from Toffoli gates. There is also a [[Quantum computing|quantum-computing]] version where the bits are replaced by [[Qubit|qubits]].