Density matrices
So far, we have described quantum systems with state vectors: for a qubit, and longer vectors for larger registers. But a state vector describes one definite state. What if we only have a probability distribution over states?
This happens in three common situations:
- Randomness. A source might produce or at random. This is not a superposition of the two—it is a classical random choice between them.
- Noise. A real quantum device does not always produce the intended state. After a noisy operation, the system may be in different states with different probabilities.
- Part of a compound system. If two qubits are entangled, the pair has a state vector, but an individual qubit generally does not have one of its own.
These look like different problems, but they have the same solution: instead of describing one state, we need an object that can describe a mixture of possible states.
That object is the density matrix.
It includes ordinary state vectors as a special case, while also describing classical randomness, noise, and the parts of entangled systems. It gives us one framework for describing quantum states, applying operations, combining systems, and predicting measurements.
Definition of density matrices
Suppose that is a system and is its classical state set. A density matrix describing a state of is a matrix with complex-number entries whose rows and columns correspond to the elements of . We typically write density matrices as , , or .
The purpose of is to let us calculate probabilities of measurement outcomes. If is a classical state from , then the probability of obtaining that state when measuring in the classical basis is given by the corresponding diagonal entry . Thus, the diagonal entries of give the probabilities of the classical states.
But we are not limited to measurements in the classical basis. For any unit vector , we can consider a measurement that asks whether the system is in the state . The probability of a “yes” outcome is
This is the same rule we already know for state vectors. If the system is in the state , its density matrix is . Substituting this into the measurement rule gives , which is exactly the usual measurement probability for the state .
So is simply the density-matrix version of the familiar probability formula. The bra and ket select the part of relevant to the question “is the state ?” and reduce it to the single number that gives the probability of a “yes” outcome.
What is the probability that a measurement finds the system in the state ?
The off-diagonal entries encode coherence between the corresponding classical states. They affect measurements in superposition bases, as the demo shows.
Together, the entries must produce valid measurement probabilities: the probabilities of all possible outcomes must add up to one, and none can be negative. These requirements give us two mathematical conditions on : it must have trace one, and it must be positive semidefinite.
1. Unit trace
The trace of a square matrix is the sum of its diagonal entries.
It reads only the diagonal and ignores all off-diagonal entries. The trace is also a linear function, meaning that .
For a density matrix, the diagonal entries are the probabilities of the classical states. Therefore, says exactly that those probabilities add up to one: .
2. Positive semidefinite
Unit trace guarantees that the probabilities on the diagonal add up to one, but those are only the probabilities for measurements in the classical basis, and a quantum system can be measured in other directions too. For every unit vector the quantity is a measurement probability, so it must never come out negative.
A matrix satisfying this is called positive semidefinite, written .
Notice that positive semidefinite does not mean that every entry of is nonnegative: the off-diagonal entries can be negative or complex, as the shading above already showed. What must be nonnegative is the number for every possible . There are several equivalent ways to recognize this property, describing the same requirement from different viewpoints:
- for every complex vector .This is the physical formulation: every measurement probability must be nonnegative.
- is Hermitian, meaning that it equals its , and all its eigenvalues are nonnegative.The second formulation is usually the most useful for calculations.An eigenvalue of is a number for which there exists a nonzero vector satisfying . If we choose to be normalized, multiplying the equation on the left by gives .Eigenvalues are not just some of the possible values of : for a Hermitian matrix, they determine its extreme values. The smallest eigenvalue is the minimum possible value of , and the largest eigenvalue is the maximum possible value. Therefore, can never be negative exactly when the smallest eigenvalue is nonnegative, which is equivalent to all eigenvalues being nonnegative.Hermiticity also guarantees that the eigenvalues are real. For a Hermitian matrix, is always real, and for a normalized eigenvector . Therefore, every eigenvalue is real.
- There exists a matrix such that .The third formulation makes nonnegativity especially transparent: , because a squared length cannot be negative.
These are not three separate conditions. They are three equivalent ways of expressing the same requirement: must never predict a negative probability.
Testing positivity for a qubit
For a density matrix, positivity can be checked particularly simply using its eigenvalues. First, however, we must check that is Hermitian, meaning . This guarantees that its eigenvalues are real.
The eigenvalues are the roots of the characteristic equation , which for a matrix becomes . Therefore, the two eigenvalues satisfy and .
Because the eigenvalues are real and their sum is positive, they cannot both be negative. Therefore, positivity can fail only when one eigenvalue is negative and the other is positive, which happens exactly when their product is negative. Hence, the eigenvalues are both nonnegative exactly when their product is nonnegative, so for a density matrix , provided that is Hermitian and has trace .
Applying the two conditions of density matrices
- Holds
- HoldsHoldsHolds
Constructing positive semidefinite matrices
The third formulation gives a direct way to construct a positive semidefinite matrix. Start with any matrix and form . By construction, is positive semidefinite, whatever is. This does not ensure trace one, so to obtain a density matrix, normalize by its trace.
Connection to state vectors
Every state vector is already a density matrix in disguise. A quantum state vector is a column vector of Euclidean norm one, and the density matrix describing that same state is the column multiplied by its own conjugate transpose.
States represented by density matrices of this form are called pure states. Written out with the amplitudes of , the product puts in row and column .
The diagonal carries the squared amplitudes , which are exactly the probabilities of the classical states, and the off-diagonal entries carry the relative phases between them.
A pure state also satisfies both conditions of the definition automatically. Its trace is , which is what the norm of says, and it is positive semidefinite by the third formulation, taking .
Global phase disappears
Remember that a state vector carries a , but this phase has no physical meaning: multiplying by does not change the physical state. Thus, and represent the same state.
For a pure state, the density matrix is . If we use instead, the global phase cancels.
So the global phase carried by state vectors is simply absent from their density matrices. Two state vectors give the same density matrix exactly when they differ only by a global phase.
Not every state is pure
The density matrices that can be written as describe exactly the states that can already be described by a state vector. But not every density matrix has this form. The others capture randomness, noise, and subsystems of entangled systems—things that a state vector alone cannot describe.
Probabilistic mixtures
A source prepares a qubit in the state half of the time and in the state the other half, then hands it over without saying which one it prepared. Nothing about the qubit is undecided, but our description of it is: we hold one of two definite states and we do not know which.
No state vector says that. Writing or claims knowledge we do not have, and a superposition of the two is a third definite state, prepared by nobody. What we can still do is predict measurements, because we know the recipe the source followed.
Ask any measurement question. It is answered half the time by a qubit in the state and half the time by one in the state , so its probability is the average of the two answers. In general, for a source preparing with probability and with probability , every measurement obeys
where the second equality is just linearity: the sandwich passes through the weighted sum. Averaging the probabilities and averaging the matrices give the same predictions, so the single matrix already describes the whole preparation.
The same argument runs with any number of choices. If a system is prepared in state with probability , the resulting state is the weighted sum of the , and when the preparations are state vectors , each contributes the density matrix it makes on its own.
A weighted sum with nonnegative weights adding to one is a convex combination, so the key property is this: convex combinations of density matrices represent probabilistic mixtures of quantum states. The result is always a density matrix again. Its trace is the average of traces, which is one, and is an average of nonnegative numbers, so it cannot be negative.
Classical states are density matrices
Take a classical state of . Its vector representation is , and its density matrix is : a matrix with a single on the diagonal.
If a source prepares state with probability , the resulting density matrix is
Thus a classical probability distribution is exactly a diagonal density matrix. Classical probability sits inside the density-matrix formalism as the diagonal case, and the off-diagonal entries are what allow density matrices to represent genuinely quantum states.
The completely mixed state
The uniform classical distribution has a special name. If all classical states are equally likely, , the sum collapses to . For a qubit prepared as or by a fair coin flip,
This is the completely mixed state. It represents complete uncertainty about the qubit: every measurement, in every basis, gives its two outcomes with equal probability. On the Bloch sphere, it is the centre—the point furthest from every pure state.
The preparation procedure need not use and . Flipping a fair coin between and gives the same density matrix, .
The two procedures therefore produce exactly the same physical state. Since the density matrix determines every measurement probability, no experiment on the qubit can distinguish how it was prepared.
Mixing is not superposition
A probabilistic mixture of and is not the same as the superposition . The mixture has density matrix , whereas the superposition has
Measuring both in the classical basis gives the same fifty-fifty outcomes, so that measurement alone cannot distinguish them. But measuring in the basis does: gives with certainty, while the completely mixed state gives each outcome with probability .
The difference is in the off-diagonal entries. A superposition has them, and the classical mixture does not.
One matrix, many preparations
The two preparations of above are not a special coincidence. In general, a mixed density matrix can be written as a convex combination of pure states in many different ways. These different decompositions correspond to different preparation procedures, but they all represent the same physical state.
The density matrix does not record which procedure was used. It records exactly what can affect measurement outcomes—and nothing about the preparation history beyond that.
The spectral theorem for density matrices
The states that every normal matrix has an orthonormal basis of eigenvectors. A density matrix is Hermitian, and hence normal, so the theorem applies. Moreover, its eigenvalues are real, and positive semidefiniteness ensures that they are nonnegative. Thus, for an positive semidefinite matrix , there is an orthonormal basis and nonnegative real numbers such that
The decomposition above has an important interpretation. Each projector describes a pure state, so the density matrix is expressed as a weighted combination of pure states. We would therefore like to interpret the coefficients as probabilities. To do so, we only need to check that they are nonnegative and sum to one.
We already know that because is positive semidefinite. It remains to check their sum. Each projector has trace one, so taking the trace of the spectral decomposition gives
Since a density matrix has trace one, . Thus the eigenvalues are nonnegative numbers summing to one, so they form a probability vector. Writing , any density matrix can therefore be written in terms of an orthonormal basis and a probability vector . This is the spectral decomposition of :
Every density matrix is therefore a probabilistic mixture of orthogonal pure states, with its eigenvalues as the probabilities. A mixed state can have many different probabilistic preparations, but the spectral decomposition gives one that is determined by the density matrix itself: its eigenstates and their corresponding eigenvalues.
Orthogonal qubit states sit at opposite points of the Bloch sphere, so the spectral decomposition is the segment through the centre: the diameter that the point lies on. Any other preparation joins two states that are not orthogonal, along a chord that misses the centre.
Reading purity off the eigenvalues
The decomposition also settles when a state is pure. If some , all the other probabilities are zero, so the sum collapses to a single term , which is a pure state. On the Bloch sphere, this is a point on the surface. Otherwise, at least two probabilities are nonzero, so the state is a genuine mixture of orthogonal pure states. On the Bloch sphere, this lies inside the sphere.
The Bloch sphere
For a single qubit, a density matrix contains just three independent real numbers. Using them as coordinates turns each state into a point in the Bloch ball: pure states lie on its surface, the Bloch sphere, and mixed states lie inside. The picture lets us read the same state geometrically, while the matrix still tells us its measurement probabilities.
Two angles locate a pure state: θ moves from pole to pole, and φ turns around the vertical axis.
The angle θ sets the sizes of the two amplitudes, while φ sets their relative phase:
For the selected angles:
Why this works
Start with the density matrix of a single qubit. It is a matrix, but its four entries cannot vary independently. Because it is Hermitian, the diagonal entries are real and the two off-diagonal entries are complex conjugates. Its trace is one, so choosing the first diagonal entry also fixes the second. We are therefore left with exactly three real numbers: one diagonal value, and the real and imaginary parts of an off-diagonal entry.
Call these three numbers , , and , with the signs arranged as follows:
We now turn these three numbers into three coordinates. Shift and rescale them so that equal diagonal entries lie at height zero and the boundary of the allowed region will have radius one:
We can recover every entry of from these three coordinates, so the point contains exactly the same information as the density matrix. The vertical coordinate records the difference between the two diagonal probabilities. The other two coordinates record the real and imaginary parts of the off-diagonal entry, including the phase information that the diagonal entries alone cannot describe.
Solving for , , and gives
The expression on the right writes the same matrix in terms of the identity and the three Pauli matrices:
Each matrix supplies one of the three patterns needed to describe : changes the real off-diagonal part, changes the imaginary part, and changes the difference between the diagonal entries. Their coefficients are precisely the three coordinates of the point .
At this stage, we have mapped every qubit density matrix to a point in ordinary three-dimensional space. The remaining question is: which points are actually allowed?
The answer comes from the final condition on a density matrix: it must be positive semidefinite. The two eigenvalues of depend only on the distance from the origin:
Both eigenvalues must be nonnegative. If a point lies farther than one unit from the origin, then becomes negative, so that point cannot represent a quantum state. Conversely, every point with gives a positive semidefinite density matrix. The allowed states therefore fill exactly the unit ball.
The boundary has , so its eigenvalues are one and zero. A density matrix with these eigenvalues has rank one and describes a pure state. This is why the surface of the ball is called the Bloch sphere. Points inside the sphere represent mixed states.
At the centre, all three coordinates vanish, leaving : the completely mixed state. It gives equal probabilities for the two outcomes of every orthonormal measurement basis.
So far, we have described the entire Bloch ball using three coordinates. For a pure state, however, the point lies on the unit sphere, so only two angles are needed to locate it. These are the controls in the first view: measures the angle down from the pole, while measures the turn around the vertical axis. The ranges and cover the whole sphere, and the corresponding state vector is
Its density matrix is the outer product :
Euler’s formula and the half-angle identities
rewrite these entries in the Pauli form:
Reading off the coefficients gives the coordinates of the point:
This is exactly the unit vector pointing in the direction specified by the two angles. The two descriptions therefore capture the same state from two complementary viewpoints: the angles specify where the point is on the sphere, while the coordinates give the coefficients of the Pauli matrices in its density matrix. A global phase does not change the outer product , so it does not change the point on the Bloch sphere either.
This complete description by a single three-dimensional ball is special to a single qubit. An -qubit density matrix has independent real parameters — already fifteen for two qubits. The allowed states therefore form a convex body in a -dimensional space, not a three-dimensional ball.
We can still draw the reduced state of each individual qubit as a point in its own Bloch ball, but those separate pictures do not capture everything about the joint state. In particular, they cannot represent all the correlations between the qubits.
Density matrices of multiple systems
Every density matrix so far has described one system, but nothing in the definition says how many systems that is. It asks for a square matrix whose rows and columns are indexed by the classical states of the system in question, with trace one and positive semidefinite. The only thing a system contributes to that is its set of classical states, so moving to several systems is a question of what to index by, not a new definition.
We answer it the way we did for state vectors. A pair is treated as one compound system, whose classical states are the pairs in the Cartesian product . That product is the new index set, rows and columns are labelled by its elements, and the two conditions are unchanged.
For two qubits that means a matrix whose rows and columns are labelled in lexicographic order, exactly as for the state vectors. Everything we saw for a single system carries over unchanged: a pure state is still , mixtures are still convex combinations, and the spectral decomposition still applies.
The four Bell states are pure, so each one is the outer product of its own state vector. Writing them out makes it clear how their differences appear in the density matrix.
The two states have the same diagonal and differ only in the signs of the corner entries, and the same is true of the two states. Since the diagonal holds the probabilities of a standard-basis measurement, those measurements cannot distinguish the members of a pair. The signs that do distinguish them sit off the diagonal, in the entries that encode the coherence between the basis states. This is the distinction between a superposition and a mixture.
Independence is a tensor product
If is prepared in the state and, independently, is prepared in the state , then the pair is in the state . States of this form are called product states.
The same rule follows naturally from the definition of a density matrix. If and are prepared independently, the pair is , whose density matrix is
For instance, suppose one qubit is prepared in the state and another comes from a completely noisy source. The first factor is pure and the second is completely mixed, so their joint state is
Correlation between systems
A density matrix that cannot be written as a product state contains correlation between the two systems: learning something about one of them tells us something about the other. Correlation is not by itself a quantum phenomenon, and the simplest example is entirely classical. Alice and Bob share a uniform random bit, each holding a copy of it.
This is a mixture of two product states, but it is not itself a product state.
A product state is a joint state of the form , where describes the first system and describes the second. It represents two systems whose joint probabilities factor into independent probabilities for the two systems. The diagonal of a product state contains the joint probabilities of the two standard-basis measurements. For a product of two qubit states, those entries are .
Now look at the diagonal of the state above. The first entry is , so both and must be nonzero. The third entry is zero, so . But then the fourth entry, , must also be zero, whereas here it is . This is a contradiction.
The argument only used the diagonal, so it rules out a product state for every density matrix with this diagonal. One such density matrix is . We already know that this state is not a product state, but now we can see why from the diagonal alone: its joint probabilities cannot be written as independent probabilities for the two qubits. The corner entries are not needed at all.
Recording which state was prepared
A classical label lets us keep a record of which state was prepared instead of averaging the possibilities into a single mixed state. Suppose a source chooses with probability and prepares the state . The probabilities satisfy and , and all the density matrices have the same dimensions. If we record the value of in a classical register alongside the system, we obtain an ensemble: a collection of possible states together with the probabilities with which they are prepared.
Here records the classical value , while is the state prepared when that value is chosen. The label therefore tells us which state was prepared, and the two are correlated: knowing tells us exactly which to expect.
If the label is discarded, only the system remains, and its state becomes the mixture .
Separable states vs entanglement
A state is separable if it can be written as a mixture of product states:
This has a simple preparation interpretation: choose with probability , then prepare on one side and on the other. The two systems can therefore be correlated, but all their correlations come from a shared classical random choice.
A state that cannot be written in this form is entangled. For pure states, this reduces to the familiar distinction: a pure state is separable exactly when it is a product state. The difference matters for mixed states, where a mixture of product states can be correlated without being entangled.
The definition is simple to state but difficult to apply. To prove that a state is separable, it is enough to find one decomposition of this form. To prove that it is entangled, every such decomposition must be ruled out.
Reduced states and the partial trace
A system can also be part of a larger one. Alice and Bob share an e-bit: Alice holds , Bob holds , and the pair is in the state
Alice can hold her qubit, measure it, and operate on it without ever touching Bob’s, so she needs a description of her qubit on its own—a state that gives the probabilities of all measurements she can perform. A state vector describes the pair as a whole, but it cannot describe Alice’s qubit alone: because the pair is entangled, the joint state cannot be written as a tensor product of a state for and a state for . We therefore need a different kind of description for one part of an entangled system.
Suppose Bob measures his qubit in the standard basis. We already know what that does to an e-bit.
| Outcome | Probability | Resulting state of |
|---|---|---|
If Alice does not learn which outcome Bob obtained, her qubit is a probabilistic mixture of the two:
Alice’s qubit is therefore in the completely mixed state. But this is not merely the state Alice would have after Bob happened to measure. Bob need not measure at all. Whatever Bob does to his qubit—or whether he does anything—cannot change the probabilities of Alice’s measurements. Otherwise, Alice could learn what Bob chose to do from her own measurement outcomes, allowing them to signal instantaneously at a distance.
So is not a description of what happens after Bob measures. It is the description of Alice’s qubit itself. This is the reduced state of . Imagining a measurement on was only a way to derive it.
The reduced state in general
The e-bit example suggests a general strategy. To describe alone, imagine measuring in some basis, find the state that would have for each possible outcome, and then average over those outcomes. We now carry out that construction for an arbitrary pure state of a pair .
Choose a basis for , with classical state set . Grouping the terms of according to the state of gives
The vectors are determined by the chosen basis and need not be normalised. This is useful because their squared lengths give the probabilities of the corresponding outcomes: measuring in this basis gives with probability . When that probability is nonzero, the resulting state of is the normalised vector .
To describe without keeping track of which outcome occurred, we average these states using their probabilities. The normalisation factors cancel:
For an outcome with zero probability, , so its outer product contributes nothing. We can therefore include every basis state in the sum.
Substituting the definition of gives the reduced state directly in terms of the density matrix of the pair:
At this point, is the only thing that identifies the pair as being in a pure state. The same expression makes sense for an arbitrary density matrix , so this gives the general definition of the reduced state of :
Exchanging the roles of the two systems gives the reduced state of :
The partial trace
The formula for the reduced state has a name. To obtain the state of alone, we discard . This operation is called the partial trace over and is written . Similarly, traces out and leaves the state of .
The reduced states are therefore:
The name comes from what the operation does to tensor products. For square matrices and , the partial trace takes the ordinary trace of the factor being discarded and leaves the other factor unchanged:
It is useful to see what the partial trace does to the entries of a density matrix. Write a two-qubit density matrix as four blocks, one for each pair of basis states of :
Then adds the two diagonal blocks, while takes the ordinary trace of each block:
For example, suppose the pair is prepared as or with equal probability:
Applying the partial trace to each term gives
Tracing out multiple systems
The same idea works for any number of systems. We can divide a compound system into the part we keep and the part we discard, and then trace out whichever systems we do not need.
For a triple in the state , tracing out leaves the state of :
Tracing out both and leaves the state of :
Systems can also be traced out one at a time. Tracing out and then gives the same as tracing out both together.
What information do reduced states lose?
The reduced states of a pair do not contain enough information to reconstruct the joint state. Two different joint states can give exactly the same state for and exactly the same state for . The difference can live entirely in the correlations between them.
Joint state of A and B
Basis:
Reduced state of A
Trace out B.
Reduced state of B
Trace out A.
Quantum channels
So far, density matrices have been used to describe quantum states, while matrices such as have been used to describe unitary transformations of pure states. But a quantum system does not undergo only ideal unitary transformations. It can be measured, reset, sent through a noisy device, or interact with another system that is then discarded. A general framework is therefore needed to describe these processes.
That framework is provided by quantum channels. A quantum channel is a physical transformation that takes a quantum state as input and produces another quantum state as output. The name channel comes from viewing a quantum system as passing through a process: the input is the state before the process, and the output is the state afterwards.
Channels are usually denoted by capital Greek letters such as , , and . If a channel is applied to a system in the state , the resulting state is written .
What makes a mapping a channel
Not every mapping from matrices to matrices represents a physically possible transformation. Two requirements distinguish valid channels.
Channels are linear mappings. If a state is prepared as a mixture of two states, the channel must produce the same mixture of the two corresponding outputs:
Channels preserve density matrices, even as part of a larger system. Applying a channel to a density matrix must produce another density matrix. This must remain true when the input system is one part of a larger system, including when the two systems are entangled.
The second requirement is stronger than simply checking that is a density matrix for every density matrix . It is what allows the channel to act on a subsystem of a larger quantum system.
Input and output systems
Every channel has an input system and an output system . Conceptually, transforms into . The input is the system before the transformation, and the output is the system afterwards.
The input and output systems can also be the same. This is the case we encounter most often. Then simply changes the state of a system, as a gate changes the state of the qubit it acts on.
Acting on part of a compound system
To see why the second requirement matters, suppose is an additional system with classical state set , and the pair is in the state . Choose the basis for . Every density matrix of the pair can then be written by grouping its entries according to the basis states of :
The matrices are not generally density matrices themselves. They are simply the blocks of corresponding to the pair of basis states and of .
Now apply to alone. The system is left untouched, while is transformed into . The resulting state of is
Nothing was done to , so the factors remain unchanged. By linearity, acts separately on every block .
If , we can see the same transformation as a statement about block matrices. Write as an grid of blocks, one for each pair of basis states of . The channel is then applied to every block:
For to be a valid channel, the matrix on the right must be a density matrix for every choice of the system and every density matrix on the joint system .
Testing whether a mapping is a quantum channel
Unitary channels
The familiar has a direct description in terms of density matrices. If is a unitary matrix acting on a system , then becomes , so the corresponding channel is .
Channels of this form are called unitary channels. They transform into itself, so the input and output systems are the same. For a pure state , this gives , exactly recovering the familiar transformation.
A unitary channel satisfies both requirements for a physical channel:
It is linear: if the input state is a mixture of two states, the output is the same mixture of the two outputs. In other words, applying the channel does not change the probabilities in the mixture. For a mixture , the channel must act as .
For the unitary channel , this follows directly:
It is also completely positive. This means that the channel must remain valid when is part of a larger system. Suppose is another system and the joint state of is . Applying to alone gives .
But is itself unitary. So this is simply a unitary transformation of the joint state, which preserves the properties required of a density matrix: its trace remains one, and positive semidefiniteness is preserved. Therefore the result is a valid density matrix for every larger system and every joint state .
The simplest choice for is the identity matrix . We call the resulting channel the identity channel, . It leaves the state unchanged.
Convex combinations of channels
Density matrices let us average states, and we can do the same with channels. Let and be channels from to , and let . If we choose with probability and with probability , the resulting channel is
Applied to a state , this channel produces the corresponding mixture of the two outputs:
More generally, if are channels and is a probability vector, we can choose channel with probability . Their convex combination is again a channel, and its action on a state is described by
It is linear because each is linear. Its output is a probabilistic mixture of density matrices, so it is again a density matrix. The same reasoning applies when the channel acts on part of a larger system: each produces a valid joint state, and their mixture is valid as well.
A random-operation channel in action
One run · one pure output
Choice unknown · average output
Maximally mixed
Common non-unitary quantum channels
Three channels appear often enough to have names of their own. They describe physical processes that cannot be represented by a unitary gate alone, including resetting a qubit and different forms of noise.
The qubit reset channel
The qubit reset channel discards the state a qubit is in and prepares : .
The output is always |0⟩, whatever the input.
Resetting a qubit destroys entanglement
Every input ends at the same place, so the output contains no information about the input state. The fixed output is . To extend this idea from normalized states to arbitrary matrices, the channel is defined as .
For a density matrix, , so this simply gives . The trace factor is what makes the map linear on arbitrary matrices as well.
To see how the trace factor determines the action of the reset channel, look at the four basis operators. Since the trace is the sum of the diagonal entries, each diagonal projector has trace 1. The reset channel therefore maps both of them to the fixed state :
The off-diagonal operators have no diagonal entries, so their trace is 0. The reset channel therefore maps both of them to zero:
Now consider two qubits, A and B, with A first, in the Bell state:
Writing the Bell state as a density matrix gives four terms:
Now apply the reset channel to qubit A, leaving B unchanged. In each term, the channel therefore acts only on the first factor. The two off-diagonal terms disappear, while both diagonal terms acquire the same first factor, :
The reset channel breaks the entanglement between A and B: A is replaced by the fixed state , while B is left in its original reduced state . The pair is no longer correlated—the output is simply the product state .
The completely dephasing channel
The completely dephasing channel zeros out the off-diagonal matrix entries, keeping the chances of measuring 0 or 1 while erasing the phase coherence that lets those possibilities interfere:
The 0/1 probabilities stay fixed while phase coherence fades.
Dephasing destroys coherence but keeps correlation
Averaging the complete channel with the identity channel gives a partial one, applying with probability and leaving the state alone otherwise. It shrinks the off-diagonal entries by rather than removing them, so leaves the state unchanged and is complete dephasing:
The diagonal entries store the 0/1 probabilities, so they stay unchanged. The off-diagonal entries carry the coherence, measured by . The channel can also be written by what it does to the four basis operators: the diagonal projectors are left alone, and the off-diagonal operators are sent to zero:
Now consider two qubits, A and B, with A first, in the Bell state , and apply the dephasing channel to A while leaving B unchanged. Expanding the pair into its four terms, the channel acts only on the first factor of each:
Unlike reset, dephasing keeps both diagonal projectors in place, and only the terms linking 00 with 11 disappear. The pair’s quantum coherence is gone, but its classical correlation survives: measurements of A and B in the 0/1 basis still always agree, so the output is an equal mixture of 00 and 11.
The completely depolarizing channel
The completely depolarizing channel erases all information about the input and always outputs the completely mixed state:
Every input reaches the center: 0 and 1 each have probability 50%.
Depolarizing is the extreme end of a family of noise channels
As with reset, the trace factor lets the channel act on arbitrary matrices, not just normalized states. The completely depolarizing channel is defined by .
For a density matrix, , so every input is mapped to the same output, .
This is the completely mixed state: the center of the Bloch sphere, with no preferred direction. Every measurement basis therefore gives equal probabilities. This contrasts with reset, which always produces the pure state .
Complete depolarization is the extreme case. A weaker form of depolarization leaves the state unchanged with probability and completely depolarizes it with probability :
At , nothing changes. At , every state is mapped to . For values in between, the Bloch vector keeps its direction but shrinks by the factor .
Channel representations
How do we write a channel down?
A linear mapping from vectors to vectors is represented by a matrix, in the familiar way: the matrix multiplies a column vector and returns another one. Channels are linear as well, but they map matrices to matrices, so a matrix acting on a vector is the wrong shape to describe one.
Sometimes a simple formula expresses the action of a channel, such as for the qubit reset channel. That is not practical in general, so the question is how to express an arbitrary channel in mathematical terms.
Stinespring representations
Every channel can be implemented in the same three steps:
- Form a compound system from the input system and an initialized workspace system.
- Perform a unitary operation on the compound system.
- Discard everything except the output system.
For a channel from a system to a system , this is a circuit on two wires, for a suitable choice of the workspace and the discarded system :
Such a description, consisting of the unitary operation together with a specification of the input and output systems, is a Stinespring representation of the channel. Nothing about the channel is left outside it: the randomness and the information loss both come from discarding at the end.
For a channel from a system to itself, the picture is the same with and : the workspace goes in initialized and comes back out to be thrown away.
Kraus representations
A Kraus representation describes a quantum channel using matrix multiplication and addition, making it especially convenient for calculations. In general, a channel can be written as
The matrices are called Kraus operators. They all have the same dimensions. If the channel maps an input system to an output system, each column of a Kraus operator corresponds to an input basis state, and each row corresponds to an output basis state. The operators therefore need not be square when the input and output systems have different dimensions.
The Kraus operators are not arbitrary. To ensure that the channel maps density matrices to density matrices, they must satisfy the completeness condition
This condition guarantees that the trace of the density matrix is preserved.
Choi representations
The Choi representation packages a channel into a single matrix, called Choi matrix and denoted . If the input system has basis states and the output system has , then is an matrix.
Let be a channel from a system to a system , and let be the set of basis states of . The Choi matrix is defined by
This definition has a simple interpretation. The operators form a basis for the space of all matrices, so every matrix is a combination of them. For a qubit there are four of them: , , and .
Notice that only the second factor of each term passes through the channel. The first is the original basis operator, left exactly as it was, and it is there to say which input produced the output beside it. Each term is therefore a record of one input and what did to it, and packs all of those records into a single matrix.
Taking , the Choi matrix can therefore be viewed as an block matrix:
Because these basis operators span all matrices, the blocks of completely determine the channel. In other words, the representation is faithful:
The Choi matrix also turns the conditions for being a valid quantum channel into simple matrix conditions. A map is a quantum channel exactly when its Choi matrix is positive semidefinite, which expresses complete positivity, and has the correct partial trace, which is what preserves the trace of the state:
One important distinction is that is a representation of the channel, not the channel itself. An ordinary matrix such as acts directly on a state by matrix multiplication, for example . The Choi matrix works differently: its blocks contain the outputs for all basis operators . In this sense, records how the channel acts rather than applying the channel to a state. Since those basis operators span all matrices, the complete action of can be reconstructed from .
There is also a useful way to turn the Choi matrix into a quantum state. Divide it by the dimension of the input system, , to get . This is a density matrix, called the Choi state of , and it has a direct physical interpretation. Take two copies of the input system, prepare them in the maximally entangled state, and write out its density matrix:
Now apply the channel to the second system, while leaving the first system unchanged. The identity channel represents doing nothing to the first system:
Thus, the Choi state is exactly the state produced by applying to one half of a maximally entangled pair. The Choi matrix is therefore not just an abstract way to represent the channel: after normalization, it describes the physical state that results from this experiment.
Channel examples in three representations
Action
Stinespring
Copy the qubit into a fresh |0⟩ with a CNOT, then discard the copy.
Follow the matrices through
Write for the entries of the input state. The workspace starts in , so the joint state entering the unitary is
The controlled-NOT uses the input as its control and the workspace as its target. It leaves and unchanged, while swapping with . Since it only permutes basis states, multiplying on the left exchanges the last two rows of the joint state and multiplying on the right exchanges the last two columns. Between them they move the off-diagonal entries into different workspace sectors:
To read that back in terms of the two systems, note that the rows and columns are indexed by , , and , with the input first and the workspace second, so the entry in row and column multiplies . The four surviving entries sit where both indices are or , so the state is
Now discard the workspace by taking the partial trace over the second system. For each term, the workspace factor contributes its trace. The diagonal projectors and have trace 1, while the off-diagonal operators and have trace 0. Thus the two coherence terms vanish:
The workspace has therefore recorded which computational-basis state the input occupied. Discarding that workspace removes the corresponding off-diagonal terms while leaving the diagonal probabilities unchanged — exactly the action of the dephasing channel.
Kraus
The two projectors onto the classical states.
Expand the Kraus sum
Take and , the two projectors onto the classical states. Each keeps one component of the input and returns it in the same direction, so the two terms in the Kraus sum are
Now use the inner products in the middle:
The two coefficients are the diagonal entries of , so the probabilities of measuring 0 and 1 survive unchanged. Nothing in the sum carries the off-diagonal entries across, which is the coherence being lost. The completeness condition holds as well:
Choi
Only the diagonal blocks survive, which is the coherence going away.
Build the Choi matrix
The sum runs over the four basis operators of a qubit. In each term, the first factor records the input operator, while the second is that operator after passing through the channel. Each term therefore pairs an input with its output:
Dephasing leaves the two diagonal operators unchanged and sends the two off-diagonal operators to zero, so the middle two terms vanish and only two survive:
As a block matrix, each block is the output of the channel on one basis operator:
Both conditions from the Choi representation can now be read directly from this matrix. It is diagonal with non-negative entries, so it is positive semidefinite, and tracing out the output system returns the identity, so the channel is trace-preserving:
The three representations are equivalent
The three forms are different ways of describing the same quantum channel. This equivalence holds for any quantum channel: a channel written in one representation can always be transformed into either of the other two, and the transformations can be reversed. Thus, the choice of representation changes how the channel is expressed, but not the information it contains.
Definition → Choi representation
A channel satisfies the Choi conditions
Let be a quantum channel acting on an -dimensional system. Its Choi matrix pairs each input basis operator with its output:
To see what properties this matrix must have, take two copies of the system, and , prepare them in the , and write out its density matrix:
Now apply to while leaving unchanged. The map is linear, so it acts on the terms of the sum one at a time, leaving every first factor alone and sending every second factor through the channel. What comes back is the normalized Choi state:
Because is a quantum channel, this output must be a valid density matrix. In particular it must be positive semidefinite:
There is also a condition on the system . The channel acts only on , so it cannot change the state of , which was maximally mixed before the channel and stays that way after it. Multiplying by then clears the factor:
Thus every quantum channel produces a Choi matrix satisfying the two conditions
These conditions are also sufficient: any matrix satisfying them is the Choi matrix of a valid quantum channel.
Three representations are a lot of machinery for one channel, and at this point I’m not even sure the payoff is worth all the setup. For simple channels like reset, the original definition is often clearer.
The point is that each view is useful for a different purpose: Stinespring gives the physical picture, Kraus is convenient for calculations, and Choi turns the channel into a matrix. The useful part is knowing that the same channel can be viewed in whichever form makes a particular problem easier.
General measurements
Measurements are the interface between quantum and classical information. Performing a measurement extracts classical information from a quantum state and, in general, changes or destroys the system in the process.
Destructive measurements produce only a classical outcome. What happens to the system afterwards is not part of the description. This means that only the outcome probabilities need to be described, without specifying the state of the system after the measurement.
There are two equivalent ways to describe a destructive measurement, both of which will be useful below. The first is a collection of matrices, one for each measurement outcome. The second is a channel whose outputs are always classical states, represented by diagonal density matrices. The two descriptions contain exactly the same information, but each is convenient in a different setting: the matrices for calculating probabilities, and the channel when the measurement appears in a circuit alongside other operations.
Non-destructive measurements, where the system survives and its post-measurement state matters, do not require a separate theory: any such measurement can be described as a destructive measurement followed by a channel that prepares the resulting post-measurement state. It is therefore useful to get the destructive case right first, and to once it is in place.
Measurements as matrices
Start with the physical question: what information do we need to describe a destructive measurement? For each possible outcome , we need something that tells us how likely that outcome is for a given state . Let that something be a matrix , so that .
The matrices must satisfy a few conditions for these numbers to be valid probabilities. They must give nonnegative values for every quantum state, and all the probabilities must add up to one.
Projective measurements
In a , each outcome is associated with a projection matrix . The projector selects the subspace corresponding to that outcome. Since the measurement must account for every possible outcome, the projectors form a complete decomposition of the identity:
For a pure state , the probability of obtaining outcome is the squared size of the component of in the corresponding subspace:
How does this number become a trace? Write , so the probability is . There are two ways to multiply this column and the row . Row times column gives a single number, and column times row gives a matrix. Adding that matrix's diagonal gives the same number.
Row times column
Column times row
The two sums agree because each entry is a scalar: . In any dimension, the same calculation reads:
Substitute back in. The outer product is exactly the pure state's density matrix:
This identity works for any matrix in place of : the trace calculation did not use any special property of a projector.
This form immediately extends the rule from pure states to arbitrary density matrices. For a general state , a projective measurement therefore gives
At this point, the role of the projectors is clear: they specify the possible outcomes, while the trace expression gives their probabilities. The next step is to ask what happens if we keep this probability rule but no longer require the matrices associated with outcomes to be projections.
General measurements
We now keep the rule , but allow to be more general than a projector. What conditions must these matrices satisfy to give valid probabilities for every state?
Each probability must be nonnegative. For a pure state, the identity we just derived gives
Requiring this value to be real and nonnegative for every normalized is exactly the condition that is positive semidefinite, written . Mixed states are weighted mixtures of pure states. By linearity of the trace, their probabilities are weighted averages of these nonnegative probabilities, so they are nonnegative too.
The probabilities must add up to one. Adding over all outcomes and using linearity again gives
If the matrices sum to the identity, this becomes . Requiring the total to be one for every state also forces this condition: choosing any normalized eigenvector of as the state makes the total equal to its eigenvalue. Every eigenvalue must therefore be one, so
A general measurement is therefore a collection of matrices satisfying these two conditions, with outcome probabilities given by the same trace rule:
Every projective measurement satisfies these conditions. The new possibilities come from allowing eigenvalues between zero and one, whereas a projector has only zero or one as eigenvalues. The upper bound follows because . For a state that is an eigenvector of , the probability of outcome is its eigenvalue, which can now lie strictly between zero and one.
A standard basis measurement
A standard basis measurement of a qubit is the collection where
Measuring a qubit in the state gives outcome probabilities that are just the diagonal entries of :
Two outcomes without projections
The definition requires only positive semidefinite matrices that sum to the identity. It does not require the measurement operators to be projections. For example, consider
They sum to the identity, and each has trace and determinant , so both eigenvalues are positive and both matrices are positive semidefinite. Neither is a projection, since and .
For a qubit in the state, with , the outcome probabilities add to even though neither measurement operator is a projection:
On the Bloch sphere, the two directions are still opposite, but even perfect alignment with one direction cannot make the corresponding outcome 100% certain.
Four outcomes from a single qubit
The tetrahedral states are four qubit states whose Bloch vectors are arranged symmetrically in three dimensions. On the Bloch sphere, the four vectors point toward the corners of a regular tetrahedron, giving these states their name.
A measurement can be defined from them by halving each projection:
Each is positive semidefinite because it is a projection scaled by a positive number, and the four operators sum to the identity because the four tetrahedral directions cancel out. A two-dimensional system can therefore have four measurement outcomes, something that a projective measurement cannot provide. The trade-off is that the outcomes are no longer perfectly distinguishable. If the four preparations are equally likely beforehand, observing outcome makes the most likely preparation, but it does not prove that it was the one prepared.
Measurements as channels
Classical probabilistic states are represented by diagonal density matrices, with the probabilities along the diagonal. That is the key idea behind the second description: a measurement is a channel whose output is always a classical state.
Any general measurement can therefore be described by a channel . The input system is the system being measured, and the output system is classical, with states corresponding to the possible measurement outcomes . For every input state of , the output is a diagonal density matrix whose diagonal entries are the outcome probabilities.
The completely dephasing channel describes a standard basis measurement of a qubit:
The channel keeps the diagonal entries of and erases everything else. The result contains the two outcome probabilities, but no information about the coherence between them. The same channel also describes dephasing noise, which is what happens when the environment effectively measures a system in the standard basis without the outcome being read.
Equivalence to the matrix description
A channel from to has diagonal output for every input state if and only if there is a for which:
One direction is immediate. Given the measurement matrices, the formula defines a channel whose output is diagonal by construction.
For the other direction, suppose is always diagonal. Its -th diagonal entry, , is a linear function of , because is linear. Any linear function of a matrix can be written as a trace against a fixed matrix, so there is a matrix for which:
The required properties of the then follow from the corresponding properties of the channel. Since is a density matrix, its diagonal entries are nonnegative for every density matrix , which means that each is positive semidefinite. Those entries also sum to one for every :
A single matrix has that trace against every density matrix only if it is the identity, so the measurement matrices must add up to it:
So the two descriptions contain exactly the same information. The matrices are convenient when the goal is to calculate an outcome probability. The channel is convenient when the measurement needs to appear in a circuit alongside other operations, since it composes with them like any other channel.
Partial measurements
A measurement channel replaces a system with a classical record of its outcome. Suppose now that the measured system is only half of a pair held in the joint state , and that the measurement acts on alone. Nothing touches .
The setup
Only the upper half of the pair enters the meter. Its outcome leaves on the double wire as the classical register Y, and Z runs past untouched.
Two questions follow: which outcome appears, and once appears, what state is in?
What is the probability of each outcome
The first question depends only on the measured system . Its , , contains everything needed to determine the probabilities of the measurement outcomes:
Where the probability comes from
joint state of the pair
trace out Z
local state of the measured system
measure with
probability of outcome a
The two expressions describe the same calculation in two equivalent ways. Either first reduce the joint state to and then measure it, or evaluate the measurement directly on the pair while leaving untouched. In both cases, the measurement acts only on .
Taking and to be qubits shows what that first step does. Cut into four blocks, one for each pair of basis states of , and the partial trace acts on each block separately.
Tracing out Z
So, the reduced state keeps one number from each block and drops everything else inside it. That is enough for the outcome probabilities. But cannot tell us what state is left in. That depends on the correlations between and , which are part of the joint state and are lost when is traced out. To answer the second question, we therefore need the joint state again.
The state Z, conditioned on the outcome a
The second question depends on the whole joint state . When is measured and outcome occurs, the pair is projected onto the corresponding subspace of , and what remains is the state that is left in:
The first expression is the unnormalized conditional state: a positive operator on whose trace is exactly the probability of the outcome, . Dividing by renormalizes it to a proper state. This is the same calculation as before, run in reverse — instead of tracing out to ask what we will see, we trace out to ask what is left behind.
The two trace operations do different jobs, and keeping them apart is the whole point:
Where the conditional state comes from
joint state of the pair
project X onto outcome a, leave Z untouched
unnormalized state of Z (trace = p_a)
the state Z is left in, given outcome a
Taking and to be qubits shows what this projection does to the block structure. The projector selects one row and one column of the block matrix, the part of where sits in outcome , and the partial trace over then collapses the selected blocks onto .
Writing the blocks of as as before, take the simplest case of a standard basis measurement on , with and :
Outcome 0
Outcome 1
In the block picture, measuring and conditioning on outcome keeps the diagonal block intact, everything inside it and not just its trace, and discards the other three. That is precisely the information threw away. The off-diagonal blocks and and the rival outcome’s block all contained correlation between and , but only describes in the branch where the outcome actually happened.
So the reduced state and the conditional state are complementary reductions of the same joint state: one averages over to predict the outcome, the other conditions on the outcome to describe what remains. Neither can be obtained from the other, because each retains exactly the information the other discards. Together they answer the two questions, but only contains both answers at once.
Naimark’s theorem
So far, a measurement has been specified by its matrices, with the outcome probabilities obtained from a trace. That tells us what the measurement does, but not how to implement it as a circuit.
Naimark’s theorem gives such an implementation. Any on can be realized by adding an initialized workspace, applying one unitary operation to the combined system, and then measuring the workspace in the standard basis.
This is the measurement counterpart of a . The same kind of workspace is introduced in the state , and the same single unitary acts on the combined system. The difference is in the final step: for a channel the workspace is discarded, and for a measurement it is measured.
The proof is constructive. We choose the part of that the initial state can actually reach, show that this part is compatible with a unitary, and then check that the resulting circuit has the required outcome probabilities.
The square root of a positive semidefinite matrix
The construction relies on one fact about positive semidefinite matrices. Every positive semidefinite matrix has a unique positive semidefinite square root, written and characterized by .
Take a spectral decomposition of :
Then is obtained by replacing each eigenvalue with its square root:
The eigenvalues are nonnegative, so their square roots are real. The eigenvectors stay the same, and only the eigenvalues change.
Because every measurement matrix is positive semidefinite, each one has such a square root .
Choosing the unitary
Naimark’s construction uses a unitary on the system and an auxiliary workspace to implement the measurement. Arrange the combined system in the order , so the matrix is divided into blocks according to , with each block containing the action on .
We want to transform the initial state so that the different measurement outcomes are recorded in . Since the input workspace state is , only block column 0 of determines this transformation.
If the workspace started in a different state, other block columns could contribute. For the present input, however, the remaining columns are not reached. They only need to complete to a valid unitary, so their specific values are irrelevant:
Completing the unitary
A matrix is unitary exactly when its columns form an . So to complete , the specified block column must first have orthonormal columns.
The measurement condition gives exactly this. The conjugate-transpose product of collapses to the identity on , so is an isometry — its columns are orthonormal in the larger space:
Any can be extended to an orthonormal basis. We can therefore choose additional columns to complete the columns of to a basis and place them in the remaining part of . The resulting matrix is unitary.
The unspecified blocks therefore represent exactly this freedom: different valid choices of the remaining columns give different unitary completions, while the required action on the initial input stays the same.
Why the circuit works
The unitary was chosen to have the required action on the initial state . We can now run the circuit and verify that measuring produces the correct probabilities.
The circuit starts with the workspace in , applies , and then measures in the standard basis. Order the joint system as , so each block is indexed by a workspace state and contains an operator on . Before applying , the joint state is .
Its block with row and column is . Because the workspace basis states are orthonormal, is zero unless , and is zero unless . Therefore every block is zero except the block:
What has to be shown is that, after applying , measuring gives outcome with probability . This must hold for every input state and every outcome , so that the circuit implements exactly the original measurement .
Sandwiching the input state between and leaves only the first block column of and the first block row of . Every other block meets a zero block of the input and therefore makes no contribution. The unspecified part of is never reached by this particular input:
The same matrix written as a sum over blocks, with naming the block position in and the factor giving its contents:
The final measurement acts on alone, so first reduce the state to by tracing out . Taking the trace of each block gives
A standard basis measurement of reads outcome from the th diagonal entry. Using cyclicity of the trace,
This is exactly the probability assigned to outcome by the original measurement .
So the circuit reproduces the measurement exactly. Every general measurement can therefore be implemented by adding an initialized workspace with one basis state per outcome, applying a single unitary to the workspace and the measured system, and performing a standard basis measurement on the workspace.
Non-destructive measurements
A destructive measurement describes the classical outcome probabilities, without retaining a quantum state of the measured system. A non-destructive measurement has both a classical outcome and a post-measurement quantum state of the system that was measured.
There are two useful ways to formulate a non-destructive measurement. The first reads the post-measurement state directly from the , where the measured system remains on an outgoing wire. The second gives the general mathematical form directly.
Reading the state from Naimark’s construction
Take a general (destructive) measurement of a system , and the . The final measurement acts on the workspace alone, and nothing discards . Ignoring that outgoing wire is what made the measurement destructive. Keeping it gives a non-destructive measurement with exactly the same outcome probabilities.
The joint state just before the is:
Measuring in the standard basis and obtaining outcome leaves in . This selects the block of , so the state left on is .
Dividing by the probability of outcome normalizes the state, so conditioned on observing , the state of becomes .
From Kraus operators
Naimark’s construction uses as the measurement operator for outcome , but this choice is not unique. The outcome probability depends on only through , so different matrices can produce the same probabilities while leaving the system in different post-measurement states.
Let be square matrices satisfying — they define a non-destructive measurement.
For an input state , outcome occurs with probability .
Conditioned on that outcome, the measured system is left in .
If the outcome is ignored, the state changes as . This is a quantum channel, with the as its . The same matrices therefore describe the non-destructive measurement when each term is associated with its corresponding outcome.
State discrimination and tomography
Quantum state discrimination
A measurement is not just something that produces an outcome. When the possible states are known in advance, the measurement can be chosen to make those outcomes as informative as possible. Quantum state discrimination asks how to choose that measurement when the goal is to identify which one of several known states was prepared.
Let be quantum states of a system , and let be the probabilities with which they are prepared. A label is drawn according to , and the system is then prepared in the corresponding state . The label is hidden, while the list of possible states and their probabilities are known. The task is to measure and guess which label was chosen.
A strategy is a , with one outcome for each possible label. If outcome occurs, the strategy guesses that the prepared state was . Its performance is measured by the probability of guessing correctly:
The measurement should therefore be chosen to make this quantity as large as possible. The probabilities matter because some states are more likely to occur than others: correctly identifying a common state contributes more to the overall success probability than correctly identifying a rare one. A measurement that maximizes the expression is called a minimum-error measurement.
This immediately gives two useful limits. If the possible states are mutually orthogonal, they can be , so the success probability can reach . At the other extreme, the measurement can simply be ignored: always guessing the most likely state already gives success probability . State discrimination is interesting because the measurement can do better than this baseline by extracting information from , while perfect discrimination is possible only when the states are sufficiently distinguishable.
The problem is therefore not to determine an unknown quantum state from scratch. The possible states are already known, and only the label identifying the prepared state is hidden. This is what distinguishes quantum state discrimination from , where the state itself is unknown and must be reconstructed from measurement data.
Discriminating pairs of states
With only two possible states, the optimal measurement for discriminating between them has a closed-form solution. A pair and is best discriminated by the Helstrom measurement—a two-outcome read off a single Hermitian operator built from the two states and the prior probabilities and with which they are prepared.
The Helstrom operator is the weighted difference of the two states:
Read it as a scoreboard. Every direction in the state space gets a score, and the sign of the score says which hypothesis that direction supports:
- —the weighted evidence for outweighs that for . Assign this direction to outcome , i.e. answer “ was prepared.”
- — wins. Assign it to outcome , answer instead.
- —the two weighted contributions cancel exactly. The direction carries no information, and either answer is right equally often.
Note that is not a density operator: its trace is , not , and its eigenvalues may be negative. Both are features— encodes a comparison of two states, so its eigenvalues are scores, not probabilities.
Because is Hermitian, the applies: it can be diagonalized. Thus there is an orthonormal basis of eigenvectors of , with real eigenvalues , such that .
These directions are not chosen by hand—they are determined by itself. They are the directions on which the action of is simple: it does not change the direction and only multiplies it by the real number .
The same eigenvectors yield the spectral decomposition .
What matters here is the meaning of . Since , along the direction the eigenvalue indicates which of the two weighted contributions is larger. A positive value means that outweighs in that direction, a negative value means the reverse, and zero means the two are exactly equal.
Grouping the indices by the sign of the corresponding eigenvalue gives two sets:
To turn each group into a measurement outcome, we construct a projector onto the corresponding subspace. For a single normalized direction , the operator projects onto that direction, keeping the component of a state along and discarding components along orthogonal directions. Since the eigenvectors within each group are mutually orthogonal, adding these individual projectors gives a projector onto the entire subspace spanned by that group. We therefore use the positive-eigenvalue subspace for outcome , identifying , and the negative-eigenvalue subspace for outcome , identifying :
That is a valid measurement follows from the same decomposition. The eigenvectors form an orthonormal basis, so the two subspaces are orthogonal and together span the whole space, which in operator form reads
The projectors determine the measurement outcomes:
Given that the system was prepared in , the probabilities of the two possible outcomes are
Given that the system was prepared in , they are
The first and last of these are the probabilities of correct identification: obtaining outcome when was prepared, or outcome when was prepared. Since is prepared with probability and with probability , the overall success probability is the prior-weighted sum of these two correct-identification probabilities:
To express this in terms of the Helstrom operator , use . Because is a density operator, , so
Since , this becomes .
Now we can see why the positive-eigenvalue subspace was chosen for . That expression shows that, with fixed, maximizing the probability of correct identification means maximizing . In the eigenbasis of , each direction contributes its eigenvalue . Therefore, including a direction with increases the trace, while including a direction with decreases it. The optimal projector must therefore include all positive-eigenvalue directions and exclude all negative-eigenvalue directions. This is exactly the projector we constructed from :
We can now evaluate the value of the trace for this optimal choice. Since ,
and taking the trace,
The success probability is therefore obtained by adding the fixed term to the contributions from all nonnegative eigenvalues selected by :
To put this into a symmetric form, start from the trace of . Both and are density operators, so each has unit trace:
The trace is also the sum of the eigenvalues, and and between them account for every index, so that sum splits in two:
Every eigenvalue in is negative, so there, and the total magnitude of the eigenvalues can be written using only the selected sum:
Solving that for the selected sum gives , and substituting it into the success probability above:
Since is the trace norm , this becomes the Helstrom bound
The two extremes can be read straight off this formula. If the states are identical and the priors equal, then , the norm vanishes, and the measurement does no better than a coin toss at . If the states are orthogonal, the norm equals , the success probability reaches , and is possible. Everything else lies in between.
The Helstrom bound applies to any pair of quantum states, whether pure or mixed, and to arbitrary prior probabilities. A particularly simple special case is two pure states with equal priors, , , and . For this case, the trace norm can be expressed directly through the overlap of the two states, giving the compact formula
Here measures how similar the two states are: the larger the overlap, the harder they are to distinguish, and the lower the achievable success probability.
Optimality of the Helstrom measurement
The measurement constructed from the eigenvalues of achieves the Helstrom bound, but we still need to show that this bound cannot be exceeded by a more general measurement. The Helstrom–Holevo theorem establishes exactly this: the optimal success probability is unchanged even when arbitrary measurements, not only projective ones, are allowed.
To see this, consider any two-outcome . This is sufficient because any measurement with more outcomes can group them according to the two possible guesses, or .
The derivation of the success probability did not rely on being a projector. It used only the completeness relation and the normalization . Therefore, for any two-outcome measurement , we may substitute in exactly the same way to obtain .
To compare an arbitrary with the projector , look at what does along each eigenvector of . Define .
Because , each lies between and . It can therefore be viewed as how much of the -th eigendirection contributes to outcome . Using the eigenbasis of , the trace becomes .
For every nonnegative eigenvalue, the largest possible contribution is obtained by taking , and for every negative eigenvalue, the largest contribution is obtained by taking . Hence .
The Helstrom projector has exactly this choice: for every and for every . It therefore attains the maximum possible value of . Hence every two-outcome measurement satisfies, and since attains this bound, the Helstrom measurement is optimal:
Discriminating three or more states
Two-state discrimination works because there is only ever one question to answer. Every relevant direction either favors or favors , and the sign of a single operator settles the choice. The is simply that sign, read off from the states.
With states, there is no such question. A direction that favors over may still be more useful for distinguishing , so all outcomes compete simultaneously and no single operator has a sign by which to sort them. There is no known closed-form formula for the optimal measurement in general.
The can still be solved as an optimization. The success probability is linear in the measurement operators, while the operators themselves are constrained to be positive semidefinite and to sum to the identity. An optimization problem with exactly this structure is called a semidefinite program (SDP).
For a given set of states and priors, a numerical solver can therefore return the optimal measurement operators—usually as numerical matrices—together with the corresponding maximum success probability. What it generally cannot provide is a simple closed-form expression for those operators in terms of the states.
Verifying a candidate measurement
A measurement that was guessed, or constructed from the states using some natural recipe, can be tested directly for optimality. Given the proposed measurement , form .
The Holevo–Yuen–Kennedy–Lax (HYKL) conditions state that this measurement is optimal exactly when both of the following hold:
- (Hermiticity)
- for every
When these conditions hold, the measurement’s success probability is .
For an arbitrary collection of states, verifying the conditions may still require a nontrivial calculation. Symmetry can simplify the problem: when several states are arranged symmetrically, the measurement suggested by that symmetry can sometimes be verified directly, and some such families can be solved exactly.
States evenly spaced around a circle
For example, consider equally likely states arranged symmetrically around a circle of the Bloch sphere. The symmetry makes it possible to construct and verify an optimal measurement explicitly. In this case, the optimal measurement succeeds with probability , compared with for guessing.
The tetrahedral states
The are the same idea, with the symmetry spread over the whole Bloch sphere rather than around a single circle. Four equally likely states point toward the vertices of a tetrahedron, and the corresponding symmetric four-outcome measurement uses . The tetrahedral symmetry makes the HYKL conditions easy to verify, showing directly that this natural measurement is optimal.
Asking which of a known list of states was prepared can look like an invented puzzle: if someone prepared the state, why not simply ask them? But theoretically, a quantum experiment can produce a state without revealing which preparation was used. A measurement then has to infer the state from the quantum system alone.
The discrimination problem sounds simple, but the mathematics turns out to be surprisingly heavy, and this treatment has not even touched the physical problem of how to construct the measurements. The payoff, however, is a fundamental limit: for non-orthogonal states, no measurement can identify the state with absolute certainty.
Quantum state tomography
Quantum state tomography is the task of reconstructing an unknown quantum state from measurement data.
Let be an unknown quantum state of a system. Identical systems are each independently prepared in the state . The goal is to approximate by measuring .
Compare this with . There, the candidates were handed over in advance and the only thing hidden was a label, so one system and one measurement sufficed to make a decision. Here, nothing is given in advance: the answer is a matrix rather than an index, and accuracy is paid for with the number of copies .
One copy is worth almost nothing on its own. A measurement of a single system returns a single outcome, and an outcome is merely a sample from a probability distribution rather than the distribution itself. Only by repeating a measurement across many identically prepared systems do the probabilities that describe begin to show through. This is why tomography is inherently a statistical procedure, while discrimination is not.
Quantum state tomography comes in several variants:
- Local vs. global measurements. Measurements can be local, with each of measured separately, or global, with a single joint measurement performed on all copies at once. Global measurements can extract more information from the same number of copies, but are much harder to implement.
- Reconstruction strategies. Different strategies can be used to infer from the measurement data. The simplest inverts the relationship between the state and the outcome probabilities, treating the observed frequencies as exact. But this naive inversion can produce a matrix that is not a valid quantum state, motivating more sophisticated approaches.
Qubit tomography
Suppose is an unknown qubit state, and are qubits independently prepared in the state . The goal is to determine by performing measurements on these qubits.
There are several possible measurement strategies. For example, one could measure the Pauli observables, or use a tetrahedral measurement, whose four outcomes correspond to the vertices of a tetrahedron on the Bloch sphere.
The Pauli observables , , and provide a natural way to reconstruct a qubit state, but they are incompatible with each other: they cannot be measured simultaneously on the same qubit, and a measurement disturbs the state. The qubits are therefore divided into three groups, with each group used to measure one observable, yielding estimates of the three expectation values , , and .
Measuring
qubits
The two outcomes are the eigenvectors of .
- +1for each outcome
- −1for each outcome
Expected value for each measurement:
Measuring
qubits
The two outcomes are the eigenvectors of .
- +1for each outcome
- −1for each outcome
Expected value for each measurement:
Measuring
qubits
The two outcomes are the eigenvectors of .
- +1for each outcome
- −1for each outcome
Expected value for each measurement:
Reconstructing
Any qubit state can be written in the Pauli basis as
where , , and are the three components of the state’s . For the state , these components are exactly the expectation values of the Pauli observables:
The measurement results therefore provide estimates of , , and . Substituting them into the Pauli-basis expansion gives the reconstructed state above.
What finite measurements reveal
The reconstruction formula is exact only when true expectation values are available, while a real experiment yields merely finite samples. With copies divided into three groups, each group of outcomes provides a sample average that estimates one expectation value. The typical error of such an average scales as , so increasing the number of copies improves the estimate but never makes it exact for any finite run.
More importantly, the three estimated coefficients need not correspond to a physical state. If , the reconstructed point lies outside the Bloch ball, and the resulting matrix has a negative eigenvalue — it is not a density matrix at all. This is why finite-data tomography is inherently approximate, and why practical reconstruction methods must do more than simply invert the sample averages.
Purifications
Purifications
are more difficult to work with than pure states because they represent statistical mixtures rather than a single state vector. A useful way to handle them is to represent a mixed state as part of a larger system whose overall state is pure. Purification formalizes this construction.
A purification of a density matrix on system is a pure state of a larger composite system such that, after ignoring the auxiliary system , the state of is exactly :
Here denotes the over . The auxiliary system can be thought of as containing degrees of freedom that are not accessible when only is observed. If and are correlated, can therefore appear mixed even though the joint state of is pure.
mixed state of X
pure state of X and Y
| 0.50 | 0.00 | |
| 0.00 | 0.50 |
| 0.50 | 0.00 | 0.00 | 0.50 | |
| 0.00 | 0.00 | 0.00 | 0.00 | |
| 0.00 | 0.00 | 0.00 | 0.00 | |
| 0.50 | 0.00 | 0.00 | 0.50 |
Purifications are useful because they allow mixed-state problems to be studied through a larger pure state, where tools such as entanglement and unitary evolution can often be applied more directly.
Existence of purifications
Let be a quantum system and let be a density matrix describing a state of . By definition, can be written as a of pure states, for some probability vector and some state vectors of :
This decomposition already tells us how to construct a purification. Introduce an auxiliary system whose classical states are labelled , and pair each term of the mixture with a distinct classical state of that system, so that the probability becomes the square of an amplitude:
To see that is indeed a purification of , trace out . The cross terms vanish because , which is one when and zero otherwise, so only the diagonal terms survive and the original mixture comes back:
Finally, every density matrix has at least one such decomposition — its — with at most as many terms as the dimension of . Therefore every state of has a purification, provided that has at least as many classical states as does.
Schmidt decomposition
A pure state of a bipartite system can contain correlations between its two subsystems. The Schmidt decomposition provides a useful way to make these correlations explicit by expressing the state as a sum of paired states of the two subsystems.
Every state vector of a bipartite system can be written in the form:
- The coefficients are strictly positive and satisfy .
- The sets and are . They do not necessarily span the full state spaces of and , since only the subspaces involved in are needed.
- The number of terms is the Schmidt rank, and it can be no larger than the dimension of either system. A Schmidt rank of one means the state is a product state, while a larger rank indicates correlations between and .
Constructing the decomposition
To find the Schmidt decomposition, first extract the coefficients and basis states on one side, then use the original state to recover the corresponding states on the other side.
Compute the of the reduced state .
Keep only the strictly positive eigenvalues and their corresponding eigenvectors :
For each , project onto and normalize the resulting state on :
The vectors are orthonormal by construction
Take the inner product of two vectors and using their definition above. The resulting expression can be written in terms of the reduced state , whose eigenvectors are orthonormal:
the state of the pair we start with
applying Schmidt decomposition
trace out to get the reduced state:
diagonalise to get the perpendicular pair:
solve for each direction:
recover the matching vectors on :
the same state in Schmidt form
For two systems, the Schmidt decomposition gives a particularly clean picture: the joint state is written as a sum of matching orthonormal directions on and , with the coefficients showing how much weight each pair carries.
The same idea extends beyond two qubits. For any bipartite state, even when and are larger systems, the state can still be decomposed into matching orthonormal sets with one coefficient for each pair. With more than two qubits, what matters is how the qubits are divided into the two sides of the bipartition. For example, three qubits can be split into one qubit in and two qubits in , and the same decomposition applies to that split.
Unitary equivalence of purifications
A contains more information than the density matrix it represents: the density matrix describes system , while the purification also specifies how is correlated with an auxiliary system . Different purifications can therefore look different, but the difference lies entirely in the choice of states on . Any two purifications of the same state on are related by a unitary acting only on .
Let and be two pure states of the composite system with identical reduced states:
Choose a of :
The then gives both purifications in terms of the same eigenvalues and the same orthonormal vectors on :
Thus, the only difference between the two purifications is the choice of the states and on .
These sets may not span all of . Add normalized vectors orthogonal to all the vectors already present until each set contains enough vectors to span the whole space . This produces two full orthonormal bases:
Now define by mapping each vector in the first basis to the corresponding vector in the second:
Because a basis determines every vector in the space, this defines on all of . For any state , the map gives
Since both and are orthonormal, all cross terms vanish in the inner products, leaving only the squared magnitudes of the coefficients:
Thus preserves norms—and, by the same reasoning, all inner products. This is precisely the defining property of a unitary operator. In particular,
Applying to the auxiliary system transforms one purification into the other:
Note that the unitary is not necessarily unique. The purification only contains the vectors , so is fixed only by how it maps those vectors to . Its action on the remaining directions of can be chosen in different ways without changing the result.
So, unitary equivalence of purifications means that any purification of can be transformed into any other purification of by applying a suitable unitary to the auxiliary system alone.
Superdense coding as unitary equivalence
provides a concrete example of the unitary equivalence of purifications.
Alice holds qubit , and Bob holds qubit . They share an entangled pair, initially in the Bell state:
To encode two classical bits, Alice applies a unitary to her qubit, choosing one of four operations according to the value being encoded. The resulting state is one of the four Bell states:
From Bob’s perspective, however, these states are identical. Tracing out Alice’s system gives
and the same calculation holds for all four Bell states:
Thus, the four Bell states are different of the same density matrix on . By , any two of them are related by a unitary acting on the purifying system .
For superdense coding, these unitaries are the Pauli operations used to encode the two classical bits:
This gives the structural reason behind the encoding step: because the four Bell states are purifications of the same state on , a unitary on Alice’s system alone can move between them. Bob’s remains throughout, so his qubit contains no information about which Bell state was chosen until Alice’s encoded qubit is received.
Hughston-Jozsa-Wootters theorem
Suppose and are systems and is a quantum state vector of . Let be a positive integer, let be a , and let be quantum state vectors of such that
There exists a of such that these statements are true when is measured while is in the state :
- Each measurement outcome appears with probability .
- Conditioned on obtaining the outcome , the state of becomes .
An ensemble is a collection of pure states of , together with the probabilities of preparing them, written as . It represents the density matrix .
Different ensembles can represent the same state of , meaning they give the same density matrix . Thus a mixed state of does not have a unique decomposition into pure states. The HJW theorem says that, given a of on , every such ensemble can be realised by a suitable measurement on the purifying system . The measurement outcome tells us that is in the corresponding pure state , with probability . Before the outcome is known, the state of is still described by the same density matrix , regardless of which measurement is chosen on .
one purification
measure Y one way
with probabilities
measure Y another way
with probabilities
the same either way
From an ensemble to a measurement
The hypothesis gives two descriptions of the same state of :
The goal is to construct a measurement on whose outcome occurs with probability and leaves in the corresponding pure state .
1. Record the ensemble in a new system
We first need a way to keep track of which pure state in the ensemble was selected. Introduce a new system with orthonormal states , using one state as a label for each pure state . Now put the label together with the corresponding state of :
The sum is easiest to read one term at a time. Fix a single , and the term
is a product of three factors, one for each system:
- is the member of the ensemble this term carries, one of the pure states decomposes into.
- is the label recording which member that is.
- holds the purifying system in a fixed state. It does not depend on and takes no part in the record, so it is along for the ride.
In front of them sits , which is an amplitude rather than a probability. Measuring in its own basis gives the term carrying the label probability , which is exactly the weight that term has in the ensemble.
So pairs each pure state of with its own label in , and gives that pairing probability .
The important question is whether this larger state still represents the same state on . It does. If we ignore both and the record , we should recover exactly the original mixed state.
To see this, start from the density matrix of . Multiplying the sum by its own adjoint pairs every term with every other, so the result is a double sum indexed by and :
Every factor is now separated by system, so the trace over and passes straight through the factor and closes the other two into numbers, using :
Both numbers are easy to read off. carries the same in every term, so , and the labels are orthonormal, so is when and otherwise. Every off-diagonal term therefore disappears and the double sum collapses back to a single one:
What survives is the ensemble decomposition we started from, which is just written out. So is a purification of : it is a pure state of the larger system whose reduced state on is .
The role of is therefore very concrete: it stores a coherent record of which member of the ensemble is associated with each term, while the overall state seen from remains the same .
2. Connect the record to the given purification
We now have a purification that contains the ensemble we want, and we already had the given purification of . What remains is to get from one to the other without touching .
Start with and append the same auxiliary system , but leave its record blank by putting it in the fixed state :
This is another purification of . Nothing has changed on , and is only an extra system sitting in a fixed state, so tracing both away gives back what gave:
So there are now two purifications of exactly the same state of :
In both, has the same reduced state . Only the purifying systems are arranged differently. The now says that there is a unitary acting only on that turns one into the other:
This is the key step. Starting from a blank record, a unitary on builds exactly the correlations needed to write the ensemble down, and it leaves untouched. Afterwards the state of says which goes with which term.
A different ensemble of the same gives a different , and so a different . This is how the different decompositions of will turn into different measurements on .
3. Read the record
We now have everything needed to read the ensemble stored in : start with , append in to reach , and apply to to reach .
After the unitary, the state is
The states are the labels stored for the ensemble, so measuring in its own basis asks a single question: which label is present?
Suppose the measurement gives outcome . Projecting onto keeps only the term carrying that label:
The surviving vector has squared norm , so the outcome occurs with probability .
The post-measurement state is obtained by dividing by its norm:
Once the outcome is known, the post-measurement state is
This is a product state of the composite system : it factors into a state of , a state of , and a state of . In particular, is not entangled with or , and its state is exactly .
System is always in the same state , regardless of the measurement outcome. It therefore carries no information about and can be discarded.
Thus, measuring produces exactly the desired ensemble: outcome occurs with probability and leaves in the state .
There is one problem, though. The theorem asks for a measurement of , not of the newly introduced system . The final step is to show that this whole detour through can be rewritten as a measurement on alone.
4. Turn the construction into a measurement of
The construction so far gives everything the theorem requires except one point: we measure , but the theorem asks for a measurement on . We therefore need to express the same procedure as a measurement on , with removed from the final description.
is only an auxiliary system. It starts in the fixed state , interacts with through the unitary , and is then measured. The only information we keep from is the measurement outcome . The three steps can therefore be combined into a single operation on .
Recall where came from. The states and are purifications of the same state on . By the , there is a unitary acting only on such that . We now use this same to describe the corresponding measurement on .
Take an arbitrary normalised state and temporarily leave out. Appending the auxiliary system in its fixed state gives , and applying gives .
Because is the basis in which is measured, this state can be expanded in that basis: . Here is simply the vector of that accompanies the basis state . No additional assumption is being made. This is just the expansion of a joint state in the basis of , and the vectors need not be normalised.
Now measure . For outcome , the probability is , and the corresponding normalised state of is . Thus contains both pieces of information associated with outcome : its squared norm gives the probability, while its normalised direction gives the resulting state of .
The vector depends linearly on the input , because every step used to obtain it is linear. We can therefore describe this dependence by a linear operator on . To extract the -labelled component, apply to the system:
The operation that appends can be written as . Here is read as an operator rather than as a state: it takes a number to the vector , so it maps the one-dimensional space of numbers into . Tensoring it with gives an operator that takes a state of to a state of : carries through unchanged, and supplies the new factor, so . Therefore
Since this holds for every input , define
The three factors correspond exactly to the three steps of the original construction:
- : append in the fixed state .
- : apply the unitary to .
- : extract the component corresponding to outcome .
The auxiliary system has now disappeared from the input and output of . It remains only inside the definition of the operator.
For an input , the probability of outcome is therefore , so define . Each is positive semidefinite because it has the form . It remains to check that the probabilities sum to one, which is equivalent to . Using the definition of :
Thus is a valid measurement on .
It remains to check that this measurement produces the desired ensemble when applied to the original purification . Apply to its part, with carried along untouched:
The result describes the state of and when outcome occurs. Its squared norm is , so outcome occurs with probability . After normalisation, the state is . Thus, outcome leaves in the pure state , while is left in the fixed state and is no longer entangled with .
Therefore, measuring with the POVM produces outcome with probability and prepares in the corresponding state . The auxiliary system was introduced as a construction tool: by adding , applying the unitary , and measuring , the proof derives the measurement operators and hence the POVM elements acting directly on .
The theorem guarantees the existence of the required unitary , but it does not by itself provide a physical circuit for implementing . Constructing such a circuit is a separate problem. The HJW theorem merely establishes the mathematical fact that the desired measurement on exists — what a bummer! DM me if you have read this far and we could rant about this together.
In this way, every decomposition of a density matrix into pure states can be realised by measuring a purifying system. Different decompositions of the same mixed state correspond to different measurements on that purifying system.
Fidelity
The fidelity of two quantum states measures their similarity (overlap). It ranges from to , with for identical states and for perfectly distinguishable states. For two states given by density matrices and it is defined as:
Two distinct matrix square roots appear here. Both square roots must exist for the formula to be well defined:
- : is positive semidefinite by definition, so this square root exists. It is obtained from the of by taking the square root of each eigenvalue.
- : since is positive semidefinite as well, it splits as . The adjoint reverses a product, and and are Hermitian, so . Writing , the matrix under the root is . Any matrix of the form is positive semidefinite, so this square root exists as well.
So the trace in the fidelity formula is a well-defined nonnegative number.
Being positive semidefinite, has a spectral decomposition with nonnegative eigenvalues , and its square root is taken eigenvalue by eigenvalue:
The trace of a spectral decomposition is the sum of its eigenvalues, so the fidelity is the sum of the square roots of the . This gives one useful form of the fidelity. Several equivalent formulas are useful, and they are shown side by side:
the sum of the square roots of the eigenvalues of . This is the direct computational form: diagonalising the matrix reduces the fidelity to a sum of numbers.
a trace-norm form that makes the symmetry between and explicit. It follows from the definition of the trace norm, , by taking .
a variational form: fidelity is the largest possible overlap after applying a unitary. It follows from the variational characterization .
There are simpler formulas when at least one of the states is pure:
for two pure states, the absolute value of their inner product.
for one pure state and one arbitrary state, the square root of the probability of obtaining in a measurement containing it as an outcome.
Example: fidelity between two states of a single qubit
Two states of a single qubit appear as vectors in the . Their fidelity depends only on their radii , and the angle between them. The radii measure mixedness: is completely mixed and is pure. A common rotation changes nothing, so is fixed upright and only their relative angle varies.
Properties of fidelity
The following properties capture the key ways fidelity behaves. Some follow directly from the , others require a proof.
For any two density matrices and we have .
- if and only if and have orthogonal images, which is the case in which one measurement tells them apart every time.
- if and only if .
- The fidelity is symmetric: .
The fidelity is multiplicative for product states:
Thus, even states with fidelity close to become nearly perfectly distinguishable when many copies are compared: a fidelity below raised to the th power approaches as grows.
Fidelity cannot decrease under a :
No physical process can make two states more distinguishable. Applying the same channel to both states can only increase their fidelity, including operations such as discarding part of the system. Thus, once two states are close, further processing cannot make them more distinguishable.
Fidelity and trace distance are closely related:
The trace distance quantifies how well the two states can be . Fidelity and trace distance do not determine each other exactly, but each bounds the other.
0 1 0 1 0.40 0.40Possible fidelity[0.60, 0.92]Lower bound= 0.60Upper bound= 0.92
Uhlmann’s theorem
A mixed state has no single state vector, so its similarity to another mixed state cannot be read from an ordinary inner product. It can, however, be represented by a pure state on a larger system through a . Uhlmann’s theorem turns this freedom into a geometric interpretation of : choose the purifications of the two states that align as closely as possible, then take the absolute value of their inner product.
The fidelity of two states is the largest overlap that any two purifications of them can have.
More precisely, let and be states of a system , and let be an auxiliary system with dimension at least that of . Then
Here and are pure states of . The two partial-trace conditions say that they reduce to and on , so the maximum runs over all pairs of purifications of and on the same larger system. The absolute value makes the comparison independent of a global phase. The theorem says both that no pair has a larger overlap and that an optimal pair exists.
To prove the claim, start by choosing of the two density matrices:
The vectors and are orthonormal eigenvectors, while and are their nonnegative eigenvalues. Because each density matrix has trace , both sets of eigenvalues sum to .
The next goal is to construct pure states on whose reduced states on are and . The eigenvalues are probabilities, whereas the coefficients of a pure state are amplitudes. We therefore use and as coefficients, so forming the density matrix recovers the required weights and .
For each eigenvector on , introduce an orthonormal record with the same index in the new auxiliary system . Thus is a new vector in , not a rotation or a second occurrence of in the original state. It records which -term is present. The same construction is used for the -terms of :
The subscript is a label, not an index being summed over. It marks this particular pair, the purifications built directly from the eigenbases, and distinguishes them from the arbitrary purifications and in the statement of the theorem. The whole point of what follows is that these two are only one choice among many.
Tracing out now verifies the construction:
The same calculation with and gives . Hence both vectors are purifications of the states we started with.
These are convenient purifications, but they are not the only ones. By the , every purification of either state is obtained from its canonical purification by applying a unitary to the auxiliary system . Thus a general pair, and therefore every pair included in the theorem’s maximum, has the following form, where and are arbitrary unitaries on :
Now expand the overlap of this pair. This will put the two states into the factors and and isolate the unitary choices:
Each pair of purifications is represented by a choice of and . Maximising their overlap gives:
This equality shows that the largest possible overlap between purifications of and is exactly their fidelity. The unitary that gives the maximum in the trace-norm characterisation can be written as for suitable unitaries and . These unitaries therefore define a pair of purifications whose overlap equals the fidelity. Thus the maximum is achieved by an actual pair of purifications, proving Uhlmann’s theorem.
Gentle measurement lemma
A measurement can change the state it acts on. The gentle measurement lemma says that one particular measurement update leaves the state close to its starting point when the observed outcome was already very likely. Here, closeness is measured by .
Let be a state of , and let be a , so its effects are positive semidefinite and sum to . Write for the probability of outcome , and suppose that outcome is highly likely, in the sense that for some :
Use the with operators supplied by . If outcome appears, the system is left in the conditional state
The squared fidelity between the original and conditional states is at least the probability of that outcome:
For example, take the qubit state and the measurement with . Outcome arrives with probability and leaves behind.
Proof
The idea is simple: rewrite the fidelity until it becomes a single trace involving the measurement operator . At that point, the condition gives the bound.
The lemma captures a useful tradeoff between information and disturbance. When the outcome is already almost certain, learning that outcome does not significantly change the state. The probability of an unexpected outcome controls how much disturbance can be introduced.
This is why the result is useful later: a state can be checked, decoded, or confirmed while remaining close to the state needed for whatever comes next. The disturbance is tied to the probability that the measurement reveals something unexpected, rather than to the mere act of obtaining information.