Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 32 3 a Solution Created 2026-10-03 Updated 2026-10-14
The generalized measurement postulate specifies operators with . On a density matrix , the outcome probability and conditional state areThe probabilities are nonnegative and sum to one. More generally an outcome may contain several Kraus operators , in which case one sums over in both formulas. A projective measurement with the usual Lüders update is the special case , where , and . Projection-valued effects alone fix the projective outcome probabilities, but an additional outcome-dependent unitary can change the conditional state; for the standard projective update the measurement operators themselves are the projectors.
A POVM is a family of positive effects summing to . Its probabilities are . A generalized measurement gives effects , or . Conversely realizes any POVM. The POVM does not determine the post-measurement state: different operators with these same effects have the same probabilities and can have different state updates.
A pure POVM has rank-one nonzero effects, , with normalized pure states and positive . Here pure means rank-one effects, not the different property of extremality in the convex set of POVMs.
The POVM–ensemble duality for the maximally mixed state is a bijection between POVMs in dimension and ensemble decompositions of . Given effects , setomitting zero effects. Each is a density matrix, , andConversely, if an ensemble satisfies , then are positive and sum to , hence form a POVM. Taking traces recovers the original probabilities, so the transformations are inverse. Pure POVMs correspond exactly to pure-state ensemble decompositions of the maximally mixed state. For such a POVM, and ; it need not be an orthogonal measurement.
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 2004 iii Paper 32 5 Solution Created 2026-10-03 Updated 2026-10-14
The Schumacher compression theorem concerns a memoryless quantum information source with average density matrix on a finite-dimensional Hilbert space. For uses the average state is . Compression consists of an encoding quantum channel into a space of dimension and a decoding channel back to the original block space, with asymptotic rate qubits per source use. The optimal reliable rate is : every larger rate is achievable, and no smaller rate is reliable. This holds for average pure-source fidelity; the direct construction also preserves a purification reference, and the converse for that stronger entanglement fidelity criterion holds with fidelity tending to zero below the threshold. The encoding and decoding are deterministic channels; no free classical transmission of the source label is allowed.
Diagonalize and omit zero-probability eigenvalues when sampling. Define the quantum typical subspace projector by retaining product eigenvectors withThe sampled random variable has expectation . The weak law of large numbers gives . Every retained eigenvalue is at least , and the total probability is at most one, soThis proves the two typical subspace theorem estimates used in the direct part.
Write . Encode its range isometrically into a compressed space and reserve one orthogonal failure flag. Decode the range back isometrically and the failure flag to a fixed pure state . This typical-subspace compression with a failure flag is a physical channel whose composite action isIndeed its Kraus operators are and , where the form an orthonormal basis of , and their adjoint products sum to . The Kraus formula for entanglement fidelity givesFor any pure-state ensemble of , the average squared quantum fidelity is at least this number: apply convexity of separately to the amplitudes with their source probabilities. Thus average fidelity also tends to one. The compressed dimension is at most , and its rate is at most . Choose for any prescribed . One may also take : the finite spectral information variance and Chebyshev's inequality still give , with rate tending to . A pure source, , can simply be re-prepared exactly without sending any qubits.
For the coherent converse, we prove the finite-dimensional quantum compression converse. If the compressed space has dimension , the state of reference plus compressed system has a pure-state decomposition with Schmidt rank at most . Applying decoder Kraus operators locally cannot increase the Schmidt rank of those vectors, so the final reference–output state has Schmidt number at most . Let purify the source, with squared Schmidt coefficients equal to the decreasing eigenvalues of . For any normalized vector of Schmidt rank at most , its reference support lies in a rank-at-most- projector . HenceThe last bound follows by maximizing subject to and their sum at most . Average over a Schmidt-rank-bounded decomposition of the final state to obtain .
At rate , choose . The total source probability outside the quantum typical subspace tends to zero, while every eigenvalue inside it is at most . Therefore for ,This argument allows arbitrary encoding and decoding channels, not only subspace projection.
For completeness, average pure-source reliability also forces the same rate, even though it is a weaker criterion than entanglement fidelity. Here is a separate converse for that formulation. Let the emitted block pure states be , with probabilities , and let be the decoded states. If their mean squared fidelity tends to one, then their mean trace distance tends to zero, since . This inequality follows by choosing a purification with that overlap and using contraction of trace distance under a partial trace.
We need only an elementary entropy continuity from Jordan decomposition bound, derivable from Question 4. If , write the positive and negative parts of as . The common density matrixand the two mixture bounds giveHere is increasing and concave, . Apply this in block dimension , both to the average states and to individual outputs, using convexity of trace distance and concavity of . Since the original ensemble is pure, its Holevo quantity is . The decoded ensemble hasThe Holevo quantity under a quantum channel cannot increase. To specify the entropy ingredient, Strong subadditivity of Von Neumann entropy states . Attach the classical source label , dilate the decoder isometrically to , and trace out . The displayed inequality says ; the isometry preserves the input mutual information. Since of a labelled ensemble is its Holevo quantity, this proves the needed decoder monotonicity. Before decoding, the system has dimension , so its Holevo quantity is at most . Thus and the rate cannot be below . Both operational fidelity formulations therefore have the claimed noiseless coding threshold.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 32 6 Solution Created 2026-10-03 Updated 2026-10-14
Fix the noise convention explicitly: is the total probability of a nonidentity Pauli error. The memoryless qubit quantum depolarizing channel iswith independent identical use on successive qubits, namely on an -qubit block. Its normalized Kraus operators are .
Write the Bloch sphere representation of a density matrix as , with . Its eigenvalues are , proving exactly this positivity condition. Conjugation by one Pauli operator preserves that coordinate of the Bloch vector and reverses the other two. Summing the three conjugations givessoThe Bloch ball contracts isotropically, collapses to the maximally mixed state at , and contracts with reversal for . That last interval still represents a physical Pauli mixture. If instead is the probability of replacing the state by , then , with and ; the usual replacement-probability range stops at complete depolarization.
Let , with endpoint limits. In bits per use, the unassisted product-state classical capacity and the entanglement-assisted capacity of a qubit depolarizing channel arewhere is Shannon entropy of the listed four probabilities. Equivalently . The first quantity is a classical capacity with product quantum inputs and potentially collective output measurements, not the quantum capacity. These are the requested capacity formulae; a proof of their coding theorems is not needed here. The maximally entangled input gives a Bell-diagonal joint state with those four probabilities, explaining the entropy appearing in . The original entanglement-assisted capacity calculation gives the depolarizing-channel expression.
Product-state and entanglement-assisted classical capacities under Pauli-error and replacement-probability conventions
. Details. At the capacities are one and two. Both vanish at . On the full Pauli-error interval they increase again beyond that point, reaching and at ; on the replacement-probability plot both decrease to zero at . The two panels make this convention distinction explicit.
For the high-noise capacity ratio for qubit depolarization, put . Taylor expansion of binary entropy around one half givesThe four probabilities for are and three copies of . For a perturbation of the uniform four-outcome distribution, with , entropy expansion givesHere , hence . ThereforeThe reciprocal ratio is , and the same enhancement factor occurs as in the replacement convention.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 58 2 Solution Created 2026-10-03 Updated 2026-10-14
For a group action of on , the orbit of a group action through is , and its stabilizer subgroup is . A transitive group action has one orbit. A simply transitive group action has exactly one element carrying any given point to any other; equivalently it is transitive and every stabilizer subgroup is trivial.
In the modern terminology, a multiply transitive group action is transitive on ordered -tuples of distinct points for some . In older geometric usage, the phrase can instead mean transitive but not simply transitive, so that there are several elements carrying one point to another. Under either interpretation the action is transitive, and that alone is what the following argument needs. These meanings should not be confused: a transitive action with nontrivial stabilizers need not be two-transitive.
Fix and put . DefineThis is well-defined because every element of fixes . It is surjective by transitivity, and is equivalent to , proving injectivity. For a smooth Lie group action, is closed, since it is the inverse image of under the orbit map. The orbit map has constant rank: translations in and the action diffeomorphisms of intertwine its differentials. Transitivity makes this rank ; otherwise every point would be a critical value, contradicting Sard theorem. Its local submersion charts give smooth local sections and hence a smooth inverse for . ThereforeChoosing replaces by . Thus the stabilizer subgroup is determined by the base point, and intrinsically only up to conjugacy. A simply transitive group action gives .
For a finite quantum system with Hilbert space , a pure state is a nonzero vector modulo multiplication by a nonzero complex number. Equivalently, it is a unit vector modulo its physically irrelevant phase. Consequently the space of pure states is the space of complex lines,The qualification “pure” is essential: arbitrary quantum states include mixed density matrices and do not form Complex projective space.
The unitary group acts transitively on these lines: choose unit vectors in two given lines, complete each to an orthonormal basis, and map one basis to the other by a unitary transformation. The stabilizer of the line consists exactly of block matrices with and . Indeed a unitary transformation preserving the line also preserves its orthogonal complement. The homogeneous space description is thereforeIts real dimension is . This action is generally not two-transitive: the absolute inner product between unit representatives of two lines is invariant.
The Hopf fibration is the projection , . The right action , , is free, and its orbits are exactly the fibres. On the chart where , write for . A smooth local section isEvery unit vector over this chart has the unique expression , where . These formulas provide local trivializations , proving that this is a principal bundle with fibre . For it has no global section: a global section would give , contradicting their fundamental groups. For the base is a point and the bundle is trivial.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 1 iii Solution Created 2026-10-03 Updated 2026-10-14
A full fringe scan is unnecessary. Use the same components to make three fixed projective measurements, on separate batches of identically prepared photons. Direct path detection after the polarizing beam splitter measures the populations. Recombine after matching the arm photon polarizations, once with and once with , to measure the two quadratures of the quantum coherence.
In the basis, write the density matrix in terms of its Bloch vector as . The previous formula becomesThus three measured relative frequencies giveand determineThe two interferometric settings analyze the diagonal linear polarizations and the circular polarizations , with detector labels fixed by the calibrated quantum phase convention. This is informationally complete three-observable qubit tomography: direct measurements in three bases replace fitting an entire phase-dependent fringe. It also reconstructs a mixed input, for which , although the source here is assumed pure.
Simply measuring transmission through one fixed polarizing beam splitter would determine only . Rotating a linear analyzer through different angles can additionally determine , but cannot distinguish the two signs of without a relative-phase measurement. For arbitrary, possibly elliptical photon polarization, all three settings above are needed; no extra analyzer element beyond the described path-phase control and photon polarization rotator is required.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 4 iii Solution Created 2026-10-03 Updated 2026-10-14
The Pauli X gate interchanges the two basis quantum states. Because the bit-flip outcome is a classical unobserved error rather than a coherent superposition, the quantum bit-flip channel givesFor , its explicit density matrix isFor a pure reference quantum state, the square of the paper's quantum fidelity is . ThereforeWith , the expectation is , the component of the Bloch vector. Hence“All possible quantum states” is interpreted as the rotationally invariant uniform pure-qubit average, with measure . Thusso the average pure-qubit fidelity of a bit-flip channel isEquivalently, rotational symmetry gives , since a pure-state Bloch vector has unit length. The eigenstates are unchanged as density matrices and have fidelity one, while a computational basis quantum state has ; these provide checks on the angular expression. A uniform distribution in rather than in solid angle would produce the wrong ensemble average. The requested quantity is the mean squared fidelity, not the square of the mean unsquared fidelity.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 4 ii Solution Created 2026-10-03 Updated 2026-10-14
Write and . A pure-state density matrix is a rank-one orthogonal projector, so andTaking its square root and trace yields the unsquared quantum fidelityUse unitary invariance of trace distance and fidelity to choose a basis of the span of the two quantum states in which and , with and . Choosing state-vector phases to make the coefficients nonnegative does not change either density matrix. On that span,Its eigenvalues are and , with zero eigenvalues on the orthogonal complement. The positive square root of therefore has two eigenvalues , so the trace distance is . Thus the pure-state trace distance and fidelity identity isIdentical pure quantum states give ; orthogonal pure quantum states give . If the span is one-dimensional, the identical-state result follows directly, so no second basis vector is required. This formula uses the unsquared fidelity convention in the paper; if fidelity denotes squared overlap instead, the square inside the formula is omitted.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 59 2 Solution Created 2026-10-03 Updated 2026-10-14
The Schrödinger–Jaynes–Hughston–Jozsa–Wootters theorem classifies all finite quantum state ensembles of a density matrix. Write its nonzero spectral decomposition as , with and orthonormal eigenvectors. An ensemble with subnormalized vectors , , represents exactly whenHere is an column linear isometry. Zero-weight vectors may be included or discarded. Equivalently, any two ensembles represent the same density matrix if and only if, after padding the shorter list with zero vectors, their subnormalized vectors are related by a unitary matrix acting on the ensemble index. This is the isometry parametrization of a density-matrix ensemble.
For necessity, if lies in the kernel of , thenEvery therefore lies in the support of . Define . The ensemble identity givesso these columns are orthonormal and the displayed parametrization follows.
Conversely, start with any such isometry and define by the boxed equation. ThenThe weights are and sum to . Normalize every nonzero to obtain its pure state. This proves both directions and includes degenerate eigenvalues without any preferred choice of basis in their eigenspaces.
To prove the unitary-mixing version, pad two ensembles to a common length . Their matrices and have orthonormal columns in . Extend each column family to an orthonormal basis, obtaining square unitaries and . Then is unitary and , so the second ensemble vectors satisfy . Conversely this unitary mixing preserves , because . Independent phase choices for ensemble kets are absorbed in the row phases of these matrices.
The classification also has a measurement interpretation. Purify as . On the ancillary system define . The effects sum to , hence form a POVM. The conditional unnormalized system ket is , with probability . Thus every ensemble can be realized by measuring a purifying system; with a sufficiently enlarged ancilla the measurement can be projective. The density matrix specifies the common statistics without selecting one particular ensemble decomposition.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 1 Solution Created 2026-10-03 Updated 2026-10-14
The Bloch vector representation of a qubit density matrix is , where and . Pure states have , while the origin represents the maximally mixed state , not a pure state.
For the two preparations, direct evaluation of the Pauli matrices givesTheir dot product is , so their Bloch vectors meet at angle , or degrees. This is the angle between Bloch vectors; the angle determined by the modulus of the Hilbert-space overlap is different.
Completeness of the POVM requires . In the computational basis, subtraction givesAn overall phase of is immaterial. The matrix has eigenvalues and zero, so it is positive; together with it is a valid trine qubit POVM.
The Born rule gives . The conditional probabilities areOutcome one identifies , since is orthogonal to ; outcome two identifies , since is orthogonal to . Outcome three is inconclusive. If Alice's prior probability for is , the unconditional outcome probabilities are , , and respectively. Because outcome three has the same likelihood for both preparations, it leaves the prior odds unchanged. Bob's conclusive identification succeeds with probability one half and is never wrong; he does not identify the state on the inconclusive trials. This is unambiguous quantum state discrimination.
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 58 3 b Solution Created 2026-10-03 Updated 2026-10-14
Represent the pure states by density matrices and . The Pauli matrices obey and . ConsequentlyOn the other hand, and make that trace equal to . Thus the pure-qubit overlap identity isFor mixed states the trace formula still holds, but its left side is then a Hilbert–Schmidt overlap rather than this squared pure-state overlap.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 c Solution Created 2026-10-03 Updated 2026-10-14
Under the prescribed computational-basis measurement and decision rule, the first state is correctly declared when outcome zero occurs, with probability . The second is correctly declared on outcome one, with the same probability. Averaging the two equal priors givesOne can also verify optimality directly: the two density matrices differ by . Since , choosing the positive eigenspace as the decision for the first state maximizes the trace contribution to success. This is the equal-prior discrimination of qubit states construction along the vertical axis.
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 2006 iii Paper 60 4 a Solution Created 2026-10-03 Updated 2026-10-14
The terminal term is the objective reward. With the Hilbert-Schmidt inner product , a Hermitian target observable gives its final expected value. The vector is the density operator represented as a vector in operator space; it retains the same physical content as the density matrix, not a wavefunction of the system.
The term imposes the dynamical equation by a time-dependent costate . It is a Lagrange-multiplier operator in the same operator space, propagated backward from a terminal condition. It is not required to be a positive, trace-one density matrix. DefineThen the enforced state equation is . The uncontrolled coherent part is , the dissipative contribution is , and each describes a control coupling. For Quantum Hamiltonian control, .
The term is a quadratic field-energy or fluence penalty. For the positive scale and positive weights , larger make a given control amplitude more costly. Thus maximizing trades terminal performance against control fluence while enforcing the dynamics. The multiplier term vanishes on any dynamically feasible trajectory. The weights do not represent decoherence rates; they specify control-resource preferences.
