Quantum Mathematics: Linear Operators and Tensor Products

Linear Operators

Linear Operators - Formal Definition

A linear operator is a function that acts on a vector in a vector space and transforms it into another vector in the same vector space, such that the transformation is linear. In the context of quantum mechanics, these operators act on state vectors (kets) in a Hilbert space.

A function $A$ is a linear operator if for any vectors $|\psi\rangle$ and $|\phi\rangle$ in the vector space and any complex numbers $c_1$ and $c_2$, the following holds:

$A(c_1|\psi\rangle + c_2|\phi\rangle) = c_1A|\psi\rangle + c_2A|\phi\rangle$

Example: The identity operator, denoted by $I$, is a linear operator that leaves any vector unchanged: $I|\psi\rangle = |\psi\rangle$

The Pauli-X operator, which is used to represent a bit-flip in a quantum computer, is a linear operator: $\sigma_x = \begin{pmatrix} 0 & 1 \ 1 & 0 \end{pmatrix}$

If $|\psi\rangle = \begin{pmatrix} \alpha \ \beta \end{pmatrix}$, then $\sigma_x|\psi\rangle = \begin{pmatrix} \beta \ \alpha \end{pmatrix}$.

Linear Operators - Hermitian Matrices

A Hermitian operator (or self-adjoint operator) is a linear operator that is its own conjugate transpose. In matrix representation, a matrix $A$ is Hermitian if:

$A = A^\dagger$

where $A^\dagger$ is the conjugate transpose of $A$.

Hermitian operators are crucial in quantum mechanics because their eigenvalues are always real, which means they can represent physical observables like position, momentum, and energy.

Example: The Pauli matrices ($\sigma_x, \sigma_y, \sigma_z$) are all Hermitian.

$\sigma_x = \begin{pmatrix} 0 & 1 \ 1 & 0 \end{pmatrix}$, $\sigma_x^\dagger = \begin{pmatrix} 0 & 1 \ 1 & 0 \end{pmatrix}^* = \begin{pmatrix} 0 & 1 \ 1 & 0 \end{pmatrix}$

Linear Operators - Unitary Transformations

A unitary operator is a linear operator that preserves the inner product of the vectors it acts upon. In quantum mechanics, this means that the length of a state vector is preserved, which is a requirement for the conservation of probability.

A linear operator $U$ is unitary if its inverse is equal to its conjugate transpose:

$U^{-1} = U^\dagger$

This implies that $UU^\dagger = U^\dagger U = I$.

Use Case: Unitary operators represent the time evolution of a quantum system. If a quantum system is in state $|\psi(t_1)\rangle$ at time $t_1$, its state at time $t_2$ will be $|\psi(t_2)\rangle = U(t_2, t_1)|\psi(t_1)\rangle$, where $U$ is a unitary operator.

Example: The Pauli matrices are also unitary. For example, for $\sigma_x$: $\sigma_x \sigma_x^\dagger = \begin{pmatrix} 0 & 1 \ 1 & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 \ 1 & 0 \end{pmatrix} = \begin{pmatrix} 1 & 0 \ 0 & 1 \end{pmatrix} = I$

Linear Operators - Commutation and Pauli Matrices

The commutator of two operators $A$ and $B$ is defined as:

$[A, B] = AB - BA$

If $[A, B] = 0$, the operators are said to commute. If two operators commute, they can be measured simultaneously.

The Pauli matrices have the following commutation relations: * $[\sigma_x, \sigma_y] = 2i\sigma_z$ * $[\sigma_y, \sigma_z] = 2i\sigma_x$ * $[\sigma_z, \sigma_x] = 2i\sigma_y$

These are fundamental to the algebra of spin in quantum mechanics.

Linear Operators - Eigenvalues and Eigenvectors (Part I)

An eigenvector of a linear operator $A$ is a non-zero vector that, when the operator is applied to it, is simply scaled by a constant factor. This constant factor is called the eigenvalue.

$A|\psi\rangle = \lambda|\psi\rangle$

where $|\psi\rangle$ is the eigenvector and $\lambda$ is the eigenvalue.

Use Case: In quantum mechanics, the eigenvalues of an operator corresponding to a physical observable represent the possible values that can be obtained in a measurement of that observable.

Example: For the Pauli-Z operator, $\sigma_z = \begin{pmatrix} 1 & 0 \ 0 & -1 \end{pmatrix}$: The eigenvectors are $|0\rangle = \begin{pmatrix} 1 \ 0 \end{pmatrix}$ and $|1\rangle = \begin{pmatrix} 0 \ 1 \end{pmatrix}$. $\sigma_z|0\rangle = 1 \cdot |0\rangle$ (eigenvalue is 1) $\sigma_z|1\rangle = -1 \cdot |1\rangle$ (eigenvalue is -1)

Linear Operators - Eigenvalues and Eigenvectors (Part II)

To find the eigenvalues of a matrix, we solve the characteristic equation:

det$(A - \lambda I) = 0$

Once the eigenvalues are found, we can find the corresponding eigenvectors by solving the system of linear equations:

$(A - \lambda I)|\psi\rangle = 0$

