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 becomes
Alice 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. Then
Charlie 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
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 state
however,
at every separation. The light cones must therefore overlap, which forces
For 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.
Across , the GHZ state has the Schmidt decomposition
of rank two. Symmetry gives the same rank-two decomposition across and , so the state is entangled across every bipartition.
Projecting the GHZ state onto Charlie's outcome leaves the unnormalised state . After normalization Alice and Bob have , a product state.
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 obeys
with 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 gives
Quantum theory instead predicts
so 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.
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 , are
each with probability .
Choose . Immediately before , each local readout is . The collapse at is immediately in 's past light cone, reaches at , and reaches at . Thus
Here . 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 .