Naimark Dilation
Every POVM is a projective measurement on a bigger system.
Generalized measurements look like a new postulate, but they are not: every POVM is an ordinary projective measurement on a larger system, seen through a window. Naimark's theorem makes this precise, tells you how large the window must be, and shows how to wire it up with an ancilla.
What you’ll learn
- State and prove Naimark's dilation theorem in its ancilla (tensor-product) and direct-sum forms.
- Compute the minimal dilation dimension , and construct explicit dilations for the trine and for optimal unambiguous discrimination.
- Relate Naimark's theorem to Stinespring's theorem and to Ozawa's measurement models for instruments.
- Characterize extremal POVMs and prove that they satisfy .
The dilation theorem
Attach an -level ancilla, one level per outcome.
is an isometry because the effects sum to the identity.
Physically: prepare the ancilla in , apply any unitary with , and measure the ancilla. The system is left in : this dilation implements the Lüders instrument.
Split each effect into rank-one pieces, (for instance from its spectral decomposition), for vectors in total. Make them the columns of a matrix :
So the rows of are orthonormal vectors in . Complete them by further rows to an unitary . Its columns form an orthonormal basis of , and if is embedded as the first coordinates,
Hence satisfies , with the inclusion and .
Examples: a qutrit for the trine, two qubits for discrimination
The trine POVM , with real states and , has three rank-one effects, so its minimal dilation is a qutrit. The vectors form the first two rows of
Two qubits span four dimensions, enough to dilate any rank-one qubit POVM with up to four outcomes. Below is a dilation of the optimal unambiguous POVM for versus , with the system on the top wire and one ancilla qubit below. Outcome bits are written system first.
- rotates the two states symmetrically about : and .
- A controlled with (so ) moves part of the common component into the ancilla's . In the ancilla- branch the system is left in , proportional to or : now orthogonal.
- A final maps these to and . Outcome certifies the input , outcome certifies , and any outcome with the ancilla at is inconclusive.
What is the minimal dimension of a Naimark dilation for the qubit SIC-POVM, whose four effects are ?
Show the answer
C.
, so the minimal dilation space is : for example the qubit plus one ancilla qubit, measured in an orthonormal basis of two-qubit states.
Instruments, Stinespring and measurement models
Naimark's theorem is the measurement half of a bigger picture. A quantum instrument is a family of completely positive maps whose sum is trace preserving. Outcome occurs with probability and leaves the state ; the instrument's POVM is .
For finitely many outcomes this follows from Stinespring's theorem. Write each in Kraus form and use the isometry , which satisfies . Measuring the register realizes the instrument, while the register is discarded.
Naimark is the special case in which only the outcome probabilities matter. In operator-algebra language, Naimark's theorem is Stinespring's 1955 dilation theorem applied to the positive (hence completely positive) map that a POVM defines on the commutative algebra of functions on the outcome set.
Extremal POVMs and the d² bound
POVMs with a fixed outcome set form a convex set: mixing two POVMs with probabilities and gives the POVM . Extremal POVMs cannot be decomposed this way; they are exactly the measurements that contain no classical randomness.
Suppose for POVMs , and . Since , each is supported in , so for some coefficients , and completeness of both POVMs gives
If the operators are linearly independent, every vanishes, so and the POVM is extremal. Conversely, a nontrivial relation with can be taken Hermitian (use its Hermitian or anti-Hermitian part). Since is strictly positive on its support, for small , which writes as the midpoint of two different POVMs.
The operators live in the -dimensional space of operators on , and there are of them; linear independence forces the bound.
This structure explains Davies' theorem (1978): the accessible information of an ensemble is attained by a rank-one POVM with at most outcomes, because mutual information is convex in the POVM and so is maximized at an extreme point. It also sorts the qubit examples. The trine (3 outcomes) and the SIC (4 outcomes) have linearly independent rank-one pieces and are extremal. "Random or " is not, because is a linear dependence.
Key takeaways
- Naimark: every POVM has the form , a projective measurement on a larger space seen through an isometry.
- The ancilla dilation implements the Lüders instrument; the direct-sum dilation achieves the minimal dimension .
- Stinespring generalizes Naimark from POVMs to instruments and channels, and Ozawa's theorem gives every instrument an indirect measurement model.
- Extremal POVMs have linearly independent rank-one pieces, hence ; optimal measurements can be sought among them.
Check yourself
In the interactive lesson these are scored with your confidence, and what you miss comes back for review.
Which statement about the ancilla dilation is true?
- It realizes the POVM, and its post-measurement states are those of the Lüders instrument,
- It realizes the POVM only if the effects commute
- It is always a minimal dilation
- It requires the effects to be projectors
Show the answer
A. It realizes the POVM, and its post-measurement states are those of the Lüders instrument,
Measuring the ancilla in leaves the system in (normalized), so this dilation implements the Lüders instrument. It works for every POVM, but its dimension usually exceeds the minimum .
Is the qubit POVM extremal?
- Yes, because it has outcomes
- Yes, because all of its effects have rank one
- No: is a linear dependence, and indeed it is an equal mixture of the and measurements
- No, because extremal POVMs must be projective
Show the answer
C. No: is a linear dependence, and indeed it is an equal mixture of the and measurements
By the D'Ariano–Lo Presti–Perinotti criterion, extremality requires the rank-one pieces to be linearly independent, and here they are not. Explicitly, it is , each padded with two zero effects.
Naimark's theorem is a special case of which result?
- The spectral theorem
- Stinespring's dilation theorem for completely positive maps
- The Schmidt decomposition
- Gleason's theorem
Show the answer
B. Stinespring's dilation theorem for completely positive maps
A POVM defines a positive map from the commutative algebra of functions on the outcome set into the operators on . Such maps are automatically completely positive, and their Stinespring dilation is exactly a Naimark dilation with a projection-valued measure.
In the two-qubit dilation for versus , why does outcome never occur for input ?
- Because the controlled rotation acts only when the system is in
- Because is orthogonal to
- Because the ancilla always ends in for input
- Because in the ancilla- branch the system is proportional to , which the final maps to
Show the answer
D. Because in the ancilla- branch the system is proportional to , which the final maps to
After and the controlled rotation, the ancilla- branch holds for input and for input . These are orthogonal, and sends them to and . The effect for outcome is therefore proportional to , which annihilates .
Further reading
- J. Watrous, The Theory of Quantum Information, Ch. 2 (Cambridge, 2018).
- A. Peres, Quantum Theory: Concepts and Methods (Kluwer, 1993).
- W. F. Stinespring, "Positive functions on -algebras", Proceedings of the American Mathematical Society 6, 211 (1955).
- M. Ozawa, "Quantum measuring processes of continuous observables", Journal of Mathematical Physics 25, 79 (1984).
- G. M. D'Ariano, P. Lo Presti & P. Perinotti, "Classical randomness in quantum measurements", Journal of Physics A 38, 5979 (2005).