POVM

From Wikipedia, the free encyclopedia

In functional analysis and quantum measurement theory, a POVM (Positive Operator Value Measure) is a measure whose values are non-negative self-adjoint operators on a Hilbert space. It is the most general formulation of a measurement in the theory of quantum physics. The need for the POVM formalism arises from the fact that projective measurements on a larger system will act on a subsystem in ways that cannot be described by projective measurement on the subsystem alone. They are used in the field of quantum information.

In rough analogy, a POVM is to a projective measurement what a density matrix is to a pure state. Density matrices can describe part of a larger system that is in a pure state (see purification of quantum state); analogously, POVMs on a physical system can describe the effect of a projective measurement performed on a larger system.

1 Definition
2 POVMs and measurement
3 Neumark's dilation theorem
4 An example: Unambiguous quantum state discrimination
5 See also
6 References

[edit] Definition

In the simplest case, a POVM is a set of Hermitian positive semidefinite operators ${F i}$ on a Hilbert space H that sum to unity,

$\sum_{i=1}^n F_i = \operatorname{I}_H.$

This formula is similar to the decomposition of a Hilbert space into a set of orthogonal projectors,

$\sum_{i=1}^N E_i = \operatorname{I}_H,$

and if i ≠ j,

$E_i E_j = 0. \quad$

An important difference is that the elements of a POVM are not necessarily orthogonal, with the consequence that the number of elements in the POVM, n, can be larger than the dimension, N, of the Hilbert space they act in.

In general, POVMs can be defined in situations where outcomes can occur in a non-discrete space. The relevant fact is that measurements determine probability measures on the outcome space:

Definition. Let (X, M) be measurable space; that is M is a σ-algebra of subsets of X. A POVM is a function F defined on M whose values are bounded non-negative self-adjoint operators on a Hilbert space H such that F(X) = I_H and for every ξ $\in$ H,

$E \mapsto \langle F(E) \xi \mid \xi \rangle$

is a non-negative countably additive measure on the σ-algebra M.

This definition should be contrasted with that for the projection-valued measure, which is very similar, except that, in the projection-valued measure, the F are required to be projection operators.

[edit] POVMs and measurement

As in the theory of projective measurement, the probability the outcome associated with measurement of operator $F i$ occurs is,

P (i) = T r (F i ρ),

where $ρ$ is the density matrix describing the state of the measured system.

An element of a POVM can always be written as,

$F_i = M^\dagger_i M_i,$

for some operator $M i$ , known as a Kraus Operator. The state of the system after the measurement $ρ'$ is transformed according to,

$\rho' = {M_i \rho M_i^\dagger \over {\rm tr}(M_i \rho M_i^\dagger)}.$

[edit] Neumark's dilation theorem

An alternate spelling of this is Naimark's Theorem

Neumark's dilation theorem states that measuring a POVM consisting of a set of n>N operators acting on a N-dimensional Hilbert space can always be achieved by performing a projective measurement on a Hilbert space of dimension n then consider the reduced state.

In practice, however, obtaining a suitable projection-valued measure from a given POVM is usually done by coupling to the original system an ancilla. Consider a Hilbert space $H A$ that is extended by $H B$ . The state of total system is $ρ A B$ and $ρ A = T r B (ρ A B)$ . The probability the projective measurement $\hat{\pi}_i$ succeeds is,

$P(i)=Tr_A(Tr_B(\hat{\pi}_i\rho_{AB})).$

An implication of Neumark's theorem is that the associated POVM in subspace A, $F i$ , must have the same probability of success.

P (i) = T r A (F i ρ A)).

[edit] An example: Unambiguous quantum state discrimination

The task of unambiguous quantum state discrimination (UQSD) is to discern conclusively which state, of given set of pure states, a quantum system (which we call the input) is in. The impossibility of perfectly discriminating between a set of non-orthogonal states is the basis for quantum information protocols such as quantum cryptography, quantum coin-flipping, and quantum money. This example will show that a POVM has a higher success probability for performing UQSD than any possible projective measurement.

The projective measurement strategy for unambiguously discriminating between nonorthogonal states.

First let us consider a trivial case. Take a set that consists of two orthogonal states $|\psi\rang$ and $|\psi^T\rang$ . A projective measurement of the form,

$\hat{A}= a|\psi^T\rang\lang\psi^T| + b|\psi\rang\lang\psi|,$