Linear Operators - Eigenvalues and Eigenvectors (Part III)

The set of all eigenvalues of an operator is called its spectrum. For a Hermitian operator, all eigenvalues are real. For a unitary operator, all eigenvalues have a magnitude of 1 (i.e., they are of the form $e^{i\theta}$).

Linear Operators - Diagonalization

An operator is diagonalizable if there exists a basis of eigenvectors for the vector space. In this basis, the matrix representation of the operator is a diagonal matrix with the eigenvalues on the diagonal.

A matrix $A$ can be diagonalized if it can be written as:

$A = PDP^{-1}$

where $P$ is a matrix whose columns are the eigenvectors of $A$, and $D$ is a diagonal matrix with the corresponding eigenvalues.

Linear Operators - Properties of Unitary Matrices (Part I)

Preserve the inner product: $\langle U\psi|U\phi\rangle = \langle\psi|\phi\rangle$
Eigenvalues have a magnitude of 1.
The columns (and rows) of a unitary matrix form an orthonormal basis.

Linear Operators - Properties of Unitary Matrices (Part II)

The determinant of a unitary matrix has a magnitude of 1.
The product of two unitary matrices is also unitary.

Linear Operators - Properties of Hermitian Matrices (Part I)

Eigenvalues are real.
Eigenvectors corresponding to different eigenvalues are orthogonal.

Linear Operators - Properties of Hermitian Matrices (Part II)

Any Hermitian matrix can be diagonalized by a unitary matrix.
The sum of two Hermitian matrices is Hermitian.

Linear Operators - Eigenspaces

The eigenspace of an operator $A$ corresponding to an eigenvalue $\lambda$ is the set of all eigenvectors with that eigenvalue, together with the zero vector. It is a subspace of the vector space.

Linear Operators - Outer Product

The outer product of two vectors $|\psi\rangle$ and $|\phi\rangle$ is an operator defined as:

$|\psi\rangle\langle\phi|$

Linear Operators - Projectors

A projector is an operator $P$ that projects a vector onto a subspace. A projector is a Hermitian operator that is its own square:

$P = P^\dagger$ and $P^2 = P$

Example: The operator $P_0 = |0\rangle\langle0|$ projects a state onto the $|0\rangle$ state.

Linear Operators - Spectral Decomposition

The spectral decomposition theorem states that any normal operator (an operator that commutes with its conjugate transpose, $[A, A^\dagger] = 0$) can be written as a linear combination of projectors onto its eigenspaces.

For a Hermitian operator $A$ with eigenvalues $\lambda_i$ and corresponding eigenvectors $|\psi_i\rangle$, the spectral decomposition is:

$A = \sum_i \lambda_i |\psi_i\rangle\langle\psi_i|$

Linear Operator - Commutation of Hermitian Matrices

If two Hermitian operators commute, there exists a common basis of eigenvectors that diagonalizes both operators simultaneously. This is a fundamental concept in quantum mechanics, as it implies that the corresponding observables can be measured simultaneously with arbitrary precision.

Linear Operators - Operator Functions

For an operator $A$ with a spectral decomposition $A = \sum_i \lambda_i P_i$, where $P_i$ are projectors onto the eigenspaces, a function of the operator can be defined as:

$f(A) = \sum_i f(\lambda_i) P_i$

Example: The time evolution operator is given by $U(t) = e^{-iHt/\hbar}$, where $H$ is the Hamiltonian (a Hermitian operator).

Tensor Product

Tensor Product - Formal Definition

The tensor product is a way of combining vector spaces to create a larger vector space. If we have two vector spaces $V$ and $W$ with bases ${|v_i\rangle}$ and ${|w_j\rangle}$, the tensor product space $V \otimes W$ has a basis formed by the tensor products of the basis vectors: ${|v_i\rangle \otimes |w_j\rangle}$.

In quantum mechanics, the state of a composite system is described by the tensor product of the state spaces of its components.

Tensor Product - Inner Product

Tensor Product - Linear Operators

If $A$ is an operator on space $V$ and $B$ is an operator on space $W$, the tensor product of the operators, $A \otimes B$, acts on the tensor product space $V \otimes W$ as follows: $(A \otimes B)(|\psi\rangle \otimes |\phi\rangle) = (A|\psi\rangle) \otimes (B|\phi\rangle)$

Tensor Product - Entanglement

A state in a composite system is called entangled if it cannot be written as a simple tensor product of the states of its components.

Example: The Bell state $\frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$ is an entangled state of two qubits.

Quantum circuits

Quantum circuits are models for quantum computation in which a computation is a sequence of quantum gates, which are reversible transformations on a quantum mechanical analog of an n-bit register. These are represented by unitary matrices. The gates are applied to the qubits, which are in a state that is a vector in a Hilbert space. The circuit diagram is read from left to right.

Example: A simple quantum circuit to create a Bell state:

      ┌───┐     
q_0: ─┤ H ├──■──
      └───┘┌─┴─┐
q_1: ─────┤ X ├
           └───┘

This circuit applies a Hadamard gate to the first qubit, and then a CNOT (controlled-X) gate with the first qubit as the control and the second as the target.