Each source has density matrixAssume the two sources and the detector's random choices are independent. In the branch both resources are ideal. If either resource is , the remote pair remains after any specified Bell-basis measurement outcome. An ideal detector and the correction of part (b) therefore yieldWhen the detector instead reports an independent uniformly random label, the corresponding four Pauli gates average the conditional pair to . ThusHere is the probability of the reliable-detector branch, not its total chance of being correct: that chance is .
For the usual two-setting CHSH inequality, the spin singlet state has correlation and the white-noise part has zero correlation, so . With Alice's axes and Bob's axes , the absolute CHSH inequality combination is . These settings are optimal for an isotropic correlation tensor, givingThis is the threshold for the standard CHSH inequality with optimized projective polarization measurements. The unqualified phrase “the Bell inequality” needs this choice of test; entanglement alone is a weaker requirement, and no claim about every possible Bell inequality is needed for this calculation.
After the first Bell-basis measurement and the announced correction, the shared Werner state has visibility . Ideal quantum teleportation through that resource is the depolarizing channelOne way to see this is to separate the singlet branch, which teleports perfectly with the appropriate known correction convention, from , which has no correlations and yields .
The additional Bell-basis measurement at Alice's station has its own independent reliable branch of probability . In its random-label branch the correction averages the four Pauli gates, again giving . Hence the actual teleported density matrix isOn sifted BB84 rounds, Bob measures in Alice's preparation basis. The preserved component gives the correct bit with certainty; the maximally mixed component gives an error with probability . ThereforeFor it vanishes; if either parameter is zero it is . The result presumes successful full Bell-basis measurement outcomes and independent stated imperfections, without extra loss, polarization drift or dark counts.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 25 2 Solution Created 2026-10-03 Updated 2026-10-14
The four Pauli matrices form an orthogonal basis of matrices for the Hilbert-Schmidt inner product, since . A Hermitian density matrix therefore has real coefficients in this basis, and its trace-one condition fixes the identity coefficient. ThusThe multiplication rule for the Pauli matrices implies . Its trace is zero, so for its eigenvalues are ; for it vanishes. HencePositivity is equivalent to . Conversely every real vector in this unit ball defines a positive trace-one matrix by the boxed formula. Therefore is a one-to-one correspondence with the Bloch ball, with the displayed inverse. Each coordinate is linear in , proving the affine property under any convex mixture.
A density matrix is pure precisely when its eigenvalues are , equivalently when . The eigenvalue formula makes this equivalent to . Alternatively . Thus the pure states correspond exactly to the Bloch sphere.
For , put . The spectral projectors for the larger and smaller eigenvalues areThey are orthogonal rank-one projections, have sum , and give . For normalized eigenvectors in this nondegenerate case they equal and . Their Bloch vectors are therefore , the antipodal eigenprojectors of a qubit density matrix.
At , the state is and both eigenvalues coincide. There is no distinguished direction and the printed directional expression is undefined. Any orthonormal eigenbasis gives an antipodal pair of pure-state Bloch vectors, since its two projectors sum to , but that pair can point in any direction. The nonzero- qualification is essential. The PDF denominators are , not the converted TeX denominators involving .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 25 3 Solution Created 2026-10-03 Updated 2026-10-14
Use logarithms to base two and set . For a density matrix with eigenvalues , the Von Neumann entropy isThus it is the Shannon entropy of the spectrum. In dimension , each term is nonnegative, and entropy vanishes exactly when one eigenvalue is one, namely for a pure state. The Jensen inequality applied to the strictly concave function gives , with equality precisely at the maximally mixed state . Unitary conjugation preserves eigenvalues, so . Product eigenvalues giveThe finite-dimensional entropy is continuous because the eigenvalues depend continuously on the matrix and is continuous also at zero.
Define the partial trace over by choosing an orthonormal basis and settingEquivalently it is uniquely characterized by for every operator on . This identity proves basis independence. Define similarly, with . Hermiticity is preserved by the displayed sum. For each ,Taking the trace in a product orthonormal basis gives , and the same proof works for . Thus both reductions are density matrices. This is the partial trace positivity from product vectors argument.
For a bipartite pure state , expand in a product orthonormal basis with coefficient matrix . A singular value decomposition gives the Schmidt decompositionwith orthonormal families on both sides. Taking the two partial traces makes all cross terms vanish:The spectra may have different numbers of zeros but have identical nonzero eigenvalues. Consequently the reduced entropies coincide:This common value is the entanglement entropy. In infinite-dimensional trace-class systems the same partial-trace and Schmidt arguments apply, and the equality remains valid with the value allowed; the bound is specifically finite-dimensional.
For completeness, the basic mixing and correlation properties also admit short proofs. Define quantum relative entropy by when supports are included, and by otherwise. Here is its nonnegativity proof without merely citing an operator inequality. Diagonalize with eigenvalues , and let be the squared overlaps of their eigenbases. Both row and column sums of are one. The scalar inequality , with zero cases taken by limits, givesEquality forces on every nonzero overlap, hence . For , expanding the trace definition yieldswhich proves Concavity of Von Neumann entropy.
The complementary entropy bounds for a quantum mixture areTo prove the upper bound, write the spectral pure-state decompositions of the as one ensemble with weights . Form the column matrix with columns . Its two Gram operators have the same nonzero spectrum: one is , and the other, , has diagonal . Relative entropy against gives . Since and , the bound follows. Zero-weight columns are omitted.
Finally the support of is contained in . Indeed, a vector in a marginal kernel gives a sum of nonnegative product-vector expectations equal to zero; positivity forces the corresponding product vectors into the kernel of . The operator identity on this support and the partial-trace identities giveThis proves Subadditivity of Von Neumann entropy, with equality exactly for a product state. Purify by adjoining a third system, using its spectral decomposition. Equality of pure-state marginal entropies gives and . Subadditivity on systems then gives ; swapping gives the Araki–Lieb inequality . These finite-dimensional proofs establish the usual basic entropy bounds, rather than attributing all mixed-state behavior to pure-state Schmidt decompositions.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 35 4 Solution 2026-10-14
For a density matrix on a finite-dimensional Hilbert space, its Von Neumann entropy in bits iswhere are its eigenvalues and . It is the Shannon entropy of the spectrum, is zero for a pure state, and is invariant under unitary conjugation.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 35 5 Solution Created 2026-10-03 Updated 2026-10-14
For a memoryless quantum channel , successive uses are described by . Its entanglement-assisted classical capacity is the supremum of classical bits per use achievable with error tending to zero when sender and receiver may use unlimited preshared quantum entanglement, independent of the message. Only the channel is used to transmit the message.
For input state , choose a purification and set . The capacity formula isPurifications differ only by an isometry on the reference, so this expression depends only on the input density matrix. The quantity optimized is quantum mutual information.
The binary quantum erasure channel sends a qubit to a qubit subspace plus an orthogonal erasure flag:On the nonerased branch it transmits the entire state, including its coherences. Put . The entropy of an orthogonal quantum mixture givesThe reference-output state has two orthogonal branches:The first branch is pure; the second has entropy . Thus andA qubit has entropy at most one bit, with equality at . We concludeThe endpoint capacities are two and zero. As an operational check, superdense coding encodes four classical messages in one member of a shared Bell pair. A successful channel use lets the receiver identify the message; an erased qubit yields the flag. This induces a four-symbol classical erasure channel of capacity , agreeing with the entropy calculation.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 32 2 Solution Created 2026-10-03 Updated 2026-10-14
A quantum operation is a linear, completely positive, trace-nonincreasing map on operators; its output trace records the probability of a selected outcome. A deterministic process that sends every density matrix to another normalized density matrix is a quantum channel, satisfying linearity, complete positivity and trace preservation. Linearity preserves probabilistic mixtures. Complete positivity means that remains positive for every finite-dimensional reference system , so the process also acts consistently on entangled inputs. Trace preservation maintains total probability. Conditioning a selected branch by dividing by its output trace is generally nonlinear; it is a separate state-update step.
The Stinespring dilation of a deterministic operation on a system iswhere is unitary on system plus environment, the initial environment is fixed and independent of the input, and the environment is discarded. A mixed environment can be purified by adding an extra environment system. For different input and output dimensions, use an isometry instead of this same-system unitary form.
Unitary system–environment realization of a quantum channel, with the environment discarded
. Details. Choose an orthonormal environment basis . Taking the partial trace gives the Kraus representationUnitarity and completeness of the environment basis giveConversely, suppose the Kraus operators obey this completeness condition. Define . Then , so is an isometry. For equal input/output system dimensions, extend the orthonormal images of the subspace to an orthonormal basis of . Mapping a completed input basis to that output basis supplies a unitary with . Tracing the environment recovers the given operator sum. This proves both directions of the equivalence.
It also follows directly that every completely positive map in finite dimensions has an operator sum. Form its unnormalized Choi matrix , with . Complete positivity makes . Resolve and reshape each vector as . Comparing the coefficients of gives , hence the same formula for every operator by linearity. Trace preservation imposes the completeness condition just derived.
Finally, linearity of the operator sum is immediate from matrix multiplication. For any positive operator on reference plus system,because each summand is a positive congruence. This proves complete positivity for every reference dimension. Cyclicity of the trace givesKraus form is trace preserving exactly when . Without this normalization, the final printed assertion would be false: a single operator gives output trace one quarter on every input density matrix. Thus the completeness condition is an essential part of the physical Kraus representation.
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.

