Lean, informalized

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

Exercise 9.19 - Joint concavity of the fidelity, for two families of states mixed with the same weights

Fidelity of mixtures is at least the average 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 device prepares one of finitely many states ρi\rho_i of a quantum system, choosing ρi\rho_i with probability pip_i and keeping no record of ii; what it emits is a mixture of the ρi\rho_i. A second device, with the same probabilities, prepares states σi\sigma_i of the same system. The exercise asks to show that the fidelity between the outputs of the two devices is at least the average, with weights pip_i, of the fidelities between ρi\rho_i and σi\sigma_i.✦ This is the joint concavity of the fidelity.

States and Fidelity

A quantum system SS is described by its state space, a finite dimensional complex Hilbert space.✦ A state ρ\rho of SS, also called a density operator, is a positive operator of unit trace on the state space of SS.✦

The fidelity of two states ρ\rho and σ\sigma of SS is the nonnegative real number F(ρ,σ)=tr⁡ρσρ,F(\rho,\sigma) = \operatorname{tr}\sqrt{\sqrt{\rho}\,\sigma\sqrt{\rho}} ,(1)✦ where the square root of a positive operator AA, here ρ\rho and the positive operator ρσρ\sqrt{\rho}\,\sigma\sqrt{\rho}, is the positive operator with the same eigenvectors as AA and the square roots of its eigenvalues.

The mixture of states ρi\rho_i of SS, labelled by a finite set of indices ii, with weights pip_i that are nonnegative and sum to one, is the state of SS, a positive operator of unit trace, given by the convex combination ∑ipiρi.\sum_i p_i \rho_i .(2)✦

The Claim

Theorem 1. Let SS be a quantum system and let pip_i be weights over a finite set of indices ii, nonnegative and summing to one. For each ii let ρi\rho_i and σi\sigma_i be states of SS. Then ∑ipiF(ρi,σi)≤F(∑ipiρi,∑ipiσi).\sum_i p_i \, F(\rho_i,\sigma_i) \le F\Big(\sum_i p_i \rho_i ,\ \sum_i p_i \sigma_i\Big) .(3)✦

What Is Checked

The claim is stated over the fidelity (1) of states of a finite dimensional system, taken between the pairs ρi\rho_i, σi\sigma_i and between their mixtures (2) with a common set of weights.

About these constructions the library proves that a mixture is again a state: a convex combination of density operators, with nonnegative weights summing to one, is a positive operator of unit trace.