Fidelity

In this part of the lesson, we'll discuss the fidelity between quantum states, which is a measure of their similarity — or how much they "overlap."

Given two quantum state vectors, the fidelity between the pure states associated with these quantum state vectors equals the absolute value of the inner product between the quantum state vectors. This provides a basic way to measure their similarity: the result is a value between $0$ and $1,$ with larger values indicating greater similarity. In particular, the value is zero for orthogonal states (by definition), while the value is $1$ for states equivalent up to a global phase.

Intuitively speaking, the fidelity can be seen as an extension of this basic measure of similarity, from quantum state vectors to density matrices.

Definition of fidelity

It's fitting to begin with a definition of fidelity. At first glance, the definition that follows might look unusual or mysterious, and perhaps not easy to work with. The function it defines, however, turns out to have many interesting properties and multiple alternative formulations, making it much nicer to work with than it may initially appear.

Definition

Let $\rho$ and $\sigma$ be density matrices representing quantum states of the same system. The fidelity between $\rho$ and $\sigma$ is defined as

$$\operatorname{F}(\rho,\sigma) = \operatorname{Tr}\sqrt{\sqrt{\rho} \sigma \sqrt{\rho}}.$$

Remark

Although this is a common definition, it is also common that the fidelity is defined as the square of the quantity defined here, which is then referred to as the root-fidelity. Neither definition is right or wrong — it's essentially a matter of preference. Nevertheless, one must always be careful to understand or clarify which definition is being used.

To make sense of the formula in the definition, notice first that $\sqrt{\rho} \sigma \sqrt{\rho}$ is a positive semidefinite matrix:

$$\sqrt{\rho} \sigma \sqrt{\rho} = M^{\dagger} M$$

for $M = \sqrt{\sigma}\sqrt{\rho}.$ Like all positive semidefinite matrices, this positive semidefinite matrix has a unique positive semidefinite square root, the trace of which is the fidelity.

For every square matrix $M,$ the eigenvalues of the two positive semidefinite matrices $M^{\dagger} M$ and $M M^{\dagger}$ are always the same, and hence the same is true for the square roots of these matrices. Choosing $M = \sqrt{\sigma}\sqrt{\rho}$ and using the fact that the trace of a square matrix is the sum of its eigenvalues, we find that

$$\begin{aligned} \operatorname{F}(\rho,\sigma) & = \operatorname{Tr}\sqrt{\sqrt{\rho} \sigma \sqrt{\rho}}\\ & = \operatorname{Tr}\sqrt{M^{\dagger} M} = \operatorname{Tr}\sqrt{M M^{\dagger}}\\ & = \operatorname{Tr}\sqrt{\sqrt{\sigma} \rho \sqrt{\sigma}}\\ & = \operatorname{F}(\sigma,\rho). \end{aligned}$$

So, although it is not immediate from the definition, the fidelity is symmetric in its two arguments.

Fidelity in terms of the trace norm

An equivalent way to express the fidelity is by this formula:

$$\operatorname{F}(\rho,\sigma) = \bigl\|\sqrt{\sigma}\sqrt{\rho}\bigr\|_1.$$

Here we see the trace norm, which we encountered in the previous lesson in the context of state discrimination. The trace norm of a (not necessarily square) matrix $M$ can be defined as

$$\| M \|_1 = \operatorname{Tr}\sqrt{M^{\dagger} M},$$

and by applying this definition to the matrix $\sqrt{\sigma}\sqrt{\rho}$ we obtain the formula in the definition.

An alternative way to express the trace norm of a (square) matrix $M$ is through this formula.

$$\| M \|_1 = \max_{U\:\text{unitary}} \bigl\vert \operatorname{Tr}(M U) \bigr\vert.$$

Here the maximum is over all unitary matrices $U$ having the same number of rows and columns as $M.$ Applying this formula in the situation at hand reveals another expression of the fidelity.

$$\operatorname{F}(\rho,\sigma) = \max_{U\:\text{unitary}} \bigl\vert\operatorname{Tr}\bigl( \sqrt{\sigma}\sqrt{\rho}\, U\bigr) \bigr\vert$$

Fidelity for pure states

