New answers tagged

0 votes

Prove that it is impossible to construct the toffoli gate using only CNOT gates

Study the gates as functions over the field GF(2), where XOR is addition and AND is multiplication. All of the bits of the CNOT gate are linear functions of the input. The Toffoli gate has an output ...
orlp's user avatar
  • 12.9k

Top 50 recent answers are included