What is CNOT (Controlled NOT) gate?

The CNOT gate is like a special switch that lets one light control another in a clever way.

Imagine you have two lights, let's say a red light and a blue light. The red light can be on or off, just like the blue one. Now, there’s a button that controls the blue light: if the red light is on, pressing the button flips the blue light (from on to off or from off to on). If the red light is off, pressing the button doesn’t do anything to the blue light.

That's exactly what the CNOT gate does, it lets one bit (the control bit) decide whether another bit (the target bit) gets flipped. Just like your button controls the blue light based on the red light’s state.

Think of it like a friend who helps you decide whether to flip a switch. If your friend says "yes" (like the control bit being on), you flip the switch (the target bit). If your friend says "no," you leave it as is. That's how the CNOT gate works, with one bit telling another what to do!