Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 1 iv Solution Created 2026-10-03 Updated 2026-10-14
Without the upper-arm rotation, the photon polarization still labels the path. Before BS2 the quantum state isAfter the balanced beam splitter, the polarization-valued output amplitudes areThe detectors do not resolve photon polarization. Since , the cross terms vanish in the Born rule:These probabilities are independent of the tunable quantum phase and the input photon polarization, so there is no usable wave interference fringe. Equivalently, taking the partial trace over photon polarization removes the quantum coherence between the two path quantum states. The which-path information is retained in orthogonal photon polarizations even without anybody measuring it. Rotating the two occupied photon polarization quantum states to the same quantum state removes that distinction and allows the cross term in part (ii).
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 3 b Solution Created 2026-10-03 Updated 2026-10-14
Model the environment's vacuum and one-photon states by . A unitary dilation of amplitude damping acts on the initially vacant environment asThese images are orthonormal. One unitary completion takes and fixes . Taking environment matrix elements gives .
Evolve by and take the partial trace over the environment. Orthogonality of the two environment records removes the cross-branch terms, giving . Entrywise,Excited population is transferred to the ground state, while coherence is reduced by the square root of the survival probability.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 5 a 1 Solution Created 2026-10-03 Updated 2026-10-14
Expand the difference between the two quantum mutual informations:This is precisely the nonnegative expression in Strong subadditivity of Von Neumann entropy. ThusThe reduced state on is obtained by the partial trace over , so this proves that discarding a system cannot increase its quantum mutual information with the retained reference.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 2 a Solution Created 2026-10-03 Updated 2026-10-14
Denote the normalized initial field by , and its shifted packets byHere the photon-number kets are orthogonal Fock states. Counting shared number labels givesAfter the interaction, linearity gives the joint stateTake the partial trace over the field. Put and . In the ordered qubit basis , the reduced density matrix isFor example, its upper off-diagonal entry is half the overlap of the field accompanying with the field accompanying , fixing the conjugation order. The trace is one, and positivity follows because this is the partial trace of a normalized pure state. For , ; at it is zero, not the continuation . This is the photon-number reference for a Hadamard gate channel, not an actual coherent-state packet.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 59 3 Solution Created 2026-10-03 Updated 2026-10-14
For the Kraus operators of the measurement in quantum mechanics, the Born rule givesThe density matrix is the unnormalized state of that outcome. It is positive, its trace is , and completeness gives . There is no conditional state to assign to an event with .
For a projective measurement, each is an orthogonal projection, satisfying . Completeness becomes . Fix in the range of . ThenSince , the th summand already equals . All other summands are nonnegative, so for . Consequently , and taking adjoints also gives . This proves the stronger completeness forces orthogonality of measurement projections:
For the unitary dilation of a measurement instrument, take a quantum ancilla with orthonormal states , initially in . DefineThe completeness equation impliesso is an isometry. Its action on the input subspace can be extended to a unitary operator on the enlarged system:Choose orthonormal bases in the two complementary subspaces and map one to the other. Their dimensions agree; the extra unused quantum ancilla level also ensures this extension is possible for an infinite-dimensional system. After the coupling, the joint density matrix is
Now perform a projective measurement on the larger system, withThese are pairwise orthogonal and sum to the full identity. The unused level has zero weight in , so merging it into outcome one adds no probability. For every ,Its trace is , and taking the partial trace over the quantum ancilla after normalization gives exactly . Hence unitary coupling to an quantum ancilla, a projective measurement, and discarding the quantum ancilla reproduce both the probabilities and the conditional states of the general measurement. This is the instrument version of a Stinespring dilation, rather than a construction reproducing only the outcome probabilities.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 1 a Solution Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms, so Von Neumann entropy is measured in bits, and set . Write for the quantum relative entropy, the quantity denoted in the paper. It is unless the support of a positive operator lies within that of .
We first establish nonnegativity of quantum relative entropy, including its equality condition. Let and , and suppose the support condition holds. Put . Concavity of the scalar logarithm givesTerms with have zero weight here. Working first with natural logarithms, the inequality yieldssince the sum to at most . Equality forces for every positive-weight eigenvector, no remaining weight of outside their span, and equality in the logarithm's strict concavity. The latter makes each an eigenvector of with eigenvalue . Thus exactly when .
For the bipartite density operator,Indeed, a projector onto the kernel of , tensored with , has zero expectation in . Positivity implies that annihilates its range: . The same argument applies to . Hence the quantum relative entropy below is finite. On this support,Using the partial trace to evaluate the two local terms givesThis proves Subadditivity of Von Neumann entropy:The proof also identifies equality exactly with the product state .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 4 a Solution Created 2026-10-03 Updated 2026-10-14
Fix paired orthonormal bases in the two -dimensional Hilbert spaces. A maximally entangled state isIt is normalized, and the partial traces of its rank-one density operator are . Thus all its Schmidt coefficients are and its entanglement entropy is . No pure bipartite state of these dimensions can have larger entanglement entropy: nonnegativity of quantum relative entropy applied to a reduced state and gives . Hence it is maximally entangled.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 59 1 Solution Created 2026-10-03 Updated 2026-10-14
The Kraus operators of the generalized measurement postulate must obeyFor a normalized pure state, the Born rule gives the outcome probability and the normalized conditional state:Here the dagger denotes the Hermitian conjugate. Completeness ensures . An outcome with never occurs for that input, so no conditional state is required there. The positive operators form a POVM, but the actual operators also specify the post-measurement states.
Let be the initial joint density operator, and its reduced density matrix on the accessible subsystem. If the first experimenter performs the measurement, the conditional joint state for outcome is . The second experimenter does not know that outcome. The relevant nonselective quantum measurement state is therefore the probability-weighted averageTo compare the accessible states, take any operator on the second subsystem. Cyclicity of the trace and the fact that operators on different tensor factors commute giveBy the defining property of the partial trace, this says for every . Matrix units, or arbitrary Hermitian test operators, distinguish any two different density matrices, soThis proves remote state invariance under a local trace-preserving operation directly from completeness.
In particular, if the accessible experiment has POVM elements , its probabilities are whether the distant measurement happens or not. Attaching an independent local ancilla, evolving locally, or performing a sequence of local measurements cannot help: these operations act on the identical input density operator and therefore give identical outcome distributions. No experiment confined to the second subsystem can distinguish whether the unannounced measurement occurred. This is a derivation of the no-communication theorem, not an appeal to a signalling postulate.
The qualification is that the outcome is not communicated. A selective quantum measurement can give different conditional remote states, as happens when measuring one half of a Bell state; their probability-weighted average is still . An observer supplied with the distant outcome has extra classical information and is no longer restricted to the unannounced local experiment considered here.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 57 1 c Solution Created 2026-10-03 Updated 2026-10-14
The state in part (b) is symmetric in the receiving qubits. Single out Bob using the Dicke state recursion. For , the two vectors areDistinct excitation counts give orthogonal states of the other recipients. Taking their partial trace, the only surviving off-diagonal term comes from the common rest vector . The one-qubit reduction of Dicke-state superpositions is consequentlyPut and , so . The overlap with the input isFor there is no system to trace out, and the same matrix is , with overlap one. For every the overlap is below one, even at its maximum , so these are imperfect copies.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 57 3 c Solution Created 2026-10-03 Updated 2026-10-14
Define orthonormal symmetric vectorsThe symmetric-arm reduction of an exchange Hamiltonian here has two arms. To verify it directly, the link between radial distances and has strength on either side, while the two central links have strength . The calculation of part (a) therefore givesIn particular this subspace is invariant and contains the initial vector. Define the linear isometry . The displayed matrix entries prove , or . Induction gives for every nonnegative integer ; hence the convergent exponential series proves . This establishes the mapping for the entire evolution, rather than just its first two powers. The supplied endpoint transfer also forces every to be nonzero, since a broken link would disconnect the two endpoints. Successive powers applied to then generate all , so this is exactly the cyclic subspace governing the initial state.
Using the stated perfect quantum state transfer identity at time ,The two terms have the excitation at sites and , respectively, and all intermediate qubits are zero in both terms. The full state thus factors into a Bell state at the endpoints and the vacuum on the interior. Its partial trace isThe coherent cross terms survive the trace because the interior vectors coincide. We have used the transfer phase convention supplied in the question; a common transfer phase would leave this density operator unchanged.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 1 i Solution Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms, so entanglement entropy is measured in bits. Write for the binary entropy, with . Taking a partial trace over any two parties removes the off-diagonal terms: the two traced strings are orthogonal. Consequently all three one-party reduced density matrices of the first pure state areEach division into two groups is one party versus the other two. The Schmidt coefficients are and , so the entanglement entropy across each of , and is . For the second pure state, set : every one-party reduced density matrix is , and all three entanglement entropies are one bit.
For every pair , the first pure state instead gives the reduced density matrixThis is a separable quantum state, explicitly a convex combination of two product states. Its relative entropy of entanglement is therefore zero: in , choose to attain zero, while nonnegativity of quantum relative entropy excludes a negative value. The same argument with equal weights applies to the second pure state. ThusThe pairwise density matrices contain classical correlations, despite the entanglement of the global pure state; discarding a party loses the coherence between its two branches.
The entanglement entropy of independent source copies across any cut is , whereas copies of the target GHZ state have entanglement entropy . Average monotonicity of pure-state entanglement entropy under LOCC gives for exact successful forward branches. In a reversible asymptotic conversion the reverse direction similarly prevents a first-order deficit, since . For asymptotically faithful outputs, a continuity bound for quantum conditional entropy with trivial conditioning changes these inequalities only by . Hence the reversible leading-order rate isThe zero pairwise relative entropies of entanglement are consistent with this conversion: no independent pairwise resource has to be supplied or removed.
There is a qualification to the literal finite-block formulation in the source. For , the Schmidt rank of the exact state of source copies is , whereas target GHZ states have Schmidt rank . Every refined LOCC branch acts by a product of local linear operators and cannot increase this Schmidt rank. For , the displayed rate has for sufficiently large blocks when , so an exact successful reverse conversion is impossible, irrespective of its claimed probability. The exact dilution obstruction from Schmidt rank is avoided in the usual asymptotic formulation by allowing outputs approaching the desired pure state. The leading-order rate above and the exact forward protocol below remain valid; neither establishes the source's stronger exact round-trip claim. At the two states are identical. At or , the source is a known product state, the rate is zero, and local preparation supplies any desired number of source copies.
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 2008 iii Paper 59 5 ii Solution Created 2026-10-03 Updated 2026-10-14
For a bipartite state , let a local operation on A have Kraus operators satisfying . Without selecting its outcome, the state becomesFor every remote observable , cyclicity of the trace givesTherefore the remote partial trace is unchanged:This proves quantum no-signalling for local trace-preserving quantum channels, including choices between different such operations. It makes no assumption that is separable.
Conditioning on one outcome instead uses an unnormalized state with only that outcome's Kraus operators and then divides by its probability. Its remote conditional state can change, yielding quantum steering. However, the outcome cannot be selected deterministically by choosing the measurement setting, and the remote observer needs an ordinary message identifying the selected ensemble. Ignoring the outcome restores the unchanged marginal. No-signalling thus concerns operationally accessible unconditional statistics, not equality of every conditional probability.
The proof presupposes that the intervention is genuinely confined to A and is trace-preserving when outcomes are ignored. A nonlocal operation or setting-dependent postselection does not meet those premises. In field theory local algebras need not come with a simple finite-dimensional tensor factorization; the corresponding statement is expressed using commuting local algebras and local operations, as below.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 60 3 Solution Created 2026-10-03 Updated 2026-10-14
For probability distributions and on a finite alphabet, their classical relative entropy in bits isA zero- term contributes zero, including when ; a term with and makes the result . In that infinite case nonnegativity is immediate. Otherwise on the support of . For every , : the function has derivative and its minimum zero at . Apply this with to obtainThe last inequality uses normalization of . Thus . Equality requires wherever and no -mass outside that support, hence occurs precisely when .
For density matrices, usewhen the support of a positive operator is contained in that of , and set it to otherwise. The data-processing inequality for quantum relative entropy states that for any quantum channel ,Thus the relative entropy of the two output states cannot exceed that of the inputs.
For the states with a classical flag, omit indices of weight zero. On a positive-weight block, the matrix logarithms obeyon the relevant supports. The logarithms of cancel. Taking the trace block by block therefore gives the relative entropy of classically flagged states:If support inclusion fails in a positive-weight block, both sides are infinite. A zero-weight block makes no contribution, even if its unweighted relative entropy is infinite.
Tracing out the flag is a quantum channel with operators , since . It sends the two flagged states to and . Applying the data-processing inequality for quantum relative entropy to this partial trace proves joint convexity of quantum relative entropy:
For a bipartite state, set and . Its quantum mutual information iswhere is the Von Neumann entropy. The support of lies in . To justify this when marginals are singular, let project onto . Then ; positivity implies . Applying the same argument on proves the claimed support inclusion.
On that support, product eigenvectors showThe definition of the partial trace therefore givesConsequently .
For completeness, nonnegativity of quantum relative entropy also follows from the classical proof above. Diagonalize in a basis , with eigenvalues , and put . These are two classical probability distributions. Scalar concavity of the logarithm applied to the spectral weights of gives whenever and support inclusion holds. HenceThe support-failure case is again infinite. Applying this to the product of the marginals proves without requiring an additional entropy inequality.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 4 e Solution Created 2026-10-03 Updated 2026-10-14
Take a normalized environment quantum stateThe Controlled-Z gate is symmetric between the two qubits, so it can be written with the environment as the controlling system:Expanding the joint density operator after the interaction givesIn the partial trace, the two off-diagonal environment operators have trace zero, while each diagonal projector has trace one. HenceEquivalently, the Kraus operators are and , and . This explicit Stinespring dilation describes the system's dephasing by discarding information in the environment. A fresh environment in this state at each storage interval also realizes the memoryless iteration used in part (a).
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 1 c Solution Created 2026-10-03 Updated 2026-10-14
Let and choose an orthonormal basis of . The reduced density matrix on is the partial traceHere is the identity on , and the bras and kets in the sum contract only the second tensor factor. Equivalently, if , then . The definition is independent of the chosen basis: it is characterized by for every operator on .
The generalized measurement postulate takes to be operators on satisfying . The Born rule and the conditional state update giveIf the outcome is not supplied to , the appropriate post-measurement density matrix is . For any local operator , cyclicity of the full trace givesSince this holds for every , . This is the no-communication theorem.
The invariance concerns the nonselective measurement in quantum mechanics. A conditional reduced density matrix can change, although . For example, measuring one half of a Bell pair in the computational basis changes the other half conditionally to or ; before learning the outcome, its density matrix remains . Thus distant measurement in quantum measurements cannot transmit a controllable signal without classical communication. This quantum no-signalling is compatible with special relativity, even though some entangled states have correlations incompatible with a local hidden-variable theory.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 1 b Solution Created 2026-10-03 Updated 2026-10-14
For a bipartite density operator , the Subadditivity of Von Neumann entropy isHere and likewise for , using the partial trace. For a tripartite density operator, the Strong subadditivity of Von Neumann entropy isEquivalently, quantum conditional entropy cannot increase upon adding a conditioning system: .