Lean, informalized

Nielsen & Chuang · Chapter 9, Distance measures for quantum information · p. 416

Exercise 9.21 - A lower bound on the trace distance from a pure state, set by the fidelity

Trace distance dominates one minus squared fidelity.

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 system can be in a pure state |ψ⟩|\psi\rangle or in a state σ\sigma that may be mixed, and there are two ways to say how close the two are: their fidelity FF and their trace distance DD. The exercise asks for a bound between the two measures when one of the states is pure: one minus the square of the fidelity is at most the trace distance.✦

A Quantum System

A quantum system SS is a physical system whose state space is a finite dimensional complex Hilbert space.✦ A state ρ\rho of SS is a positive operator of unit trace on the state space of SS; pure and mixed states alike are states in this sense.✦

A pure state ψ\psi of SS is a vector |ψ⟩|\psi\rangle of unit norm in the state space of SS, ‖ψ‖=1\lVert \psi \rVert = 1.✦ A pure state ψ\psi of SS determines the state |ψ⟩⟨ψ||\psi\rangle\langle\psi| of SS, the rank one projector onto |ψ⟩|\psi\rangle.✦

Fidelity and Trace Distance

The fidelity F(ρ,σ)F(\rho,\sigma) of two states ρ\rho and σ\sigma of SS is the nonnegative real number equal to the trace of the square root of ρσρ\sqrt{\rho}\,\sigma\sqrt{\rho}, where the square root of a positive operator is taken by applying the square root to each of its eigenvalues. F(ρ,σ)=tr⁡ρσρ.F(\rho,\sigma) = \operatorname{tr}\sqrt{\sqrt{\rho}\,\sigma\sqrt{\rho}}.(1)✦

The trace distance between two states ρ\rho and σ\sigma of SS is half the trace norm of their difference, D(ρ,σ)=12tr⁡|ρ−σ|=12∑i|λi|,D(\rho,\sigma) = \tfrac{1}{2}\operatorname{tr}\lvert \rho - \sigma \rvert = \tfrac{1}{2}\sum_i \lvert \lambda_i \rvert,(2)✦ where the λi\lambda_i are the eigenvalues of ρ−σ\rho - \sigma.

The Claim

For a pure state ψ\psi and a state σ\sigma of the same system, write F(ψ,σ)F(\psi,\sigma) and D(ψ,σ)D(\psi,\sigma) for the fidelity (1) and the trace distance (2) of |ψ⟩⟨ψ||\psi\rangle\langle\psi| and σ\sigma.

Theorem 1. Let ψ\psi be a pure state of a quantum system SS and let σ\sigma be any state of SS. Then 1−F(ψ,σ)2≤D(ψ,σ).1 - F(\psi,\sigma)^2 \le D(\psi,\sigma).(3)✦

What Is Checked

The claim is stated over the state |ψ⟩⟨ψ||\psi\rangle\langle\psi| of a pure state ψ\psi and an arbitrary state σ\sigma of the same system, compared by the fidelity (1) and the trace distance (2).