The NOT gate, whether in classical computing or quantum computing, causes a bit-flip. If we imagine the NOT gate as an employee, a controlled-NOT (also called CNOT or CX) gives the employee a manager. In other words, the employee is tasked with bit-flipping a target qubit, but the employee will not do so unless explicitly instructed to. If a control qubit (“manager”) is in state ∣1⟩, the target qubit (“employee”) will execute the NOT. The employee will otherwise do nothing.
If the manager (control) is on the left and employee (target) is on the right, the employee’s instructions are:
∣00⟩ → ∣00⟩ unchanged
∣01⟩ → ∣01⟩ unchanged
∣10⟩ → ∣11⟩ NOT
∣11⟩ → ∣10⟩ NOT
The manager’s qubit (control) remains unchanged. Only the employee’s qubit (target) changes if the employee is instructed to do so.
The CNOT is pivotal to both quantum computation and quantum error correction, and is a native gate (a basic operation that executes in one step) on cat qubit quantum computers. Like the NOT, it is reversible, which means that applying it twice sequentially nullifies it. Unlike the NOT, executing a CNOT can entangle the two qubits, which happens if the control qubit is in a superposition. Because of the aforementioned reversibility, it can both entangle and disentangle qubits. For those familiar with truth tables, the output of the target qubit is the equivalent of an XOR (exclusive-OR) logic operation.
Counterintuitively, the CNOT can work in reverse, which is an advanced concept called “phase kickback.”