Lean, informalized

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

Exercise 9.23 - The ensemble average fidelity of a map on states, and when it equals one

Average fidelity is one exactly when the source’s states are left unchanged.

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 source prepares a quantum system SS in one of finitely many states ρj\rho_j, choosing ρj\rho_j with probability pjp_j. Every state it prepares then goes through a process ℰ\mathcal E that turns a state of SS into a state of SS, and one asks how well the process preserves what the source sends. The figure of merit is the ensemble average fidelity F‾\bar F of ℰ\mathcal E on the source. The exercise is to show that F‾=1\bar F = 1 exactly when ℰ\mathcal E leaves unchanged every state the source emits with nonzero probability.✦

The library states this for an arbitrary quantum system SS and an arbitrary map ℰ\mathcal E from states of SS to states of SS.

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 are both states in this sense.✦

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)✦ the trace taken over the state space of SS, where the square root of a positive operator is obtained by taking the square root of each of its eigenvalues.

The Ensemble Average Fidelity

Let ρj\rho_j be states of SS with real weights pjp_j, the index jj running over a finite set. The ensemble average fidelity F‾\bar F of a map ℰ\mathcal E from states of SS to states of SS, on the states ρj\rho_j with weights pjp_j, is the real number F‾=∑jpjF(ρj,ℰ(ρj))2.\bar F = \sum_j p_j \, F\bigl(\rho_j, \mathcal E(\rho_j)\bigr)^2 .(2)✦

The Claim

A state of zero weight drops out of (2), so the condition on ℰ\mathcal E concerns only the states the source actually emits.

Theorem 1. Let SS be a quantum system, let ρj\rho_j be states of SS indexed by a finite set, and let pjp_j be nonnegative real numbers with ∑jpj=1\sum_j p_j = 1. Let ℰ\mathcal E be a map from states of SS to states of SS. Then F‾=1if and only ifℰ(ρj)=ρjfor every j with pj>0.\bar F = 1 \quad\text{if and only if}\quad \mathcal E(\rho_j) = \rho_j \ \text{for every $j$ with $p_j > 0$.}(3)✦

What Is Checked

The claim is stated over the ensemble average fidelity (2) of a map ℰ\mathcal E on the states of a quantum system SS, for finitely many states carrying probability weights, and through it over the fidelity (1) of each state ρj\rho_j with its image ℰ(ρj)\mathcal E(\rho_j), itself a state of SS.

What the library proves about these constructions is the equivalence (3), in both directions, for every such source and every such map.