Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 324 4 b Solution Created 2026-10-03 Updated 2026-10-06
The logical depth of a measurement pattern counts sequential layers of quantum measurements forced by dependence of measurement bases on earlier outcomes. Depth one means every basis can be fixed before measurements start, allowing all quantum measurements on distinct qubits to be performed in parallel. This does not require depth-one resource-state preparation or constant-depth classical parity processing.
Suppose the circuit contains gates in time order, with each . Prepare an -vertex path graph state from and Controlled-Z gates between neighbours. Its first qubit supplies the specified input . Measure vertex in the fixed equatorial qubit measurement basis at angle for , obtaining . Measure the final vertex in the computational basis, obtaining .
Track the Pauli frame as , starting with . A hypothetical sequential reading of the same quantum measurements gives the step . The supplied commutation rules imply, up to global phase,For , the sign is irrelevant. For , the identity absorbs the possible sign change into the Pauli frame. If for and for , the update isInductively the final unmeasured quantum state would be . The final computational basis outcome is corrected by and is unaffected by . The induction on a sequential interpretation proves the joint statistics; projectors on distinct vertices commute, so the identical fixed-basis pattern can actually be measured simultaneously, including its final vertex.
The first printed commutation formula has an incorrect exact scalar phase: with the printed matrix definition, , rather than the negative-exponent prefactor. For example, at the two versions differ by a factor . They agree up to global phase, so this error does not affect the Pauli frame recurrence or any quantum measurement probability.
Consequently a fixed-basis path-state pattern of logical depth one simulates every such circuit. Only Pauli measurements occur: the angle-zero basis measures , and the angle- basis measures with the printed eigenvector labels. Classical exclusive or processing suffices for all output corrections. These gates are Clifford gates, which explains why angle adaptation can be eliminated. For , simply measure the initial in the computational basis; it is already a depth-one pattern.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 10D b i Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 10D b Solution Created 2026-09-24 Updated 2026-09-29
Alice performs a projective Bell-basis measurement on her qubits and . Outcome occurs with probability and leaves Bob's qubit inAlice sends the two classical bits to Bob. He applies the inverse Pauli operationrecovering exactly, up to an irrelevant global phase. This is quantum teleportation: only local operations and classical communication are used, while the shared Bell pair supplies the entanglement resource.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 15D c Solution Created 2026-09-24 Updated 2026-10-03
One classical query at any chosen returns only . Every possible slope is compatible with that answer by choosing , so no one-query classical algorithm can determine with certainty.
For the quantum algorithm, let and preparePart (b) shows that the single query applies quantum phase kickback:The unknown intercept contributes only a global phase. Applying to the first register produces , whose computational-basis measurement determines with certainty after one query.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 15C d iii Solution Created 2026-09-24 Updated 2026-09-29
This circuit is the swap test. If the two pure states are identical up to a physically irrelevant global phase, then and outcome one never occurs. If they are distinct, then and each run produces outcome one with positive probability .
Run the circuit independently on fresh copies. Observing even one outcome one proves that the states differ. If no one occurs in runs, that event has probabilitywhen the states differ, which tends to zero as . Repetition therefore distinguishes equality from inequality with arbitrarily high probability.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 10C iii Solution Created 2026-09-24 Updated 2026-09-29
For , put . After the first phase rotation the state isSince , the requested state isIt is proportional to exactly when , hence when . The state is then , whose global phase has no physical effect.
Put and , where . In the ordered basis , the product of the two reflections isThe leading minus sign is a physically irrelevant global phase. The remaining rotation matrix rotates the good-bad plane through , whereEquivalently, one iterate changes the initial angle to .
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 324 3 b Solution 2026-09-25
The operators act on different qubits and therefore commute, soSince ,The scalar is a global phase. Thus each factor uses two Hadamard gates and one phase gate, and applying the factors in parallel or sequentially gives an exact quantum circuit of elementary gates.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 324 3 c Solution 2026-09-25
Each summand of acts on one qubit, while each summand of acts on two. Therefore is a 2-local Hamiltonian. We haveSplit into steps of length and use the second-order product formulaFor one step, in the stated estimate, so the spectral-norm error is . The error bound for a product of unitary operators makes the total errorIt is therefore enough to choosewith also large enough that the small-step estimate applies.
All terms commute. A factor uses a constant-size circuit of two controlled-NOT gates and one phase gate, up to a global phase, so one product-formula step costs gates. The complete Hamiltonian simulation consequently has size
With equatorial qubit measurement vectors , the gate in one-bit teleportation is . Direct multiplication gives and . Moving a Pauli frame through this gate therefore exchanges its and exponents and reverses the angle if the old exponent is one, as displayed up to global phase. A measurement outcome adds a further factor. This calculation supplies adaptive angle choices and the final classical output-bit correction of a linear cluster state computation.
Perfect quantum state transfer 2026-10-14
A Hamiltonian operator has perfect transfer between basis states at time if for a known global phase . In an excitation-conserving qubit network whose vacuum is fixed, the initial product state with at site and zeros elsewhere evolves to . A local phase gate at removing restores the unknown qubit there. This explains why transfer of the single-excitation basis state suffices for qubit transfer when the vacuum phase is also accounted for.
Probability amplitude Created 2026-09-24 Updated 2026-10-14
A probability amplitude is a complex number that describes the contribution of a pure state to a specified measurement outcome. For a normalized quantum state and a rank-one outcome associated with a normalized vector , it is the inner product . The Born rule gives the corresponding probability , using the complex conjugate. Thus an amplitude can be negative or complex, while a probability is real and nonnegative. A wavefunction is the analogous position amplitude: its squared modulus gives a probability density, which must be integrated over a region to obtain a probability. [ref].
The extra information is the quantum phase. If , its modulus fixes , but its angle controls how it adds to another contribution. In the complex plane, picture amplitudes as arrows: add the arrows, then square the resulting length. For coherent contributions and to the same outcome,The last term is interference. Adding probabilities first loses it. Contributions with different relative quantum phases can reinforce or cancel even when their individual squared moduli are fixed.
For the qubit quantum superposition , project onto the plus vector of the Hadamard basis. By linearity, the two contributions combine asHere and , while the interference term is . At , the arrows align and the plus probability is . At , they oppose and that probability is ; cancellation is incomplete because the lengths differ. At , the arrows are perpendicular and the cross term vanishes. The minus amplitude uses , reversing the cross term. These are alternate projective measurements on identically prepared copies, rather than a sequence of measurements on one copy.
Relative quantum phase redistributes Hadamard-basis probabilities; a diagonal mixture stays at one half
. Details. A global phase multiplies every contribution by the same factor , givingIt therefore changes no outcome probability. Changing a relative quantum phase can change the angle between contributions and hence their interference. Keeping amplitudes until the last step makes quantum circuits and matter-wave interference calculable; discarding their angles prematurely discards physically testable information. The Born rule example compares two measurement bases explicitly.
Projective measurement Created 2026-09-28 Updated 2026-10-14
A projective measurement has self-adjoint orthogonal projections satisfying and . Measuring an observable with discrete spectral decomposition reports eigenvalue with Born rule probability . A projector can have rank greater than one: the outcome then identifies an eigenspace, rather than a particular eigenvector inside it. Projectors specify the outcome statistics; the usual ideal conditional update is the additional Lüders rule.
In the qubit example from measurement in quantum mechanics, . At , the zero and one probabilities are and , regardless of the relative quantum phase . Under the Lüders rule, obtaining zero prepares ; obtaining one prepares , up to global phase. Repeating the same measurement returns the same label with certainty, provided no intervening evolution or operation changes the measured sector. Repeatability concerns the conditional output, and does not mean the first outcome was predetermined.
Change to and its Pauli X eigenstates . Adding the two probability amplitudes before squaring givesAt and , and . At , both are ; at , the first pair is exchanged. The statistics remain throughout. This is the same addition-and-cancellation principle as wave interference: relative quantum phase changes how amplitudes reinforce or cancel in another basis.
The beauty of this basis dependence is that information invisible to one measurement becomes accessible to another. A measurement of an ensemble estimates its quantum state populations, while probes one component of its quantum coherence. These are experiments on separate identically prepared copies. Sequentially measuring and then on one copy instead probes the disturbed post-measurement state. Quantum state tomography combines suitable ensemble statistics to reconstruct the original state.
Projector phase rotation 2026-10-14
For an orthogonal projection, for . Summing the exponential series proves the displayed identity. At , the operator is , which changes the sign on the range and fixes its orthogonal complement. In Grover search algorithm, the marked-state reflection and the uniform-state reflection compose to the search iterate up to an irrelevant global phase.
Quadratic Boolean phase cancellation 2026-10-14
For a two-variable Boolean quantum oracle, quantum phase kickback produces the phase on . If the quadratic coefficient is known, apply the Controlled-Z gate to the power : its phase cancels the quadratic term. A Walsh-Hadamard transform then maps the remaining phase state to . The constant term is only a global phase, and both linear coefficients are read in one quantum measurement in the computational basis.
Measurement in quantum mechanics Created 2026-09-24 Updated 2026-10-13
A measurement in quantum mechanics turns a quantum state preparation into a classical outcome, such as a detector label. Two questions must be distinguished: how likely is each outcome, and what quantum state remains conditional on that outcome? A positive operator-valued measure answers the first; a quantum instrument answers both. This distinction is useful whenever a measured system participates in a later experiment, including quantum state tomography and measurement-based quantum feedback.
For a density operator , the Born rule gives , where the are positive operators satisfying . Here is the identity operator, and denotes the trace. Positivity makes every nonnegative; completeness makes their sum one. For a pure state, and . A projective measurement is the special case in which the are orthogonal projections onto mutually orthogonal subspaces.
For a qubit, choose the computational basis and write a normalized pure state, up to global phase, asThe angle is a relative quantum phase; at the poles it does not distinguish states. Measuring the Pauli matrix reports for label zero and for label one, withThese probabilities describe repeated identical preparations. They do not assign a hidden, pre-existing value to every possible measurement basis.
The Born rule grew out of Max Born's 1926 work on quantum scattering: squared probability amplitudes determine the relative frequencies of scattering outcomes. Born explained this statistical interpretation again in his 1954 Nobel lecture. This probability law does not by itself select a post-measurement state. [ref]
https://doi.org/10.1007/BF01397477. Born, 1926 collision paper
; [ref]https://www.nobelprize.org/uploads/2018/06/born-lecture.pdf. Born, Nobel lecture, 1954, pp. 261–262
. Quantum phase Created 2026-09-24 Updated 2026-10-14
Multiplying a quantum state by one global complex phase does not change any measurement probability; relative phases between components can affect interference.
The global phase is common to the whole state; relative phases control interference between state components.
Quantum state Created 2026-09-24 Updated 2026-10-14
A quantum state describes a preparation through its predicted measurement in quantum mechanics probabilities. In the Hilbert space formulation, a pure state is a quantum state ray: a normalized vector representative satisfies , and representatives differing by a global phase describe the same quantum state. [ref]
Foundations I: States and Ensembles by John Preskill. Preskill, Foundations I: States and Ensembles, §2.1, printed pp. 1–3, equation (2.1) and the definition of a ray
Both pure states and mixed states are represented by a density operator on the chosen complex Hilbert space:Thus is Hermitian, positive semidefinite and of unit trace; in infinite dimension it must also be a trace-class operator. For a normalized pure state, is a rank-one orthogonal projection. A mixed state has no single such vector representative. Its density matrix is the matrix of in a chosen orthonormal basis. [ref]
Mathematical preliminaries. Watrous, The Theory of Quantum Information, §1.1.2, printed pp. 17–18, equations (1.94)–(1.97), Hermitian, positive semidefinite and density operators; finite-dimensional setting
For a discrete POVM with effects and , the Born rule readsThese constraints and Born rule probabilities describe arbitrary finite-dimensional preparations. [ref]Basic notions of quantum information. Watrous, The Theory of Quantum Information, §2.1.2, printed pp. 62–64, Definition 2.5 and pure states; §2.3, Definition 2.34, measurement probabilities
Randomly choosing normalized pure states with probabilities and forgetting the label givesThis quantum state ensemble averages probabilities; a quantum superposition adds probability amplitudes. Several ensembles can give the same density operator. Quantum entanglement can make a reduced density matrix mixed while the joint quantum state is pure. [ref]
Foundations I: States and Ensembles by John Preskill. Preskill, Foundations I: States and Ensembles, §2.3.1, printed pp. 14–18, equations (2.51)–(2.61), partial trace and ensemble interpretation
The preparation, the choice of basis, and the measurement are separate ingredients. A wavefunction is the position representation of a pure state; a general mixed state requires a density operator. For a closed quantum system, a unitary operator evolves it as , preserving its eigenvalues and purity of a density operator. [ref]
Foundations I: States and Ensembles by John Preskill. Preskill, Foundations I: States and Ensembles, §2.3.4, printed pp. 22–23, equation (2.79)
The Bloch sphere and Bloch ball give the qubit geometry; quantum state tomography connects repeated preparations to an estimated density matrix; projective measurement treats the conditional state after an outcome.For a fixed Hilbert space, a bounded self-adjoint Hamiltonian operator with a finite step at does not deliver an instantaneous rotation of the quantum state. Integrating the Schrödinger equation across a short interval givesFor a normalized quantum state and in operator norm, the difference has norm at most , which tends to zero. The time derivative can jump even though the quantum state is continuous. Here is the reduced Planck constant. An instantaneous replacement of the eigenbasis changes coordinates, not the vector being represented.
For a real switch occupying , remove any real scalar contribution that produces only a global phase, and write . The same integral argument gives the sufficient bounded-model estimateThus controls the sudden approximation up to a global phase. For any normalized final energy eigenstate, its probability amplitude differs from the instantaneous-switch value by at most , and its Born rule probability differs by at most . These are sufficient error bounds, not necessary criteria. For the fixed-gap two-level sudden quench, any switching path with a unit vector has operator norm , giving .
This estimate is deliberately for bounded Hamiltonian operators. An unbounded energy spectrum does not supply a finite global ; relevant quantum states, operator domains and excited energy eigenvalues require separate control. The adiabatic theorem also requires hypotheses about the path and its spectral gaps; there is no universal switch-duration criterion covering all spectra. The cold-atom collapse and revival after a lattice quench illustrates how a single switch can be sudden for one degree of freedom and slow for another.

