Toffoli gate noun1 •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. formsToffoli gates