Basic quantum information¶

In quantum computing, the fundamental unit of information is the quantum bit or qubit. A qubit can exist in a superposition of states, represented as:

where $\alpha$ and $\beta$ are complex numbers satisfying the normalization condition $|\alpha|^2 + |\beta|^2 = 1$. The states $\ket{0}$ and $\ket{1}$ are the computational basis states. Another important concept is the density matrix, which provides a more general description of quantum states, especially for mixed states. The density matrix $\rho$ for a pure state $\ket{\psi}$ is given by:

The density matrix must satisfy the properties of being Hermitian, having a trace equal to one, and being positive semi-definite.

Entanglement¶

Entanglement is a unique quantum phenomenon where the states of two or more qubits become correlated such that the state of one qubit cannot be described independently of the others. For example, the Bell state is an example of a maximally entangled state:

Entangled states are crucial for various quantum computing protocols, including quantum teleportation and superdense coding.

Quantum gates¶

Quantum gates are the building blocks of quantum circuits, manipulating qubits through unitary operations. Common single-qubit gates include the Pauli-X, Pauli-Y, and Pauli-Z gates, represented by the following matrices:

Two-qubit gates, such as the CNOT gate, are essential for creating entanglement between qubits. The CNOT gate is represented by the matrix:

Test the citation management system Nielsen & Chuang (2010).