Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 67 4 a Solution Created 2026-10-03 Updated 2026-10-06
Here is a finite-dimensional form of the Kitaev geometrical lemma. Let be positive operators, with nullspaces and all positive eigenvalues at least . First assume . Let be the orthogonal projections onto those nullspaces, and define their smallest angle between two subspaces byIf either nullspace is zero, set . Then
To prove it, spectral decomposition gives and . Write and . For every vector ,Thus . Since is positive semidefinite, each of its eigenvalues lies in , so . Consequentlyas claimed.
If there is a common nullspace , restrict to and define the angle between and there. The same proof bounds the smallest positive eigenvalue of by , while is its zero-energy subspace. This version gives a spectral gap above a possibly degenerate ground state space.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 1 ii Solution Created 2026-10-03 Updated 2026-10-06
Write and for the classical quantum registers and . By the quantum mutual information formula , expanding the right-hand side of the quantum mutual information balance identity givesAll Von Neumann entropies here are evaluated in .
We use three facts: quantum mutual information is nonnegative by nonnegativity of quantum relative entropy; a local quantum channel cannot increase it by data processing for quantum mutual information; and the quantum mutual information of a classical-quantum state is its ensemble's Holevo quantity. Write for the Holevo capacity, the supremum of the output Holevo quantity over finite input ensembles.
The marginal is an output ensemble for , with inputs . Consequently . Also is obtained from by a quantum channel on which retains and prepares from . HenceTo bound the latter even for entangled states , exhibit the conditional input ensemble after a local measurement. Setwhen ; zero-weight outcomes can be omitted. The numerator is a positive operator, its trace is , and the sum to one. ThusThis is a classical-quantum state with an output ensemble for , so . Combining these bounds with yieldsThe last step takes the supremum over all input ensembles on . The left-hand channel direction is , as established in part (i); the printed in the last inequality is a typographical reversal. Independent product ensembles also give the reverse inequality, so this proves Holevo-capacity additivity for entanglement-breaking channels.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 1 i Solution Created 2026-10-03 Updated 2026-10-06
The useful object is the Choi state of the entanglement-breaking channel. Put , introduce a reference with the same computational basis as , and use the normalized maximally entangled stateThe entanglement-breaking channel makes a separable quantum state. Its partial trace is , because is a quantum channel. Write a separable positive operator decompositionDiscard any term with : a positive operator with zero trace is zero. DefineEach is a density operator. Each is a positive operator, and taking the matrix transpose of the partial trace identity givesThus the form a POVM. In this reference-first convention, the Choi reconstruction formula isThe factor is essential because we used a normalized Choi state. A measurement channel storing the outcome , followed by the prescribed quantum state preparation of , has precisely this action on every linear operator . The desired factorization is therefore
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 3 ii Solution Created 2026-10-03 Updated 2026-10-06
Let denote the partial transpose. The partial transpose of a maximally entangled projector iswhere is the swap operator, satisfying and . If has positive partial transpose, then is a positive operator of trace one, hence .
For a pure state , the unsquared quantum fidelity obeys . Using the trace-adjoint identity for partial transpose and part (i),The overlap is nonnegative, so taking its square root proves the PPT maximally entangled overlap bound:The product state attains the bound, so it is sharp.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 335 3 a Solution Created 2026-10-03 Updated 2026-10-06
A regularization of an inverse problem replaces the possibly unbounded inverse by a family of continuous reconstruction operators . For compatible exact data it must recover the minimum-norm solution as . For noisy data , a parameter rule must make both bias and amplified noise tend to zero. The target is the minimum-norm solution because data cannot determine a component in the kernel of a linear map.
Tikhonov regularization minimizesThe quadratic norm penalty makes this functional strictly convex and a coercive function. Its first variation, applied to arbitrary real and imaginary perturbations, givesThe positive operator is bounded below by and has a bounded inverse. The unique Tikhonov regularization solution isThe Tikhonov stability bound follows from the singular-value gain:Thus reconstruction is stable for each fixed positive . Stability is not uniform as : that limit restores the unbounded inverse. For exact compatible data,The singular system of a compact operator makes this strong convergence transparent: each positive singular-value coefficient tends to zero and is bounded by the corresponding coefficient of . Consequentlywhenever and , for example . This is a convergent regularization of an inverse problem, not merely a bounded formula.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 2 2 d Solution Created 2026-10-03 Updated 2026-10-05
Write the residual of an inverse problem as . The iteration can be rearranged asApplying gives . Since is a positive operator, its resolvent operator has operator norm at most one. HenceMore explicitly, taking the inner product of the residual equation with givesThis directly proves the same monotonicity by the Cauchy-Schwarz inequality, including the case . An unresolvable data component in remains unchanged.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 2 iii Solution Created 2026-10-03 Updated 2026-10-05
Let be the measured wave scattering response> linear operator, with direct background propagation removed if present. Its time reversal operator is the positive operator . For a normalized emitted signal ,The maximizing signal is a right singular vector, equivalently an eigenvector of with its largest eigenvalue. This is a precise intensity statement independent of a scatterer model.
Under the Born approximation for scalar wave scattering, neglect interactions between point scatterers and writewhere is the receiver response to scatterer , is its illumination by the source array, and is its scattering wave amplitude. Well-resolved point scatterers have approximately orthogonal vectors and . In the ideal orthogonal limit,Thus the most reflective, geometrically weighted scatterer gives the largest eigenvalue, and its normalized steering vector gives the corresponding wave focusing signal. If illumination and reception factors are equal for all scatterers, this is precisely the scatterer with largest . Geometric size by itself is not the quantity being ranked.
Repeated adjoint time reversal acoustics is power iteration on . If its top eigenvalue is simple and the initial signal has a nonzero component along its eigenvector, thenA tied largest eigenvalue leaves a combination in the leading eigenspace, and an initial signal orthogonal to that eigenspace cannot excite it. This is the basis of the DORT method. Mere physical separation is insufficient if the array cannot resolve the scatterers; coherent steering-vector overlap or multiple scattering can mix the modes. Also, if includes unrestricted homogeneous transmission, its largest eigenvalue need not identify any individual scatterer. The correspondence concerns the resolved wave scattering response>. The ideal correspondence and selective wave focusing are analyzed by Prada and Fink.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 225 1 a Solution 2026-09-28
Write , so the covariance operator isFor ,so is self-adjoint. Moreover,so it is a positive operator.
Let be any orthonormal basis. Tonelli theorem and Parseval identity giveA positive operator with finite trace is a trace-class operator, completing the proof.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 225 1 a iii Solution Created 2026-09-24 Updated 2026-09-25
This symmetric finite-rank integral operator is not positive. For , set . Directly,The associated quadratic form isEvery covariance operator is a positive operator, so this operator is not a covariance operator.
Positive contraction Created 2026-10-05 Updated 2026-10-06
A positive contraction is a positive operator whose operator norm is at most one. Its spectrum lies in , so the spectral theorem for normal operators gives . Positive contractions are the effects in a POVM and occur in the pure-state gentle measurement bound.
Positive operator Created 2026-09-24 Updated 2026-10-14
A bounded Hermitian operator on a Hilbert space is positive, also called a positive semidefinite operator, whenThe value must be real as well as nonnegative. This permits zero values on nonzero vectors: the zero linear operator is positive. For a bounded Hermitian operator, positivity is equivalent to its spectrum being contained in ; in finite dimension, this is the condition that all eigenvalues are nonnegative.[ref]
https://ocw.mit.edu/courses/18-102-introduction-to-functional-analysis-spring-2021/345c4a5141559a4069aeb3105acd8ef3_MIT18_102s21_lec21.pdf. Rodriguez, notes by Andrew Lin, MIT 18.102, lecture 21, Corollary 225, 2021
The Hermitian operator diagram separates three cases. is self-adjoint but not positive, because . The orthogonal projection is positive semidefinite, with , but is not strictly positive on every nonzero vector. The complex Hermitian matrix is positive definite because whenever . For real symmetric matrices, MIT's lecture 27 relates these tests to the geometry of quadratic forms and their minima.[ref]
https://ocw.mit.edu/courses/18-06sc-linear-algebra-fall-2011/d163e012754258d3b374548504d8a18a_MIT18_06SCF11_Ses3.3sum.pdf. Strang, MIT 18.06SC, lecture 27 summary, Positive definite matrices and minima, pp. 1–2, 2011
A fundamental source of positive operators is for a bounded linear operator :For the complex matrix used above,Its eigenvalues are and , both positive. Positivity organizes the squared error minimized by a least-squares solution: the same occurs in the normal equation for a linear inverse problem. The positive square root of an operator gives the converse squared-length description, for every bounded positive operator .
On a real Hilbert space, nonnegativity of alone does not imply self-adjointness, so the Hermitian operator hypothesis is part of the definition. On a complex Hilbert space, real-valuedness of all these expressions already forces self-adjointness by the polarization identity.
Strict positivity and a uniform positive lower bound also differ in infinite dimension. On the l2 sequence space, the bounded Hermitian operator satisfiesConsequently no satisfies for every . Compare the positive definite symmetric operator and uniformly positive definite symmetric operator conditions.
Positive operator-valued measure Created 2026-09-28 Updated 2026-10-14
A positive operator-valued measure is a family of positive operators satisfying . Each is called an effect and determines a probability for input density operator . The effects need not be orthogonal projections or commute. This permits measurements with more outcomes than the dimension of the Hilbert space, such as the trine qubit POVM. Coupling to a quantum ancilla and measuring the larger system supplies a physical route to generalized measurements. [ref]
https://www.preskill.caltech.edu/ph229/notes/chap3.pdf. Preskill, Quantum Information, §§3.1.2–3.1.4
.For an elementary unsharp example on a qubit, takeOn the eigenstate , ; at they are and . At the outcome is a fair coin independent of the input, and at these effects specify a sharp projective measurement. Choosing specifies one quantum instrument, but for outcome-dependent unitary operators has the same effects and different state updates. Thus POVM does not determine the post-measurement state.
Positive part of a Hermitian operator 2026-10-06
For a Hermitian operator with spectral decomposition , its positive part is . It is a positive operator supported on the positive spectral subspace. Together with the negative part of a Hermitian operator it satisfies and .
Positive square root of an operator Created 2026-09-24 Updated 2026-10-05
Every bounded positive operator has a unique positive operator satisfying . The spectral theorem for normal operators on a separable Hilbert space constructs it by applying the scalar square-root function to the spectrum.
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
. Separable positive operator 2026-10-06
A separable positive operator is a finite sum with both factors positive operators. If its trace is one, normalizing the nonzero factors gives a separable quantum state. Conversely, a nonnegative scalar multiple of a separable quantum state is a separable positive operator.
Smallest angle between two subspaces Created 2026-10-06 Updated 2026-10-07
For two finite-dimensional subspaces with projections , define , with vectors drawn from the respective subspaces. The angle is zero when they intersect nontrivially. To measure separation after removing a common intersection, restrict both subspaces to its orthogonal complement. The resulting angle controls sums of positive operators in the Kitaev geometrical lemma.
Support of a positive operator 2026-10-05
The support of a positive operator is the orthogonal complement of its kernel. In finite dimension it is the span of eigenvectors with positive eigenvalues, equivalently the operator's image. Quantum relative entropy is finite only when the first state's support lies in the reference state's support.
