Toffoli Gate

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)