Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 59 2 Solution Created 2026-10-03 Updated 2026-10-14
The target states here are qubit states, as appropriate to sharing singlet states of two qubits. Write and choose . These form an orthonormal basis, and the shared Bell state can be expressed asAlice knows the classical description of , so she can perform the projective measurement in this basis. The outcome has probability and leaves Bob in , up to an irrelevant overall phase. Alice sends a success bit: one for this outcome and zero for the other. Bob keeps his qubit only on success. This proves heralded remote preparation of an arbitrary qubit:The other outcome leaves at Bob's side; the protocol makes no claim of success in that branch.
For a block of targets, share independent singlet states. Alice measures her th qubit in the basis . She sends one bit indicating whether all outcomes were of the successful kind. Because the pairs are independent, all-success has probability ; conditioned on it, Bob's joint state is precisely . Thus one-bit heralding of a remote state preparation block givesOn failure Bob discards the block, so he does not need a list of which component states failed.
For asymptotic remote state preparation by block indexing, prelabel a supply of independent candidate blocks, each containing singlet states. Alice measures blocks until she finds the first all-success block, of index . She does not send a flag after each trial. Since is the success probability of each block,This geometric distribution is independent of the target states. The probability of never succeeding is . Alice needs to communicate only ; Bob retrieves the labelled qubits in that block, and thereby knows that every requested state was prepared exactly.
Here is an explicit prefix code for a rare geometric success. Set and divide , where . Encode as ones followed by zero, then encode in exactly bits. Bob can decode this without knowing any target-state description. The message length is . With ,Since ,This version succeeds exactly with probability one and has the stated expected classical communication cost. It consumes singlet states on average, compatible with the unlimited entanglement assumption.
There is also a fixed-message-length version. Try at most candidate blocks and send the first successful index, or a zero codeword reporting that none succeeded. Encoding the possibilities uses bits. Its failure probability isThus fixed-length communication approaches one bit per state with success probability tending to one; variable-length communication achieves exact eventual success with expected cost approaching one bit per state. Before the index arrives, Bob's unconditional state remains independent of the target descriptions, in agreement with the no-signalling theorem.
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 59 4 Solution Created 2026-10-03 Updated 2026-10-14
For each hidden variable , a deterministic local hidden-variable model assigns values to all settings. The responses depend only on the local setting; their averaging distribution is setting independent, as required by measurement independence.
Let be the sum of the nonnegative modular representatives in the chained modular Bell inequality. Before reduction modulo , the chain telescopes:Reduction changes this integer only by multiples of . Since all reduced terms are nonnegative,The smallest possible nonnegative value in this residue class is . Averaging over the hidden variable provesAdding local random seeds to gives the same result for stochastic local hidden-variable theories.
For the coplanar qubit realization of the chained Bell inequality, shareAt angle in the plane, use the projective measurement of the observableHere are Pauli matrices, and the classical bit records eigenvalue . Since and both crossed expected values vanish in this Bell state,The one-party expected values vanish, so the complete joint probabilities areFor binary outcomes, is one exactly when , while is one exactly when . Consequently
For , set and choose Alice's angle and Bob's angle . Every adjacent pair or differs by , giving expectation . The closing pair has angle difference ; its agreement probability is also . Thus every one of the terms contributes equally:Indeed for , so this value is below . For an explicit two-setting instance, Alice measures and Bob measures . The four relevant expected values sum toviolating the local bound one. At there is no violation; the two terms always sum to one. As , the displayed quantum value is asymptotic to and approaches the algebraic lower bound zero.
The violation rules out a local hidden-variable theory with setting-independent preassigned local responses reproducing these quantum correlations. It does not permit faster-than-light communication: the joint formula gives each local outcome probability , independent of the remote setting, as required by the no-signalling theorem. The contradiction concerns the joint correlations and the Bell assumptions, not the ability to send a signal.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 5 a Solution Created 2026-10-03 Updated 2026-10-14
The generalized measurement postulate specifies Kraus operators , where is the recorded outcome and permits unobserved alternatives for that outcome, satisfyingFor a density operator , outcome has probability and conditional stateWith one operator per outcome, this is the usual formula , . The positive operators form a POVM, while the state-update maps form a quantum instrument.
The full postulate reduces to the usual projective measurement with the Lüders update when there is one operator per outcome and , with , for , and . Then and . Projective effects alone ensure these probabilities but do not fix the state update: an additional outcome-dependent unitary could still be applied. The choice makes the required projective state-update condition explicit.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 58 1 b Solution Created 2026-10-03 Updated 2026-10-14
Normalize the vector defining the first effect and write . Since the two effects sum to , the eigenvalues of are along and on its orthogonal complement. For to have rank one, . Hence this binary rank-one qubit POVM is a projective measurement:The two Bloch vectors are antipodal on the Bloch sphere; the corresponding state vectors are orthogonal. The plot below chooses one representative unit vector. Rotating both directions gives every other case. The sphere represents the effect projectors' Bloch directions, rather than plotting their matrix entries.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 59 3 Solution Created 2026-10-03 Updated 2026-10-14
Take the labels , with basis indices read modulo . There is a missing hypothesis in the printed claim: the root of unity must be primitive. For example, when and , the two labels and produce the identical state , so they are not orthogonal. More generally, if the order of is , changing to repeats a state. The orthonormality claim is false for a nonprimitive root.
For the intended result, choose a primitive root of unity, for example . Since , expansion in the orthonormal basis givesIf , the sum is . If modulo , primitiveness gives while , and the finite geometric series is . ThusThere are vectors in an -dimensional Hilbert space, so they form the generalized Bell basis. Each has equal Schmidt coefficients and is a maximally entangled state.
For qudit teleportation, let be Alice's unknown input, write , and let Alice and Bob share . Alice holds and Bob holds . Define the qudit shift and phase operatorsBoth are unitary. Alice makes a joint projective measurement of in the generalized Bell basis, with projectors . Completeness follows from the orthonormality just proved.
For outcome , contracting the corresponding bra with the joint input and resource gives Bob's unnormalized state:The Born rule therefore gives , since preserves the input norm. Conditional on this outcome, Bob holds . Alice sends him the classical label , and he applies its inverse in the displayed order:The corrected receiver state is exactly the unknown input state for every outcome. Alice needs no knowledge of the amplitudes. The label has possibilities and can be encoded in classical bits; when is a power of two this is exactly . The protocol consumes the shared maximally entangled state and the original carrier is measured, so it does not retain an additional copy of the unknown state.
Equivalently, the complete joint quantum state has the teleportation expansionIt follows from the contraction calculation and completeness of the generalized Bell basis. After correction the branch operators are all , so their sum defines the identity quantum channel: . Acting on the input part of a joint state with a reference gives the same identity, which proves teleportation as an identity channel on a reference and extends the protocol to mixed inputs.
Before receiving the label, Bob instead has the outcome-averaged stateTo check the equality, averaging over kills the off-diagonal matrix entries by the same root-of-unity sum; averaging the cyclic shifts makes every diagonal entry the total trace divided by . This is the Heisenberg-Weyl twirling channel. Thus the classical message is necessary to recover the input, consistently with the no-communication theorem derived in Question 1.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Here is a tripartite Schmidt projection entanglement concentration protocol. For , set . Regrouping the local qubits of each party giveswhere counts ones. Alice performs a projective measurement of that count, without learning the individual string. The orthogonal projector for outcome is . By the Born rule, its probability and conditional pure state areAlice sends by classical communication; all three parties use local unitary operations to relabel the same ordered type class as . There are now equal common-label amplitudes. Measuring the individual qubits instead would have destroyed precisely this coherence.
To obtain an integer number of target GHZ states, choose . The following exact LOCC step handles type classes whose sizes are not powers of two. For every -element subset , Alice uses the Kraus operatorEvery label occurs in such subsets, proving on the occupied subspace. Thus this is a complete measurement in quantum mechanics. Each outcome has probability , and leaves the normalized pure state . After Alice communicates , all parties relabel its elements in the same order. Binary expansion of the labels then factors the state into exactly independent copies of the target GHZ state. Local extensions of these operations handle unused basis vectors and do not affect the protocol.
For example, taking gives an outcome-dependent yield without any failure branch. Since has a binomial distribution with parameters , the weak law of large numbers gives in probability. Stirling's formula, uniformly when stays away from zero and one, givesBy continuity of the binary entropy, in probability. The integer rounding and logarithmic correction have no first-order effect.
A fixed yield with success probability tending to one is also explicit. For sufficiently large , takeOn , the bounded derivative of the binary entropy in a neighborhood of the fixed and Stirling's formula give . Chebyshev's inequality bounds the complementary probability by . Abort there if necessary, and otherwise use the subset measurement in quantum mechanics with . ThusThis matches the first-order rate in part (i), with exact outputs on every successful forward branch. If , simply retain the original target copies; if is an endpoint, output zero target copies.
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 60 2 Solution Created 2026-10-03 Updated 2026-10-14
The physical space of qubits is . An error operator is a linear operator on this space, for example one Kraus operator of a noise quantum channel. The usual channel description assumes initially uncorrelated system and environment, with the environment subsequently ignored; more general initial correlations need not define a channel on arbitrary system inputs. Finite dimension and the tensor decomposition into identifiable qubits allow an exact Pauli expansion of a quantum error. No independence between errors on different qubits is assumed by this expansion.
The tensor products of form an orthogonal basis of the operator space under the Hilbert-Schmidt inner product. Equivalently, absorbing phases into coefficients, every error has an expansionFor a computational basis vector labelled by , this giveswhere addition and the dot product in the exponent are modulo two. Thus changes a bit, changes its phase, and performs both up to a scalar phase. A general error is a coherent linear combination of such actions; it need not be a classical random choice of Pauli operators. A restriction to at most faulty qubits is an additional locality assumption, expressed by the span of Pauli operators of weight at most .
The weight of a Pauli operator is the number of tensor factors different from , ignoring global phase. Let be the orthogonal projector onto a -dimensional code . Quantum error detection meansIndeed, a projective measurement of flags departure from the code, while its code-space outcome acts as the scalar on every encoded state and hence does not change logical information. Harmless scalar actions are included in this criterion. The quantum code distance isThus every Pauli operator of weight at most is detectable. The condition is linear in , so it holds for any error in their span. This proves detection of arbitrary errors affecting at most qubits, including coherent errors.
For correction, put and take all phase-free Pauli operators of weight at most . Their pairwise products satisfyThese are the Knill--Laflamme conditions. Here is their recovery construction, rather than merely using the criterion's name. For any normalized code state , the matrix is a Gram matrix, since , and is therefore positive semidefinite. Choose linear combinations of the errors diagonalizing this matrix, so thatFor , the operators are isometries from the code into mutually orthogonal error-image subspaces: . Measure the projectors and, on outcome , apply . Complete this recovery arbitrarily on the remaining orthogonal subspace to make a trace-preserving quantum channel.
For an error and any encoded density operator , the recovered contribution isTerms with annihilate the code. For a physical noise channel whose Kraus operators belong to this span, summing the displayed scalar over those operators gives one by trace preservation. The resulting recovered state is exactly . This proves the constructive recovery from the Knill-Laflamme condition and the requested guaranteeThis argument allows degenerate codes; distinct physical errors may have identical actions on the code.
For the Shor code, define . Its two normalized basis codewords areSix stabilizer generators are ; the two phase checks areAll eight have eigenvalue on both basis codewords. A phase error commutes with the six checks and anticommutes with both and . Their projective measurements therefore returnThe two negative phase checks identify the middle three-qubit block. Apply the Pauli Z gate to restore the state, since . This procedure acts identically on every logical superposition, and the checks reveal no logical amplitudes. The syndrome cannot distinguish from or , but all three have the same action on the code: their pairwise products lie in the stabilizer group. Correcting with any one of them is sufficient. Thus the degeneracy in the syndrome is harmless.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 3 d Solution Created 2026-10-03 Updated 2026-10-14
Let for an integer , and put . Use the fixed phase-measurement angles and a fixed final computational basis measurement. Denote their outcomes by . The adaptive construction would instead use when and when .
For the printed measurement vectors,Therefore and define the same unordered pair of rank-one linear projections; the labels are exchanged if and only if . In the branch , the outcome that would be called in the adaptive experiment is thus . In both branches,The output correction from the preceding part becomesIf is even this reduces to ; if is odd an additional is included. This equatorial measurement relabeling at Clifford angles changes only the classical interpretation, not any physical measurement basis.
All four fixed single-qubit projective measurements act on different vertices, so their operators commute. They can be performed simultaneously, with the displayed classical correction applied afterward. The first angle may be arbitrary: it was never adaptive. Only the sign choice for the third angle needed to be replaced. Thus the simulation is nonadaptive for every .
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 2010 iii Paper 48 4 a Solution Created 2026-10-03 Updated 2026-10-14
They need a pre-shared entanglement resource that permits deterministic production of a Bell pair. In particular, one shared Bell pair and two classical bits suffice for exact quantum teleportation. This condition is stronger than merely having some entanglement.
Let Alice's input be , and let her system and Bob's system share . Use the Bell states and . Direct expansion givesAlice performs a projective measurement in this Bell basis and sends its two-bit outcome. Each outcome has probability . Bob applies respectively , recovering exactly, without either party knowing . Before he receives the outcome, his averaged state is , so the protocol does not communicate without the classical message. Alice's measurement consumes the input and the shared entanglement.
For necessity, exact transmission of every pure qubit means the induced quantum channel is the identity: pure-state projectors span the operator space, and a physical channel is linear. Alice can therefore prepare a Bell pair locally and transmit one half by the proposed protocol, leaving a Bell pair shared with Bob. The protocol would itself be a deterministic local operations and classical communication conversion of their resource into a Bell pair. This proves the exact teleportation resource criterion. With no shared entanglement, it is impossible: local operations and classical communication preserve separable quantum states, whereas the resulting Bell pair would be entangled.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 5 a Solution Created 2026-10-03 Updated 2026-10-14
In the generalized measurement postulate, outcome is described by a Kraus operator , with . On a density operator its probability and conditional output, for nonzero probability, areFor a pure input the conditional vector is . The effects are positive and sum to the identity, defining a positive operator-valued measure.
More generally an outcome can have several Kraus operators . Then sum over in both the numerator and the probability, and require .
The usual projective measurement with the Lüders rule is recovered when the measurement operators are mutually orthogonal projections, , for , and . Projector-valued effects alone give projective outcome statistics; to obtain the Lüders state update as well, the instrument must implement , without an additional conditional state change.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 1 b Solution Created 2026-10-03 Updated 2026-10-14
Label an orthonormal basis of the -dimensional Hilbert space by , with indices modulo . LetThese are the shift and phase Heisenberg-Weyl operators. Alice holds the input and one half of the shared maximally entangled stateShe measures in the generalized Bell basisIts inner products areThere are orthonormal vectors in an -dimensional space, so this is a complete projective measurement.
For an unknown normalized state , its contraction with measurement outcome gives Bob's unnormalized stateEach outcome has probability , independently of the input. Alice communicates the two -valued labels, and Bob applies the ordered inverseThe order matters because shift and phase operators do not generally commute. Normalizing the branch recovers the unknown state exactly, and all outcomes are corrected, so success is deterministic. The quantum resource is one maximally entangled pair of local dimension . The classical resource is an -valued message, with information content bits; ordinary bits suffice in fixed-length binary encoding.
This is faithful qudit teleportation even for an input entangled with a reference . Expand a joint pure state as , without requiring the reference vectors to be orthogonal. The same contraction and correction act on each system basis vector, producing . Thus the whole joint state, not just a reduced state, is preserved. Linearity extends the conclusion to mixed inputs. This is teleportation as an identity channel on a reference.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 2 c Solution Created 2026-10-03 Updated 2026-10-14
Yes: distinct density operators have a projective measurement with different outcome probabilities. Let be the two density operators and let . It is a nonzero Hermitian operator with trace zero. Its nonzero eigenvalues cannot all have the same sign, since their sum is zero. Let be the orthogonal projection onto its positive-eigenvalue subspace. Then the two-outcome projective measurement satisfiesThe outcome therefore carries statistical information about which quantum ensemble was used.
For example, with equal prior probabilities, guess after and after the other outcome. The success probability isSince the positive and negative eigenvalue sums of have equal absolute value, . ConsequentlyThis is the equal-prior measurement in the Holevo–Helstrom theorem, expressed using the trace distance. The conclusion is some information, not necessarily perfect one-shot discrimination: nonorthogonal density operators generally cannot be distinguished with certainty.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 2 d Solution Created 2026-10-03 Updated 2026-10-14
No measurement on the supplied system alone distinguishes ensembles with the same density operator. A completely general measurement in quantum mechanics has POVM effects with . The outcome probability for a quantum ensemble isIf both ensembles have the same , every outcome probability is identical. This proves the claim for all positive operator-valued measures, and includes projective measurements as a special case. An quantum ancilla in a fixed independent state does not help: the input density operators remain identical after tensoring with that ancilla, and the same argument applies to any joint measurement.
The premise concerns access only to the prepared state. An accessible preparation label or a correlated purification of a density operator is additional information outside that premise and can distinguish global preparations. Without such side information, different ensemble decompositions do not define distinguishable states.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 65 2 i Solution Created 2026-10-03 Updated 2026-10-07
The measurement effect of the Pauli operator is . The Born rule and the Bloch vector representation giveThe other two Bloch vector components do not enter this projective measurement probability.

