English edit

Etymology edit

Invented by Tommaso Toffoli.

Noun edit

Toffoli gate (plural Toffoli gates)

  1. A three-bit computational circuit that inverts the third bit if the first two bits are set, or in other cases leaves all bits unchanged.