One last point on the definition of fidelity is that every pure state is (as a density matrix) equal to its own square root, which allows the formula for the fidelity to be simplified considerably when one or both of the states is pure. In particular, if one of the two states is pure we have the following formula.

$$\operatorname{F}\bigl( \vert\phi\rangle\langle\phi\vert, \sigma \bigr) = \sqrt{\langle \phi\vert \sigma \vert \phi \rangle}$$

If both states are pure, the formula simplifies to the absolute value of the inner product of the corresponding quantum state vectors, as was mentioned at the start of the section.

$$\operatorname{F}\bigl( \vert\phi\rangle\langle\phi\vert, \vert\psi\rangle\langle\psi\vert \bigr) = \bigl\vert \langle \phi\vert \psi \rangle \bigr\vert$$

Basic properties of fidelity

The fidelity has many remarkable properties and several alternative formulations. Here are just a few basic properties listed without proofs.

1. For any two density matrices $\rho$ and $\sigma$ having the same size, the fidelity $\operatorname{F}(\rho,\sigma)$ lies between zero and one: $0\leq \operatorname{F}(\rho,\sigma) \leq 1.$ It is the case that $\operatorname{F}(\rho,\sigma)=0$ if and only if $\rho$ and $\sigma$ have orthogonal images (so they can be discriminated without error), and $\operatorname{F}(\rho,\sigma)=1$ if and only if $\rho = \sigma.$
2. The fidelity is multiplicative, meaning that the fidelity between two product states is equal to the product of the individual fidelities: $$\operatorname{F}(\rho_1\otimes\cdots\otimes\rho_m,\sigma_1\otimes\cdots\otimes\sigma_m) = \operatorname{F}(\rho_1,\sigma_1)\cdots \operatorname{F}(\rho_m,\sigma_m).$$
3. The fidelity between states is nondecreasing under the action of any channel. That is, if $\rho$ and $\sigma$ are density matrices and $\Phi$ is a channel that can take these two states as input, then it is necessarily the case that $$\operatorname{F}(\rho,\sigma) \leq \operatorname{F}(\Phi(\rho),\Phi(\sigma)).$$
4. The Fuchs-van de Graaf inequalities establish a close (though not exact) relationship between fidelity and trace distance: for any two states $\rho$ and $\sigma$ we have $$1 - \frac{1}{2}\|\rho - \sigma\|_1 \leq \operatorname{F}(\rho,\sigma) \leq \sqrt{1 - \frac{1}{4}\|\rho - \sigma\|_1^2}.$$

The final property can be expressed in the form of a figure:

Specifically, for any choice of states $\rho$ and $\sigma$ of the same system, the horizontal line that crosses the $y$-axis at $\operatorname{F}(\rho,\sigma)$ and the vertical line that crosses the $x$-axis at $\frac{1}{2}\|\rho-\sigma\|_1$ must intersect within the gray region bordered below by the line $y = 1-x$ and above by the unit circle. The most interesting region of this figure from a practical viewpoint is the upper left-hand corner of the gray region: if the fidelity between two states is close to one, then their trace distance is close to zero, and vice versa.

Gentle measurement lemma

Next we'll take a look at a simple but important fact, known as the gentle measurement lemma, which connects fidelity to non-destructive measurements. It's a very useful lemma that comes up from time to time, and it's also noteworthy because the seemingly clunky definition for the fidelity actually makes the lemma very easy to prove.

The set-up is as follows. Let $\mathsf{X}$ be a system in a state $\rho$ and let $\{P_0,\ldots,P_{m-1}\}$ be a collection of positive semidefinite matrices representing a general measurement of $\mathsf{X}.$ Suppose further that if this measurement is performed on the system $\mathsf{X}$ while it's in the state $\rho,$ one of the outcomes is highly likely. To be concrete, let's assume that the likely measurement outcome is $0,$ and specifically let's assume that

$$\operatorname{Tr}(P_0 \rho) > 1 - \varepsilon$$

for a small positive real number $\varepsilon > 0.$

What the gentle measurement lemma states is that, under these assumptions, the non-destructive measurement obtained from $\{P_0,\ldots,P_{m-1}\}$ through Naimark's theorem causes only a small disturbance to $\rho$ in case the likely measurement outcome $0$ is observed.

