Lean, informalized

Nielsen & Chuang · Chapter 12, Quantum information theory · p. 580

Exercise 12.24 - A measurement on Alice's side cannot raise the Schmidt number of a shared pure state, nor the number of Bell pairs

Local operations never raise the Schmidt number.

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

Alice and Bob share a pure state |ψ⟩|\psi\rangle of two systems, AA on her side and BB on his. They want to turn it into another pure state |φ⟩|\varphi\rangle of the same two systems by local operations and classical communication (LOCC): each acts only on their own system, and they may tell each other what their measurements gave. The exercise is to show that no such protocol raises the Schmidt number: if |ψ⟩|\psi\rangle can be turned into |φ⟩|\varphi\rangle, the Schmidt number of |φ⟩|\varphi\rangle is at most that of |ψ⟩|\psi\rangle.✦

The library states the exercise for pure states of a composite system A⊗BA \otimes B and carries out the conversion on Alice’s side alone, by one measurement on AA acting on her reduced state, the state of AA left after BB is traced out.

A Quantum System

A quantum system AA is a physical system whose state space is a finite dimensional complex Hilbert space.✦ 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 the state spaces of AA and BB.✦

A pure state |ψ⟩|\psi\rangle of a quantum system AA is a unit vector in the state space of AA.✦ A state ρ\rho of AA, pure or mixed, is a positive operator of unit trace on the state space of AA.✦ Each pure state |ψ⟩|\psi\rangle of AA determines the state |ψ⟩⟨ψ||\psi\rangle\langle\psi| of AA, the rank one projector onto |ψ⟩|\psi\rangle.✦

The reduced state Tr⁡B(ρ)\operatorname{Tr}_B(\rho) on AA of a state ρ\rho of A⊗BA \otimes B is the state of AA obtained by tracing out BB against the standard orthonormal basis {|k⟩}\{|k\rangle\} of the state space of BB, Tr⁡B(ρ)=∑k(I⊗⟨k|)ρ(I⊗|k⟩).\operatorname{Tr}_B(\rho) = \sum_k \bigl(I \otimes \langle k|\bigr)\,\rho\, \bigl(I \otimes |k\rangle\bigr).(1)✦ For a pure state |ψ⟩|\psi\rangle of A⊗BA \otimes B, Alice’s reduced state is ρψ=Tr⁡B(|ψ⟩⟨ψ|)\rho_\psi = \operatorname{Tr}_B(|\psi\rangle\langle\psi|).

The Schmidt Number

The coefficient operator CψC_\psi of a pure state |ψ⟩=∑k|vk⟩|k⟩|\psi\rangle = \sum_k |v_k\rangle|k\rangle of A⊗BA \otimes B, expanded in the standard orthonormal basis {|k⟩}\{|k\rangle\} of BB with each |vk⟩|v_k\rangle in the state space of AA, is the linear operator from the state space of BB to that of AA with Cψ|k⟩=|vk⟩.C_\psi |k\rangle = |v_k\rangle .(2)✦

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, which are the singular values si(Cψ)s_i(C_\psi) of its coefficient operator: Sch(ψ)=#{i:si(Cψ)≠0}.\mathrm{Sch}(\psi) = \#\{\, i : s_i(C_\psi) \neq 0 \,\}.(3)✦

Conversion by LOCC

A measurement on a quantum system AA with a finite set of outcomes is a family of measurement operators MjM_j on the state space of AA, one for each outcome jj, that satisfies the completeness relation ∑jMj†Mj=I.\sum_j M_j^\dagger M_j = I .(4)✦

A state ρ\rho of a quantum system AA is convertible by LOCC to a state σ\sigma of AA, written ρ⇝σ\rho \rightsquigarrow \sigma, when a measurement {Mj}\{M_j\} on AA leaves AA in σ\sigma whatever its outcome: there is a probability distribution {pj}\{p_j\} on the outcomes, pj≥0p_j \ge 0 and ∑jpj=1\sum_j p_j = 1, with pjp_j the probability of outcome jj, such that MjρMj†=pjσfor every outcome j.M_j \rho M_j^\dagger = p_j\, \sigma \quad \text{for every outcome } j .(5)✦

The Claim

Theorem 1. Let |ψ⟩|\psi\rangle and |φ⟩|\varphi\rangle be pure states of a composite system A⊗BA \otimes B such that Alice’s reduced state ρψ\rho_\psi is convertible by LOCC to ρφ\rho_\varphi. Then Sch(φ)≤Sch(ψ).\mathrm{Sch}(\varphi) \le \mathrm{Sch}(\psi).(6)✦ If moreover Sch(ψ)=2m\mathrm{Sch}(\psi) = 2^m and Sch(φ)=2n\mathrm{Sch}(\varphi) = 2^n for natural numbers mm and nn, then n≤m.n \le m.(7)✦

What Is Checked

The claim is stated over pure states of the composite system A⊗BA \otimes B, the states |ψ⟩⟨ψ||\psi\rangle\langle\psi| they determine and their reduced states ρψ\rho_\psi on AA, the conversion ρ⇝σ\rho \rightsquigarrow \sigma by a measurement on AA, and the Schmidt number read from the coefficient operator CψC_\psi.

About these constructions the library proves that the projector onto a unit vector is a density operator, so that |ψ⟩⟨ψ||\psi\rangle\langle\psi| is a state of A⊗BA \otimes B, and that the partial trace of a density operator is again a density operator, so that ρψ\rho_\psi is a state of AA.