Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Let be Alice's unknown qubit, with pure state . Alice and Bob initially share the Bell state . Alice holds and Bob holds . Define the Bell basisExpanding in this orthonormal basis gives the Bell-basis teleportation identityFor example, the last branch on is , which is ; the ordering of the Pauli operators therefore matters.
Alice performs a projective measurement in the Bell basis on her two local qubits. Each outcome has probability , independent of the unknown amplitudes. She encodes the four possible outcomes as two classical bits and sends them to Bob. For outcomes , respectively, Bob applies the local unitary operationsThese are inverses of the corresponding branch Pauli operators, so Bob obtains exactly the unknown input qubit in every branch. Using instead of as the last correction also succeeds up to an irrelevant overall phase. Alice need not know or . Every quantum operation is local to one of the parties, and the only transmitted information is the two-bit classical outcome. The shared Bell pair is consumed.
Before the message arrives, Bob's density operator isso no unknown-state information is available without the classical communication. Alice's original qubit has been included in the destructive Bell-basis measurement; the protocol creates no extra copy. Since the corrected transformation is the identity on every input vector and is linear, it also preserves entanglement with an external reference and transfers mixed inputs. Thus this is deterministic quantum teleportation, using precisely one shared maximally entangled Bell pair, two classical bits, and local operations.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 4 a Solution Created 2026-10-03 Updated 2026-10-14
Yes: use superdense coding, with a shared Bell state. Let the sender and receiver initially hold the first and second qubits of . To encode bits , the sender applies to her qubit. These Pauli operators produce four orthogonal states:She sends this qubit through the noiseless quantum channel. The receiver then possesses both qubits. He applies a controlled-NOT gate from the received qubit to his original qubit, followed by a Hadamard gate on the received qubit. This maps the four states in the table to . A measurement in the computational basis therefore recovers the two bits with certainty. No classical message is sent.
The resource assumption deserves care: one-qubit superdense coding needs a Bell pair already shared before encoding. If none is initially available, the sender can prepare a Bell pair locally and send one half through the same noiseless quantum channel in advance. The protocol then uses two transmitted qubits in total, including distribution of the entanglement, still with no classical communication. Alternatively, sending two computational basis qubits directly also communicates two bits. With a pre-shared Bell pair, one transmitted qubit suffices; without it, the entanglement-distribution cost must be counted. An unassisted single transmitted qubit cannot perfectly encode four classical messages: its Holevo bound is at most bit.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 1 Solution 2026-10-14
A secure key can be produced, at one ideal secret bit per copy. The shared Bell state is pure, so the preceding factorization shows that Eve's purifying system is independent of it. Measuring both qubits in the computational basis gives matching outcomes or , each with probability . Neither party announces these key outcomes. Eve's state is the same for both possibilities, so each copy supplies a shared uniform private bit.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 4 Solution 2026-10-14
No secure key can be produced. The off-diagonal terms in the two Bell state projectors cancel, giving the separable quantum stateA possible purification of a density operator is . Eve measures her register in the computational basis and learns whether Alice and Bob have or . Their apparently shared random bit is therefore completely known to Eve. Conditioned on her record the Alice–Bob state is a known product state; public discussion and local private randomness cannot create a shared secret unknown to that record. The state has no distillable secret key in the stated purification model.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 48 4 a Solution Created 2026-10-03 Updated 2026-10-14
They need a pre-shared entanglement resource that permits deterministic production of a Bell pair. In particular, one shared Bell pair and two classical bits suffice for exact quantum teleportation. This condition is stronger than merely having some entanglement.
Let Alice's input be , and let her system and Bob's system share . Use the Bell states and . Direct expansion givesAlice performs a projective measurement in this Bell basis and sends its two-bit outcome. Each outcome has probability . Bob applies respectively , recovering exactly, without either party knowing . Before he receives the outcome, his averaged state is , so the protocol does not communicate without the classical message. Alice's measurement consumes the input and the shared entanglement.
For necessity, exact transmission of every pure qubit means the induced quantum channel is the identity: pure-state projectors span the operator space, and a physical channel is linear. Alice can therefore prepare a Bell pair locally and transmit one half by the proposed protocol, leaving a Bell pair shared with Bob. The protocol would itself be a deterministic local operations and classical communication conversion of their resource into a Bell pair. This proves the exact teleportation resource criterion. With no shared entanglement, it is impossible: local operations and classical communication preserve separable quantum states, whereas the resulting Bell pair would be entangled.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 1 c Solution Created 2026-10-03 Updated 2026-10-14
Yes: deterministic entanglement swapping gives the required singlet. Denote Bob's two local qubits by . Known local unitary operations first convert the two given spin singlet states into and . For example applying to the second qubit of a singlet gives , where are Pauli operators.
Use the binary-labelled Bell statesThey are for labels . Reordering registers to group Bob's qubits, direct expansion givesAll four basis vectors are real in this convention; otherwise the paired expansion must account for complex conjugation. Bob performs the Bell-basis measurement on . This joint operation is local to him, so it is allowed by LOCC. Each outcome occurs with probability and leaves in the corresponding Bell state.
Bob sends to Charlie. Charlie applies to obtain , and then to obtainThe correction works for every outcome, so no postselection or successful-outcome assumption is needed. This is entanglement swapping, equivalently teleportation of to while preserving its entanglement with . If Bob's measurement result is ignored, the average state is ; the protocol therefore does not supply entanglement usable without the classical outcome or violate the no-communication theorem.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 4 iii Solution Created 2026-10-03 Updated 2026-10-14
Charlie measures his qubit in the basis, . Rewriting the GHZ state in that basis givesEach outcome occurs with probability . Charlie records for and for and sends that bit to Bob. Alice and Bob's conditional Bell state is . Bob applies , with applied first. ThenThus every measurement branch gives the requested state after a known local correction: success is deterministic. All quantum operations act on only one party, and the only nonlocal resource used during the protocol is classical communication. This is localizing a Bell pair from a GHZ state by LOCC.
Ignoring Charlie's outcome instead gives Alice and Bob the average state , which is separable. The classical record supplies the correction needed to use the conditional entanglement; no communication-free preparation of a known entangled state is being claimed.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 4 ii Solution Created 2026-10-03 Updated 2026-10-14
Use the first copy to determine computational-basis parity and the second to determine phase parity. On the first pair, Alice and Bob each measure the Pauli operator and communicate their signs . On the second, each measures in the basis and communicates the signs .
Every Bell state is an eigenstate of both and . Direct application to its two basis terms gives the tableFor example, acts positively on and negatively on ; exchanges the two terms in each pair, detecting their relative sign. Thus individual outcomes are random, but the products in the table are certain. The Bell parity and phase observables label the state uniquely.
The two communicated parities identify all four states with probability one. Each measurement is local and all remaining operations are classical, so the protocol is LOCC discrimination of four Bell states using two copies. Alice can simply send her two signs to Bob, who combines them with his own. Measuring on the first copy destroys its phase information, but the second identical copy still supplies it; this is why the two-copy assumption enables this protocol.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 66 1 a Solution Created 2026-10-03 Updated 2026-10-07
Put and . The total-spin sector with spin zero consists of the spin singlet state , not the whole subspace with zero component. These must be distinguished: the Bell state has zero component but total spin one.
There are two meanings of verification to separate here. A one-pair entanglement-assisted statistical singlet verification is possible: choose a shared random axis from , measure that axis's two-spin parity by the meter circuit below, and accept anticorrelation. An or test uses local basis changes before and after the computational-axis circuit. The singlet always passes and is unchanged. Averaging the three acceptance projectors givesEvery triplet state passes with probability , so a failure excludes the singlet, while repeated tests on independently prepared copies can give statistical confidence. A single pass does not certify the singlet with certainty.
Exact single-shot verification cannot be implemented with just one shared Bell pair. Here exact verification means a yes outcome with probability one on the spin singlet state, zero on its orthogonal complement, and preservation of the singlet on yes. If that stronger meaning is intended, the question needs an extra resource. The Bell-pair cost of exact nondemolition singlet verification gives a short proof. For a fully resolved tuple of local measurement records, contraction of the shared gives a system Kraus operatorLocal ancillas and locally adaptive operations are included in these operators. Refining any unobserved local environment gives the same form, so the operator Schmidt rank is at most two. On each nonzero yes branch, zero false positives forces to vanish on the entire triplet subspace, and singlet preservation forcesThe four Pauli matrices, including the identity, are an orthogonal operator basis. Thus has operator Schmidt rank four, contradicting the rank-two bound. At least one yes branch is nonzero because the singlet must pass with certainty. Shared classical randomness cannot evade this branchwise argument.
With two shared Bell pairs, an explicit corrected protocol is available. On the first meter pair, apply local system-to-meter CNOT gates and measure both meters in the computational basis. If their records are , the Kraus operator is , where and . On the second pair, measure by the same circuit conjugated with local Hadamard gates on the system. The two parities commute, and their joint projectors are the four Bell-state nondemolition measurement projectors. The singlet is exactly the outcome and remains unchanged. Local interactions and readouts fit within the stated interval; the combined verdict becomes available only after the records are compared by classical communication.
This corrected exact protocol resolves the triplet into three Bell states. It preserves the singlet and every Bell state, but generally destroys triplet superpositions. A binary Lüders rule measurement preserving all triplet coherence is a different operation: it violates the singlet-triplet measurement causality obstruction. The one-pair protocol used below measures a single parity and supplies the statistical test above; it does not give exact single-shot singlet verification.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 66 1 c Solution Created 2026-10-03 Updated 2026-10-07
Use one shared pair to measure , and the other to measure . The latter entanglement-assisted nondemolition parity measurement is obtained by applying Hadamard gates to both system qubits before and after the -parity circuit. Since at each site, the two minus signs cancel, giving .
The Bell states have joint eigenvaluesand are therefore distinguished uniquely by the two meter parities. For records and , the combined Kraus operator isEach is the rank-one projector onto the corresponding Bell state. This is a Bell-state nondemolition measurement: an input Bell state remains exactly that state for every possible local record. The local circuits can be scheduled without communication; the identity of the Bell state is known only when the classical records are brought together. Two parity bits distinguish all four Bell states without disturbing them.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 66 2 b Solution Created 2026-10-03 Updated 2026-10-07
Write the arbitrary joint pure state of the input and an external reference asThe reference vectors need not be normalized or orthogonal. Share . Label Alice's Bell states byProjecting onto this Bell basis gives the unnormalized stateEach outcome has probability . Alice sends and Bob applies , reversing the two Pauli gates. The final state is exactly for every outcome. In particular all input entanglement and other correlations with now belong to , while the reference marginal is unchanged. This is teleportation as an identity channel on a reference.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 57 3 a Solution Created 2026-10-03 Updated 2026-10-07
Write the system's basis as , and use a separate pair of meter qubits in the Bell state . Alice applies a CNOT gate from system to her meter qubit; Bob simultaneously applies a CNOT gate from to his meter qubit. Flipping neither or both meter qubits preserves , while flipping exactly one gives . Hence the entanglement-assisted nondemolition parity measurement interaction produceswhere and . Each party now measures only their meter qubit in the basis. If their binary records are , the system Kraus operator isUnequal records verify zero total spin, since vanishes precisely on the odd sector. The probability of success is , and the successful conditional state is . Every zero-total--spin state is left unchanged, including any coherent superposition of and . Similarly the even-sector coherence is preserved. This is a quantum nondemolition measurement of the parity, rather than separate measurements of both system spins.
All quantum operations and local meter measurements can finish within the spacelike time window. Nevertheless each local meter record is individually uniform: . The verification result is obtained only by comparing the records using local operations and classical communication. Thus “instantaneous” refers to the local completion of the joint measurement instrument, not instant access to its nonlocal outcome; quantum no-signalling remains intact.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 57 3 c ii Solution Created 2026-10-03 Updated 2026-10-07
At the four eigenstates are the computational product basis, with irrelevant signs on two vectors. Alice and Bob measure their own system qubits in . These local projective measurements preserve each product eigenstate; their pair of records identifies the global outcome after local operations and classical communication.
At the four states are the Bell states. They are simultaneous eigenstates of the commuting Pauli operators and : have respective pairs . Their nonlocal parity measurements can be performed without directly distinguishing the local system spins.
Use the first shared Bell state pair to perform the entanglement-assisted nondemolition parity measurement of . Use the second shared pair for : both parties apply a local Hadamard gate to their system qubit, execute the same local system-to-meter CNOT gates and -meter measurements, then undo the Hadamard gates. This measures because . The two system parity projectors commute, since anticommutation at both sites cancels:Each is the corresponding rank-one Bell state projector. Every complete tuple of four local meter records has system Kraus operator for its two parities. Summing the four record tuples compatible with gives the ideal outcome map . The protocol is a Bell-state nondemolition measurement: an input Bell state is preserved, while an arbitrary input is projected onto the reported Bell state with the Born rule probability.
The local circuits need no adaptive communication between the laboratories, so both parties can finish inside the specified time window. Global identification of still requires later local operations and classical communication. This endpoint protocol respects quantum no-signalling, unlike the hypothetical intermediate-angle instrument in part (i).
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 1 iii Solution Created 2026-10-03 Updated 2026-10-06
For a bipartite density operator , let , with , and similarly for other systems. The quantum conditional entropy and coherent information areUnlike classical conditional entropy, quantum conditional entropy can be negative. For a Bell state, and , giving and coherent information equal to one bit.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 2 ii Solution Created 2026-10-03 Updated 2026-10-06
Use one-bit remote preparation of real qubit states. Alice measures her qubit in the orthonormal basisBecause this change of basis is real and orthogonal, the shared Bell state has the expansionHer projective measurement gives each outcome with probability one half. She sends for the first outcome and for the second. Bob's conditional pure state is respectively or .
For Bob does nothing. For he applies the fixed unitary operatorwhere is the Pauli Y gate. Bob need not know , because this correction is the same for all real . Both outcomes produce the exact density operator , using one classical bit and only local operations.
This remote state preparation consumes the shared entangled state. Before receiving the bit, Bob has the mixture , independent of , as required by quantum no-signalling. The real-state restriction is what permits a fixed unitary correction of the orthogonal outcome.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 2 i Solution Created 2026-10-03 Updated 2026-10-06
Use superdense coding. For the two-bit message , Alice applies to her half of the shared Bell state, where are the Pauli X gate and Pauli Z gate. The encoded states areThese four Bell states are orthonormal. Alice then transmits her one qubit to Bob, who now holds both qubits. A Bell-basis measurement identifies the message with probability one.
More explicitly, Bob can apply a CNOT gate with the received qubit as control and his original qubit as target, followed by a Hadamard gate on the control. The CNOT gate sends the encoded state toand the Hadamard gate sends this to . Computational-basis projective measurements therefore read out exactly. One transmitted qubit, assisted by one previously shared Bell pair, communicates two classical bits.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 3 iii b Solution Created 2026-10-03 Updated 2026-10-06
A density operator is a pure state exactly when its matrix rank is one. Within the admissible interval from part (a), one of and must vanish. Therefore the pure-state parameters and vectors arewhere the Bell states are . Equivalently, the purity of a density operator is , reaching one exactly at these two endpoints.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 10D b Solution Created 2026-09-24 Updated 2026-10-03
This is superdense coding. To encode , Alice applies respectively to her half of . These local Pauli operators transform the shared state into the four mutually orthogonal Bell states , up to irrelevant global phases. Alice sends her one qubit to Bob. Bob now holds both qubits and performs a Bell-basis measurement, whose outcome identifies Alice's two-bit message with certainty. One transmitted qubit communicates two classical bits because one shared Bell pair was available beforehand.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 2 15D a Solution Created 2026-09-24 Updated 2026-10-03
Let be Alice's unknown qubit, and label her half of the shared Bell state by and Bob's by . Alice applies a Controlled-NOT gate from the unknown qubit to , then a Hadamard gate to the unknown qubit. The three-qubit state becomesAlice measures her two qubits in the computational basis and sends the two classical outcomes to Bob. Bob applies , recovering with certainty. This is quantum teleportation; Alice never needs to know the state.
For the shared GHZ state, Charlie first applies a Hadamard gate to his qubit. ThenCharlie measures in the computational basis. Outcome leaves Alice and Bob with ; outcome leaves , which either party converts to by applying after Charlie reports the outcome. Thus
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 1 iii Solution Created 2026-10-03 Updated 2026-10-05
The partial transpose of the spin singlet state projector is the Hermitian operatorFor every separable quantum state , the positive partial transpose criterion and the trace-adjoint identity for partial transpose giveFor the specified Bell state, however,Thus is an entanglement witness detecting . In fact, it detects any state whose overlap with that Bell state exceeds .