More specifically, the lemma states that the fidelity-squared between $\rho$ and the state we obtain from the non-destructive measurement, conditioned on the outcome being $0,$ is greater than $1-\varepsilon.$

$$\operatorname{F}\Biggl(\rho,\frac{\sqrt{P_0}\rho\sqrt{P_0}}{\operatorname{Tr}(P_0\rho)}\Biggr)^2 > 1-\varepsilon.$$

We'll need a basic fact about measurements to prove this. The measurement matrices $P_0, \ldots, P_{m-1}$ are positive semidefinite and sum to the identity, which allows us to conclude that all of the eigenvalues of $P_0$ are real numbers between $0$ and $1.$ This follows from the fact that, for any unit vector $\vert\psi\rangle,$ the value $\langle \psi \vert P_a \vert \psi \rangle$ is a nonnegative real number for each $a\in\{0,\ldots,m-1\}$ (because each $P_a$ is positive semidefinite), together with these numbers summing to one.

$$\sum_{a = 0}^{m-1} \langle \psi \vert P_a \vert \psi \rangle = \langle \psi \vert \Biggl(\sum_{a = 0}^{m-1} P_a \Biggr) \vert \psi \rangle = \langle \psi \vert \mathbb{I} \vert \psi \rangle = 1.$$

Hence $\langle \psi \vert P_0 \vert \psi \rangle$ is always a real number between $0$ and $1,$ and this implies that every eigenvalue of $P_0$ is a real number between $0$ and $1$ because we can choose $\vert\psi\rangle$ specifically to be a unit eigenvector corresponding to whichever eigenvalue is of interest.

From this observation we can conclude the following inequality for every density matrix $\rho.$

$$\operatorname{Tr}\bigl( \sqrt{P_0} \rho\bigr) \geq \operatorname{Tr}\bigl( P_0 \rho\bigr)$$

In greater detail, starting from a spectral decomposition

$$P_0 = \sum_{k=0}^{n-1} \lambda_k \vert\psi_k\rangle\langle\psi_k\vert$$

we conclude that

$$\operatorname{Tr}\bigl( \sqrt{P_0} \rho\bigr) = \sum_{k = 0}^{n-1} \sqrt{\lambda_k} \langle \psi_k \vert \rho \vert \psi_k \rangle \geq \sum_{k = 0}^{n-1} \lambda_k \langle \psi_k \vert \rho \vert \psi_k \rangle = \operatorname{Tr}\bigl( P_0 \rho\bigr)$$

from the fact that $\langle \psi_k \vert \rho \vert \psi_k \rangle$ is a nonnegative real number and $\sqrt{\lambda_k} \geq \lambda_k$ for each $k = 0,\ldots,n-1.$ (Squaring numbers between $0$ and $1$ can never make them larger.)

Now we can prove the gentle measurement lemma by evaluating the fidelity and then using our inequality. First, let's simplify the expression we're interested in.

$$\begin{aligned} \operatorname{F}\Biggl(\rho,\frac{\sqrt{P_0}\rho\sqrt{P_0}}{\operatorname{Tr}(P_0\rho)}\Biggr) & = \operatorname{Tr}\sqrt{\frac{\sqrt{\rho}\sqrt{P_0}\rho\sqrt{P_0}\sqrt{\rho}}{ \operatorname{Tr}(P_0\rho)}}\\ & = \operatorname{Tr}\sqrt{\Biggl(\frac{\sqrt{\rho}\sqrt{P_0}\sqrt{\rho}}{ \sqrt{\operatorname{Tr}(P_0\rho)}}\Biggr)^2}\\ & = \operatorname{Tr}\Biggl(\frac{\sqrt{\rho}\sqrt{P_0}\sqrt{\rho}}{ \sqrt{\operatorname{Tr}(P_0\rho)}}\Biggr)\\ & = \frac{\operatorname{Tr}\bigl(\sqrt{P_0}\rho\bigr)}{\sqrt{\operatorname{Tr}(P_0\rho)}} \end{aligned}$$