will result in eigenvalue a only when the system is in $|\psi^T\rang$ and eigenvalue b only when the system is in $|\psi\rang$ . In addition, the measurement always discriminates between the two states (i.e. with 100% probability). This latter ability is unnecessary for UQSD and, in fact, is impossible for anything but orthogonal states. Now consider a set that consists of two states $|\psi\rang$ and $|\phi\rang$ in two-dimensional Hilbert space that are not orthogonal. i.e.,

$|\lang\phi|\psi\rang| = cos(\theta),$

for $θ > 0$ . These states could a system, such as the spin of spin-1/2 particle (e.g. an electron), or the polarization of a photon. Assuming that the system has an equal likelihood of being in each of these two states, the best strategy for UQSD using only projective measurement is to perform each of the following measurements,

$\hat{\pi}_{\psi^T}= |\psi^T\rang\lang\psi^T|,$

$\hat{\pi}_{\phi^T}= |\phi^T\rang\lang\phi^T|,$

50% of the time. If $\hat{\pi}_{\phi^T}$ is measured and results in an eigenvalue of 1, than it is certain that the state must have been in $|\psi\rang$ . However, an eigenvalue of zero is now an inconclusive result since this can come about from the system could being in either of the two states in the set. Similarly, a result of 1 for $\hat{\pi}_{\psi^T}$ indicates conclusively that the system is in $|\phi\rang$ and 0 is inconclusive. The probability that this strategy returns a conclusive result is,

$P_{proj}=\frac{1-|\lang\phi|\psi\rang|^2}{2}.$

In contrast, a strategy based on POVMs has a greater probability of success given by,

$P_{POVM}=1-|\lang\phi|\psi\rang|.$

This is the minimum allowed by the rules of quantum indeterminacy and the uncertainty principle. This strategy is based on a POVM consisting of,

$\hat{F}_{\psi}=\frac{1-|\phi\rang\lang\phi|}{1+|\lang\phi|\psi\rang|}$

$\hat{F}_{\phi}=\frac{1-|\psi\rang\lang\psi|}{1+|\lang\phi|\psi\rang|}$

$\hat{F}_{inconcl.}= 1-\hat{F}_{\psi}-\hat{F}_{\phi},$

where the result associated with $\hat{F}_{i}$ indicates the system is in state i with certainty.

The POVM strategy for unambiguously discriminating between nonorthogonal states.

These POVMs can be created by extending the two-dimensional Hilbert space. This can be visualized as follows: The two states fall in the x-y plane with an angle of θ between them and the space is extended in the z-direction. (The total space is the direct sum of spaces defined by the z-direction and the x-y plane.) The measurement first unitarily rotates the states towards the z-axis so that $|\psi\rang$ has no component along the y-direction and $|\phi\rang$ has no component along the x-direction. At this point, the three elements of the POVM correspond to projective measurements along x-direction, y-direction and z-direction, respectively.

For a specific example, take a stream of photons, each of which are polarized along either along the horizontal direction or at 45 degrees. On average there are equal numbers of horizontal and 45 degree photons. The projective strategy corresponds to passing the photons through a polarizer in either the vertical direction or -45 degree direction. If the photon passes through the vertical polarizer it must have been at 45 degrees and vice versa. The success probability is $(1-1/2)/2=25\%$ . The POVM strategy for this example is more complicated and requires another optical mode (known as an ancilla). It has a success probability of $1-1/\sqrt{2}=29.3\%$ .

[edit] See also

[edit] References

POVMs
- J.Preskill, Lecture Note for Physics: Quantum Information and Computation, http://theory.caltech.edu/people/preskill
- K.Kraus, States, Effects, and Operations, Lecture Notes in Physics 190, Springer (1983)
- E.B.Davies, Quantum Theory of Open Systems, Academic Press (1976).
Neumark's theorem
- A. Peres. Neumark’s theorem and quantum inseparability. Foundations of Physics, 12:1441–1453, 1990.
- A. Peres. Quantum Theory: Concepts and Methods. Kluwer Academic Publishers, 1993.
- I. M. Gelfand and M. A. Neumark, On the imbedding of normed rings into the ring of operators in Hilbert space, Rec. Math. [Mat. Sbornik] N.S. 12(54) (1943), 197–213.
Unambiguous quantum state-discrimination
- I. D. Ivanovic, Phys. Lett. A 123 257 (1987).
- D. Dieks, Phys. Lett. A 126 303 (1988).
- A. Peres, Phys. Lett. A 128 19 (1988).