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 2009 iii Paper 52 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Three standard objectives are state preparation, observable optimization and process implementation. All optimizations are over admissible control inputs and a specified final time .
For state preparation, steer an initial density operator to a target . An exact goal is , or one may minimize the squared Hilbert-Schmidt distanceFor a pure target , maximizing is a useful alternative. The target must be physically attainable: Hamiltonian engineering alone preserves the initial spectrum of the density operator.
For an observable objective, choose a Hermitian operator and maximize its expected final value:Population transfer is a special case with the projector onto the desired level or subspace; suppressing an unwanted population reverses the sign or minimizes this quantity.
For coherent process engineering, implement a target unitary operator on every input, rather than merely arranging one state transfer. If the propagator is , a phase-insensitive error isThe error vanishes precisely when : equality in the Hilbert-Schmidt inner product Cauchy-Schwarz inequality bound makes the two operators proportional. For an open-system process, the analogous objective compares the implemented quantum channel with the target channel. These objectives can be supplemented by pulse-energy, amplitude, bandwidth and duration constraints in quantum optimal control.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 52 1 a Solution by
Codex 0 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 4 e Solution by
Codex 0 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 51 4 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Independent applications of the phase-flip channel are a classical mixture of the eight physical Pauli Z gate error patterns. A specified weight- pattern has probability . The recovery from the preceding part succeeds on weight zero and one, and yields the logical Pauli X gate on weight two and three. There are three weight-two patterns and one weight-three pattern, so the logical failure probability isAveraging the corrected branches gives the complete decoded quantum channelIn particular, the leading logical error is , rather than an error of first order in . For the stated range,Thus the failure probability is smaller than the physical error probability. The decoded channel is a bit-flip channel; it is not , whose error operator would be . This distinction follows from the logical codeword exchange in the phase-flip repetition code.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Number the three data qubits from top to bottom. It suffices initially to follow a pure input ; linearity will extend the result to every density operator. The first two controlled-NOT gates create . The first layer of Hadamard gates then encodes this asthe three-qubit phase-flip repetition code. Let indicate whether a Pauli Z gate occurred on data qubit during storage. The next layer of Hadamard gates uses and givesThe two initially zero syndrome quantum ancillas receive the adjacent parities. In the diagram's top-to-bottom order, their error syndrome isBoth terms of the logical superposition have these same parities, so the syndrome is independent of . Measuring it reveals no logical-state information.
At the marked position of in the printed circuit, there has already been another layer of Hadamard gates on the data. There is also a layer immediately after . Thus a desired correction in the parity-extraction frame must be implemented as at the actual recovery location, since . Choose the recovery according toThe two patterns on each row share a syndrome because complementing all three bits does not change either parity. For a weight-zero or one error, the recovery removes the entire error in the parity-extraction frame. The remaining state is , and the two final controlled-NOT gates give .
For a weight-two or three error, minimum-weight recovery instead leaves all three bits flipped, giving . The final controlled-NOT gates send this to . Consequently, for every input density operator,The logical failure is a Pauli X gate after decoding, even though the stored physical errors were Pauli Z gates: exchanges the two encoded codewords. This is the logical failure of the three-qubit phase-flip repetition code.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Since , the off-diagonal multiplier of the iterated phase-flip channel tends to zero. ThusLet and be the computational basis measurement projectors. The nonselective projective measurement channel iswhich is exactly the displayed limit. Its diagonal entries retain the original outcome probabilities; the measurement outcome is ignored and the coherences are erased. The limiting evolution is therefore the completely dephasing channel.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For nonnegative integers , assume the storage channel over successive intervals of length composes as . This is the memoryless interpretation of the specified storage law. In the computational basis, write the density operator asConjugation by the Pauli Z gate reverses the off-diagonal entries and leaves the diagonal entries unchanged, soAfter applications of the phase-flip channel, the multiplier is . Comparing with the multiplier of a single phase-flip channel givesFor this gives the identity channel. Equivalently, composing two consecutive phase errors cancels them because , so their effective probability obeys . The same expression solves this recurrence. The iterated phase-flip channel formula presumes this composition law; specifying a channel at one time alone would not constrain a memory-bearing environment at later times.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let for an integer , and put . Use the fixed phase-measurement angles and a fixed final computational basis measurement. Denote their outcomes by . The adaptive construction would instead use when and when .
For the printed measurement vectors,Therefore and define the same unordered pair of rank-one linear projections; the labels are exchanged if and only if . In the branch , the outcome that would be called in the adaptive experiment is thus . In both branches,The output correction from the preceding part becomesIf is even this reduces to ; if is odd an additional is included. This equatorial measurement relabeling at Clifford angles changes only the classical interpretation, not any physical measurement basis.
All four fixed single-qubit projective measurements act on different vertices, so their operators commute. They can be performed simultaneously, with the displayed classical correction applied afterward. The first angle may be arbitrary: it was never adaptive. Only the sign choice for the third angle needed to be replaced. Thus the simulation is nonadaptive for every .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Label the chain cluster state from top to bottom by , and let be the phase-measurement outcomes on the first three vertices, with raw computational basis outcome on vertex four. Repeated one-bit teleportation leaves the last qubit, up to global phase, inThis sequential description applies even though the whole graph state is prepared first: a later Controlled-Z gate acts only on unmeasured qubits and commutes with earlier single-qubit measurement operators. It can therefore be moved past those measurements for the purpose of calculating each conditional branch.
Take and , so . After the second measurement the logical state isFor binary , the identities proved above imply the Pauli-frame propagation along a measurement wire rulewhere means equality up to global phase. Choose the third angle adaptively as . Then , andReading the target circuit in temporal order gives its premeasurement stateConsequentlyThe Pauli Z gate changes only phases in the computational basis, while the Pauli X gate exchanges its two measurement outcomes. Thus the explicit choices areIndeed, for every earlier outcome branch,Hence averaging over the earlier random outcomes leaves exactly the target probability distribution. This implements the desired measurement-based quantum computation without physically removing the final Pauli frame.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 3 b Solution by
Codex 0 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 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Using the printed measurement-vector convention, the unitary operator isThus it is a phase gate followed by a Hadamard gate, with angle sign opposite to the parameter in the catalogued J gate. Its rows are the conjugate transposes of the orthonormal measurement vectors, so it is unitary. Right multiplication by the Pauli Z gate changes the sign of the second column, which is exactly the effect of left multiplication by the Pauli X gate, exchanging the two rows. Explicitly,Similarly, right multiplication by the Pauli X gate exchanges columns, givingTherefore the exact identities, retaining the global phase in the second one, areThese supply Pauli-frame propagation along a measurement wire.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 2 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
List the known distinct strings in as , where , and use an -qubit index quantum ancilla. Apply Hadamard gates to that register to prepareFirst, for each with , apply the available unitary operator that transposes and . The pairs are disjoint because they have distinct index labels. Skip a transposition when the two vectors coincide. This producesSecond, for each , transpose and . These pairs are disjoint because the data strings are distinct. No pair contains the term with , and no later transposition moves an earlier output. The final state is exactlyThis clean subset superposition preparation uses at most of the given transpositions and Hadamard gates. Since , is polynomial in ; multiplying this count by the assumed polynomial size of each transposition gives a polynomial-size quantum circuit. The index quantum ancilla returns to zero, so the data register is a pure uniform superposition state, rather than a mixture obtained by discarding its index. The construction uses an available enumeration of the known subset; a membership oracle alone would not justify that enumeration.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , induction using the Grover rotation angle givesThe quantum measurement in the computational basis therefore returns with probability . Since , the first angle interval attaining the required success isThe first successful Grover iterate is consequentlyIndeed, this is the first integer at or above the lower endpoint requirement . The inequality also implies , so this iterate cannot overshoot the first success interval. Every smaller nonnegative integer lies before that interval and fails the threshold. Finally, for , soFor the singleton case , measuring the initial state already returns with certainty, and . For , the requested threshold is only , so zero iterations already suffice. These boundary cases agree with the search guarantee.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , use the orthonormal basis from the preceding part. Both reflection operators preserve , because their reflected vectors belong to it. With and , their restricted matrices areMultiplying in the specified order, including the overall minus sign, givesEquivalently,In particular, sends to . This proves the Grover rotation angle description with the signs appropriate to these reflection operators.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write . For , the unmarked computational basis vectors in give the normalized vectorIts norm is one and , so these two vectors form an orthonormal basis for . Splitting the uniform superposition state into its marked and unmarked terms givesThe nonnegative coefficients select the specified angle in .
There is one degenerate boundary case: if , then and is one-dimensional. No vector in can complete to a two-element orthonormal basis. Thus the printed two-dimensional description needs . For the search itself is already solved, with and no query.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 1 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A classical query with known answer bit reveals exactly the one bit , since it returns . For the four promised Boolean functions, the value table isEvery possible first query splits the four alternatives into one class of size one and another of size three. On the branch with three remaining alternatives, a second binary answer can separate at most two classes. At least two alternatives therefore still agree on that branch, regardless of how the second query was chosen adaptively. This decision tree argument proves that a procedure guaranteed to identify every alternative needs at least three queries in the worst case.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 1 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In the ordered computational basis , the first two qubits of have amplitudes , while those of have amplitudes . Both have the same normalized answer qubit . Their inner product is thereforeA common unitary operator preserves this nonzero inner product. To distinguish the alternatives with certainty using the prescribed quantum measurement in the computational basis, their first-register outcome supports would have to be disjoint: every outcome possible under one alternative must be impossible under the other. Vectors with disjoint computational basis supports have zero inner product, contradicting its preservation. Thus no such exists. This is also an instance of perfect discrimination of pure states requires orthogonality; allowing a more general measurement in quantum mechanics would not rescue this pair of states. The obstruction concerns these prepared oracle-output states, rather than every conceivable oracle-query procedure.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
All four promised functions have . Use quadratic Boolean phase cancellation: apply a Controlled-Z gate to remove the phase , then apply the Walsh-Hadamard transform. With the rightmost gate acting first, chooseBecause and the Controlled-Z gate commutes with the Pauli Z gates,The quantum measurement in the computational basis consequently producesEach answer occurs with probability one for its promised Boolean quantum oracle.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
When , the first two qubits after the Boolean quantum oracle are . The Hadamard gate obeys for . Applying the Walsh-Hadamard transform therefore givesConsequently the quantum measurement in the computational basis has the deterministic outcomesThese four distinct answers identify the four promised Boolean quantum oracles with one query and certainty. The constant term does not affect the measurement in quantum mechanics, because a global phase does not change its probabilities.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The answer qubit enters the Boolean quantum oracle in , because the Pauli X gate followed by the Hadamard gate maps to . Since , quantum phase kickback multiplies the component by and leaves the answer qubit unchanged. The two input qubits enter in the uniform quantum superposition . ThusEquivalently, using the Controlled-Z gate and the Pauli Z gate,Here the exponent in the phase may be evaluated as an ordinary integer, since its parity agrees with the exclusive or expression. In particular, contributes only a global phase.
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






