Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 2 Solution Created 2026-10-03 Updated 2026-10-14
The construction is a convex roof extension. First establish its convexity, without assuming that the minimizing quantum state ensemble exists. If , choose a pure state ensemble for each whose average value of is within of . Combining these ensembles, with their weights multiplied by , gives a pure state ensemble for . Taking arbitrarily small provesAlso, for a pure state . Indeed, if and is orthogonal to its one-dimensional support, then . All terms are nonnegative, so every positive-weight has that same support and equals .
Represent outcome of the operation by a linear unnormalized map , as for a quantum instrument. Normalization is performed only after applying this map: . For any preparation ensemble , putLinearity gives . For , Bayes' theorem identifies the conditional preparation weightsOutcomes with zero probability contribute nothing; normalized states on such branches need not be defined. The conditional states may be mixed, so convexity of the convex roof is essential here.
Applying that convexity separately for each recorded outcome, and then the assumed average monotonicity for each pure preparation, yieldsThe left side depends only on the initial density operator and the operation, not on the chosen preparation ensemble. Taking the infimum of the last expression over all its pure state ensembles provesEquivalently, choose an ensemble within of the infimum and then let . This is the monotonicity of a convex roof under a quantum instrument. It uses linearity of the unnormalized branches, not a false assumption that normalized conditional states depend linearly on the input. As usual, the averages are assumed well defined; finite-valued roofs and finitely many outcomes suffice. If an input roof is , taking ensembles with averages tending to gives the same conclusion in the extended-real interpretation whenever the output average is defined.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Let be Alice's unknown qubit, with pure state . Alice and Bob initially share the Bell state . Alice holds and Bob holds . Define the Bell basisExpanding in this orthonormal basis gives the Bell-basis teleportation identityFor example, the last branch on is , which is ; the ordering of the Pauli operators therefore matters.
Alice performs a projective measurement in the Bell basis on her two local qubits. Each outcome has probability , independent of the unknown amplitudes. She encodes the four possible outcomes as two classical bits and sends them to Bob. For outcomes , respectively, Bob applies the local unitary operationsThese are inverses of the corresponding branch Pauli operators, so Bob obtains exactly the unknown input qubit in every branch. Using instead of as the last correction also succeeds up to an irrelevant overall phase. Alice need not know or . Every quantum operation is local to one of the parties, and the only transmitted information is the two-bit classical outcome. The shared Bell pair is consumed.
Before the message arrives, Bob's density operator isso no unknown-state information is available without the classical communication. Alice's original qubit has been included in the destructive Bell-basis measurement; the protocol creates no extra copy. Since the corrected transformation is the identity on every input vector and is linear, it also preserves entanglement with an external reference and transfers mixed inputs. Thus this is deterministic quantum teleportation, using precisely one shared maximally entangled Bell pair, two classical bits, and local operations.
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 60 1 Solution Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms throughout, so classical rates are measured in bits and quantum compression rates in qubits. A memoryless classical information source is a sequence of independent and identically distributed random variables on a finite alphabet , with fixed probability mass function . A length- word has probability , and the one-symbol Shannon entropy is , with .
For , the typical set isThis is weak typicality: it constrains the normalized self-information, not each empirical symbol count separately.
The typical sequence theorem gives the following three facts for fixed . The probability tends to one; each word in the set has probability between and ; and, once the set has probability at least ,The concentration assertion follows from the weak law of large numbers applied to the iid information variables , whose finite-alphabet mean is . The probability bounds are the definition of typicality exponentiated. Summing the lower bound over the typical words and using total probability at most one proves the cardinality upper bound; summing the upper bound and using total typical probability at least proves the lower bound.
Fix and choose . Enumerate all words in and assign a distinct fixed-length binary index to each. Reserve one more index as a failure symbol for every atypical input. For all sufficiently large ,so these indices can be transmitted using bits. The decoder inverts the typical-word enumeration; on the failure index it returns any fixed word. This describes both the compressor and decompressor, and its block error probability obeysIts rate tends to bits per symbol. Thus every permits reliable fixed-rate compression, with no claim that atypical words are reconstructed correctly.
For the memoryless quantum information source, the average one-use density matrix isIts trace is one and determinant , so its two eigenvalues areThe source-coding limit in Schumacher compression is the Von Neumann entropy of this average state: every larger qubit rate allows asymptotically faithful recovery of the emitted states, and a smaller rate cannot do so. Applying that limit giveswhere is the binary entropy. The quantum typical subspace of has dimension about and carries asymptotically all source weight, which explains the compression rate. The entropy of the classical emission label is one bit; it is not the quantum rate because the two emitted pure states are nonorthogonal.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 61 4 a Solution Created 2026-10-03 Updated 2026-10-14
The feedback law printed in the PDF is not sufficient for the asserted monotonicity. We first derive the exact identity, then give a counterexample and the corrected law. Both density operators evolve unitarily, so and are constant. ThusCyclicity of the trace gives . These drift terms cancel in the derivative of the overlap, leavingHere is real: is Hermitian, and the trace of the product of two Hermitian matrices is real. This is the Hilbert-Schmidt Lyapunov feedback identity.
For a direct counterexample to the source's overlap law, take , , and . All are admissible qubit operators and states. The printed overlap is , but gives . Hence : the distance initially increases. This proves that feedback based on state overlap need not be stabilizing.
The intended Lyapunov quantum control replaces the overlap by its control-direction derivative:The conclusion is nonincrease, not strict decrease or automatic convergence. For example, opposite computational-basis pure states, diagonal , and give and zero control even though . Target convergence requires further invariant-set and reachability conditions. A target with a different spectrum is also inaccessible under Quantum Hamiltonian evolution. The density-operator derivatives in the governing equations use the dots visible in the PDF, which the TeX loses.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 1 c Solution Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms, so Von Neumann entropy is measured in bits. Take an orthonormal basis of the code and purify its maximally mixed logical state asOnly a -dimensional reference support is needed; it can be embedded in the larger reference Hilbert space in the hint. Its reduced density matrix is maximally mixed on that support, so .
For any correctable erased subsystem , the Knill--Laflamme condition gives for every operator . Taking its matrix elements in the logical basis shows that for , and that the diagonal reductions are all the same state . ThusIn particular, the reference is decoupled from every set of at most erased qubits.
For an information-carrying code , first justify that two disjoint sets of size fit. If , partition all the physical qubits into sets each of size at most . Both are correctable. Additivity of Von Neumann entropy for a product state, and equality of complementary entropies for the pure state on , giveAdding yields , contradicting . Hence .
Now choose disjoint of size , and let contain the remaining qubits. The state on is pure. Product-state entropy additivity, equality of complementary entropies, and Subadditivity of Von Neumann entropy giveandAdding and cancelling proves . Finally use the maximum entropy of a quantum state bound . Therefore the quantum Singleton bound isThis proof uses quantum erasure correction, not nondegeneracy, so it applies to degenerate codes as well. A code encoding no logical information requires a separate distance convention; the argument above concerns the usual coding problem.
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 2009 iii Paper 52 2 b Solution Created 2026-10-03 Updated 2026-10-14
A density operator is Hermitian, positive semidefinite and has trace one. Part (a) therefore makes all its coordinates real, and the identity basis vector fixes the final coordinate:The remaining basis vectors are traceless by orthogonality to . The Generalized Bloch representation is consequentlyUsing orthonormality to expand the squared Hilbert-Schmidt norm gives the purity bound for generalized Bloch vectors:If are its nonnegative eigenvalues, then andIt follows thatEquality requires every pairwise product to vanish, so exactly one eigenvalue equals one and all others are zero. Conversely, a rank-one projector has precisely that spectrum and attains equality. Thus equality holds exactly for a pure state. This normalization is different from the commonly used unit-radius qubit Bloch vector.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 52 2 c Solution 2026-10-14
For , take the normalized Pauli operators as the traceless basis. The matrix associated with a vector is , where these basis matrices are the usual Pauli matrices divided by . Their multiplication relations giveAt radius , these eigenvalues are one and zero. Every sphere point therefore gives a positive rank-one projector. Any other orthonormal Hermitian basis merely changes the real coordinates by an orthogonal transformation, so the result is basis independent.
For every , choose a rank-one projector and consider the Hermitian trace-one matrixIts eigenvalues are once and with multiplicity . They sum to one and satisfyBy orthonormality its traceless coordinate vector has squared length , so it is on the specified sphere. But , so is not a density operator. Thus for , the pure states occupy a proper subset of the sphere; positivity excludes some of its points. In fact, this example is the antipodal Bloch vector to that of .
The usual assertion presumes . If the trivial dimension is admitted, the radius-zero sphere consists of the single coordinate point, also corresponding to the single pure state, so that dimension is an additional trivial exception.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 52 2 f Solution 2026-10-14
Density operator controllability cannot defeat unitary invariants: it grants access to the unitary orbit of a density operator, whose members have the same eigenvalues, rather than to every density operator. In the Hilbert-Schmidt inner product orthonormal normalization of this question,Quantum Hamiltonian evolution preserves this norm, so the target is not reachable from the stated initial state. Equivalently, their values of purity of a density operator are and : the initial state is a mixed state and the target a pure state. Dissipation, an appropriate measurement protocol or an auxiliary system with additional resources would be needed to change the spectrum; freely controlling the closed-system Quantum Hamiltonian alone does not suffice.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 1 a Solution Created 2026-10-03 Updated 2026-10-14
Take the vectors in the quantum state ensemble to be normalized, with and . The corresponding density matrix isEach rank-one projector is a self-adjoint operator, so . For every in the Hilbert space,proving that is positive semidefinite. The trace is .
Conversely, diagonalize a self-adjoint operator in an orthonormal eigenbasis, writing . Its positive semidefiniteness implies , and its unit trace gives . Thus is a quantum state ensemble with precisely this density matrix. Terms with zero eigenvalue may be omitted. This argument includes rank-one pure states; an ensemble representation need not describe a genuinely mixed state.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 3 Solution Created 2026-10-03 Updated 2026-10-14
Write , , so and . Regrouping the four copies by party giveswhere counts zeroes. Alice must measure only this count, preserving coherence inside each degenerate eigenspace, rather than measuring her four bits separately. Her projective measurement has projectors , and the Born rule givesAlice sends to Bob. Up to the common phase of , their conditional pure state isThis is Schmidt projection entanglement concentration: its equal Schmidt coefficients give a maximally entangled state of Schmidt rank .
For or , , and the branch is a product state. No Bell pair can be extracted using local operations and classical communication. The respective probabilities are and .
For or , . List the four surviving strings in lexicographic order as . For this list is ; for it is . Each party applies a local unitary operation extending the basis relabellingSuch a unitary exists because these are four distinct orthonormal basis vectors mapped to four distinct basis vectors; extend the mapping to a permutation of all sixteen. Discarding the two fixed local ancillary bits leavesThus these branches give exactly two Bell pairs, with probabilities and , and no further measurement in quantum mechanics is needed.
For , the six strings in lexicographic order are , , , , , . A suitable local POVM gives two Bell pairs with certainty, rather than losing some of these branches to a simple subspace projection. Partition these labels into the three pairs , , . Alice uses the Kraus operatorsOn the six-dimensional support, each label is retained by two operators, so . Add to define a complete measurement in quantum mechanics on Alice's four qubits; that extra outcome has probability zero on this branch. Each nonzero outcome has conditional probability , and gives the normalized stateAlice sends to Bob. Both parties relabel the four surviving strings in increasing order to on two output qubits, with two fixed ancillary bits, just as above. Every therefore gives two Bell pairs. The joint probability of is for each .
For an explicit local implementation of this POVM, Alice can append an ancilla in a fixed state and apply an isometry on the six-dimensional support,It preserves inner products, extends to a unitary on system and ancilla, and measuring the ancilla realizes precisely the operators . No nonlocal operation has been used. This is a deterministic reduction of maximally entangled Schmidt rank from six to four.
The complete output distribution for this strategy is consequentlyThe mean yield is pairs per four-copy block. These are the maximum possible pair counts after the stipulated count measurement: any nonzero branch has Schmidt rank at most six, whereas three independent Bell pairs require Schmidt rank eight. In any refined LOCC branch the coefficient matrix is multiplied by local matrices on the left and right, which cannot increase its rank.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 2 Solution 2026-10-14
The normalized ray produces a secure key; the literal printed vector is not normalized. The squared norm of the coefficients in the PDF is . Thus the physical pure state on that ray has normalized coefficients and . This is a genuine entangled state with two nonzero Schmidt coefficients, and Eve is independent of it by purity decouples a subsystem from its purification.
For an explicit way to obtain uniform key bits, Alice applies a two-outcome local measurement in quantum mechanics with Kraus operatorsTheir squared products sum to the identity. The successful unnormalized state is , soAlice announces only success or failure. Success leaves an exact Bell pair, yielding one uniform secret bit; failure leaves and is discarded. With many copies the successful fraction is positive. Alternatively, direct computational basis measurements give a shared biased bit with probabilities and , from which privacy amplification can extract uniform secret bits. The coefficient has not been silently replaced by .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 3 Solution 2026-10-14
No secure key can be produced from this state alone. Factoring the printed amplitudes gives the normalized product stateEve is uncorrelated with the joint pure state, but Alice and Bob also have no correlations with each other: local outcome probabilities factor. They may generate independent private random bits locally, but local operations and classical communication cannot make those bits shared and secret using only public messages. A product state supplies no shared secret resource.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 Solution Created 2026-10-03 Updated 2026-10-14
The relevant security model gives Eve the purifying system and access to the public transcript. A useful preliminary fact is that purity decouples a subsystem from its purification. If the Alice–Bob marginal is and is a purification of a density operator, then for every ,Hence : Eve is uncorrelated with their joint pure state. A Bell pair then supplies a uniform shared secret bit when both parties measure in the computational basis. Pure product states have no shared random correlations, while a mixed state must be assessed with its purifying information included. The classifications below use the usual quantum key distribution setting with an authenticated public classical channel; no full security proof is required.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 2 a Solution Created 2026-10-03 Updated 2026-10-14
The channel acts only on the input system ; the reference is untouched. WriteThe coherent information isThe reference marginal remains , whose nonzero eigenvalues agree with those of . Unlike a classical information quantity, coherent information can be negative.
Quantum channel acting on one half of a purification, with untouched reference and discarded environment
. Details. The lower diagram uses a Stinespring dilation: append an environment in a fixed pure state, apply a joint unitary operator, and discard the environment by partial trace. Before discarding it, the global state is pure.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 50 3 b Solution Created 2026-10-03 Updated 2026-10-14
Assume the usual real Hamiltonian controls with freely chosen finite duration, rather than a fixed-time or amplitude-restricted task. Define the Dynamical Lie algebrathe real linear span closed under all nested commutators. Replacing each generator by gives the same algebra. The associated connected reachable group acts on propagators, on each unitary orbit of a density operator, and on pure states. For , the necessary and sufficient conditions are as follows.
For exact unitary operator controllability, . For operator control up to global phase, the possibilities are or . If every Hamiltonian is traceless, , so the central phase direction is absent and exact access is to . The full special unitary Lie algebra has dimension and the Lie algebra of the unitary group has dimension .
For density operator controllability on every spectral orbit,Scalar phases do not affect conjugation. If only a particular density spectrum is being considered, a smaller group can suffice: for distinct eigenvalue multiplicities and centralizer , the orbit criterion is . A maximally mixed state has a one-point orbit and needs no controls. This restricted-orbit condition is weaker than controllability for every density spectrum.
For pure-state controllability, up to a fixed unitary change of basis,where the last two alternatives occur only for even . Here is the standard compact symplectic Lie algebra acting on , not the real noncompact symplectic algebra. These are precisely the unitary matrix algebras whose connected groups act transitively on normalized complex vectors, and also give the ray version of controllability. For , . For even , the symplectic cases show why pure-state control can be weaker than density control: is smaller than the nondegenerate density-orbit dimension , and its scalar center acts trivially on that orbit. For , the physical density and pure-state spaces are single points, while exact operator controllability still requires the phase algebra .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 50 3 d Solution Created 2026-10-03 Updated 2026-10-14
Both the drift and local control commute with , so at every time. The propagator consequently obeys , as follows by differentiating this expression. Thus every reachable unitary operator preserves the magnetization sectors of a spin chain. If is a spectral projector of , then commutes with and .
The eigenspaces are nontrivial proper subspaces: has eigenvalue , while has eigenvalue . One cannot transfer the first pure state to the second, although their density operators have the same spectrum. Nor can one implement a unitary that mixes these two sectors. Hence . Its Dynamical Lie algebra lies in the block-diagonal commutant of . Controllability within a fixed sector, such as the single-excitation subspace, is still possible and must be tested separately.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 65 3 iv Solution Created 2026-10-03 Updated 2026-10-07
Put . The state is well defined for , with eigenvalues . The first state is pure and has zero Von Neumann entropy, so the exact difference isThis is the entropy of a binary diagonal qubit mixture. Its trace distance from the pure state is , not . An explicit elementary upper bound follows from :At zero the limit is zero. For small , the sharp exact answer behaves as , displaying the logarithmic continuity of entropy near a pure state.