Notice that these are all equalities — we've not used our inequality (or any other inequality) at this point, so we have an exact expression for the fidelity. We can now use our inequality to conclude

$$\operatorname{F}\Biggl(\rho,\frac{\sqrt{P_0}\rho\sqrt{P_0}}{\operatorname{Tr}(P_0\rho)}\Biggr) = \frac{\operatorname{Tr}\bigl(\sqrt{P_0}\rho\bigr)}{\sqrt{\operatorname{Tr}(P_0\rho)}} \geq \frac{\operatorname{Tr}\bigl(P_0\rho\bigr)}{\sqrt{\operatorname{Tr}(P_0\rho)}} = \sqrt{\operatorname{Tr}\bigl(P_0\rho\bigr)}$$

and therefore, by squaring both sides,

$$\operatorname{F}\Biggl(\rho,\frac{\sqrt{P_0}\rho\sqrt{P_0}}{\operatorname{Tr}(P_0\rho)}\Biggr)^2 \geq \operatorname{Tr}\bigl(P_0\rho\bigr) > 1-\varepsilon.$$

Uhlmann's theorem

To conclude the lesson, we'll take a look at Uhlmann's theorem, which is a fundamental fact about the fidelity that connects it with the notion of a purification. What the theorem says, in simple terms, is that the fidelity between any two quantum states is equal to the maximum inner product (in absolute value) between two purifications of those states.

Theorem

Uhlmann's theorem: Let $\rho$ and $\sigma$ be density matrices representing states of a system $\mathsf{X},$ and let $\mathsf{Y}$ be a system having at least as many classical states as $\mathsf{X}.$ The fidelity between $\rho$ and $\sigma$ is given by

$$\operatorname{F}(\rho,\sigma) = \max\bigl\{ \vert \langle \phi \vert \psi \rangle \vert \,:\, \operatorname{Tr}_{\mathsf{Y}}\bigl(\vert\phi\rangle\langle\phi\vert\bigr) = \rho,\; \operatorname{Tr}_{\mathsf{Y}}\bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sigma\bigr\},$$

where the maximum is taken over all quantum state vectors $\vert\phi\rangle$ and $\vert\psi\rangle$ of $(\mathsf{X},\mathsf{Y}).$

We can prove this theorem using the unitary equivalence of purifications — but it isn't completely straightforward and we'll make use of a trick along the way.

To begin, consider spectral decompositions of the two density matrices $\rho$ and $\sigma.$

$$\begin{aligned} \rho & = \sum_{a = 0}^{n-1} p_a \vert u_a\rangle\langle u_a\vert \\[2mm] \sigma & = \sum_{b = 0}^{n-1} q_b \vert v_b\rangle\langle v_b\vert \end{aligned}$$

The two collections $\{\vert u_0 \rangle,\ldots,\vert u_{n-1}\rangle\}$ and $\{\vert v_0 \rangle,\ldots,\vert v_{n-1}\rangle\}$ are orthonormal bases of eigenvectors of $\rho$ and $\sigma,$ respectively, and $p_0,\ldots,p_{n-1}$ and $q_0,\ldots,q_{n-1}$ are the corresponding eigenvalues.

We'll also define $\vert \overline{u_0} \rangle,\ldots,\vert \overline{u_{n-1}}\rangle$ and $\vert \overline{v_0} \rangle,\ldots,\vert \overline{v_{n-1}}\rangle$ to be the vectors obtained by taking the complex conjugate of each entry of $\vert u_0 \rangle,\ldots,\vert u_{n-1}\rangle$ and $\vert v_0 \rangle,\ldots,\vert v_{n-1}\rangle.$ That is, for an arbitrary vector $\vert w\rangle$ we can define $\vert\overline{w}\rangle$ according to the following equation for each $c\in\{0,\ldots,n-1\}.$

$$\langle c \vert \overline{w}\rangle = \overline{\langle c \vert w\rangle}$$

Notice that for any two vectors $\vert u\rangle$ and $\vert v\rangle$ we have $\langle \overline{u} \vert \overline{v}\rangle = \langle v\vert u\rangle.$ More generally, for any square matrix $M$ we have the following formula.

