Average monotonicity of pure-state entanglement entropy Created 2026-10-14 Updated 2026-10-20
For a bipartite pure state, entanglement entropy is the Von Neumann entropy of either reduced density matrix. When Alice makes a local measurement with pure conditional branches, Bob's reductions average to his original reduction. Concavity of Von Neumann entropy therefore gives . When Bob measures, apply concavity to Alice's reductions. In each pure branch the two reduced entropies coincide by the Schmidt decomposition. Refining measurement outcomes to individual Kraus operators and iterating proves the inequality for arbitrary finite-round LOCC. Discarded local systems can be measured and their outcomes refined as well, so discarding does not evade the bound.
Bell correlations versus a classical mixture 2026-10-14
Give Alice the first qubit and Bob the second . Compare the Bell state with a preparation that tosses a fair classical bit and gives both parties its value. Their density operators, written in the computational basis ordered , areThey have identical diagonal quantum state populations. The off-diagonal entries of the Bell state retain quantum coherence between and ; the classical mixture has none in this basis.
If both parties perform a Pauli measurement of , the Born rule gives and for both preparations. Perfect agreement here therefore cannot establish entanglement: an ordinary shared random bit already explains it.
Now both measure , whose normalized eigenstates are and . Changing basis givesThe Bell state again has matching outcomes, each with probability . For either product state or , each of the four outcome pairs has probability , so their classical mixture does too. Equivalently, the Pauli correlator is one for the Bell state and zero for this mixture, while is one for both.
Joint measurement probabilities distinguish a Bell state from a classical mixture while every local outcome remains uniformly random
. Details. Taking a partial trace gives for both preparations. Thus every measurement confined to Alice's system has the same statistics in the two cases, and so does every measurement confined to Bob's. They reveal the difference by comparing records through classical communication. Conditional on Alice's result, Bob can predict a matching result for the Bell state; without that result, his outcomes remain evenly split. An uncommunicated local quantum channel, including a measurement with its outcome discarded, leaves his reduced density matrix unchanged. This is quantum no-signalling, even when conditional states change. [ref]
https://jhwatrous.github.io/TQI.2.pdf. Watrous, Basic notions of quantum information, sections 2.1.3 and 2.2.1, on reductions and channels
The Von Neumann entropy makes the joint-versus-local distinction numerical. With base-two logarithms, the Bell state has eigenvalues , giving , whereas the mixture has , giving . Both have . Their quantum mutual information is consequently two and one bits, respectively. The value two is not two readable classical bits in either local qubit: the matching records have ordinary mutual information one bit in both cases. Random records can come from a globally pure state. [ref]
https://jhwatrous.github.io/TQI.5.pdf. Watrous, Quantum entropy and source coding, on Von Neumann entropy and quantum mutual information
These two matching-axis measurements distinguish the specified preparations; they alone are not a test of a Bell inequality. A local hidden-variable theory could assign shared random answers separately to these two axes. Bell theorem concerns incompatible correlations across a suitable larger collection of measurement settings. Bell's 1964 paper established the obstruction for local hidden-variable descriptions of the predicted correlations. [ref]
https://journals.aps.org/ppf/pdf/10.1103/PhysicsPhysiqueFizika.1.195. Bell, On the Einstein Podolsky Rosen paradox, 1964
Concavity of Von Neumann entropy Created 2026-09-24 Updated 2026-09-24
Dephasing channel Created 2026-09-28 Updated 2026-10-14
A dephasing channel suppresses off-diagonal entries of a density matrix in a preferred basis while preserving quantum state populations. Complete dephasing is identical to a projective measurement in that basis with its outcome discarded.
For the Bell correlations versus a classical mixture example, completely dephasing Alice's qubit in the computational basis maps to . It preserves their perfect agreement and each reduced density matrix, yet destroys the correlation. This is why testing only populations can miss damage to a quantum memory: the stored quantum coherence may have disappeared while every preferred-basis measurement still looks correct. The joint Von Neumann entropy rises from zero to one bit, although each local entropy stays fixed.
Entropy of a binary diagonal qubit mixture Created 2026-10-07 Updated 2026-10-14
A mixture of two orthogonal pure qubit states has Von Neumann entropy equal to the binary entropy of its weights. Its entropy difference from the first pure state is exactly and its trace distance from that state is . The elementary bound gives ; entropy also never exceeds one bit. For small , the leading term is .
Entropy of a classical-quantum state 2026-10-14
The classical-quantum state is block diagonal. If are the eigenvalues of , its eigenvalues are . Inserting these into the definition of Von Neumann entropy gives the displayed sum of classical Shannon entropy and mean conditional quantum entropy. Its quantum mutual information is therefore the Holevo quantity .
Entropy of an orthogonal quantum mixture 2026-10-14
For density operators supported on mutually orthogonal subspaces, the eigenvalues of their mixture are , where are the eigenvalues of . Substitution into the definition of Von Neumann entropy gives the displayed decomposition into Shannon entropy of the label and the mean entropy within each block. Zero eigenvalues use .
Holevo capacity of a qubit depolarizing channel Created 2026-10-05 Updated 2026-10-07
For the retention parameter , the Holevo capacity isEvery output has Von Neumann entropy at least the value on a pure input, . Two equiprobable orthogonal pure inputs attain this minimum entropy individually and have maximally mixed average output, attaining the bound. Additivity of Holevo capacity makes the unassisted classical capacity of a quantum channel equal to this value. King's depolarizing-channel capacity paper proves additivity with an arbitrary other channel.
Linear isometry of Hilbert spaces Created 2026-10-06 Updated 2026-10-07
A linear map is an isometry when it preserves inner products, equivalently . It need not be surjective. It maps an orthonormal basis to an orthonormal family, and preserves the nonzero eigenvalues and the Von Neumann entropy of a density operator.
Maximum entropy of a quantum state Created 2026-10-05 Updated 2026-10-06
On a -dimensional Hilbert space, the Von Neumann entropy is maximized uniquely by . Indeed, nonnegativity of quantum relative entropy giveswith equality exactly when .
Memoryless quantum information source 2026-10-14
A pure-state source emits independent states from a fixed quantum state ensemble. Its average block density operator is the tensor power of the one-use average. Unassisted reliable quantum source compression preserves the emitted quantum states, rather than only their classical labels. Schumacher compression gives the optimum asymptotic qubit rate for such a source, with every larger rate achievable. Nonorthogonal equally likely pure states need not have entropy one: their classical labels have entropy one but their average density operator can have lower Von Neumann entropy.
The transmitted branch is the Kraus operatorFor nonzero loss it is not trace preserving: is the transmission probability. A complete channel includes an orthogonal vacuum or erasure flag, with a loss operator and . Postselecting only the first outcome gives the single-operator description in the question.
For , the unnormalized transmitted vector is . Its norm squared and normalized conditional state areThe reduced density matrix of either member of the initial pair has eigenvalues . Since the joint state is pure, its Von Neumann entropy is zero. With logarithms to base two and the binary entropy function,The two nonzero Schmidt coefficients show that this pure pair is entangled exactly when . Its mutual information rises from zero to two bits at and returns to zero.
For this known pure family, every positive mutual information signals entanglement. For an otherwise unspecified two-qubit state, positive mutual information can also be classical. The mutual information bound for separable states gives the stronger general witness bit. On this curve it holds for approximately ; the rest of the open interval is still entangled, but that generic one-bit witness alone would not certify it.
Mutual information of the pure pair, the generic one-bit entanglement witness, and the optimal lossy-filter compensation
. Details. If Bob's qubit passes through the channel, the unnormalized retained state is . ThusFor , equal Schmidt coefficients require , givingThe retained state is then . At , this limiting compensation has zero transmission probability and yields no maximally entangled pairs. Conditioning can increase the entanglement of retained pairs, while the discarded fraction accounts for the cost.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 25 3 Solution Created 2026-10-03 Updated 2026-10-14
Use logarithms to base two and set . For a density matrix with eigenvalues , the Von Neumann entropy isThus it is the Shannon entropy of the spectrum. In dimension , each term is nonnegative, and entropy vanishes exactly when one eigenvalue is one, namely for a pure state. The Jensen inequality applied to the strictly concave function gives , with equality precisely at the maximally mixed state . Unitary conjugation preserves eigenvalues, so . Product eigenvalues giveThe finite-dimensional entropy is continuous because the eigenvalues depend continuously on the matrix and is continuous also at zero.
Define the partial trace over by choosing an orthonormal basis and settingEquivalently it is uniquely characterized by for every operator on . This identity proves basis independence. Define similarly, with . Hermiticity is preserved by the displayed sum. For each ,Taking the trace in a product orthonormal basis gives , and the same proof works for . Thus both reductions are density matrices. This is the partial trace positivity from product vectors argument.
For a bipartite pure state , expand in a product orthonormal basis with coefficient matrix . A singular value decomposition gives the Schmidt decompositionwith orthonormal families on both sides. Taking the two partial traces makes all cross terms vanish:The spectra may have different numbers of zeros but have identical nonzero eigenvalues. Consequently the reduced entropies coincide:This common value is the entanglement entropy. In infinite-dimensional trace-class systems the same partial-trace and Schmidt arguments apply, and the equality remains valid with the value allowed; the bound is specifically finite-dimensional.
For completeness, the basic mixing and correlation properties also admit short proofs. Define quantum relative entropy by when supports are included, and by otherwise. Here is its nonnegativity proof without merely citing an operator inequality. Diagonalize with eigenvalues , and let be the squared overlaps of their eigenbases. Both row and column sums of are one. The scalar inequality , with zero cases taken by limits, givesEquality forces on every nonzero overlap, hence . For , expanding the trace definition yieldswhich proves Concavity of Von Neumann entropy.
The complementary entropy bounds for a quantum mixture areTo prove the upper bound, write the spectral pure-state decompositions of the as one ensemble with weights . Form the column matrix with columns . Its two Gram operators have the same nonzero spectrum: one is , and the other, , has diagonal . Relative entropy against gives . Since and , the bound follows. Zero-weight columns are omitted.
Finally the support of is contained in . Indeed, a vector in a marginal kernel gives a sum of nonnegative product-vector expectations equal to zero; positivity forces the corresponding product vectors into the kernel of . The operator identity on this support and the partial-trace identities giveThis proves Subadditivity of Von Neumann entropy, with equality exactly for a product state. Purify by adjoining a third system, using its spectral decomposition. Equality of pure-state marginal entropies gives and . Subadditivity on systems then gives ; swapping gives the Araki–Lieb inequality . These finite-dimensional proofs establish the usual basic entropy bounds, rather than attributing all mixed-state behavior to pure-state Schmidt decompositions.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 33 3 Solution Created 2026-10-03 Updated 2026-10-14
Use logarithms to base two, so all entropies are in bits. For a discrete probability distribution and a density operator with eigenvalues , the Shannon entropy and Von Neumann entropy are respectivelyUse . The second definition is basis-independent by the spectral theorem; for a density operator diagonal with probabilities , it agrees with the first.
The classical relative entropy, or Kullback-Leibler divergence, of from isIt is if some has . The quantum relative entropy iswhen the support of is contained in that of , and is otherwise. Matrix logarithms are taken on the corresponding positive supports. In a common eigenbasis this reduces to classical relative entropy; both divergences are nonnegative and are generally asymmetric.
To prove Fano's inequality, let the finite alphabet size be and let indicate an incorrect guess. Since is determined by , the chain rule for conditional entropy first givesExpanding in the opposite order givesConditioning reduces entropy, so , the binary entropy function. When , knowledge of determines and the conditional entropy is zero. When , can lie in at most the alphabet values other than . Entropy on values is at most : its deficit from that number is the nonnegative relative entropy from the uniform distribution. Averaging the two cases therefore givesCombining the two expansions provesThis proof of Fano's inequality via an error indicator works for any alphabet-valued guessing rule, not just an optimal one. If , there is no guessing uncertainty and the claim is simply ; that case is treated separately rather than writing .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 35 2 Solution Created 2026-10-03 Updated 2026-10-14
For a classical error-correcting code of length , alphabet size , minimum Hamming distance and codewords, the Singleton bound isFor a linear code this is . Deleting any coordinates is injective on the codewords, since two words agreeing on the remaining coordinates would differ in fewer than positions; this also explains the classical bound.
For an n-qubit quantum code carrying logical qubits and having quantum code distance , the quantum Singleton bound isMore generally replace by for code dimension . The proof applies to degenerate codes too.
Let . Purify the maximally mixed encoded input by a reference of dimension :Distance makes erasure of any subset of at most qubits correctable. The allowed quantum erasure correction condition says that a correctable erased set is decoupled from :This is the matrix-element correction condition in another form: all operators on have constant diagonal matrix elements and zero off-diagonal matrix elements in the logical basis, so tracing the other physical qubits in yields the displayed product.
First justify the sizes needed for the partition. If , partition all physical qubits into , both of size at most . Both sets are correctable. Purity of and the Schmidt decomposition giveAdding forces , a contradiction. Thus , without assuming the bound we aim to prove.
Choose disjoint sets of size , and let contain the remaining qubits. The joint state is pure, so decoupling and Subadditivity of Von Neumann entropy giveAdding and cancelling gives . The Von Neumann entropy of -dimensional states is at most : for positive eigenvalues , concavity of the logarithm gives . Here , so , proving the quantum bound. The code is assumed to encode information (); a one-dimensional code requires a separate distance convention, since simply re-preparing a known state makes its erasure-correction condition vacuous.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 35 4 Solution 2026-10-14
For a density matrix on a finite-dimensional Hilbert space, its Von Neumann entropy in bits iswhere are its eigenvalues and . It is the Shannon entropy of the spectrum, is zero for a pure state, and is invariant under unitary conjugation.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 32 4 Solution Created 2026-10-03 Updated 2026-10-14
For a density matrix on a -dimensional Hilbert space, its Von Neumann entropy, in bits, iswhere the are its eigenvalues and . Each summand is nonnegative, proving , with equality exactly when one eigenvalue is one and the rest zero, namely for a pure state.
We first prove the nonnegativity of quantum relative entropy needed below. Diagonalize with eigenvalues and eigenvectors , and with eigenvalues and eigenvectors . Put and . Each row of sums to one. Concavity of the ordinary logarithm gives . ConsequentlyThe final Gibbs inequality follows directly from . Support failure gives ; zero eigenvalues can otherwise be handled by restriction or regularization. Equality requires and equality in the logarithm inequality on every positive-weight row. Thus is a eigenvector of eigenvalue wherever . The remaining diagonal entries of vanish and positivity makes the remaining rows and columns zero. Hence equality holds exactly when .
Taking gives , provingThe lower equality is attained exactly by pure states and the upper exactly by the maximally mixed state .
For , each positive-weight state has support contained in that of . Expanding the quantum relative entropy givesThis proves Concavity of Von Neumann entropy, with equality precisely when every positive-weight is the same state.
For the upper entropy bound for a quantum mixture, diagonalize each component, , and set . Form the rectangular matrix whose columns are . Then , while the Gram matrix has diagonal . The two matrices have the same nonzero eigenvalues: and map corresponding positive-eigenvalue eigenspaces isomorphically. Thus .
If there are columns, let , with . ThenAll the summands have the same Von Neumann entropy. The just-proved concavity therefore implies . Finally,We have proved both requested bounds:For the upper equality, strictness in the concavity argument forces to be diagonal. Its entries between two positive-weight component eigenvectors then force those vectors to be orthogonal. Thus upper equality holds exactly when the supports of the positive-weight component states are mutually orthogonal. In that case their classical label is perfectly distinguishable, explaining the extra bits.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 1 a Solution Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms for Von Neumann entropy, so the units are bits, and adopt . All systems here may be taken finite-dimensional; the entropy arguments also apply when the displayed Von Neumann entropies are finite. The density operator of the joint pure state is . It is a rank-one orthogonal projector, whose only nonzero eigenvalue is one. ConsequentlyThe reduced density matrices are and . The quantum conditional entropy is defined by the entropy differenceFor the pure state under consideration this becomes . To determine when it is negative, write the Schmidt decompositionThe eigenvalues of are the , together with possible zeros. Each contribution is nonnegative, and their sum vanishes exactly when one eigenvalue equals one. Equivalently the Schmidt rank is one and is a product state. If the pure state is entangled, then , every nonzero eigenvalue is strictly below one, and the Von Neumann entropy is strictly positive. Thus the pure-state negative conditional entropy criterion givesThe purity assumption matters: for mixed density operators, negative quantum conditional entropy is not necessary for entanglement.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 1 b Solution Created 2026-10-03 Updated 2026-10-14
Let a density operator on a Hilbert space have the spectral decompositionIntroduce an auxiliary Hilbert space with an orthonormal basis containing vectors , and setThis vector has norm one. Its partial trace isThis explicitly constructs a purification of a density operator. The same construction works for an arbitrary trace-class density operator: its nonzero eigenvalues form a finite or countable summable family, and the displayed vector converges in the Hilbert space norm. The entropy inequality below is understood with finite Von Neumann entropies, avoiding undefined differences of infinities.
Apply this construction with to obtain a joint pure state on . The Schmidt decomposition across , and respectively givesNow apply Subadditivity of Von Neumann entropy to the reduced density matrices on and :These inequalities say and . Replacing by proves the Araki–Lieb inequality:The subadditivity used here concerns the actual reduced density operators, rather than statistical independence. In particular it follows from nonnegativity of quantum relative entropy, sinceand similarly for . Thus no independence assumption on the purification of a density operator is needed.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 2 a Solution Created 2026-10-03 Updated 2026-10-14
Diagonalize the reduced density matrix on Alice's Hilbert space:For every positive eigenvalue, define a vector on Bob's Hilbert space byThe definition of the partial trace givesThus the are orthonormal. Extend the to an orthonormal basis of Alice's Hilbert space. If lies in the zero-eigenvalue subspace of , thenThere is therefore no component of in those additional basis directions. Expansion in Alice's orthonormal basis yields the Schmidt decompositionIts positive Schmidt coefficients are and its Schmidt rank is . Taking the two partial traces and using the orthonormality of both families givesHence the two reduced density matrices have exactly the same nonzero eigenvalues, including multiplicities. Their numbers of zero eigenvalues may differ when the local Hilbert spaces have different dimensions. In particular their Von Neumann entropies agree.

