Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 33D ii Solution Created 2026-09-24 Updated 2026-09-24
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 2024 iii Paper 343 3 b Solution 2026-09-28
Consider a depth- circuit whose gates have range at most . Under backward Heisenberg evolution, a one-site observable has a backward light cone of a local quantum circuit of radius at most . Choose sites separated by . Their two backward light cones are disjoint. Since the input is a product state, expectations factorize, and hence every connected correlation function between the two output observables vanishes.
For the GHZ statehowever,at every separation. The light cones must therefore overlap, which forcesFor opposite ends of a one-dimensional chain, , so and no constant-depth local circuit can prepare the GHZ state. The continuous-time version follows directly from the Lieb-Robinson bound, with preparation time at least up to exponentially small tails.
This is the GHZ-state circuit-depth lower bound. Finite-depth local circuits define equivalence within a gapped phase, so a state with this long-range order cannot lie in the same circuit phase as a product state. The GHZ state is the finite-size cat state associated with spontaneous symmetry breaking; it is not a unique short-range-entangled ground state. The persistent distant correlation is precisely the obstruction.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 10E b iii Solution Created 2026-09-24 Updated 2026-09-25
Across , the GHZ state has the Schmidt decompositionof rank two. Symmetry gives the same rank-two decomposition across and , so the state is entangled across every bipartition.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 10E c i Solution Created 2026-09-24 Updated 2026-09-25
Projecting the GHZ state onto Charlie's outcome leaves the unnormalised state . After normalization Alice and Bob have , a product state.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 325 1 c Solution Created 2026-09-24 Updated 2026-09-25
The Einstein–Podolsky–Rosen criterion of reality says that if a physical quantity can be predicted with certainty without disturbing a system, then an element of physical reality corresponds to that quantity.
Let be Pauli measurements on particle . The GHZ state in the question obeyswith certainty. Each local outcome can therefore be predicted by spacelike-separated measurements on the other two particles. The EPR criterion assigns predetermined values satisfying those three equations. Multiplying them and using givesQuantum theory instead predictsso a joint measurement has product with certainty. The EPR elements of reality therefore contradict the quantum prediction, which is the GHZ theorem form of Bell theorem.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 325 4 c Solution Created 2026-09-24 Updated 2026-09-25
Let denote the two outcomes and the outcome. Measuring in the GHZ state projects onto the same eigenstate, while the later outcome is unbiased. Hence the possible triples, in the order , areeach with probability .
Choose . Immediately before , each local readout is . The collapse at is immediately in 's past light cone, reaches at , and reaches at . ThusHere . The collapse at reaches at and at , but the state is already a product after the first collapse, so it does not change their local states. Likewise, the collapse at reaches and at without changing their states. For another allowed outcome, replace by according to and replace by according to .