Ciro Santilli @cirosantilli 35

 Incoming links: Controlled quantum gate

CNOT gate  Updated 2024-12-23  +Created 1970-01-01

The CNOT gate is a controlled quantum gate that operates on two qubits, flipping the second (operand) qubit if the first (control) qubit is set.

This gate is the first example of a controlled quantum gate that you should study.

⎣ ⎢ ⎢ ⎢ ⎡ 1000010000010010 ⎦ ⎥ ⎥ ⎥ ⎤

CNOT gate matrix

.

Figure 1.
CNOT gate symbol
. Source. The symbol follow the generic symbol convention for controlled quantum gates shown at Figure "Generic controlled quantum gate symbol", but replacing the generic "U" with the Figure "Quantum NOT gate symbol".

To understand why the gate is called a CNOT gate, you should think as follows.

First let's produce a generic quantum state vector where the control qubit is certain to be 0.

On the standard basis:

∣ 00 ⟩ ∣ 01 ⟩ ∣ 10 ⟩ ∣ 11 ⟩

we see that this means that only

∣ 00 ⟩

and

∣ 01 ⟩

should be possible. Therefore, the state must be of the form:

⎣ ⎢ ⎢ ⎢ ⎡ x y 00 ⎦ ⎥ ⎥ ⎥ ⎤

where

x

and

y

are two complex numbers such that

∣ x ∣ + ∣ y ∣ = 1.0

If we operate the CNOT gate on that state, we obtain:

⎣ ⎢ ⎢ ⎢ ⎡ 1000010000010010 ⎦ ⎥ ⎥ ⎥ ⎤ \times ⎣ ⎢ ⎢ ⎢ ⎡ x y 00 ⎦ ⎥ ⎥ ⎥ ⎤ = ⎣ ⎢ ⎢ ⎢ ⎡ x y 00 ⎦ ⎥ ⎥ ⎥ ⎤

and so the input is unchanged as desired, because the control qubit is 0.

If however we take only states where the control qubit is for sure 1:

⎣ ⎢ ⎢ ⎢ ⎡ 1000010000010010 ⎦ ⎥ ⎥ ⎥ ⎤ \times ⎣ ⎢ ⎢ ⎢ ⎡ 00 x y ⎦ ⎥ ⎥ ⎥ ⎤ = ⎣ ⎢ ⎢ ⎢ ⎡ 00 y x ⎦ ⎥ ⎥ ⎥ ⎤

Therefore, in that case, what happened is that the probabilities of

∣ 10 ⟩

and

∣ 11 ⟩

were swapped from

x

and

y

to

y

and

x

respectively, which is exactly what the quantum NOT gate does.

So from this we understand more concretely what "the gate only operates if the first qubit is set to one" means.

Now go and study the Bell state and understand intuitively how this gate is used to produce it.

 Read the full article

Controlled quantum gate  Updated 2024-12-23  +Created 1970-01-01

Controlled quantum gates are gates that have two types of input qubits:

control qubits
operand qubits (terminology made up by Ciro Santilli just now)

These gates can be understood as doing a certain unitary operation only if the control qubits are enabled or disabled.

The first example to look at is the CNOT gate.

Figure 1.
Generic controlled quantum gate symbol
. Source.
The black dot means "control qubit", and "U" means an arbitrary Unitary operation.
When the operand has a conventional symbol, e.g. the Figure "Quantum NOT gate symbol" for the quantum NOT gate to form the CNOT gate, that symbol is used in the operand instead.

 Read the full article

Empty circle control qubit notation  Updated 2024-12-23  +Created 1970-01-01

Some authors use the convention of:

filled black circle: conventional controlled quantum gate, i.e. operate if control qubit is active
empty (White) circle: operate if control qubit is inactive

 Read the full article

Introduction to quantum computing  Updated 2024-12-23  +Created 1970-01-01

Course plan:

Section "Programmer's model of quantum computers"
look at a Qiskit hello world
- e.g. ours: qiskit/hello.py
learn about quantum circuits.
- tensor product in quantum computing
- First we learn some quantum logic gates. This shows an alternative, and extremely important view of a quantum computer besides a matrix multiplication: as a circuit. Fundamental subsections:
- quantum algorithms
  - Section "Quantum Fourier transform"
  - Section "Shor's algorithm"

 Read the full article

Multi-qubit gate  Updated 2024-12-23  +Created 1970-01-01

The most common way to construct multi-qubit gates is to use single-qubit gates as part of a controlled quantum gate.

 Read the full article