Lean, informalized

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

Theorem 9.7 - Strong concavity of the fidelity, for two mixtures over one finite set of labels

Fidelity of two mixtures dominates a weighted sum of fidelities.

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 sources prepare copies of a quantum system SS. Each draws a label ii from the same finite set II: the first draws ii with probability pip_i and emits SS in the state ρi\rho_i, the second draws ii with probability qiq_i and emits SS in the state σi\sigma_i. To a receiver who is not told the label, the first source emits a mixture of the states ρi\rho_i with weights pip_i, and the second a mixture of the σi\sigma_i with weights qiq_i. Theorem 9.7 compares the fidelity FF, the overlap measure between two states, of these two mixtures with the fidelities of the pairs ρi\rho_i, σi\sigma_i prepared under the same label.

States, Mixtures and Fidelity

A quantum system SS is a physical system whose state space ℋS\mathcal{H}_S is a finite dimensional complex Hilbert space.✦ A state ρ\rho of SS is a positive operator of unit trace on ℋS\mathcal{H}_S.✦

The mixture of a family of states ρi\rho_i of SS, indexed by a finite set II, with weights pi≥0p_i \ge 0 summing to one, is the state of SS with density operator ∑i∈Ipiρi.\sum_{i \in I} p_i \rho_i .(1)✦

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}} ,(2)✦ where each square root is the positive square root of a positive operator on ℋS\mathcal{H}_S, obtained by taking the square root of each of its eigenvalues.

The Claim

The theorem is the strong concavity of the fidelity: the fidelity of two mixtures is bounded below by a sum over the pairs of the fidelities F(ρi,σi)F(\rho_i, \sigma_i), weighted by piqi\sqrt{p_i q_i}.✦

Theorem 1. Let SS be a quantum system and II a finite set. Let pip_i and qiq_i be probability distributions on II, and let ρi\rho_i and σi\sigma_i, for i∈Ii \in I, be states of SS. Then ∑i∈IpiqiF(ρi,σi)≤F(∑i∈Ipiρi,∑i∈Iqiσi).\sum_{i \in I} \sqrt{p_i q_i}\, F(\rho_i, \sigma_i) \le F\Bigl( \sum_{i \in I} p_i \rho_i ,\; \sum_{i \in I} q_i \sigma_i \Bigr).(3)✦

What Is Checked

The claim is stated over the states of a quantum system SS, their fidelity (2), and the mixtures (1) of two families of states indexed by one finite set. About these constructions the library proves that a convex combination of density operators, with nonnegative weights summing to one, is again positive with unit trace, so that each mixture is a state of SS.