3 ms·

> The second-simplest is CNOT, or controlled-not, where one bit is the "control" bit and another bit is the "target" bit. If the control bit is 1, the target bi

by JadeNB 6y ago

> The second-simplest is CNOT, or controlled-not, where one bit is the "control" bit and another bit is the "target" bit. If the control bit is 1, the target bit is flipped. If the control bit is 0, the target bit is unchanged. The control bit is always left unchanged. Isn't this just XOR?

deleted 6y ago
[deleted]
im3w1l 6y ago
No because it takes two inputs and gives two outputs. One input is passed through unchanged, and the other output is indeed xor.
- saagarjha 6y ago
  And hence it is reversible, since you can get the inputs back from that output!
  - sukilot 6y ago
    In normal human arithmetic, it's equivalent to saying something like "7+5= 12" and remembering the "+5" so you can undo it later.