Template matching

From formulasearchengine
Revision as of 09:45, 8 August 2013 by 213.8.241.234 (talk) (Added mention and reference for an algorithm for fast affine template matching)
Jump to navigation Jump to search

The joint quantum entropy generalizes the classical joint entropy to the context of quantum information theory. Intuitively, given two quantum states ρ and σ, represented as density operators that are subparts of a quantum system, the joint quantum entropy is a measure of the total uncertainty or entropy of the joint system. It is written S(ρ,σ) or H(ρ,σ), depending on the notation being used for the von Neumann entropy. Like other entropies, the joint quantum entropy is measured in bits, i.e. the logarithm is taken in base 2.

In this article, we will use S(ρ,σ) for the joint quantum entropy.

Background

In information theory, for any classical random variable X, the classical Shannon entropy H(X) is a measure of how uncertain we are about the outcome of X. For example, if X is a probability distribution concentrated at one point, the outcome of X is certain and therefore its entropy H(X)=0. At the other extreme, if X is the uniform probability distribution with n possible values, intuitively one would expect X is associated with the most uncertainty. Indeed such uniform probability distributions have maximum possible entropy H(X)=log2(n).

In quantum information theory, the notion of entropy is extended from probability distributions to quantum states, or density matrices. For a state ρ, the von Neumann entropy is defined by

Trρlogρ.

Applying the spectral theorem, or Borel functional calculus for infinite dimensional systems, we see that it generalizes the classical entropy. The physical meaning remains the same. A maximally mixed state, the quantum analog of the uniform probability distribution, has maximum von Neumann entropy. On the other hand, a pure state, or a rank one projection, will have zero von Neumann entropy. We write the von Neumann entropy S(ρ) (or sometimes H(ρ).

Definition

Given a quantum system with two subsystems A and B, the term joint quantum entropy simply refers to the von Neumann entropy of the combined system. This is to distinguish from the entropy of the subsystems. In symbols, if the combined system is in state ρAB,

the joint quantum entropy is then

S(ρA,ρB)=S(ρAB)=Tr(ρABlog(ρAB)).

Each subsystem has it own entropy. The state of the subsystems are given by the partial trace operation.

Properties

The classical joint entropy is always at least equal to the entropy of each individual system. This is not the case for the joint quantum entropy. If the quantum state ρAB exhibits quantum entanglement, then the entropy of each subsystem may be larger than the joint entropy. This is equivalent to the fact that the conditional quantum entropy may be negative, while the classical conditional entropy may never be.

Consider a maximally entangled state such as a Bell state. If ρAB is a Bell state, say,

|Ψ=12(|00+|11),

then the total system is a pure state, with entropy 0, while each individual subsystem is a maximally mixed state, with maximum von Neumann entropy log2=1. Thus the joint entropy of the combined system is less than that of subsystems. This is because for entangled states, definite states cannot be assigned to subsystems, resulting in positive entropy.

Notice that the above phenomenon cannot occur if a state is a separable pure state. In that case, the reduced states of the subsystems are also pure. Therefore all entropies are zero.

Relations to other entropy measures

The joint quantum entropy S(ρAB) can be used to define of the conditional quantum entropy:

S(ρA|ρB)=defS(ρA,ρB)S(ρB)

and the quantum mutual information:

I(ρA:ρB)=defS(ρA)+S(ρB)S(ρA,ρB)

These definitions parallel the use of the classical joint entropy to define the conditional entropy and mutual information.

See also

References

  • Nielsen, Michael A. and Isaac L. Chuang, Quantum Computation and Quantum Information. Cambridge University Press, 2000. ISBN 0-521-63235-8