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:

    Leave now
    The shut gate and the decomposing wall:
    The gentle serpent, green in the mulberry bush,
    Riots with his tongue through the hush
    Sentinel of the grave who counts us all!
    Allen Tate (1899–1979)