Lean, informalized

Nielsen & Chuang · Chapter 2, Introduction to quantum mechanics · p. 110

Exercise 2.76 - The Schmidt decomposition of a pure state of two systems of any dimensions, with its number of terms bounded

The Schmidt number is at most the smaller dimension.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Exercise

Two quantum systems AA and BB share a pure state |ψ⟩|\psi\rangle, and their state spaces may differ in dimension: AA a qubit, say, and BB a three level system. The exercise is the Schmidt decomposition in this setting, the state written as one sum of products of orthonormal states of AA and of BB with positive weights, with no more terms than the smaller of the two dimensions.✦ For the qubit and the three level system that means two terms at most, whatever the state.

The library states it as two theorems: the decomposition with that bound on its number of terms, and the same bound on the Schmidt number of the state, defined below.

A Composite System

A quantum system AA is given by its state space ℋA\mathcal{H}_A, a finite dimensional complex Hilbert space, and its dimension dim⁡A\dim A is the dimension of ℋA\mathcal{H}_A as a complex vector space. A pure state |ψ⟩|\psi\rangle of AA is a vector in ℋA\mathcal{H}_A of unit norm, ⟨ψ|ψ⟩=1\langle \psi | \psi \rangle = 1.✦

The composite system A⊗BA \otimes B of two quantum systems AA and BB is the quantum system whose state space is the tensor product of their state spaces, ℋA⊗B=ℋA⊗ℋB.\mathcal{H}_{A \otimes B} = \mathcal{H}_A \otimes \mathcal{H}_B .(1)✦

The Schmidt Decomposition

Theorem 1. Let |ψ⟩|\psi\rangle be a pure state of the composite system A⊗BA \otimes B. Then there are a number of terms n≤min⁡(dim⁡A,dim⁡B)n \le \min(\dim A, \dim B), positive reals λ1,…,λn\lambda_1, \dots, \lambda_n with ∑iλi2=1\sum_i \lambda_i^2 = 1, and orthonormal vectors |1A⟩,…,|nA⟩|1_A\rangle, \dots, |n_A\rangle in ℋA\mathcal{H}_A and |1B⟩,…,|nB⟩|1_B\rangle, \dots, |n_B\rangle in ℋB\mathcal{H}_B, such that |ψ⟩=∑i=1nλi|iA⟩|iB⟩.|\psi\rangle = \sum_{i=1}^{n} \lambda_i \, |i_A\rangle |i_B\rangle .(2)✦

The Schmidt Number

The coefficient operator MM of a pure state |ψ⟩|\psi\rangle of A⊗BA \otimes B is the linear operator from ℋB\mathcal{H}_B to ℋA\mathcal{H}_A that reads |ψ⟩|\psi\rangle as a matrix in the standard orthonormal basis {|k⟩}\{|k\rangle\} of ℋB\mathcal{H}_B: expanding the state over that basis, it sends each basis vector to the vector of ℋA\mathcal{H}_A that multiplies it, |ψ⟩=∑k|vk⟩|k⟩,|vk⟩∈ℋA,M|k⟩=|vk⟩.|\psi\rangle = \sum_k |v_k\rangle |k\rangle , \quad |v_k\rangle \in \mathcal{H}_A , \qquad M |k\rangle = |v_k\rangle .(3)✦

The Schmidt number Sch(ψ)\mathrm{Sch}(\psi) of a pure state |ψ⟩|\psi\rangle of A⊗BA \otimes B is the number of its nonzero Schmidt coefficients, the singular values σj(M)\sigma_j(M) of its coefficient operator: Sch(ψ)=#{j:σj(M)≠0}.\mathrm{Sch}(\psi) = \#\{\, j : \sigma_j(M) \neq 0 \,\} .(4)✦

Theorem 2. Let |ψ⟩|\psi\rangle be a pure state of the composite system A⊗BA \otimes B. Then Sch(ψ)≤min⁡(dim⁡A,dim⁡B).\mathrm{Sch}(\psi) \le \min(\dim A, \dim B) .(5)✦

What Is Checked

Both theorems are stated over a pure state |ψ⟩|\psi\rangle of the composite system A⊗BA \otimes B and over the dimensions dim⁡A\dim A and dim⁡B\dim B; the second is stated also over the Schmidt number (4), which rests on the coefficient operator (3).