Fidelity of quantum states

Last updated

In quantum mechanics, notably in quantum information theory, fidelity is a measure of the "closeness" of two quantum states. It expresses the probability that one state will pass a test to identify as the other. The fidelity is not a metric on the space of density matrices, but it can be used to define the Bures metric on this space.

Contents

Definition

The fidelity between two quantum states and , expressed as density matrices, is commonly defined as: [1] [2]

The square roots in this expression are well-defined because both and are positive semidefinite matrices, and the square root of a positive semidefinite matrix is defined via the spectral theorem. The Euclidean inner product from the classical definition is replaced by the Hilbert–Schmidt inner product.

As will be discussed in the following sections, this expression can be simplified in various cases of interest. In particular, for pure states, and , it equals:

This tells us that the fidelity between pure states has a straightforward interpretation in terms of probability of finding the state when measuring in a basis containing .

Some authors use an alternative definition and call this quantity fidelity. [2] The definition of however is more common. [3] [4] [5] To avoid confusion, could be called "square root fidelity". In any case it is advisable to clarify the adopted definition whenever the fidelity is employed.

Motivation from classical counterpart

Given two random variables with values (categorical random variables) and probabilities and , the fidelity of and is defined to be the quantity

.

The fidelity deals with the marginal distribution of the random variables. It says nothing about the joint distribution of those variables. In other words, the fidelity is the square of the inner product of and viewed as vectors in Euclidean space. Notice that if and only if . In general, . The measure is known as the Bhattacharyya coefficient.

Given a classical measure of the distinguishability of two probability distributions, one can motivate a measure of distinguishability of two quantum states as follows: if an experimenter is attempting to determine whether a quantum state is either of two possibilities or , the most general possible measurement they can make on the state is a POVM, which is described by a set of Hermitian positive semidefinite operators . When measuring a state with this POVM, -th outcome is found with probability , and likewise with probability for . The ability to distinguish between and is then equivalent to their ability to distinguish between the classical probability distributions and . A natural question is then to ask what is the POVM the makes the two distributions as distinguishable as possible, which in this context means to minimize the Bhattacharyya coefficient over the possible choices of POVM. Formally, we are thus led to define the fidelity between quantum states as:

It was shown by Fuchs and Caves [6] that the minimization in this expression can be computed explicitly, with solution the projective POVM corresponding to measuring in the eigenbasis of , and results in the common explicit expression for the fidelity as

Equivalent expressions

Equivalent expression via trace norm

An equivalent expression for the fidelity between arbitrary states via the trace norm is:

where the absolute value of an operator is here defined as .

Equivalent expression via characteristic polynomials

Since the trace of a matrix is equal to the sum of its eigenvalues

where the are the eigenvalues of , which is positive semidefinite by construction and so the square roots of the eigenvalues are well defined. Because the characteristic polynomial of a product of two matrices is independent of the order, the spectrum of a matrix product is invariant under cyclic permutation, and so these eigenvalues can instead be calculated from . Reversing the trace property leads to

. [7]

Expressions for pure states

If (at least) one of the two states is pure, for example , the fidelity simplifies to

This follows observing that if is pure then , and thus

If both states are pure, and , then we get the even simpler expression:

Properties

Some of the important properties of the quantum state fidelity are:

If and are both qubit states, the fidelity can be computed as [1] [8]

Qubit state means that and are represented by two-dimensional matrices. This result follows noticing that is a positive semidefinite operator, hence , where and are the (nonnegative) eigenvalues of . If (or ) is pure, this result is simplified further to since for pure states.


Unitary invariance

Direct calculation shows that the fidelity is preserved by unitary evolution, i.e.

for any unitary operator .

Relationship with the fidelity between the corresponding probability distributions

Let be an arbitrary positive operator-valued measure (POVM); that is, a set of positive semidefinite operators satisfying . Then, for any pair of states and , we have

where in the last step we denoted with and the probability distributions obtained by measuring with the POVM .


This shows that the square root of the fidelity between two quantum states is upper bounded by the Bhattacharyya coefficient between the corresponding probability distributions in any possible POVM. Indeed, it is more generally true that

where , and the minimum is taken over all possible POVMs. More specifically, one can prove that the minimum is achieved by the projective POVM corresponding to measuring in the eigenbasis of the operator . [9]

Proof of inequality

As was previously shown, the square root of the fidelity can be written as which is equivalent to the existence of a unitary operator such that

