Lean, informalized

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

Problem 2.2 - The Schmidt number of a pure state of two systems as the rank of its reduced state, bounded above and below

The Schmidt number as a rank, with two bounds.

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

A pure state |ψ⟩|\psi\rangle of two systems AA and BB has a Schmidt decomposition |ψ⟩=∑iλi|iA⟩|iB⟩|\psi\rangle = \sum_i \lambda_i |i_A\rangle|i_B\rangle, with orthonormal states |iA⟩|i_A\rangle of AA, orthonormal states |iB⟩|i_B\rangle of BB and nonnegative real coefficients λi\lambda_i. The number of nonzero λi\lambda_i is the Schmidt number Sch(ψ)\mathrm{Sch}(\psi).✦ Problem 2.2 asks for three of its properties. It equals the rank of the reduced density operator ρA=tr⁡B(|ψ⟩⟨ψ|)\rho^A = \operatorname{tr}_B(|\psi\rangle\langle\psi|).✦ It is at most the number of terms in any expansion |ψ⟩=∑j|aj⟩|bj⟩|\psi\rangle = \sum_j |a_j\rangle|b_j\rangle with vectors |aj⟩|a_j\rangle of AA and |bj⟩|b_j\rangle of BB, normalized or not.✦ And when |ψ⟩=α|φ⟩+β|γ⟩|\psi\rangle = \alpha|\varphi\rangle + \beta|\gamma\rangle is a superposition of two pure states, Sch(ψ)≥|Sch(φ)−Sch(γ)|\mathrm{Sch}(\psi) \ge |\mathrm{Sch}(\varphi) - \mathrm{Sch}(\gamma)|.✦

Two Systems and Their States

A quantum system SS is a physical system whose state space ℋS\mathcal{H}_S is a finite dimensional complex Hilbert space.✦ The composite system ABAB of two quantum systems AA and BB is the quantum system whose state space is the tensor product ℋA⊗ℋB\mathcal{H}_A \otimes \mathcal{H}_B.✦

A pure state |ψ⟩|\psi\rangle of SS is a unit vector in ℋS\mathcal{H}_S.✦ A state ρ\rho of SS is a positive operator of unit trace on ℋS\mathcal{H}_S.✦ The projector |ψ⟩⟨ψ||\psi\rangle\langle\psi| onto a pure state |ψ⟩|\psi\rangle of SS is the operator on ℋS\mathcal{H}_S that takes |ϕ⟩|\phi\rangle to ⟨ψ|ϕ⟩|ψ⟩\langle\psi|\phi\rangle|\psi\rangle. The rank of a state ρ\rho of SS is the dimension of the range of ρ\rho, the number of its nonzero eigenvalues counted with multiplicity: rank⁡ρ=dim⁡ρ(ℋS).\operatorname{rank}\rho = \dim \rho(\mathcal{H}_S).(1)✦

The reduced state ρA\rho^A of a state ρ\rho of ABAB is the state of AA obtained from ρ\rho by the partial trace over BB, taken against an orthonormal basis {|k⟩}\{|k\rangle\} of ℋB\mathcal{H}_B: ρA=tr⁡Bρ=∑k(IA⊗⟨k|)ρ(IA⊗|k⟩).\rho^A = \operatorname{tr}_B \rho = \sum_k (I_A \otimes \langle k|)\,\rho\,(I_A \otimes |k\rangle).(2)✦

The Schmidt Number

In the same basis a pure state of ABAB expands as |ψ⟩=∑k|vk⟩|k⟩|\psi\rangle = \sum_k |v_k\rangle|k\rangle, with vectors |vk⟩|v_k\rangle in ℋA\mathcal{H}_A. The coefficient operator CψC_\psi of |ψ⟩|\psi\rangle is the operator from ℋB\mathcal{H}_B to ℋA\mathcal{H}_A that takes each |k⟩|k\rangle to |vk⟩|v_k\rangle: Cψ=∑k|vk⟩⟨k|.C_\psi = \sum_k |v_k\rangle\langle k|.(3)✦

The Schmidt number Sch(ψ)\mathrm{Sch}(\psi) of a pure state |ψ⟩|\psi\rangle of ABAB is the number of nonzero singular values si(Cψ)s_i(C_\psi) of its coefficient operator (3), counted with multiplicity: Sch(ψ)=#{i:si(Cψ)≠0}.\mathrm{Sch}(\psi) = \#\{\, i : s_i(C_\psi) \neq 0 \,\}.(4)✦ These nonzero singular values are the nonzero coefficients λi\lambda_i of the exercise.

The Claim

Theorem 1. Let |ψ⟩|\psi\rangle be a pure state of ABAB. Then Sch(ψ)=rank⁡tr⁡B(|ψ⟩⟨ψ|).\mathrm{Sch}(\psi) = \operatorname{rank}\, \operatorname{tr}_B(|\psi\rangle\langle\psi|).(5)✦

Theorem 2. Let |ψ⟩|\psi\rangle be a pure state of ABAB, and let |ψ⟩=∑j=1m|aj⟩|bj⟩|\psi\rangle = \sum_{j=1}^{m} |a_j\rangle|b_j\rangle for vectors |aj⟩|a_j\rangle in ℋA\mathcal{H}_A and |bj⟩|b_j\rangle in ℋB\mathcal{H}_B, not necessarily normalized. Then Sch(ψ)≤m.\mathrm{Sch}(\psi) \le m.(6)✦

Theorem 3. Let |φ⟩|\varphi\rangle, |γ⟩|\gamma\rangle and |ψ⟩|\psi\rangle be pure states of ABAB, and let α\alpha and β\beta be nonzero complex numbers with |ψ⟩=α|φ⟩+β|γ⟩|\psi\rangle = \alpha|\varphi\rangle + \beta|\gamma\rangle. Then |Sch(φ)−Sch(γ)|≤Sch(ψ).|\mathrm{Sch}(\varphi) - \mathrm{Sch}(\gamma)| \le \mathrm{Sch}(\psi).(7)✦

What Is Checked

The claims (5), (6) and (7) are stated over pure states of the composite system ABAB and their Schmidt numbers (4); the first is stated also over the rank (1) of the reduced state (2) of |ψ⟩⟨ψ||\psi\rangle\langle\psi|.

The projector onto a unit vector is a state, and the partial trace of a state of ABAB is a state of AA, so tr⁡B(|ψ⟩⟨ψ|)\operatorname{tr}_B(|\psi\rangle\langle\psi|) is a state of AA.