cover image

Controlled NOT gate

Quantum logic gate / From Wikipedia, the free encyclopedia

Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Controlled NOT gate?

Summarize this article for a 10 years old


In computer science, the controlled NOT gate (also C-NOT or CNOT), controlled-X gate, controlled-bit-flip gate, Feynman gate or controlled Pauli-X is a quantum logic gate that is an essential component in the construction of a gate-based quantum computer. It can be used to entangle and disentangle Bell states. Any quantum circuit can be simulated to an arbitrary degree of accuracy using a combination of CNOT gates and single qubit rotations.[1][2] The gate is sometimes named after Richard Feynman who developed an early notation for quantum gate diagrams in 1986.[3][4][5]

The classical analog of the CNOT gate is a reversible XOR gate.
How the CNOT gate can be used (with Hadamard gates) in a computation.

The CNOT can be expressed in the Pauli basis as:

Being both unitary and Hermitian, CNOT has the property and , and is involutory.

The CNOT gate can be further decomposed as products of rotation operator gates and exactly one two qubit interaction gate, for example

In general, any single qubit unitary gate can be expressed as , where H is a Hermitian matrix, and then the controlled U is .

The CNOT gate is also used in classical reversible computing.