Remembering that holds true for any POVM, we can then write

where in the last step we used Cauchy-Schwarz inequality as in .

Behavior under quantum operations

The fidelity between two states can be shown to never decrease when a non-selective quantum operation is applied to the states: [10]

for any trace-preserving completely positive map .

Relationship to trace distance

We can define the trace distance between two matrices A and B in terms of the trace norm by

When A and B are both density operators, this is a quantum generalization of the statistical distance. This is relevant because the trace distance provides upper and lower bounds on the fidelity as quantified by the Fuchs–van de Graaf inequalities, [11]

Often the trace distance is easier to calculate or bound than the fidelity, so these relationships are quite useful. In the case that at least one of the states is a pure state Ψ, the lower bound can be tightened.

Uhlmann's theorem

We saw that for two pure states, their fidelity coincides with the overlap. Uhlmann's theorem [12] generalizes this statement to mixed states, in terms of their purifications:

Theorem Let ρ and σ be density matrices acting on Cn. Let ρ12 be the unique positive square root of ρ and

be a purification of ρ (therefore is an orthonormal basis), then the following equality holds:

where is a purification of σ. Therefore, in general, the fidelity is the maximum overlap between purifications.

Sketch of proof

A simple proof can be sketched as follows. Let denote the vector

and σ12 be the unique positive square root of σ. We see that, due to the unitary freedom in square root factorizations and choosing orthonormal bases, an arbitrary purification of σ is of the form

where Vi's are unitary operators. Now we directly calculate

But in general, for any square matrix A and unitary U, it is true that |tr(AU)| ≤ tr((A*A)12). Furthermore, equality is achieved if U* is the unitary operator in the polar decomposition of A. From this follows directly Uhlmann's theorem.

Proof with explicit decompositions

We will here provide an alternative, explicit way to prove Uhlmann's theorem.

Let and be purifications of and , respectively. To start, let us show that .

The general form of the purifications of the states is:

were are the eigenvectors of , and are arbitrary orthonormal bases. The overlap between the purifications is

where the unitary matrix is defined as

The conclusion is now reached via using the inequality :

Note that this inequality is the triangle inequality applied to the singular values of the matrix. Indeed, for a generic matrix and unitary , we have

where are the (always real and non-negative) singular values of , as in the singular value decomposition. The inequality is saturated and becomes an equality when , that is, when and thus . The above shows that when the purifications and are such that . Because this choice is possible regardless of the states, we can finally conclude that

Consequences

Some immediate consequences of Uhlmann's theorem are

So we can see that fidelity behaves almost like a metric. This can be formalized and made useful by defining

As the angle between the states and . It follows from the above properties that is non-negative, symmetric in its inputs, and is equal to zero if and only if . Furthermore, it can be proved that it obeys the triangle inequality, [2] so this angle is a metric on the state space: the Fubini–Study metric. [13]

Related Research Articles

<span class="mw-page-title-main">Uncertainty principle</span> Foundational principle in quantum physics

The uncertainty principle, also known as Heisenberg's indeterminacy principle, is a fundamental concept in quantum mechanics. It states that there is a limit to the precision with which certain pairs of physical properties, such as position and momentum, can be simultaneously known. In other words, the more accurately one property is measured, the less accurately the other property can be known.

In quantum mechanics, a density matrix is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, using the Born rule. It is a generalization of the more usual state vectors or wavefunctions: while those can only represent pure states, density matrices can also represent mixed states. Mixed states arise in quantum mechanics in two different situations:

  1. when the preparation of the system is not fully known, and thus one must deal with a statistical ensemble of possible preparations, and
  2. when one wants to describe a physical system which is entangled with another, without describing their combined state.
<span class="mw-page-title-main">Quantum decoherence</span> Loss of quantum coherence

Quantum decoherence is the loss of quantum coherence, the process in which a system's behaviour changes from that which can be explained by quantum mechanics to that which can be explained by classical mechanics. In quantum mechanics, particles such as electrons are described by a wave function, a mathematical representation of the quantum state of a system; a probabilistic interpretation of the wave function is used to explain various quantum effects. As long as there exists a definite phase relation between different states, the system is said to be coherent. A definite phase relationship is necessary to perform quantum computing on quantum information encoded in quantum states. Coherence is preserved under the laws of quantum physics.

