Quantum gates are generalizations of reversible gates. An example of a reversible gate is the Toffoli gate. The Toffoli gate acts on blocks of three bits. T(a,b,c)=(a,b,(c XOR (a AND b))). T is reversible because if you apply it twice in a row, you get the original bit string back, i.e...