$$\langle \overline{u} \vert M \vert \overline{v}\rangle = \langle v\vert M^T \vert u\rangle$$

It follows that $\vert u\rangle$ and $\vert v\rangle$ are orthogonal if and only if $\vert \overline{u}\rangle$ and $\vert \overline{v}\rangle$ are orthogonal, and therefore $\{\vert \overline{u_0} \rangle,\ldots,\vert \overline{u_{n-1}}\rangle\}$ and $\{\vert \overline{v_0} \rangle,\ldots,\vert \overline{v_{n-1}}\rangle\}$ are both orthonormal bases.

Now consider the following two vectors $\vert\phi\rangle$ and $\vert\psi\rangle,$ which are purifications of $\rho$ and $\sigma,$ respectively.

$$\begin{aligned} \vert\phi\rangle & = \sum_{a = 0}^{n-1} \sqrt{p_a}\, \vert u_a\rangle \otimes \vert \overline{u_a}\rangle \\[2mm] \vert\psi\rangle & = \sum_{b = 0}^{n-1} \sqrt{q_b}\, \vert v_b\rangle \otimes \vert \overline{v_b}\rangle \end{aligned}$$

This is the trick referred to previously. Nothing indicates explicitly at this point that it's a good idea to make these particular choices for purifications of $\rho$ and $\sigma,$ but they are valid purifications, and the complex conjugations will allow the algebra to work out the way we need.

By the unitary equivalence of purifications, we know that every purification of $\rho$ for the pair of systems $(\mathsf{X},\mathsf{Y})$ must take the form $(\mathbb{I}_{\mathsf{X}}\otimes U)\vert\phi\rangle$ for some unitary matrix $U,$ and likewise every purification of $\sigma$ for the pair $(\mathsf{X},\mathsf{Y})$ must take the form $(\mathbb{I}_{\mathsf{X}}\otimes V)\vert\psi\rangle$ for some unitary matrix $V.$ The inner product of two such purifications can be simplified as follows.

$$\begin{aligned} \langle \phi \vert (\mathbb{I}\otimes U^{\dagger}) (\mathbb{I}\otimes V) \vert \psi \rangle \hspace{-2.5cm}\\ & = \sum_{a,b = 0}^{n-1} \sqrt{p_a} \sqrt{q_b}\, \langle u_a \vert v_b \rangle \langle \overline{u_a} \vert U^{\dagger} V \vert \overline{v_b} \rangle \\ & = \sum_{a,b = 0}^{n-1} \sqrt{p_a} \sqrt{q_b}\, \langle u_a \vert v_b \rangle \langle v_b \vert (U^{\dagger} V)^T \vert u_a \rangle \\ & = \operatorname{Tr}\Biggl( \sum_{a,b = 0}^{n-1} \sqrt{p_a} \sqrt{q_b}\, \vert u_a \rangle\langle u_a \vert v_b \rangle \langle v_b \vert (U^{\dagger} V)^T\Biggr)\\ & = \operatorname{Tr}\Bigl( \sqrt{\rho}\sqrt{\sigma}\, (U^{\dagger} V)^T\Bigr) \end{aligned}$$

As $U$ and $V$ range over all possible unitary matrices, the matrix $(U^{\dagger} V)^T$ also ranges over all possible unitary matrices. Thus, maximizing the absolute value of the inner product of two purifications of $\rho$ and $\sigma$ yields the following equation.

$$\begin{aligned} \max_{U,V\:\text{unitary}} \biggl\vert \operatorname{Tr}\Bigl( \sqrt{\rho}\sqrt{\sigma}\, (U^{\dagger} V)^T\Bigr)\biggr\vert & = \max_{W\:\text{unitary}} \biggl\vert \operatorname{Tr}\Bigl( \sqrt{\rho}\sqrt{\sigma}\, W\Bigr)\biggr\vert\\[2mm] & = \bigl\| \sqrt{\rho}\sqrt{\sigma} \bigr\|_1\\[2mm] & = \operatorname{F}(\rho,\sigma) \end{aligned}$$

Post-course survey

Congratulations on completing this course! Please take a moment to help us improve our course by filling out the following quick survey. Your feedback will be used to enhance our content offering and user experience. Thank you!