In quantum physics, a measurement is the testing or manipulation of a physical system to yield a numerical result. A fundamental feature of quantum theory is that the predictions it makes are probabilistic. The procedure for finding a probability involves combining a quantum state, which mathematically describes a quantum system, with a mathematical representation of the measurement to be performed on that system. The formula for this calculation is known as the Born rule. For example, a quantum particle like an electron can be described by a quantum state that associates to each point in space a complex number called a probability amplitude. Applying the Born rule to these amplitudes gives the probabilities that the electron will be found in one region or another when an experiment is performed to locate it. This is the best the theory can do; it cannot say for certain where the electron will be found. The same quantum state can also be used to make a prediction of how the electron will be moving, if an experiment is performed to measure its momentum instead of its position. The uncertainty principle implies that, whatever the quantum state, the range of predictions for the electron's position and the range of predictions for its momentum cannot both be narrow. Some quantum states imply a near-certain prediction of the result of a position measurement, but the result of a momentum measurement will be highly unpredictable, and vice versa. Furthermore, the fact that nature violates the statistical conditions known as Bell inequalities indicates that the unpredictability of quantum measurement results cannot be explained away as due to ignorance about "local hidden variables" within quantum systems.

<span class="mw-page-title-main">Bloch sphere</span> Geometrical representation of the pure state space of a two-level quantum mechanical system

In quantum mechanics and computing, the Bloch sphere is a geometrical representation of the pure state space of a two-level quantum mechanical system (qubit), named after the physicist Felix Bloch.

In linear algebra and functional analysis, the partial trace is a generalization of the trace. Whereas the trace is a scalar valued function on operators, the partial trace is an operator-valued function. The partial trace has applications in quantum information and decoherence which is relevant for quantum measurement and thereby to the decoherent approaches to interpretations of quantum mechanics, including consistent histories and the relative state interpretation.

In physics, the von Neumann entropy, named after John von Neumann, is an extension of the concept of Gibbs entropy from classical statistical mechanics to quantum statistical mechanics. For a quantum-mechanical system described by a density matrix ρ, the von Neumann entropy is

In functional analysis and quantum information science, a positive operator-valued measure (POVM) is a measure whose values are positive semi-definite operators on a Hilbert space. POVMs are a generalization of projection-valued measures (PVM) and, correspondingly, quantum measurements described by POVMs are a generalization of quantum measurement described by PVMs.

In linear algebra, the Schmidt decomposition refers to a particular way of expressing a vector in the tensor product of two inner product spaces. It has numerous applications in quantum information theory, for example in entanglement characterization and in state purification, and plasticity.

In quantum information theory, quantum relative entropy is a measure of distinguishability between two quantum states. It is the quantum mechanical analog of relative entropy.

In quantum mechanics, the expectation value is the probabilistic expected value of the result (measurement) of an experiment. It can be thought of as an average of all the possible outcomes of a measurement as weighted by their likelihood, and as such it is not the most probable value of a measurement; indeed the expectation value may have zero probability of occurring. It is a fundamental concept in all areas of quantum physics.

<span class="mw-page-title-main">SIC-POVM</span>

In the context of quantum mechanics and quantum information theory, symmetric, informationally complete, positive operator-valued measures (SIC-POVMs) are a particular type of generalized measurement (POVM). SIC-POVMs are particularly notable thanks to their defining features of (1) being informationally complete; (2)having the minimal number of outcomes compatible with informational completeness, and (3) being highly symmetric. In this context, informational completeness is the property of a POVM of allowing to fully reconstruct input states from measurement data.

In quantum mechanics, and especially quantum information theory, the purity of a normalized quantum state is a scalar defined as

In quantum mechanics, and especially quantum information and the study of open quantum systems, the trace distanceT is a metric on the space of density matrices and gives a measure of the distinguishability between two states. It is the quantum generalization of the Kolmogorov distance for classical probability distributions.

The entropy of entanglement is a measure of the degree of quantum entanglement between two subsystems constituting a two-part composite quantum system. Given a pure bipartite quantum state of the composite system, it is possible to obtain a reduced density matrix describing knowledge of the state of a subsystem. The entropy of entanglement is the Von Neumann entropy of the reduced density matrix for any of the subsystems. If it is non-zero, i.e. the subsystem is in a mixed state, it indicates the two subsystems are entangled.

