Von Neumann entropy

Von Neumann entropy
In physics, the von Neumann entropy, named after John von Neumann, is an extension of the concept of Gibbs entropy from classical statistical mechanics to quantum statistical mechanics. For a quantum-mechanical system described by a density matrix , the von Neumann entropy is
where denotes the trace and ln denotes the (natural) matrix logarithm. If the density matrix is written in a basis of its eigenvectors as
then the von Neumann entropy is merely
In this form, S can be seen as the information theoretic Shannon entropy.
The von Neumann entropy is also used in different forms (conditional entropies, relative entropies, etc.) in the framework of quantum information theory to characterize the entropy of entanglement.
Background
John von Neumann established a rigorous mathematical framework for quantum mechanics in his 1932 work Mathematical Foundations of Quantum Mechanics. In it, he provided a theory of measurement, where the usual notion of wave-function collapse is described as an irreversible process (the so-called von Neumann or projective measurement).
The density matrix was introduced, with different motivations, by von Neumann and by Lev Landau. The motivation that inspired Landau was the impossibility of describing a subsystem of a composite quantum system by a state vector. On the other hand, von Neumann introduced the density matrix in order to develop both quantum statistical mechanics and a theory of quantum measurements.
The density matrix formalism, thus developed, extended the tools of classical statistical mechanics to the quantum domain. In the classical framework, the probability distribution and partition function of the system allows us to compute all possible thermodynamic quantities. Von Neumann introduced the density matrix to play the same role in the context of quantum states and operators in a complex Hilbert space. The knowledge of the statistical density matrix operator would allow us to compute all average quantum entities in a conceptually similar, but mathematically different, way.
Let us suppose we have a set of wave functions |Ψ〉 that depend parametrically on a set of quantum numbers n1, n2, ..., nN. The natural variable which we have is the amplitude with which a particular wavefunction of the basic set participates in the actual wavefunction of the system. Let us denote the square of this amplitude by p(n1, n2, ..., nN). The goal is to turn this quantity p into the classical density function in phase space. We have to verify that p goes over into the density function in the classical limit, and that it has ergodic properties. After checking that p(n1, n2, ..., nN) is a constant of motion, an ergodic assumption for the probabilities p(n1, n2, ..., nN) makes p a function of the energy only.
After this procedure, one finally arrives at the density matrix formalism when seeking a form where p(n1, n2, ..., nN) is invariant with respect to the representation used. In the form it is written, it will only yield the correct expectation values for quantities which are diagonal with respect to the quantum numbers n1, n2, ..., nN.
Expectation values of operators which are not diagonal involve the phases of the quantum amplitudes. Suppose we encode the quantum numbers n1, n2, ..., nN into the single index i or j. Then our wave function has the form
The expectation value of an operator B which is not diagonal in these wave functions, so
The role which was originally reserved for the quantities is thus taken over by the density matrix of the system S.
Therefore, 〈B〉 reads
The invariance of the above term is described by matrix theory. The trace is invariant under cyclic permutations, and both the matrices and B can be transformed into whatever basis is convenient, typically a basis of the eigenvectors. By cyclic permutations of the matrix product, it can be seen that an identity matrix will arise and so the trace will not be affected by the change in basis. A mathematical framework was described where the expectation value of quantum operators, as described by matrices, is obtained by taking the trace of the product of the density operator and an operator (Hilbert scalar product between operators). The matrix formalism here is in the statistical mechanics framework, although it applies as well for finite quantum systems, which is usually the case, where the state of the system cannot be described by a pure state, but as a statistical operator of the above form. Mathematically, is a positive-semidefinite Hermitian matrix with unit trace.
Definition
Given the density matrix ρ, von Neumann defined the entropy as
which is a proper extension of the Gibbs entropy (up to a factor ) and the Shannon entropy to the quantum case. To compute S(ρ) it is convenient (see logarithm of a matrix) to compute the eigendecomposition of . The von Neumann entropy is then given by
Properties
Some properties of the von Neumann entropy:
is zero if and only if represents a pure state.
is maximal and equal to for a maximally mixed state, being the dimension of the Hilbert space.
is invariant under changes in the basis of , that is with a unitary transformation.
is concave, that is, given a collection of positive numbers which sum to unity and density operators , we have
satisfies the bound
where equality is achieved if the have orthogonal support, and as before are density operators and is a collection of positive numbers which sum to unity
is additive for independent systems. Given two density matrices describing independent systems A and B, we have
.
is strongly subadditive for any three systems A, B, and C:
This automatically means that is subadditive:
Below, the concept of subadditivity is discussed, followed by its generalization to strong subadditivity.
Subadditivity
If are the reduced density matrices of the general state , then
This right hand inequality is known as subadditivity. The two inequalities together are sometimes known as the triangle inequality. They were proved in 1970 by Huzihiro Araki and Elliott H. Lieb. While in Shannon's theory the entropy of a composite system can never be lower than the entropy of any of its parts, in quantum theory this is not the case, i.e., it is possible that , while .
Intuitively, this can be understood as follows: In quantum mechanics, the entropy of the joint system can be less than the sum of the entropy of its components because the components may be entangled. For instance, as seen explicitly, the Bell state of two spin-½s,
is a pure state with zero entropy, but each spin has maximum entropy when considered individually in its reduced density matrix. The entropy in one spin can be "cancelled" by being correlated with the entropy of the other. The left-hand inequality can be roughly interpreted as saying that entropy can only be cancelled by an equal amount of entropy.
If system and system have different amounts of entropy, the smaller can only partially cancel the greater, and some entropy must be left over. Likewise, the right-hand inequality can be interpreted as saying that the entropy of a composite system is maximized when its components are uncorrelated, in which case the total entropy is just a sum of the sub-entropies. This may be more intuitive in the phase space formulation, instead of Hilbert space one, where the Von Neumann entropy amounts to minus the expected value of the ★-logarithm of the Wigner function up to an offset shift. Up to this normalization offset shift, the entropy is majorized by that of its classical limit.
Strong subadditivity
The von Neumann entropy is also strongly subadditive. Given three Hilbert spaces, A, B, C,
This is a more difficult theorem and was proved first by J. Kiefer in 1959 and independently by Elliott H. Lieb and Mary Beth Ruskai in 1973, using a matrix inequality of Elliott H. Lieb proved in 1973. By using the proof technique that establishes the left side of the triangle inequality above, one can show that the strong subadditivity inequality is equivalent to the following inequality.
when , etc. are the reduced density matrices of a density matrix . If we apply ordinary subadditivity to the left side of this inequality, and consider all permutations of A, B, C, we obtain the triangle inequality for : Each of the three numbers is less than or equal to the sum of the other two.
Coarse graining
Since, for a pure state, the density matrix is idempotent the entropy S(ρ) for it vanishes. Thus, if the system is finite (finite-dimensional matrix representation), the entropy S(ρ) quantifies the departure of the system from a pure state. In other words, it codifies the degree of mixing of the state describing a given finite system.
Measurement decoheres a quantum system into something noninterfering and ostensibly classical; so, e.g., the vanishing entropy of a pure state , corresponding to a density matrix
increases to for the measurement outcome mixture
as the quantum interference information is erased.
However, if the measuring device is also quantum mechanical, and it starts at a pure state as well, then the joint system of device-system is just a larger quantum system. Since it starts at a pure state, it ends up with a pure state as well, and so the von Neumann entropy never increases. The problem can be resolved by using the idea of coarse graining.
Concretely, let the system be a qubit, and let the measuring device be another qubit. The measuring device starts at the state. The measurement process is a CNOT gate, so that we have , . That is, if the system starts at the pure 1 state, then after measuring, the measurement device is also at the pure 1 state.
Now if the system starts at the state, then after measurement, the joint system is in the Bell state . The vN entropy of the joint system is still 0, since it's still a pure state. However, if we coarse grain the system by measuring the vN entropy of just the device, then just the qubit, then add them together, we get .
By subadditivity that is, any way to coarse-grain the entire system into parts would equal or increase vN entropy.
See also
Entropy (information theory)
Linear entropy
Partition function (mathematics)
Quantum conditional entropy
Quantum mutual information
Quantum entanglement
Strong subadditivity of quantum entropy
Wehrl entropy
References
Quantum mechanical entropy
John von Neumann