Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 61 4 i Solution Created 2026-10-03 Updated 2026-10-14
Represent any universally quantum device, including its auxiliaries and arbitrary final readout, by a positive operator-valued measure on the input. Perfect identification would requireSince a positive operator has a positive square root, zero expectation implies for . Also and its expectation in is zero, so . ConsequentlyThis proves that perfect discrimination of pure states requires orthogonality. Any nonzero overlap contradicts perfect identification, independently of whether the device disturbs its input.
Equivalently, a unitary operator coupling the input to a readout apparatus must preserve inner products. Distinct perfectly readable records have zero inner product, so their corresponding input vectors must already be orthogonal. Nonorthogonal candidate states cannot be identified with certainty in one use. Probabilistic unambiguous quantum state discrimination can have an inconclusive outcome, which is excluded by the guaranteed-identification requirement.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 59 3 Solution Created 2026-10-03 Updated 2026-10-14
Perfect identification on every trial is impossible, because the family contains a nonorthogonal pair. Any physical identification device induces a POVM whose effect corresponds to its declaration of label . Certainty of correct identification would require and for every .
Since , the first identity gives , while positivity and the second identity give . For example these conclusions follow by writing the zero expectations as squared norms of and . ThusPerfect identification would force the entire family to be orthogonal, contrary to the hypothesis. This argument permits ancillas, general measurements and disturbance of the input; it does not assume that the device must preserve the state.
Unambiguous identification with a nonzero success probability for every input is possible. Normalize the given kets and let be their Gram matrix. Their linear independence makes positive definite. Define reciprocal vectors within their span byThen , and hence also . Put . It is positive and has finite operator norm. Choosing , setAll these effects are positive, and , so they sum to the identity and define a POVM. The Born rule givesThus every label is correct whenever it occurs and every input has the strictly positive success probability . This is the reciprocal-state construction of unambiguous discrimination.
For an explicit success constant, collect the input kets into a matrix , so . Its polar factorization is with . The reciprocal columns are , and therefore . Its largest eigenvalue is , so one can take . Since the normalized Gram matrix has trace , this is at most .
To realize the device, use measurement operators and . The map preserves inner products because the effects sum to . Extend this linear isometry to a unitary on the input and an initially blank ancilla, then projectively measure the ancilla's orthogonal outcome labels. Its outcome probabilities are precisely those above. This gives a physical unambiguous quantum state discrimination device rather than only a formal set of effects.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 1 Solution Created 2026-10-03 Updated 2026-10-14
The Bloch vector representation of a qubit density matrix is , where and . Pure states have , while the origin represents the maximally mixed state , not a pure state.
For the two preparations, direct evaluation of the Pauli matrices givesTheir dot product is , so their Bloch vectors meet at angle , or degrees. This is the angle between Bloch vectors; the angle determined by the modulus of the Hilbert-space overlap is different.
Completeness of the POVM requires . In the computational basis, subtraction givesAn overall phase of is immaterial. The matrix has eigenvalues and zero, so it is positive; together with it is a valid trine qubit POVM.
The Born rule gives . The conditional probabilities areOutcome one identifies , since is orthogonal to ; outcome two identifies , since is orthogonal to . Outcome three is inconclusive. If Alice's prior probability for is , the unconditional outcome probabilities are , , and respectively. Because outcome three has the same likelihood for both preparations, it leaves the prior odds unchanged. Bob's conclusive identification succeeds with probability one half and is never wrong; he does not identify the state on the inconclusive trials. This is unambiguous quantum state discrimination.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 58 1 e Solution Created 2026-10-03 Updated 2026-10-14
Consider any POVM, not necessarily rank one, with two distinct reported outcomes intended to identify the two states. Its effects satisfy and ; equality holds for a two-outcome measurement. If , then positivity and completeness force . Taking a positive square root gives . Likewise, and imply , or .
Using Hermiticity,Thus perfect discrimination of pure states requires orthogonality, contradicting the proposed nonzero overlap. This proves perfect discrimination of pure states requires orthogonality for arbitrary generalized measurements. Measurements with an inconclusive outcome can sometimes identify nonorthogonal inputs unambiguously, but unambiguous quantum state discrimination has a nonzero failure probability and is not perfect deterministic discrimination.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 323 5 b i Solution 2026-09-28
LetThe three effectsform a POVM, because the largest eigenvalue of the sum of the two rank-one projectors is . Outcome 1 never occurs on , while outcome 2 never occurs on . Thus conclusive outcomes are never wrong; records failure. This is unambiguous quantum state discrimination.
Trine qubit POVM 2026-10-14
Choose three pure qubit states whose unit Bloch vectors are coplanar, sum to zero and have pairwise angle degrees. The three effects sum to the identity, giving a POVM. If an input is the state orthogonal to or to , outcome one excludes the first input and outcome two excludes the second. Each conclusive outcome has probability one half on its corresponding input; the third outcome is inconclusive with probability one half on either input. This gives unambiguous quantum state discrimination, rather than identification on every trial.