Quantum Gates: Operators of the Quantum Circuit

Introduction

In quantum computing, a quantum logic gate (or simply a quantum gate) is a basic quantum circuit operating on a small number of qubits. They are the building blocks of quantum circuits, analogous to classical logic gates.

Mathematical Nature of Gates

Unlike classical gates, quantum gates are reversible. Mathematically, they are represented as unitary matrices $U$ of size $2^N \times 2^N$ (where $N$ is the number of qubits). A matrix is unitary if: $U^\dagger U = I$ where $U^\dagger$ is the conjugate transpose of $U$, and $I$ is the identity matrix.

Single-Qubit Gates

• Pauli-X Gate (NOT Gate): Flips the qubit state. $X = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}$
• Pauli-Y Gate: Performs a rotation around the Y-axis. $Y = \begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}$
• Pauli-Z Gate: Flips the phase of $|1\rangle$. $Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}$
• Hadamard Gate (H): Creates an equal superposition from a basis state. $H = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}$

Multi-Qubit Gates

• Controlled-NOT (CNOT): Flips the target qubit if the control qubit is $|1\rangle$.
• Toffoli Gate (CCNOT): Flips the target qubit if both control qubits are $|1\rangle$. Essential for reversible classical computation.