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 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 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 2 b i Solution Created 2026-10-03 Updated 2026-10-14
The coefficient matrix in the computational orthonormal bases, with Alice's index labelling rows, isSince the entries are real, the reduced density matrices areBoth have trace one and determinant . Their characteristic polynomial is , so the nonzero eigenvalues areBoth are positive. Thus the Schmidt rank, or the Schmidt number of this pure state, isIf “Schmidt numbers” denotes the individual positive Schmidt coefficients instead, those areTheir squares are ; giving both the Schmidt rank and the Schmidt coefficients removes this terminology ambiguity. The pure state is entangled because its Schmidt rank exceeds one.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 3 a Solution Created 2026-10-03 Updated 2026-10-14
Yes: a deterministic LOCC protocol exists for every allowed value of the parameter. Here is an explicit implementation, so existence does not depend on merely quoting a pure-state conversion theorem.
First convert the input Bell state to by local unitary operations:Write and . Alice performs the two-outcome measurement in quantum mechanics with Kraus operatorsThey define a physical measurement in quantum mechanics becauseActing on , the unnormalized branch vectors areBoth branches have probability . Alice communicates the outcome to Bob. If it is one, both apply the Pauli X gate; this turns the normalized second branch into . If it is zero, neither applies this correction. Finally Bob applies a Pauli X gate in either branch, obtainingEvery outcome produces the same target pure state, so this is deterministic local operations and classical communication, not a successful branch selected by postselection. This two-outcome LOCC dilution of a Bell pair remains valid at , where the output is a product state, and at , where it is another Bell state.
The target Schmidt coefficients are , while those of the input are both . For an interior value , local unitary operations alone could not change these Schmidt coefficients; the local measurement in quantum mechanics is the step that reduces the 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 37 5 a Solution Created 2026-10-03 Updated 2026-10-14
Under the intended assumption that one use of the quantum channel transmits one qubit without noise, Alice can communicate two classical bits with certainty if she and Bob already share a Bell pair. She uses superdense coding. The prior distribution of the Bell pair must be a resource available before the permitted channel use; distributing it through that same channel would consume another use.
Take the shared Bell state to be , with Alice holding the first qubit. For a two-bit message , Alice applies the local unitary operation to her qubit. The four encoded pure states are, up to irrelevant global phases,They are orthogonal: for any matrix on the first qubit, , and the four Pauli operators are orthogonal in the trace inner product. Explicitly,Alice sends her qubit through the quantum channel once. Bob now holds both qubits and performs a Bell-basis measurement. Its four orthogonal projectors identify with certainty, givingBefore the transmission, Bob's reduced density matrix is for every message, so shared entanglement alone does not convey the message.
Without shared entanglement, a noiseless single-qubit transmission cannot perfectly distinguish four messages: perfect discrimination requires orthogonal state supports, and its two-dimensional Hilbert space has room for at most two nonzero mutually orthogonal supports. The Holevo bound also limits its accessible classical information to one bit. For the usual protocol starting with a shared two-qubit pure state and using local unitary encodings, exact two-bit transmission requires a maximally mixed Bob marginal. Indeed all encoded joint states are pure and have the same , while Subadditivity of Von Neumann entropy gives their average entropy at most . Four equally likely perfectly distinguishable messages have average Von Neumann entropy two, forcing and hence a maximally entangled state.
The specification “quantum channel” alone does not determine its dimension or noise, so the one-qubit, noiseless interpretation is needed for this particular conclusion. A noiseless four-dimensional channel could send four orthogonal states without any shared entanglement; a completely depolarizing qubit channel cannot transmit the message even with a shared Bell pair, since its output is independent of Alice's encoding. Shared entanglement is therefore the extra resource for the intended single-qubit channel, not a guarantee for every unspecified quantum channel.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 5 b Solution Created 2026-10-03 Updated 2026-10-14
Let , and write for any odd-weight word . The parity functional on the four-dimensional binary linear code is nonzero, so its kernel has dimension three and its other fibre is the coset . For example belongs to the standard length-seven Hamming code and has odd Hamming weight. Denote the two logical basis states by and , corresponding to these two cosets. The eight computational orthonormal basis vectors in each sum are distinct, so both logical states have norm one; their disjoint supports make them orthogonal.
For a binary vector , define the product of Pauli Z gateswhere the dot product is computed modulo two. The key diagonal overlap, with and , isIf , every summand is one. If , choose with . Translation permutes and negates every summand. The sum must then be zero. ThusOff-diagonal logical overlaps vanish for every :because a diagonal Pauli operator cannot move a computational basis word from one coset to the disjoint other coset.
The possible errors are and for . Set . Each phase flip is its own adjoint and inverse, soIf , the vector is nonzero and has Hamming weight one or two. By the given dual code identity and the minimum Hamming distance three of the Hamming code, it cannot belong to . Hence all its diagonal logical overlaps vanish. If , the product is the identity and its logical overlaps are . Combining both cases givesThis proves the Knill--Laflamme condition with an identity error-overlap matrix, not merely a possibly degenerate scalar matrix. In particular the eight two-dimensional error subspaces are mutually orthogonal. This is precisely nondegenerate phase-flip correction in the Steane code.
To exhibit recovery rather than only the criterion, let be the orthogonal projector onto the code and . The projective measurement consisting of these eight mutually orthogonal projectors, completed by , determines which error occurred. For an arbitrary encoded pure state affected by , outcome occurs with certainty and leaves unchanged. Applying again recovers . The outcome gives the error syndrome and does not reveal or , so recovery preserves logical quantum superpositions.
An equivalent explicit error syndrome uses three commuting X-type stabilizer generators. Choose a parity-check matrix for with the seven different nonzero binary columns:Its rows span . For a row , the operator permutes each of and , and therefore has eigenvalue on both logical states. A phase flip at position changes its eigenvalue to , since . Measuring the three commuting stabilizer generators gives the th column of as a binary syndrome; no error gives the zero column. All eight outcomes are different, and applying the identified restores the code state. Measuring these stabilizer generators never distinguishes the two logical states.
Finally, if a noise Kraus operator is a coherent linear combination , the same syndrome measurement separates its mutually orthogonal components . Conditional recovery returns in every nonzero branch. Linearity then also corrects any quantum channel whose Kraus operators lie in this span. The argument therefore corrects arbitrary unknown single-site phase flips nondegenerately, including coherent phase-error amplitudes, rather than only a known error on a basis codeword.
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 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 33 3 c Solution Created 2026-10-03 Updated 2026-10-14
Successive uses of the same quantum channel mean coupling to a fresh vacuum environment each time, or resetting the environment between uses. They do not mean repeatedly applying the dilation unitary to one unreinitialized two-state environment. Direct composition givesInductively, with ,For , this tends to the pure ground state , whose Von Neumann entropy is zero. For , the channel is the identity: the state remains and its Von Neumann entropy remains . Thus the repeated amplitude damping limit must include this no-decay exception.
A zero-Von Neumann entropy output means there is no uncertainty about the final atomic state. It does not mean that the receiver has gained information about the initial preparation: all initial states have the same limiting output, so their distinguishability has been erased from the atom. Under the global unitary evolution, information is carried into the environment. Without observing an emission record, this is a nonselective dissipative process, not an inference about which input was sent. Indeed, starting from the excited pure state, one intermediate output has Von Neumann entropy equal to the binary entropy of , which is positive for ; the atom's Von Neumann entropy need not decrease monotonically during the approach to the final ground state.
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.