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 2006 iii Paper 58 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
At this stage is an arbitrary unitary operator; do not yet assume it prepares the displayed uniform state from zero. Put , and . The phase on the zero basis state can be written using a rank-one orthogonal projection as , henceThe marked-state phase sends to and leaves unchanged. ThereforeandThis is the complete general action. Unless lies in their span, that two-dimensional space need not be invariant. The PDF uses in ; the TeX conversion's replacement by is a transcription error and would describe a different operation.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With one marked input, after distinct failed guesses it is uniformly distributed among the untested inputs. Therefore the conditional chance of success on the next guess is . One further failure raises it byor by a multiplicative factor . There is a different unconditional statement: the marked position is uniform, so and . Thus each additional distinct guess increases cumulative success by , even though the conditional next-guess probability increases after each failure. These distinguish the two possible meanings of a probability boost.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The best classical strategy avoids previously failed inputs: inspect a uniformly random permutation. Assume and let be the first marked position. For , the first guesses must all fail and the next must succeed. ThusThe empty product covers . The binomial form follows by choosing the marked positions uniformly: put one at and the remaining after it. This is the first marked item in a random permutation distribution.
The requested range is part of its support, but omits the last possible value . All bad inputs can be encountered first, after which success is certain. The same formula includes that nonzero terminal probability; summing through this last value gives one. If , the search never succeeds. If sampling were instead with replacement, its inferior repeated-guess strategy would have the geometric law with no such finite endpoint.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the optimal three-to-one qubit random access code. For Alice's bits , put and send the pure state with Bloch vectorThese are the eight vertices of a cube inscribed in the Bloch sphere. If an explicit ket is wanted, choose and , and prepare .
Bob wanting bit performs a Pauli measurement of respectively, reporting zero for eigenvalue and one for . Its success for every input and every requested bit isOnly one chosen bit is extracted; the protocol does not recover all three simultaneously and uses no shared entanglement.
To prove that no one-qubit protocol gives a greater guaranteed probability, allow Alice arbitrary mixed encoding vectors and Bob any binary positive operator-valued measure. Write his decision difference as . Its eigenvalues lie in , implying . On input , success for bit is . Average over all eight strings and three choices. The terms in cancel, leavingThe Cauchy-Schwarz inequality and cancellation of cross terms over all sign choices giveHence . Any worst-case guarantee is no greater than this average; the cube protocol attains it uniformly, proving optimality both for guaranteed success and for the uniform-input average. Biased prior information about the bits would define a different optimization problem.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Continue with equal prior probabilities as in part (c). The two Bloch vectors areTheir density-matrix difference is . If a binary measurement effect declares the first state, its success isDiagonalize . Because , the trace is maximized by taking to be its positive-eigenvalue projector. Thus perform a Pauli measurement of , equivalently measure in . If , identify the first state on the positive outcome and the second on the negative; reverse the labels if . The optimum isFor the states coincide, so the best probability is . This explicit positive-eigenspace optimization proves the Helstrom measurement for two pure states result in the present case, rather than only quoting its name.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Under the prescribed computational-basis measurement and decision rule, the first state is correctly declared when outcome zero occurs, with probability . The second is correctly declared on outcome one, with the same probability. Averaging the two equal priors givesOne can also verify optimality directly: the two density matrices differ by . Since , choosing the positive eigenspace as the decision for the first state maximizes the trace contribution to success. This is the equal-prior discrimination of qubit states construction along the vertical axis.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Represent the pure states by density matrices and . The Pauli matrices obey and . ConsequentlyOn the other hand, and make that trace equal to . Thus the pure-qubit overlap identity isFor mixed states the trace formula still holds, but its left side is then a Hilbert–Schmidt overlap rather than this squared pure-state overlap.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a pure qubit , the Bloch vector is . Substitution givesBoth lie on the unit Bloch sphere, at the same azimuth and opposite heights. They are reflections across its equatorial plane, not antipodal vectors. Choose and , so their coordinates are . The following original sketch shows those vectors and their common meridian:
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the rotation-invariant distribution over pure initial states, namely the uniform pure-qubit average with area element . Reflection symmetry gives , and rotational symmetry together with gives . Averaging the squared quantum fidelity from part (b) therefore yieldsIf the single-number packet is included, its corrected average isUniform polar angle without the sine weight would not be the Haar-uniform average over all pure qubit states.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The desired output is . To evaluate its squared quantum fidelity, write the input Bloch vector as , with , and . The desired vector after the Hadamard is . From part (a), the actual vector isFor this simplifies to . The pure state overlap is one half of one plus the dot product with the desired unit vector, soSince , . Therefore the infidelity is uniformly bounded by , and the entanglement effect on the implemented gate is negligible for large , uniformly over all initial pure states. The shifted field packets then have overlaps tending to one, so they retain negligible information about the qubit transitions. A large fixed photon number without this broad number coherence would not suffice.
The printed overlap silently requires . If the allowed packet has , the exact result instead isFor instance, and give actual overlap , whereas substituting into the printed expression gives . This boundary correction follows directly from the two-shift overlap above.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Denote the normalized initial field by , and its shifted packets byHere the photon-number kets are orthogonal Fock states. Counting shared number labels givesAfter the interaction, linearity gives the joint stateTake the partial trace over the field. Put and . In the ordered qubit basis , the reduced density matrix isFor example, its upper off-diagonal entry is half the overlap of the field accompanying with the field accompanying , fixing the conjugation order. The trace is one, and positivity follows because this is the partial trace of a normalized pure state. For , ; at it is zero, not the continuation . This is the photon-number reference for a Hadamard gate channel, not an actual coherent-state packet.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 1 d Solution by
Codex 0 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 2006 iii Paper 58 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The PDF circuit has its upper wire controlling both CNOT gates. Its successive states areThe first arrow is the upper Hadamard gate; the middle phase arises because both ones receive a phase. The second CNOT disentangles and resets the lower wire. Hence the output isThis implements doubled logical phase using two parallel phase gates, rather than two serial applications on one qubit.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use most-significant-bit-first ordering, so and . Then the coefficient factors as . Expanding a tensor product over all bit strings proves the product decomposition of a Fourier phase state:Each factor is a normalized one-qubit state. The whole register is therefore a product state, hence a separable state; no claim that arbitrary outputs of the Fourier transform are separable is needed. Reversing the bit convention reverses the order of these factors.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With the negative exponential convention of the specified quantum Fourier transform, the amplitude of computational outcome isIf , every summand is one. Otherwise this finite geometric series has ratio with , so it equals . ThusThe Born rule gives outcome with probability one when performing a quantum measurement in the computational basis. Recover the promised phase as modulo . Using the opposite Fourier sign would instead return the label , so the sign convention matters.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 55 3 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let , and assume so that the density-defined curvature is meaningful. Under the cosmological gauge transformation in part ii,Therefore the two time-shift terms cancel:This is the uniform-density curvature perturbation with the paper's overall sign. On a uniform-density slice it is the spatial curvature potential . Its opposite overall sign is also a common convention, so the sign must be kept consistent rather than imported from another metric convention.
To establish time conservation, write and . Background stress-energy conservation impliesFor constant in the given barotropic equation of state, . Differentiate :Insert both perturbed evolution equations from the hint, keeping the spatial Laplacian :Thus the lapse perturbation and the trace perturbation cancel exactly. The remaining pressure term is the non-adiabatic pressure perturbation . In the assumed barotropic fluid, the perturbed equation of state gives and , so it vanishes. For a Fourier mode,For regular long-wavelength perturbations, the velocity and shear potentials in this combination do not grow as , so the right-hand side is gradient-suppressed when . Therefore is conserved to leading superhorizon order, which is the superhorizon conservation of uniform-density curvature requested.
The statement is not exact for arbitrary finite : the displayed gradient term gives its correction. It also requires adiabatic cosmological perturbations; entropy perturbations in a multicomponent system or a nonbarotropic fluid can give and evolve even at zero gradient order. At exact , and the question's variable is undefined, rather than a well-defined conserved density-slicing perturbation.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 55 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use and , and define the physical background Hubble parameter by . At first order, the spacetime metric components are , and . Apply the given passive cosmological gauge transformation component by component. The temporal component changes by ; the mixed component changes by ; and the spatial component changes by . HenceThese are the scalar gauge transformations with a background lapse in the paper's sign convention.
Starting in synchronous gauge, preserving both and requiresThe first equation integrates to ; substituting in the second and integrating givesThe arbitrary lower integration limit is absorbed into . Thus specifying synchronous lapse and shift does not fix the origins of the freely falling clocks or all spatial coordinate labels. This is the residual gauge freedom in synchronous gauge.
During cosmic inflation, choosing these clocks remains arbitrary. For example, the mode shifts the spatial potential by and the density perturbation by . In the de Sitter approximation, varies little, so a nearly constant metric perturbation can contain a pure coordinate contribution. An inflaton fluctuation or density contrast in synchronous gauge therefore cannot be declared physical solely from its time behavior. Use a uniform-density curvature perturbation or an appropriate field-based gauge-invariant variable, or fix a physical initial slicing. The exact de Sitter case has no evolving homogeneous density clock, which makes density-defined slicing degenerate.
During the standard hot Big Bang, a cold-matter rest frame supplies a convenient additional condition: imposing zero cold-matter velocity removes the nontrivial spatially varying time-shift mode. Before that condition is imposed, the pure-gauge density contrast for constant is , which decays as in either radiation or matter domination. In conformal time this is proportional to during radiation domination and during matter domination. It can be confused with an independent decaying physical mode unless gauge freedom is fixed. The mode is a time-independent spatial relabeling and must likewise be fixed by a coordinate or initial-metric convention.
Finally, a scalar density transforms by evaluating the homogeneous scalar at the shifted time:To reach Newtonian gauge from synchronous quantities, impose . For the nonhomogeneous scalar modes, chooseUsing background stress-energy conservation, , gives the synchronous-to-Newtonian density transformation with a lapse:The expression includes the lapse factors because dots refer to the arbitrary time coordinate, not automatically to proper time.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 55 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let denote the spatial induced metric and . Its conformally rescaled version has determinant one. The Jacobi determinant derivative formula consequently givesThus the determinant measures the volume-changing part of the spatial metric, while the unit-determinant part contains shape changes. Metric compatibility for the spatial covariant derivative also gives .
There is a sign inconsistency in the PDF. Contracting its defining expression for , with its threading convention and its future normal , givesnot the displayed trace with a minus sign before the divergence. This is the trace of extrinsic curvature with a negative shift. For a concrete check, take , and . The defining formula gives and , whereas the printed trace would give . Reversing the shift convention can produce the other trace formula, but also changes the shift terms in and the normal; the two conventions cannot be combined.
For the requested expansion interpretation, set the shift vector to zero. The sign discrepancy then disappears. A small coordinate volume has proper volume proportional to , and proper time along its normal is . Its expansion rate isThereforeThis is the local volume Hubble parameter, the mean of the three local directional expansion rates. In a homogeneous isotropic background , it reduces to . The interpretation does not require the local expansion to be isotropic: the trace-free part of the extrinsic curvature can still describe shear.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 55 2 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
There is first an angular-scale typo in the PDF: smaller angles correspond to larger multipoles, approximately . Small scales relative to the first acoustic peak therefore have , not the printed inequality in the other direction.
The photon-baryon acoustic oscillator produces rapidly varying density and velocity sources around and below the sound horizon. Treating the emission density as a simple long-wavelength gravitational source misses these acoustic peaks and their phases. Silk damping suppresses short-scale perturbations through diffusion before decoupling. The cosmological visibility function has finite width, so different emission times and acoustic phases are averaged rather than sampled on one sharp surface. As tight coupling breaks down, the photon quadrupole and higher moments are generated; Thomson scattering of the quadrupole produces polarization. These require the full photon Boltzmann hierarchy, rather than exactly vanishing emission moments above the dipole. They are the angular-scale limits of instantaneous photon decoupling.
The distinction is important: acoustic evolution and diffusion can already be included in correctly calculated emission and . They do not themselves invalidate collisionless propagation after decoupling. The two-moment, single-time initial condition and omission of scattering after that surface are the approximations used in the requested line-of-sight formula.
For the stated assumptions, multiply the synchronous photon brightness equation by and integrate:Here is the decoupling time. Inverse Fourier transformation shifts each source to the unperturbed rayInsert the initial brightness monopole and Doppler dipole, and divide by four:This is the synchronous Sachs-Wolfe line-of-sight formula. The first term is intrinsic emission temperature, the second is the Doppler effect, and the last is the accumulated gravitational redshift in this gauge. The derivative is the partial conformal-time derivative evaluated on the ray, not its total derivative along the ray. Its integral contains endpoint gravitational effects as well as evolving-potential effects when rewritten in Newtonian gauge; it should not be identified solely with the Integrated Sachs-Wolfe effect.
The direction is photon propagation toward the observer. The observer-to-source sky direction is its negative, so changing that convention also changes the displayed Doppler sign and the ray parametrization. Correct emitter positions and this direction convention are needed to interpret the formula.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 55 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Express the Collisionless Boltzmann equation in variables and divide the derivative along the photon ray by . Since has no explicit position, direction or conformal-time dependence,This is the chain rule in momentum magnitude and direction. At linear order, , while the last two terms are products of first-order perturbations and can be dropped. The synchronous photon momentum redshift from part i then gives, for spatial Fourier convention ,The factor is essential. It is missing in the PDF's displayed intermediate equation, but follows directly from part i and is needed to obtain its final brightness equation.
Let . Absorbing the common phase-space normalization into , the homogeneous photon energy density is , so the photon brightness perturbation isA small directional temperature change in a Planck distribution gives . Integration by parts yieldsbecause the Planck distribution behaves as at low momentum and decays exponentially at high momentum. Thus . Equivalently, frequency-integrated blackbody radiation energy scales as . Identifying brightness with a single temperature perturbation assumes this blackbody spectral form; the brightness integral itself is defined more generally.
Finally, multiply the corrected transport equation by , integrate and divide by . The spatial streaming factor is independent of , while its gravitational source integrates to . ThereforeThis derives the synchronous photon brightness equation with the normalization and sign fixed, rather than inferring it from the dimensionally inconsistent intermediate formula.
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