The min-entropy, in information theory, is the smallest of the Rényi family of entropies, corresponding to the most conservative way of measuring the unpredictability of a set of outcomes, as the negative logarithm of the probability of the most likely outcome. The various Rényi entropies are all equal for a uniform distribution, but measure the unpredictability of a nonuniform distribution in different ways. The min-entropy is never greater than the ordinary or Shannon entropy and that in turn is never greater than the Hartley or max-entropy, defined as the logarithm of the number of outcomes with nonzero probability.

Generalized relative entropy is a measure of dissimilarity between two quantum states. It is a "one-shot" analogue of quantum relative entropy and shares many properties of the latter quantity.

In quantum information theory and operator theory, the Choi–Jamiołkowski isomorphism refers to the correspondence between quantum channels and quantum states, this is introduced by Man-Duen Choi and Andrzej Jamiołkowski. It is also called channel-state duality by some authors in the quantum information area, but mathematically, this is a more general correspondence between positive operators and the complete positive superoperators.

In quantum information theory and quantum optics, the Schrödinger–HJW theorem is a result about the realization of a mixed state of a quantum system as an ensemble of pure quantum states and the relation between the corresponding purifications of the density operators. The theorem is named after physicists and mathematicians Erwin Schrödinger, Lane P. Hughston, Richard Jozsa and William Wootters. The result was also found independently by Nicolas Gisin, and by Nicolas Hadjisavvas building upon work by Ed Jaynes, while a significant part of it was likewise independently discovered by N. David Mermin. Thanks to its complicated history, it is also known by various other names such as the GHJW theorem, the HJW theorem, and the purification theorem.

The quantum Fisher information is a central quantity in quantum metrology and is the quantum analogue of the classical Fisher information. The quantum Fisher information of a state with respect to the observable is defined as

References

  1. 1 2 R. Jozsa, Fidelity for Mixed Quantum States, J. Mod. Opt. 41, 2315--2323 (1994). DOI: http://doi.org/10.1080/09500349414552171
  2. 1 2 3 Nielsen, Michael A.; Chuang, Isaac L. (2000). Quantum Computation and Quantum Information. Cambridge University Press. doi:10.1017/CBO9780511976667. ISBN   978-0521635035.
  3. Bengtsson, Ingemar (2017). Geometry of Quantum States: An Introduction to Quantum Entanglement. Cambridge, United Kingdom New York, NY: Cambridge University Press. ISBN   978-1-107-02625-4.
  4. Walls, D. F.; Milburn, G. J. (2008). Quantum Optics. Berlin: Springer. ISBN   978-3-540-28573-1.
  5. Jaeger, Gregg (2007). Quantum Information: An Overview. New York London: Springer. ISBN   978-0-387-35725-6.
  6. C. A. Fuchs, C. M. Caves: "Ensemble-Dependent Bounds for Accessible Information in Quantum Mechanics", Physical Review Letters 73, 3047(1994)
  7. Baldwin, Andrew J.; Jones, Jonathan A. (2023). "Efficiently computing the Uhlmann fidelity for density matrices". Physical Review A . 107: 012427. doi:10.1103/PhysRevA.107.012427.
  8. M. Hübner, Explicit Computation of the Bures Distance for Density Matrices, Phys. Lett. A 163, 239--242 (1992). DOI: https://doi.org/10.1016/0375-9601%2892%2991004-B
  9. Watrous, John (2018-04-26). The Theory of Quantum Information. Cambridge University Press. doi:10.1017/9781316848142. ISBN   978-1-316-84814-2.
  10. Nielsen, M. A. (1996-06-13). "The entanglement fidelity and quantum error correction". arXiv: quant-ph/9606012 . Bibcode:1996quant.ph..6012N.{{cite journal}}: Cite journal requires |journal= (help)
  11. C. A. Fuchs and J. van de Graaf, "Cryptographic Distinguishability Measures for Quantum Mechanical States", IEEE Trans. Inf. Theory 45, 1216 (1999). arXiv:quant-ph/9712042
  12. Uhlmann, A. (1976). "The "transition probability" in the state space of a ∗-algebra" (PDF). Reports on Mathematical Physics. 9 (2): 273–279. Bibcode:1976RpMP....9..273U. doi:10.1016/0034-4877(76)90060-4. ISSN   0034-4877.
  13. K. Życzkowski, I. Bengtsson, Geometry of Quantum States, Cambridge University Press, 2008, 131