Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 65 1 i Solution Created 2026-10-03 Updated 2026-10-07
Set . The trace distance is , where . Since is a Hermitian operator, its spectral decomposition is . Define its positive part of a Hermitian operator and negative part of a Hermitian operator byThey are positive semidefinite operators, satisfy and , and obey . ThereforeThe states have equal trace, so and . This is the spectral-parts formula for trace distance.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 3 iii Solution Created 2026-10-03 Updated 2026-10-06
The constraints are in the order of Hermitian operators. They imply . Using the spectral decomposition of ,Choose , with eigenvalues on the positive spectral subspace, on the negative spectral subspace, and zero on the kernel. It satisfies the constraints and attains equality. The trace-norm variational principle for Hermitian operators is therefore
To prove the Holevo–Helstrom theorem, write a binary POVM as , where , and associate the first outcome with . Any larger outcome set followed by a binary decision can be grouped into this form. Put . Its success probability isThe substitution bijects the allowed effects with the interval . Since ,Choosing as the positive spectral projection of attains this value, with an arbitrary decision on its kernel. This proves the optimal success probability and constructs an optimal measurement.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 3 ii Solution Created 2026-10-03 Updated 2026-10-06
For any linear operator, the trace norm is , the sum of its singular values. For a Hermitian operator,The Holevo–Helstrom theorem concerns minimum-error discrimination of two density operators . If their prior probabilities are and , the maximum success probability over all quantum measurements isAn optimal binary POVM declares on the positive spectral subspace of and declares on its negative spectral subspace; zero-eigenvalue vectors can be assigned either way. For equal priors the formula becomes .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 3 i Solution Created 2026-10-03 Updated 2026-10-06
The positive part of a Hermitian operator and negative part of a Hermitian operator are the positive operatorsThus and . In this convention the negative part itself is nonnegative. This is the positive-negative decomposition of the Hermitian operator.
The operator absolute value is defined by the unique positive operator square rootThe scalar identity applied in the spectral decomposition proves
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 3 v Solution Created 2026-10-03 Updated 2026-10-06
Write , which is real because is a Hermitian operator. Setwith . This Hermitian operator satisfies . The trace-norm variational principle for Hermitian operators gives the diagonal absolute-sum bound for the trace norm:
For , with , extend to an orthonormal basis . Put . The first diagonal entry is , and all the others are nonnegative. Their sum is , because . The bound therefore yields . Using the definitions of trace distance and quantum fidelity,This pure-target lower bound on trace distance is attained whenever has no coherence between and its orthogonal complement. The proof used the trace-norm variational principle for Hermitian operators, together with positivity and normalization of a density operator.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 2 i Solution Created 2026-10-03 Updated 2026-10-06
Use an orthonormal eigenbasis of the Hermitian operator and set . Since is a positive contraction,For , the missing weight among the first entries equals the weight in the remaining entries:The ordered eigenvalues satisfy for and for . ThereforeThis argument does not require the eigenvalues of to be positive. For , positivity and zero trace give ; for , the same argument applied to gives . Thus in every caseThe orthogonal projection onto the leading eigenvectors attains equality. This is the Hermitian effect variational principle, extending the Ky Fan maximum principle to all positive contractions with the prescribed trace.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 324 2 a Solution Created 2026-10-03 Updated 2026-10-06
Take to be normalized and let be the orthogonal projection onto the good subspace. The two reflection operators areThe first fixes the hyperplane orthogonal to and negates its normal direction. The second fixes and negates . Both are Hermitian operators and unitary operators, since their defining projectors square to themselves. For a non-normalized nonzero vector, divide by .
Put , with , and define normalized orthogonal good and bad vectorsThen . The amplitude amplification theorem states that the iterate satisfies, for every nonnegative integer ,To prove it, the span of is invariant under both reflection operators. In that ordered orthonormal basis,Multiplying the second matrix into advances the angle by . Induction proves the formula, and projecting onto gives . The minus sign in is just a global phase choice, but it makes the displayed state formula exact.
If is known, choose nearest to , with . The final angle is within of , so . For , this is at least after iterations, and is close to one when is small. For , measuring the initial state already has success above . Repeated independent attempts with a success test give any fixed desired success probability. This is the quadratic improvement of amplitude amplification over repeated sampling, which takes attempts. At there is no good component to amplify, and at the initial state is already entirely good; these endpoint cases do not require the undefined normalized component vectors.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 324 4 ii Solution Created 2026-10-03 Updated 2026-10-06
For first-order two-local Hamiltonian simulation, regard each term as a Hermitian operator, as is standard for a local-Hamiltonian decomposition. The Lie-Trotter product formula for bounded operators statesin operator norm; the reversed factor ordering is just as valid as the displayed one. Take and use the circuitEach factor is a unitary operator on at most two qubits and hence is one allowed two-qubit gate, with a spectator identity for a one-qubit term. The factors in the rightmost part of each written product act first. Merely quoting the limit would not establish the requested rate, so we give a quantitative error bound.
For two Hermitian operators and , differentiatinggives . The commutator identity obtained by differentiating implies . Since the surrounding factors are unitary, integration yields the first-order unitary product-formula error boundSplitting the terms successively and using the triangle inequality therefore gives the one-step estimatefor . Here submultiplicativity of the operator norm gives . The ordering chosen for the products changes the sign of local commutators, not this norm bound. Applying part (i) to the steps givesChoose . For the error is strictly below ; is exact already with . The quantum circuit contains two-qubit gates. A sufficient gate count isThus the worst-case polynomial degree in this first-order bound is six. Terms with disjoint supports commute and may improve the count in particular decompositions, but the stated assumptions alone suffice for this bound, without a further sparsity or bounded-degree condition. The requested gate model allows arbitrary two-qubit unitaries, so no additional compilation error is incurred here.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 314 3 Solution Created 2026-10-03 Updated 2026-10-06
Write for the constant isothermal sound speed squared and for the constant Alfvén speed squared. The horizontal magnetic field has no vertical magnetic tension; magnetostatic equilibrium isConsequently the magnetized isothermal atmosphere hasThe sign of specifies the orientation of the magnetic field. The adiabatic sound speed is , also constant.
For the proposed normal mode, let , , and temporarily write for its constant complex amplitude. The divergence amplitude is . Using and , the Eulerian and Lagrangian fluid perturbations giveSince , the magnetohydrodynamic total pressure amplitude isThe vertical derivative of is . For the magnetic tension perturbation, the terms proportional to from and cancel, leavingThus the linearization really reduces to the constant-coefficient eigenvalue problem
For a static ideal magnetohydrodynamics equilibrium with conservative gravitational acceleration, the magnetohydrodynamic energy principle gives a Hermitian operator for the restoring force in the mass density weighted inner product, provided the surface terms vanish. The factor removes the exponential mass density weight. This can be checked directly, without assuming stability: set , , and . Then , whereThis is a Hermitian matrix for real and real positive . Therefore every squared frequency is real; negative values give exponential growth, rather than an oscillation with a complex squared frequency. In an infinite atmosphere these are generalized plane waves, not finite-total-energy global modes.
At and , the equation, after cancelling its magnetic terms, gives . For nonzero magnetic field, the equation also gives . Substituting and then yieldsFor a nontrivial mode ; otherwise these equations and force every component to vanish. Substitution in the vertical equation givesFor example, the determinant provides an independent check:
To prove the claimed “if and only if”, rather than merely locating a zero eigenvalue, use the magnetic buoyancy energy criterionIf , every term is nonnegative, so all eigenvalues are nonnegative for every wavevector, including . If , choose , any fixed , and , , . The first two squares vanish; the remaining value iswhich is negative for sufficiently small nonzero . The Rayleigh quotient of this displacement is therefore negative, proving a negative eigenvalue and an unstable normal mode. This uses precisely the assumption that boundary conditions do not exclude the chosen wavelengths. Equality is a neutral threshold, not exponential growth.
Finally the plasma beta is . HenceThe magnetic field is assumed nonzero in the marginal-mode elimination and in the finite expression. The positive-sound-speed, nonmagnetic limit remains covered by the energy identity; for the usual it is stable. Parker instability occurs because magnetic pressure supports part of the atmosphere's weight while the gas can drain along gently bent magnetic field lines. The resulting buoyant displacement can release Newtonian gravitational potential energy; choosing long wavelengths along the magnetic field makes the stabilizing magnetic tension small. The completed-square calculation quantifies this competition, including the adiabatic process restoring force.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 324 3 b ii Solution Created 2026-10-03 Updated 2026-10-06
Apply to the data and phase quantum registers, leaving the flag quantum ancilla untouched. This inverse needs no extra oracle assumption: the promised dyadic eigenvalues give , hence . The inverse of each controlled unitary gate used in can therefore be built from repeated uses of the supplied controlled-, and the known Hadamard gates and quantum Fourier transform gates can be reversed. Uncomputation is necessary to erase the eigenvalue label coherently. The resulting quantum state isA quantum measurement in the computational basis of the flag followed by postselection on one yieldsThis requires . For a normalized input and nonnegative eigenvalues, the success probability of positive quantum spectral filtering satisfies . In the general inequality, equality holds precisely when the input is supported on the minimum-eigenvalue eigenspace. Omitting uncomputation and discarding the phase quantum register would instead leave a mixed state with diagonal weights proportional to , rather than the desired coherent pure state.
The printed universal nonzero-success request needs a nonkernel-input hypothesis. An -qubit Hermitian operator has eigenvalues, counted with multiplicity. All are distinct, and the printed dyadic grid contains exactly possible values. They therefore occupy the entire grid, including zero: this is a multiplicity-free complete dyadic spectrum, and . Taking , , and satisfies every printed spectral promise but gives . No normalized output vector exists, so no algorithm can deliver it with nonzero probability.
For every input outside the kernel, the procedure above has , giving the requested strict bound on the meaningful domain. The corrected result is therefore exact quantum spectral filtering conditional on , with the boxed probability. This does not require knowing the input probability amplitudes or making extra copies of an unknown quantum state. Arbitrarily small nonzero support outside the kernel gives arbitrarily small success probability, and a failed flag measurement disturbs the input; fresh independent trials cannot be assumed when only one unknown physical input is supplied.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 3 8B Solution Created 2026-09-24 Updated 2026-10-03
A Hermitian operator satisfies on its operator domain. HereTwo integration by parts operations, together with the boundary conditions in the Hamiltonian domain, show that the kinetic term is Hermitian; multiplication by the real function is Hermitian as well. Thus is Hermitian.
For a time-independent operator , the Schrodinger equation and its adjoint give the Ehrenfest theoremUsing the canonical commutation relation ,Consequently
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 305 1 d Solution Created 2026-10-03 Updated 2026-10-05
For a real vector relativistic quantum field, . Its transformed field must also be a Hermitian operator, so the intrinsic charge-conjugation phase satisfies ; combined with , this givesThe quantum electrodynamics interaction is . Since the Dirac electromagnetic current is odd under charge conjugation, charge conjugation invariance of this interaction requires the photon field to be odd too:
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 3 8B Solution Created 2026-09-24 Updated 2026-09-29
For square-integrable wavefunctions with the stated decay, multiplication by the real coordinate is Hermitian becauseFor , integration by parts givesand the boundary term vanishes. The same arguments apply to and .
If and are Hermitian on a common suitable domain, then , soBecause commutes with and with ,is Hermitian. Using and its analogue,so is Hermitian as well.
Finally set and . Direct evaluation on a smooth test function gives : rotations commute with radial dilations. The scalar term in also commutes with everything, and therefore