Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Write the unknown pure photon polarization qubit asThe polarizing beam splitter sends the component down the lower path and the component up the upper path. After rotating the upper photon polarization to , both paths have the same internal quantum state and can interfere at BS2. Absorb fixed apparatus phases into a calibrated zero for the tunable quantum phase. With the preceding reflection convention, the quantum state before BS2 is , so the two output amplitudes areConsequentlyRepeated counts while scanning determine the complex quantum coherence . The interference visibility is , and the fringe position determines the relative quantum phase whenever both components are nonzero.
A fringe alone is not enough to determine an arbitrary photon polarization quantum state: it fixes but not which of and is larger. Indeed, and both give the flat fringe . For a general pure quantum state, the two possible population differences areResolve this ambiguity by temporarily detecting the two paths before BS2. Their relative counts give and using the same polarizing beam splitter and detectors. Taking as a global-phase choice, the reconstructed quantum state for isIf , it is up to a global phase. This completes interferometric polarization tomography. The counts are obtained from many identically prepared photons; they do not identify an arbitrary quantum state from one photon.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 1 iv Solution Created 2026-10-03 Updated 2026-10-14
Without the upper-arm rotation, the photon polarization still labels the path. Before BS2 the quantum state isAfter the balanced beam splitter, the polarization-valued output amplitudes areThe detectors do not resolve photon polarization. Since , the cross terms vanish in the Born rule:These probabilities are independent of the tunable quantum phase and the input photon polarization, so there is no usable wave interference fringe. Equivalently, taking the partial trace over photon polarization removes the quantum coherence between the two path quantum states. The which-path information is retained in orthogonal photon polarizations even without anybody measuring it. Rotating the two occupied photon polarization quantum states to the same quantum state removes that distinction and allows the cross term in part (ii).
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 2 iii Solution Created 2026-10-03 Updated 2026-10-14
A central application is quantum order finding, which supplies the quantum step in the Shor algorithm for factoring an integer . Choose an integer coprime to , and let be its multiplicative order modulo . On valid residue quantum states define the reversible modular-multiplication unitary operator , extending it reversibly to any unused computational basis quantum states.
The orbit has the orthonormal eigenstatesfor . One need not know to prepare an eigenstate: the easy input makes quantum phase estimation sample one of these eigenphases. Its control register estimates . With chosen at least of order , the nearest quantum phase label has rational approximation error small enough for continued-fraction recovery in quantum order finding. For instance, gives on the nearest-label event. If and are coprime, the recovered denominator is ; otherwise one obtains a divisor and can repeat, combine candidates and verify them by modular exponentiation.
When the verified order is even and , the greatest common divisorsgive nontrivial factors: their product is divisible by , while neither factor inside the gcd is zero modulo . Unsuccessful choices of or quantum phase samples are handled by repetition and classical verification. Controlled powers of are implemented by efficient reversible modular arithmetic, rather than by naively applying exponentially many times.
Quantum phase estimation turns modular-multiplication eigenphases into an efficiently usable period, enabling quantum factoring in time polynomial in the bit length of the integer. Factoring is important to public-key cryptography, and this is a major example of a quantum algorithm improving on known classical methods. Another use is extracting energy eigenvalues by applying quantum phase estimation to a controlled time-evolution operator, with care to avoid energy aliasing and to prepare an input having overlap with the desired eigenstate.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 2 i Solution Created 2026-10-03 Updated 2026-10-14
Put and write , with normalized. The Hadamard gates prepare the control register in . Controlled powers of the unitary operator then give quantum phase kickback:Thus the register quantum state is , while the target remains . Define the quantum Fourier transform by . Its inverse givesWhen , the inner finite geometric series equals if and zero otherwise. Therefore exact quantum phase estimation givesThe quantum phase, rather than an unrestricted integer , is recovered modulo .
The printed circuit has no bit-reversal swaps. Its top control uses , and its measured top wire gives the least significant output bit. Write . Before the top wire's final Hadamard gate, its relative quantum phase is , so that gate produces . The controlled inverse quantum phase gates then subtract its contribution from lower wires. More generally, before the final Hadamard gate on wire , the relative quantum phase isso that wire gives deterministically. For the three-wire drawing, the correct interpretation isEquivalently, its Fourier-inversion circuit is , where reverses the register bits. Relabeling the measured bits or appending swaps gives the usual integer output. This bit convention matters, for example, when quantum phase produces top-to-bottom bits , representing the label four rather than one.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 3 i Solution Created 2026-10-03 Updated 2026-10-14
Number the physical wires from top to bottom and write a computational basis ket in that order. The first four are ancilla qubits and the fifth carries the input. It is enough to follow the basis input , , because the encoding quantum circuit acts linearly.
The first fan-out consists of four controlled-NOT gates from wire 5 to wires 1–4. It sends to . The three Hadamard gates then giveThe two Pauli X gates on wires 2 and 3, followed by a Controlled-Z gate and the same two X gates, restore the bits but contribute : the sign is negative exactly when the original bits on both wires were zero. Finally, the right-hand controlled-NOT gates are , , and . They leave the first three bits unchanged and turn the last two into and . ThusExplicitly, the logical basis quantum states produced by the printed gates areEach has eight orthogonal terms of equal magnitude, and their supports are disjoint, so they are normalized and mutually orthogonal. The arbitrary input is therefore encoded asThis is a realization of the five-qubit error correcting code. The input amplitudes and their relative quantum phase are preserved in the logical subspace; the encoding is an entangled-state linear isometry, not five independent copies of the unknown input. The explicit signs and bit ordering above are fixed by this circuit, rather than by a convention for a different encoder.
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 58 4 i Solution Created 2026-10-03 Updated 2026-10-14
For a positive operator , the spectral theorem writes with . Hence its unique positive square root of an operator is . Conjugating this spectral decomposition shows for a unitary operator .
Let and . Then and . The square-root covariance and the cyclic property of the trace giveFor the quantum fidelity, covariance first gives . ThereforeApply the same square-root identity and the cyclic property of the trace to obtainThus unitary invariance of trace distance and fidelity givesThe same acts on both quantum states: these quantities depend on the relative distinguishability of the quantum states, not on a choice of basis.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 1 d Solution Created 2026-10-03 Updated 2026-10-14
Write the promised phase as . Prepare three logical qubits in and attach zero ancillas in three blocks of sizes four, two and one. A block of size is prepared by fanout CNOT gates asApply one copy of to every physical qubit in every block, all in the same time step. Undo each fanout. The logical block output is and every ancillary wire returns to zero. This is parallel phase multiplication by coherent fanout; its intermediate entanglement copies basis labels, and does not clone an arbitrary quantum state.
For block weights , the three logical wires now containApply the specified negative-sign quantum Fourier transform and measure. Part (a) gives label deterministically. Thus seven parallel phase-gate applications, on three logical wires and four ancillas, identify the phase in one oracle time step. Preparation, uncomputation and the Fourier transform cost no time under the stated model; using serial powers would not meet the time requirement.
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 2007 iii Paper 60 1 c Solution Created 2026-10-03 Updated 2026-10-14
Take any rank-one orthogonal projection and its generalized Bloch vector . The antipodal vector is on the same sphere, but its corresponding trace-one Hermitian matrix isOn the range of , this matrix has eigenvalue , which is negative for . It is therefore not a positive semidefinite matrix and cannot be a density operator. Hence the pure states do not cover the sphere when . This also shows directly why the purity bound for generalized Bloch vectors does not by itself guarantee a physical quantum state.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 60 1 d Solution Created 2026-10-03 Updated 2026-10-14
The eigenvalues of a density operator are nonnegative and sum to one. ThereforeFor a non-pure state at least two eigenvalues are positive, so the last expression is strictly positive. Combining this with the Generalized Bloch representation givesThus every non-pure quantum state lies strictly inside the radius sphere for . It need not be an interior point of the entire physical state body: for , a rank-deficient mixed density operator can lie on that body's boundary while still lying inside the Euclidean sphere.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 2 ii Solution Created 2026-10-03 Updated 2026-10-14
For a spin singlet state, quantum spin measurements along unit vectors predict . Take , , and . These giveThe violation therefore excludes the whole conjunction of the sufficient assumptions, for any model reproducing these correlations. It does not identify which premise fails without further commitments about causal explanation, state completeness and measurement setting generation.
A defensible verdict is to retain ordinary independent setting preparation and reject Bell local causality, specifically its classical screening-off factorization. In standard quantum theory, taking the pure entangled state as the complete state preserves parameter independence: each local marginal is , regardless of the distant setting. Yet outcome independence fails. For equal spin axes, , whereas . The distant outcome changes the conditional prediction even after the quantum state is specified. This failure is compatible with quantum no-signalling, since conditioning on that outcome requires learning a result which cannot itself be controlled.
Adding further past variables does not restore the entire Bell conjunction while retaining the violating correlations; the CHSH inequality already allowed arbitrary such . Alternatively, one may reject measurement independence, permit retrocausal setting dependence in the relevant past state, or adopt another non-Bell-local description. Those are logically possible responses, but each must explain its replacement probability and causal model rather than treating the inequality as a failed algebraic theorem. A deterministic theory is not exempt from this requirement.
The assumption of measurement independence is supported by the purpose and design of independently varied settings, but cannot be proved for every conceivable hidden variable merely by inspecting observed setting frequencies. Conversely, a rejection of Bell factorization does not alone establish a controllable superluminal signal or select a unique ontology. The reasoned verdict is against Bell's screening-off locality, conditional on the other stated premises; the unconditional conclusion concerns their conjunction.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 2 i Solution Created 2026-10-03 Updated 2026-10-14
Consider two spacelike-separated measurement regions and , with locally chosen settings and recorded outcomes . A relevant past region supplies a sufficient specification of the common preparation and other hidden physical information needed to screen the outcomes. This is not necessarily just a quantum state written at the source, nor a conditioning on arbitrary records which already contain the future choices. The spacetime shielding and sufficiency requirements are substantive causal assumptions.
Use Bell local causality: once the relevant past is sufficiently specified, learning facts in the remote measurement region changes no local outcome probability. In particular, requirewhere conditional probabilities are defined. The probability chain rule givesThis factorization combines parameter independence with outcome independence. Neither probability is required to be zero or one: the argument includes stochastic local hidden-variable theories.
Also assume measurement independence, , so all four setting pairs average over one normalized nonnegative past-variable distribution. This is a statistical condition on the setting procedure and relevant hidden information, not a proof of a metaphysical doctrine of free will. Finally the recorded outcomes must represent the same ensemble of trials. One can include nondetections in a specified bounded-outcome rule; if instead one discards events depending on setting or outcome, a further sampling assumption is required. Setting-dependent postselection is not covered silently by the argument.
Let and . They lie in , and the factorization givesFor each ,Averaging with the same proves the CHSH inequalityNo separate assumption of simultaneous predetermined values for incompatible quantum observables was needed. The common probability model and its screening relations did the work.
A Reichenbach common cause principle can motivate the same calculation: a complete classical common cause in the past screens the two outcomes, while each setting affects only its own wing. Together with setting-independent sampling this gives the displayed factorization. It is not enough to provide a different screening variable for each pair of settings: those constructions need not form one compatible common-cause model for the four correlations.
A stochastic Einstein locality formulation instead constrains objective chances by facts in the appropriate causal past. To use it as a sufficient premise here, specify both local dependence on settings and a joint screening condition for the two outcomes. Merely requiring local marginal chances not to depend on a remote setting gives parameter independence, which is weaker than factorization. Thus the precise stochastic locality version matters; one should not infer a Bell inequality from every condition loosely described as no superluminal influence.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 5 v Solution Created 2026-10-03 Updated 2026-10-14
Primitive causality is an initial-region completeness requirement. A state's full restriction to a suitable region determines expectations of observables in its future domain of dependence. The domain of dependence is not the whole causal future: it contains points whose past-inextendible causal curves all meet the specified initial data region. Merely being reachable by one causal curve from is not enough.
A standard local time-slice axiom makes this precise when contains a neighbourhood of a Cauchy slice of its causal development:with the regions and algebra identifications understood in the specified local net. Definitions applying primitive causality to all bounded open regions can be stronger than a time-slice property stated only for suitable causally convex Cauchy neighbourhoods; these formulations should not be conflated without extra hypotheses.
For a local hyperbolic Klein–Gordon equation, a later field is determined by the field and its normal derivative, or canonical momentum, on a Cauchy slice. Its value can be written using the causal fundamental solution, with integration supported where the past light cone meets the initial slice. If that support lies in the initial patch, the later smeared field is generated by the patch's initial field and momentum operators. Their algebra therefore generates the observables of the patch's domain of dependence. This is the local differential-equation mechanism behind the time-slice property.
The required information is the entire restricted quantum state: it assigns expectations to every observable and product in the initial algebra. Mean values of the initial field and momentum alone do not determine their fluctuations or higher correlations and thus are insufficient. Knowledge of the restricted state fixes later probability distributions and correlations; it does not fix which individual outcome a future measurement will produce.
Finally, primitive causality concerns propagation of information already encoded in initial data, while microcausality controls compatibility of spacelike measurements and quantum no-signalling controls possible interventions. The spectrum condition adds a separate positivity restriction. A causal initial-value evolution, positive energy and no-signalling are complementary requirements, not equivalent definitions of quantum locality.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 61 4 b Solution Created 2026-10-03 Updated 2026-10-14
The deterministic law cannot be transplanted unchanged into measurement-based quantum feedback. Evaluating its state-dependent scalar requires knowledge of the current quantum state. In fact is the expectation value of a Hermitian observable, but that expectation cannot be obtained exactly from a single system without measurement backaction. Tomography uses many independently prepared copies, not a nondisturbing readout of one evolving state.
Continuous weak measurements can supply a noisy record and a conditional state estimate, but then the state follows stochastic measurement dynamics with additional disturbance and decoherence, rather than the closed unitary equation used in part (a). A new stochastic stability analysis is required. One may instead simulate the corrected Lyapunov quantum control from known initial data and apply its waveform as open-loop control, or learn a pulse across repeated experiments as in Question 3. Those procedures do not constitute real-time state feedback on a single quantum trajectory. The separate source error in part (a) remains: even ideal knowledge of the state would not make its printed overlap law monotone.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 61 4 e Solution Created 2026-10-03 Updated 2026-10-14
The stated is specifically the transfer from the external input to the internal field . Combining with givesFor and a nondegenerate beam splitter , the closed-loop pole is . The return ratio for the Nyquist stability criterion is . Its frequency locus is a circle of radius , so it cannot reach or encircle . The open cavity has no unstable poles; hence the closed loop has none. This agrees with the directly derived state damping rate.
The externally accessible output is different. From ,It is again an all-pass cavity response. Confusing and would give the wrong output steady state.
For a constant coherent input mean , the steady mean cavity amplitude follows by setting its derivative to zero:The input-output values also follow from and . For any initial mean amplitude, its difference from the stationary mean decays as .
The stability statement needs endpoint qualifications. At , normalization forces , and the cavity obeys : it is isolated and undamped, not asymptotically stable. Its external output is nevertheless the decoupled input. At , the algebraic elimination divides by zero; the instantaneous feedback connection is singular and is not a well-posed instance of these reduced equations. Thus strict cavity stability holds for , not for every real pair satisfying only .
Finally, is a quantum stochastic field, so arbitrary inputs do not approach a literal time-independent operator amplitude. The stationary expressions above describe a constant coherent drive's means, or the formal zero-frequency response. The full solution contains the filtered input-noise convolutionThe stationary cavity density operator also depends on the input noise statistics. For this ideal passive cavity with a coherent drive and vacuum noise, it is the coherent state with the amplitude just calculated; without such input statistics, the gain function alone does not specify a complete stationary quantum state.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 3 b Solution Created 2026-10-03 Updated 2026-10-14
Write the normalized input quantum state as . The fresh quantum ancilla is , so the Controlled-Z gate createsApplying the measurement bra to the first qubit leaves the unnormalized second-qubit vectorSince form an orthonormal basis,Also , while the Pauli X gate fixes and changes the sign of . Dividing by the branch norm therefore givesThis is one-bit teleportation with the present positive-exponent measurement vectors; the transferred logical gate is .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 4 e Solution Created 2026-10-03 Updated 2026-10-14
Take a normalized environment quantum stateThe Controlled-Z gate is symmetric between the two qubits, so it can be written with the environment as the controlling system:Expanding the joint density operator after the interaction givesIn the partial trace, the two off-diagonal environment operators have trace zero, while each diagonal projector has trace one. HenceEquivalently, the Kraus operators are and , and . This explicit Stinespring dilation describes the system's dephasing by discarding information in the environment. A fresh environment in this state at each storage interval also realizes the memoryless iteration used in part (a).
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 52 1 a Solution Created 2026-10-03 Updated 2026-10-14
The target specifies the desired output; the controller selects a control input; an actuator realizes it on the system; and the sensor returns a measured output. The environment supplies additional interactions and disturbances. A simple loop is:
Quantum control loop, showing the measurement record and measurement backaction
. Details. For a quantum sensor, a measurement in quantum mechanics has statistical outcomes and generally changes the state through measurement backaction. For example, outcome of an instrument with operator has probability and conditional stateA single unknown quantum state cannot generally supply its complete instantaneous state vector to a controller. Noncommuting observables cannot be read simultaneously with arbitrary precision, and reliable quantum state tomography normally needs many reproducible preparations. A conditional state estimate can instead be updated from a continuous record, with its disturbance included in the model.
Quantum actuators change a Quantum Hamiltonian through applied electromagnetic fields, tunable interactions or couplings to auxiliary systems. A closed-system actuator implements unitary operators, so it preserves the spectrum and purity of a density operator; it cannot arbitrarily overwrite a state as a classical assignment operation could. Dissipative actuators or measurement in quantum measurements can change these invariants, but their dynamics must be accounted for.
The environment can entangle with the system, causing decoherence and dissipation when unobserved degrees of freedom are traced out. It is consequently part of the dynamical model, rather than just an additive classical disturbance. Conversely, Markovian reservoir engineering uses such coupling constructively to prepare and stabilize states.
In open-loop control the applied waveform is prescribed without using measurements from the current evolution. In closed-loop control it depends on the available measurement record or inferred state. Measurement-based quantum feedback is one realization of the latter; experimental adaptation across repeated preparations is another. The measurement record is classical information, but its production has quantum backaction.
