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.
Concurrence of a two-qubit Werner state 2026-10-14
For any normalized pure two-qubit vector, its squared overlap with a maximally entangled state is at most : in a Schmidt decomposition the overlap is bounded by . Averaging gives . Equality follows from the six-state ensemble , with equal weights, where , and . The coherences cancel and each coefficient determinant gives pure concurrence .
Under a product unitary operator , the reduced density matrix of becomes . The unitary on cancels under the partial trace. Unitary conjugation preserves eigenvalues, so the squared Schmidt coefficients of a bipartite pure state are unchanged. Conversely, two normalized bipartite pure states with the same squared Schmidt coefficients, including multiplicities and zero padding, have Schmidt decompositions carried into each other by local unitaries mapping their Schmidt bases. Thus reduced-state spectra completely classify bipartite pure states up to local unitary operations.
Write a source and target in Schmidt decomposition with squared coefficients and , where . If , Nielsen's pure-state conversion theorem allows deterministic conversion. If , the Schmidt-tail entanglement monotone gives . Alice attains this bound with a local two-outcome measurement in quantum mechanics whose success Kraus operator is and whose failure operator is . They obey . The successful unnormalized state is times the target, and failure leaves a product state. A classical message tells Bob which branch occurred. Known local changes of Schmidt bases allow the same protocol for arbitrary two-qubit pure states with these coefficients.
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 2001 iii Paper 61 2 Solution Created 2026-10-03 Updated 2026-10-14
The Schmidt decomposition and local unitary operations put any entangled two-qubit pure state intoBoth Schmidt coefficients are nonzero. Alice performs a two-outcome generalized measurement with Kraus operatorsTheir effects sum to the identity, so this is a legitimate local measurement in quantum mechanics. On success,The normalized output is the Bell state . Bob's unitary matrix maps it to the spin singlet state. Alice communicates her success flag; no shared quantum operation is needed. At the filter is the identity and success is certain. This is the singlet target case of optimal stochastic conversion of a two-qubit pure state.
For dichotomic local outcomes , the CHSH inequality isIt assumes a local hidden-variable theory with freely chosen settings independent of the hidden-variable distribution. For the spin singlet state, direct evaluation of its Pauli matrices correlations givesChoose , , , and . The four correlations are , respectively, giving
The success flag must be recorded and communicated before the subsequent independent choice of Bell-test settings. This conditioning is legitimate because setting-independent heralding preserves Bell locality: a putative local hidden-variable theory for the entire sequential experiment would, after successful filtering, still have local response functions with a setting-independent conditional hidden-variable distribution. More explicitly, if the hidden variable is and is the already determined success flag, conditioning changes its distribution to but leavesClassical messages used in preparation can be included in ; none are exchanged during the spacelike Bell measurements. Such a conditioned model still obeys the CHSH inequality, contradicting the displayed singlet correlations. Therefore no local hidden-variable theory reproduces all sequential measurement correlations of any entangled two-qubit pure state. This argument does not discard outcomes on the basis of the later measurement settings.
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 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.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 2 b ii Solution Created 2026-10-03 Updated 2026-10-14
Factor the coefficients into a tensor product:This is already a Schmidt decomposition with one term. ConsequentlyEach reduced density matrix is the rank-one orthogonal projector onto , so its other eigenvalue is zero. The joint pure state is a product state, with no entanglement.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 3 b Solution Created 2026-10-03 Updated 2026-10-14
Expand an initial bipartite pure state in local orthonormal bases asBy the Schmidt decomposition, or equivalently the singular value decomposition of , its Schmidt rank is . In a specified local measurement branch, the product Kraus operator changes the coefficient matrix toIndeed the coefficient of is . The elementary matrix rank inequality givesNormalizing a nonzero branch multiplies by a scalar and therefore leaves its matrix rank unchanged.
Now refine a complete LOCC transcript to record every individual Kraus operator. Although later choices depend on the earlier classical outcomes, fixing a transcript fixes all those choices. Composing the local operations therefore gives a single product Kraus operator in that branch. Each nonzero branch obeys the same Schmidt-rank contraction under product operators. Local auxiliary systems prepared independently are included by local isometries and do not add entanglement. Discarding a local auxiliary system is included by resolving its partial trace in an orthonormal basis; this again yields refined product Kraus operators.
If the protocol produces a specified pure state deterministically, its output density operator is a sum of positive rank-one branch density operators. Every nonzero branch vector must be proportional to that output vector: its squared overlap with any vector orthogonal to the output sums to zero, so each such overlap is separately zero. Thus the output Schmidt rank equals that of each surviving branch, andThis proves monotonicity of Schmidt rank under LOCC, even for a nonzero branch selected by postselection. If the classical transcript is instead discarded and the result is mixed, the refined branch vectors supply an ensemble with Schmidt ranks at most ; by definition its Schmidt number is at most . This is the correct mixed-state extension, rather than a bound on the ranks of its reduced density matrices. In finite dimensions, any limiting exact protocol obeys the same pure-state bound because the set of coefficient matrices of rank at most is closed, being defined by vanishing minors.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 59 1 Solution Created 2026-10-03 Updated 2026-10-14
Apply the Schmidt decomposition to the bipartite pure state. Local unitary operators put it in the form , with after interchanging basis vectors. Both Schmidt coefficients are nonzero because the state is entangled. Put .
For this state, direct application of the Pauli operators givesFor example interchanges and , giving ; the crossed products take these two kets into their orthogonal complement.
Choose the CHSH axes for an entangled pure two-qubit state:Their associated Bloch vectors have unit length, so each is a valid two-outcome projective measurement with projectors or . The correlation combination isA local hidden-variable assignment with outcomes gives absolute value at most two: exactly one of and vanishes, while the other is . Averaging these assignments preserves that bound, which is the CHSH inequality.
Therefore . For the original state , conjugate Alice's observables by and Bob's by . These conjugations rotate their measurement axes and preserve all the displayed correlations. Thus every entangled pure two-qubit state has the requested violating axes. The maximally entangled case gives , while the unentangled limit merely saturates two.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 3 i Solution Created 2026-10-03 Updated 2026-10-14
The Schmidt decomposition theorem says that a normalized vector in the tensor product of two finite-dimensional Hilbert spaces can be writtenwhere both families are orthonormal. The numbers are its Schmidt coefficients. The Schmidt rank and coefficients, including multiplicities, are uniquely determined by the state; the local vectors may be changed within degenerate eigenspaces and by compensating phases. Zero coefficients may be appended to make terms, since .
For a proof, form the reduced density matrix . It is a Hermitian matrix that is positive semidefinite, with trace one. The spectral theorem supplies an orthonormal basis of eigenvectors with nonnegative eigenvalues . Define the unnormalized relative vectors in the second Hilbert space byCompleteness of the first orthonormal basis gives . In any orthonormal basis of the second factor, the definition of the partial trace givesThus a zero eigenvalue gives , and for each positive eigenvalue the vector has unit norm. Distinct such vectors are orthogonal by the same identity. Substituting them gives the required Schmidt decomposition, with at most nonzero terms.
Taking the other partial trace now givesTherefore the two reduced density matrices have identical nonzero eigenvalues, namely the squared Schmidt coefficients. This also proves uniqueness of the coefficient multiset and shows that the pure state is a product state exactly when .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 3 b Solution Created 2026-10-03 Updated 2026-10-14
Using base-two logarithms, define the quantum conditional entropy byThe Subadditivity of Von Neumann entropy, , immediately gives .
For the lower bound, purify by an auxiliary system . Complementary subsystems of a pure state have the same nonzero reduced-state eigenvalues, by the Schmidt decomposition. Hence and . Applying Subadditivity of Von Neumann entropy to givesRearranging yields . This is the relevant side of the Araki–Lieb inequality, here derived using purification.
Finally the maximum entropy of a quantum state gives . For example, this follows directly fromby nonnegativity of quantum relative entropy. Combining the two bounds provesBoth signs can be attained: a maximally mixed independent of has the positive extreme, while a maximally entangled state with a sufficiently large has the negative extreme.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 2 b Solution Created 2026-10-03 Updated 2026-10-14
Implement the quantum channel by a unitary dilation with a pure initial environment. The final state on is pure. The Schmidt decomposition across either bipartition gives equal complementary Von Neumann entropies, so and . By the Subadditivity of Von Neumann entropy,The reference is untouched and purifies the input, hence . Therefore .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 3 a iii Solution Created 2026-10-03 Updated 2026-10-14
We first establish the purification-overlap formula for quantum fidelity, rather than assume the desired monotonicity. Write a canonical purification of a density operator asTracing the second factor gives . The Schmidt decomposition shows that any other purification on a sufficiently large fixed ancillary space differs by a unitary on that space: its orthonormal ancillary vectors can be mapped to those of the canonical purification and the map extended to a unitary operator. Zero eigenvalues are handled by padding the ancillary basis.
The overlap of two canonical purifications, with a relative ancillary unitary , is , with zero padding when the ancillary dimension is larger. The unitary variational formula for the trace norm isIndeed if is a singular value decomposition, the trace is with unitary. Its modulus is at most because , and attains that bound. Thus the maximal absolute overlap of purifications equals ; this also proves the needed form of Uhlmann's theorem.
Choose purifications and attaining . Regard the very same vectors as purifications of with ancillary system . Their overlap is among those maximized in the marginal purification formula, soThis proves the monotonicity of quantum fidelity under partial trace.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 5 b Solution Created 2026-10-03 Updated 2026-10-14
The Schmidt decomposition of a normalized bipartite pure state isThe two sets of local vectors are orthonormal. The Schmidt coefficients are the nonnegative numbers , and the Schmidt number for this pure state, also called its Schmidt rank, is , the number of nonzero coefficients. It equals the rank of either reduced density operator and of the coefficient matrix in any product bases. The general mixed-state Schmidt number specializes to this same value on a pure state.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 5 d Solution Created 2026-10-03 Updated 2026-10-14
The two displayed amplitudes have modulus . Absorb their phases into Bob's basis rather than use complex Schmidt coefficients. Take , , andBoth local bases are orthonormal. A Schmidt decomposition is thereforeThe two Schmidt coefficients are , the Schmidt number is two, and both reduced density operators are . Their equal eigenvalues make this decomposition nonunique.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 2 a Solution Created 2026-10-03 Updated 2026-10-14
Introduce the orthonormal local vectors and . Reexpressing the second state's factors in this basis gives its Schmidt decompositionThe squared Schmidt coefficients are therefore , whereas those of the first state are .
To see directly why these distinguish the states, a local unitary operation changes the reduced density matrix toThis is local-unitary invariance of reduced-state spectra: the unitary on the traced subsystem cancels, and conjugation on leaves its eigenvalues unchanged. Here the reductions areTheir spectra differ. Hence no pair of local unitary operations carries the first state to the second. More generally, normalized bipartite pure states are locally unitarily equivalent exactly when their squared Schmidt coefficients agree, including multiplicities; sufficiency follows by mapping one pair of Schmidt bases to the other.