# 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 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.