Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 6 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose a rational Borel subgroup with rational maximal algebraic torus , and use the Lang map . Conjugating the pair by gives . Part (a) therefore givesMoreover , and , so this inverse image is stable under right multiplication by . The flag variety identification consequently restricts to the required isomorphism
The second printed isomorphism is false as written: it omits a unipotent quotient. Take with standard Frobenius endomorphism of an algebraic group and . Then consists of the rational lines in , so has dimension zero. Every Borel subgroup has one-dimensional unipotent radical . The Lang map is a finite surjective étale morphism, so has dimension one. Quotienting by the finite group preserves that dimension. Thus no choices of and can make the asserted two varieties isomorphic in this example.
Here is the corrected construction, including the missing quotient. Choose by the Lang theorem for algebraic groups so that . DefineThen , so is a rational maximal torus contained in . Put . The correct unipotent quotient in a Deligne-Lusztig variety isThe semidirect product denotes the subgroup acting on the right. Both and are normalized by , so the action is well defined. Alsofor , showing directly that the map lands in the Deligne-Lusztig variety.
To prove surjectivity and identify its fibres, use the intermediate varietyThe right -action follows from the twisted-translation identity for the Lang map. Right multiplication by also acts, and . Indeed if , write it as . Replacing by , with , changes its torus factor to . Surjectivity of the twisted Lang map on the connected algebraic torus makes this factor one. Once the factor is one, two representatives of the same flag differ by with and . This proves both surjectivity and the asserted finite covering, including its group of fibres.
Now map to by . Given , replace by . ThenThus belongs to and maps to the original point . This proves surjectivity. Two preimages have the form and , where . Since and , the identityshows that precisely when , hence precisely when . Therefore the fibres are exactly the right -orbits.
These are isomorphisms of geometric quotients, not just bijections on points. The groups contain root subgroups for the same maximal algebraic torus, so their intersection is smooth. The map is a smooth surjection with fibre : the differential of the Lang map is invertible, and the kernel of the differential of on is the translate of . This gives . Finally , so quotienting the remaining finite torus action gives the displayed corrected formula.
For , is exactly the affine-line factor in the counterexample. More generally retains unipotent fibres of dimension ; it becomes the printed isomorphism only when this intersection is trivial. The missing factor is also recorded in the quotient construction in Tiep's lectures, proof of Theorem 5.22.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 6 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Fix a Borel subgroup and a maximal algebraic torus . Conjugacy of Borel subgroups and the equality identify the flag variety with , by .
Every simultaneous conjugacy orbit on pairs contains a pair : first conjugate its first member to . The remaining allowed conjugations are by . Two such pairs are in the same orbit exactly when belongs to . Indeed is equivalent to . Thus there is an explicit bijectionThe Bruhat decomposition is the disjoint partition , with . Under the displayed bijection its double coset becomes the orbitThis proves that the orbits are indexed by the Weyl group. Conversely, the assertion that these particular exhaust the orbits without repetitions says precisely that the exhaust without repetitions. Hence the orbit description and the Bruhat decomposition are equivalent, not merely two sets of the same cardinality. Their common index is the relative position of Borel subgroups.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 5 v Solution by
Codex 0 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 59 5 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For translations represented by , the energy-momentum generators have a joint spectral measure. The spectrum condition isusing signature . It excludes negative-energy and spacelike momentum states in the vacuum representation, apart from the allowed zero momentum of the vacuum. It is stronger than bounding the Hamiltonian below in just one chosen frame: energy is nonnegative in every future-directed inertial frame. Thermal infinite-system representations need not satisfy the same vacuum spectrum condition, so the representation matters.
The condition supports stability and controls analyticity. For a translation-invariant vacuum, insertion of the spectral measure into a two-point function gives a formReplacing by , with in the future timelike cone, inserts the decaying factor and gives analytic continuation into the appropriate tube, subject to the usual distributional bounds. This is a consequence of spectral support, not an assertion of compact spatial support of .
Positive energy is not a commutator condition or a guarantee of finite-speed particle-position propagation. It supplies none of the region-algebra inclusions used in primitive causality by itself. Its tension with sharp localization is precisely why the particle-localization discussion needs separate hypotheses. Spectrum, spacelike commutation and operational no-signalling constrain different structures and cannot simply substitute for one another.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 5 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In algebraic quantum field theory, regions carry observable algebras . Microcausality requiresField operators are usually distributions, so the corresponding formula uses fields smeared with test functions of spacelike-separated support. Fermionic fields obey graded locality, while their physical even observables commute. This separates the physical observable condition from an unqualified demand that all fields commute.
For a free Klein–Gordon field, the commutator is proportional to the difference of retarded and advanced fundamental solutions. Their causal support makes this commutator vanish outside the light cone. Vacuum two-point correlations can nevertheless be nonzero at spacelike separation: the condition concerns the commutator, not the expectation of a product or statistical independence of outcomes.
To see its operational relevance, take local Kraus operators with . For a remote the dual operation satisfiesThus such a local unselected operation changes no remote expectation in any state, proving an algebraic no-signalling result without assuming a tensor-product decomposition of the local algebras. The allowed measurement operations must actually be local; calling an arbitrary ideal projector a measurement is not enough.
Spacelike commutation allows entanglement and Bell-inequality violation while preventing signalling by these local operations. It is a kinematic algebraic condition. An additional dynamical condition is needed to say that initial-region data determine fields in the domain of dependence.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 5 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a bipartite state , let a local operation on A have Kraus operators satisfying . Without selecting its outcome, the state becomesFor every remote observable , cyclicity of the trace givesTherefore the remote partial trace is unchanged:This proves quantum no-signalling for local trace-preserving quantum channels, including choices between different such operations. It makes no assumption that is separable.
Conditioning on one outcome instead uses an unnormalized state with only that outcome's Kraus operators and then divides by its probability. Its remote conditional state can change, yielding quantum steering. However, the outcome cannot be selected deterministically by choosing the measurement setting, and the remote observer needs an ordinary message identifying the selected ensemble. Ignoring the outcome restores the unchanged marginal. No-signalling thus concerns operationally accessible unconditional statistics, not equality of every conditional probability.
The proof presupposes that the intervention is genuinely confined to A and is trace-preserving when outcomes are ignored. A nonlocal operation or setting-dependent postselection does not meet those premises. In field theory local algebras need not come with a simple finite-dimensional tensor factorization; the corresponding statement is expressed using commuting local algebras and local operations, as below.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 5 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A free nonrelativistic Gaussian wave packet with initial position variance has wave functionThe free dispersion relation makes its different momentum components acquire different phases. Fourier evolution gives a position varianceThis spreading is ordinary unitary dynamics. A Gaussian already has nonzero tails initially, so its width increase alone is not an example of information suddenly appearing outside an initially compact support.
For genuinely compactly supported nonzero initial data, the nonrelativistic free kernel yieldsAt , the integral is an entire Fourier transform of a compactly supported function. It cannot vanish on an open exterior interval unless the whole transform, and hence the initial state, vanishes. Thus this theory has no strict finite propagation cone for nonzero compact initial wave functions. It is a nonrelativistic theory, so that result is not a contradiction in a fundamental relativistic field theory.
Positive-energy relativistic particle descriptions raise a subtler issue. The Hegerfeldt theorem concerns a Hamiltonian bounded below and a positive localization effect . The function either vanishes identically or is nonzero for almost every time. Vanishing for an open interval makes the analytic continuation of the vector matrix elements vanish identically. A sharp exterior localization probability which remains zero for a nonzero time interval but becomes positive later is therefore incompatible with those assumptions.
The conclusion restricts simultaneous assumptions about positive energy and sharp particle localization. It does not establish an admissible procedure for controllable superluminal messaging. A particle-position projection need not belong to the algebra of a physically local relativistic measurement, and strictly localized one-particle preparation can fail the required assumptions. In field theory the appropriate locality test concerns local operations and observables, not merely pointwise values of a one-particle wave function. Localization, propagation of field disturbances and transmission of information must be distinguished.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For labelled particles with collisions excluded, Newtonian gravity hasSimultaneously translating every position or applying the same time-independent spatial rotation preserves both kinetic energy and the distance-dependent potential. The conserved momentum and angular momentum obtained from Noether's theorem areTime translations give the conserved Hamiltonian. Galilean boosts change the Lagrangian by a total derivative, rather than leaving it strictly unchanged; they give the conserved centre-of-mass quantity , where and . Thus absolute uniform velocity is not singled out by the isolated dynamics.
Translations can be separated explicitly. Put , so . Thenwith the cross-term vanishing. The potential depends only on . The centre-of-mass motion is therefore a decoupled free motion; at fixed its energy is and it can be eliminated from the internal equations. Choosing a centre-of-mass rest frame sets .
One can then quotient internal configurations by simultaneous rotations. On generic noncollinear configurations with the resulting relational shape space has dimension ; collinear configurations have stabilizers and belong to singular strata. For two particles only the separation remains, so that generic dimension formula is inapplicable. This configuration quotient identifies absolute placement and orientation, but it does not by itself specify all the reduced dynamics.
At the phase-space level, symplectic reduction is performed at a fixed moment-map value: , where is the coadjoint stabilizer. In particular, at fixed nonzero angular momentum one does not simply divide the momentum level by every rotation. The reduction retains the appropriate angular-momentum data and centrifugal effects. Even for two gravitating particles, specifying and alone is insufficient unless the angular-momentum parameter is supplied:Systems with identical instantaneous separation and radial velocity but different have different radial futures. Eliminating orientation while discarding this parameter would not be a faithful reduction.
These results support a relational treatment of overall position and orientation: isolated configurations differing only by one fixed translation or rotation have the same internal predictions. However, a symmetry and a declared gauge equivalence are conceptually different, and the quotient alone does not settle the ontology of space. Arbitrary time-dependent rotations are not symmetries of the original inertial equations; a rotating coordinate description brings Coriolis and centrifugal terms. Newtonian inertial structure and absolute acceleration therefore cannot be eliminated merely by citing rotational invariance. A relational theory may encode that structure through additional dynamical or connection data, but it must reproduce these effects rather than erase them.
The symmetries license mathematically controlled elimination of collective variables, with momentum and regularity qualifications; they do not alone prove either absolute space or complete relationalism. This distinguishes redundant descriptions of a solution from genuinely different possible motions.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In Lagrangian mechanics, let a one-parameter group on have generator . Its tangent lift acts on asIf is invariant, . Along an Euler–Lagrange trajectory, the Noether conserved quantity for a mechanical point symmetry isbecauseThus the conserved quantity is explicitly derived, not merely attached to the name of a symmetry. If the change of is the total derivative , then is conserved. For a general point transformation with time component , the conserved expression is , provided the variation of is . Time-translation invariance of an autonomous Lagrangian therefore yields conservation of energy.
In Hamiltonian mechanics, a cotangent-lifted action preserves and hence . For its infinitesimal generator , Cartan's magic formula giveswhere . These components define the canonical moment map , with . If is invariant, , so . This is the Hamiltonian form of Noether's theorem, and the Legendre transform in mechanics identifies its charges with the Lagrangian ones.
More generally, a Hamiltonian group action is an action whose infinitesimal symplectic generators have globally defined Hamiltonian functions. The existence of those functions is an assumption, not a consequence of every symplectic action. For example, translation on a symplectic two-torus preserves but contraction with gives , which is closed and not globally exact. Such a symmetry need not have a globally single-valued moment-map component. On , the cotangent lift does have the canonical components just derived. A Hamiltonian symmetry preserving gives a conserved generator; the global momentum-map hypotheses must be stated.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 2 ii Solution by
Codex 0 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 by
Codex 0 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 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For fractal geometry, let be the th middle-third construction of the Cantor set. It contains intervals of length , with total length . Each finite contains intervals, so its Hausdorff dimension is one. The limiting set has zero length andIndeed, intervals of scale cover it, giving the upper dimension bound from whenever . For the lower bound, assign mass to each level- interval. Any sufficiently small interval of length meets only a bounded number of construction intervals at the comparable scale, giving a bound . Covering by such intervals then forces their dimension-weighted sizes to sum to at least , yielding the matching lower bound. The noninteger dimension is deducible from a simple iterative rule even though it is absent from every finite-stage set at arbitrarily fine resolution. A finite construction nevertheless exhibits the same scaling over intermediate resolutions. Thus the order of idealization and probing ever smaller scales matters: an actual finite-resolution pattern can have useful fractal behaviour without possessing the exact limiting dimension at all scales.
For a phase transition, finite-spin partition functions are finite sums of positive exponentials at real finite temperature and field. Their free energies are therefore analytic there. Genuine thermodynamic nonanalyticity can appear only after a suitable infinite-system limit. The Curie–Weiss model gives an explicit demonstration. With , takeGrouping configurations by and using their binomial multiplicities gives the limiting free energy as the minimum ofThe number of possible magnetizations grows only linearly with , so their largest exponential contribution determines the limiting free energy. Differentiating the variational expression givesAt and , its two stable minima have magnetizations . Every finite zero-field system instead has exactly zero mean magnetization by spin-inversion symmetry. ConsequentlyThis noncommutation of limits explains how spontaneous symmetry breaking emerges. Below the critical temperature, the limiting free energy has a cusp in at zero, while finite systems have a sharp but smooth crossover. Away from the critical point, the relative weights of the two phases behave approximately as ; the rounded magnetization is correspondingly about . Exact singularity belongs to the idealized limit, whereas the narrow crossover and long-lived phases can be physically useful at finite size. The theoretical reduction is the derivation and its approximation control, not a claim that a finite analytic partition function is already nonanalytic.
For superselection, consider an infinite spin lattice with quasi-local observable algebra . These are zero-temperature equilibrium phases of a ferromagnetic Ising spin Hamiltonian with nearest-neighbour interactions . At finite , the all-up and all-down vectors belong to one Hilbert space, and the coherent stateis distinguishable from the corresponding mixture by a suitably chosen global observable. But if acts on only spins, its off-diagonal matrix element between these vectors vanishes: the untouched spins contribute . Hence its expectations already equal those of the equal-weight mixture, independent of . Increasingly global observables can recover the phase at finite , but the infinite product of spin flips is not a norm limit of finite-support observables and is absent from .
In the infinite-volume limit the up and down phases have disjoint state representations. The averaged magnetization commutes asymptotically with any fixed local observable: . In the phase representations its limiting values are and , distinguishing sectors. Finite spin-flip vectors form a dense set on which these averages tend to their respective scalar values, so boundedness extends the strong limits to the phase Hilbert spaces. An intertwiner between the representations would obey and must therefore vanish, explaining their disjointness. In the combined representation the observable algebra is block-diagonal between them, so no quasilocal measurement detects their relative phase. This yields an emergent superselection rule relative to the chosen observable algebra. It is not a derivation of physical wave-function collapse. Fractal dimension, a thermodynamic singularity and sector separation each exhibit new limiting structure while retaining an explicit microscopic construction.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Theoretical reduction requires a relation between the quantities and domains of two theories, not just an assertion that their objects are made of the same material. A microscopic model may imply a macroscopic law after identifying temperature, magnetization or another collective variable, fixing admissible states and controlling an approximation. The bridge between descriptions can involve averaging or coarse-graining, and its adequacy must be established for the observables of interest. A reduction of a particular class of predictions is weaker than deriving every explanatory claim of an entire theory.
Emergence can mean that a collective description displays behaviour novel relative to individual constituents, robust under changes in microscopic details and naturally explained with new macroscopic concepts. In this sense it does not contradict theoretical reduction: a derivation can explain why a new pattern appears. A stronger assertion of irreducible causal powers is a different thesis. The existence of a singular mathematical limit does not on its own prove that stronger thesis.
A crucial distinction is between and any finite . A limit of analytic functions need not be analytic, and a limiting state representation need not retain the structures of each finite representation. Therefore a claim about need not be literally true of even when the approximations are excellent for accessible measurements. Deduction of the limiting theory uses the whole family of finite theories together with a limit theorem; it does not deduce a false exact singularity in one finite system. Approximate theoretical reduction then explains the observed rounded or scale-limited counterpart.
The role of explanatory autonomy is also important. Universality at a phase transition can make a macroscopic description insensitive to many microscopic parameters. That robustness supports using the emergent description without tracking every particle. It does not establish that the microscopic laws have ceased to apply. The renormalization group helps explain such insensitivity by distinguishing perturbations which persist at large scales from those which become negligible.
The defensible conclusion is that novelty and derivability can coexist; the limiting idealization and its finite-system accuracy must be stated separately. Whether one calls the resulting behaviour emergent depends partly on which lower-level description and explanatory expectations form the comparison, rather than solely on the size of .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 3 ii Solution by
Codex 0 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 58 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The Schmidt decomposition theorem says that a normalized vector in the tensor product of two finite-dimensional Hilbert spaces can be writtenwhere both families are orthonormal. The numbers are its Schmidt coefficients. The Schmidt rank and coefficients, including multiplicities, are uniquely determined by the state; the local vectors may be changed within degenerate eigenspaces and by compensating phases. Zero coefficients may be appended to make terms, since .
For a proof, form the reduced density matrix . It is a Hermitian matrix that is positive semidefinite, with trace one. The spectral theorem supplies an orthonormal basis of eigenvectors with nonnegative eigenvalues . Define the unnormalized relative vectors in the second Hilbert space byCompleteness of the first orthonormal basis gives . In any orthonormal basis of the second factor, the definition of the partial trace givesThus a zero eigenvalue gives , and for each positive eigenvalue the vector has unit norm. Distinct such vectors are orthogonal by the same identity. Substituting them gives the required Schmidt decomposition, with at most nonzero terms.
Taking the other partial trace now givesTherefore the two reduced density matrices have identical nonzero eigenvalues, namely the squared Schmidt coefficients. This also proves uniqueness of the coefficient multiset and shows that the pure state is a product state exactly when .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 1 ii Solution by
Codex 0 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 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms, so entanglement entropy is measured in bits. Write for the binary entropy, with . Taking a partial trace over any two parties removes the off-diagonal terms: the two traced strings are orthogonal. Consequently all three one-party reduced density matrices of the first pure state areEach division into two groups is one party versus the other two. The Schmidt coefficients are and , so the entanglement entropy across each of , and is . For the second pure state, set : every one-party reduced density matrix is , and all three entanglement entropies are one bit.
For every pair , the first pure state instead gives the reduced density matrixThis is a separable quantum state, explicitly a convex combination of two product states. Its relative entropy of entanglement is therefore zero: in , choose to attain zero, while nonnegativity of quantum relative entropy excludes a negative value. The same argument with equal weights applies to the second pure state. ThusThe pairwise density matrices contain classical correlations, despite the entanglement of the global pure state; discarding a party loses the coherence between its two branches.
The entanglement entropy of independent source copies across any cut is , whereas copies of the target GHZ state have entanglement entropy . Average monotonicity of pure-state entanglement entropy under LOCC gives for exact successful forward branches. In a reversible asymptotic conversion the reverse direction similarly prevents a first-order deficit, since . For asymptotically faithful outputs, a continuity bound for quantum conditional entropy with trivial conditioning changes these inequalities only by . Hence the reversible leading-order rate isThe zero pairwise relative entropies of entanglement are consistent with this conversion: no independent pairwise resource has to be supplied or removed.
There is a qualification to the literal finite-block formulation in the source. For , the Schmidt rank of the exact state of source copies is , whereas target GHZ states have Schmidt rank . Every refined LOCC branch acts by a product of local linear operators and cannot increase this Schmidt rank. For , the displayed rate has for sufficiently large blocks when , so an exact successful reverse conversion is impossible, irrespective of its claimed probability. The exact dilution obstruction from Schmidt rank is avoided in the usual asymptotic formulation by allowing outputs approaching the desired pure state. The leading-order rate above and the exact forward protocol below remain valid; neither establishes the source's stronger exact round-trip claim. At the two states are identical. At or , the source is a known product state, the rate is zero, and local preparation supplies any desired number of source copies.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 57 4 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With access to the uncontrolled physical gate, use single-qubit process tomography. Prepare the positive eigenstate of each of , apply , and on independent copies measure each of . Arbitrary single-qubit rotation gates let one prepare these inputs and rotate each measurement into the computational basis. The nine measured means areThey determine the real rotation matrix of the Bloch vector, and hence the action of on every qubit state. To see precisely what this identifies, suppose another unitary has the same action. Then commutes with every Pauli matrix. Commuting with makes it diagonal; commuting with makes its diagonal entries equal. Therefore .
Consequently tomography determines , and its eigenvalues, up to a common phase. More explicitly, write a representative as . Its eigenvalues are and , and its Bloch vector action is rotation through about . The measured rotation identifies the unordered relative eigenphase information; for example . Once a representative with a specified overall phase is supplied, diagonalizing that representative gives the corresponding two eigenvalues.
The common phase itself cannot be recovered with the stated uncontrolled access. Indeed, for every input, including inputs entangled with ancillas. Replacing by therefore leaves every such preparation-and-measurement experiment unchanged, whereas it multiplies both eigenvalues by . For example, and are indistinguishable physical gates under these operations. This proves that the request for absolute eigenvalue phases needs an additional phase reference or controlled-gate assumption: the global phase of an uncontrolled quantum gate is unobservable. The controlled powers in the earlier parts supply that extra resource, since changes a relative phase between the two control branches.
The practical advantages are that no unknown eigenstate preparation, controlled powers, entangling gates or inverse quantum Fourier transform are needed: a fixed set of single-qubit preparations and measurements suffices. The disadvantages are statistical estimation and the phase ambiguity just proved. Estimating the bounded Pauli measurement means to additive accuracy at fixed confidence requires order independent repetitions, giving the usual sampling cost for this direct procedure. The earlier quantum phase estimation circuit uses phase qubits and high controlled powers to resolve scale in one coherent experiment with a constant success bound; constructing those powers from controlled uses of costs gate calls, so its exponential-looking precision is not obtained with only uses of . Repetitions can raise confidence. Finally, full process tomography grows exponentially with the number of system qubits, whereas the eigenstate-based phase procedure can estimate a selected eigenphase without reconstructing the entire operator.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 57 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose an orthonormal eigenbasis of , with eigenphases , counting multiplicity. The maximally mixed state is basis independent, soLinearity means that the experiment is the equal mixture of the two eigenstate experiments. After the inverse quantum Fourier transform, the joint state is , where andThus the exact output distribution for quantum phase estimation with a maximally mixed target isFor a nonzero phase mismatch, the squared probability amplitude is , with value one at an exact match. If both eigenphases are exactly representable on the -point grid, their two labels occur with probability each; coincident labels have their probabilities added. For general eigenphases there can be nonzero probabilities at other labels, so it would not be exact to list only the two best approximations with probability each. Each eigenphase is sampled with spectral weight , and its nearest-label event has conditional probability at least . In particular a nearest label for one eigenphase has unconditional probability at least , with additional contributions possible from the other phase.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 57 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Set . Applying the inverse quantum Fourier transform to the register in part (a) gives probability amplitude at label equal toChoose nearest to , with reduced modulo at the phase boundary. Then the difference can be represented with . For , sum the finite geometric series to obtainLet . On , concavity of sine gives , the line through its endpoint values. Also . Thereforeand the Born rule proves the nearest-integer success bound for quantum phase estimation:If , every summand is one and the probability is exactly one. If the scaled phase is halfway between two integers, either nearest label separately satisfies the displayed bound. Interpreting the measured integer as gives the closest available -bit phase estimate modulo one.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





