In computer science, the Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate, which means that any reversible circuit can be constructed from Toffoli gates. It is also known as the "controlled-controlled-not" gate, which describes its action.
Read more about Toffoli Gate: Background, Universality and Toffoli Gate, Related Logic Gates, Relation To Quantum Computing
Famous quotes containing the word gate:
“What heaven-entreated heart is this
Stands trembling at the gate of bliss;
Holds fast the door, yet dares not venture
Fairly to open it and enter?
Whose definition is a doubt
Twixt life and death, twixt in and out?”
—Richard Crashaw (1613?1649)