|q⟩ Bad Qubits

advanced · Programming · Quantum Sensing & Metrology

The Heisenberg Limit

The standard quantum limit gives Δθ1/N\Delta\theta \sim 1/\sqrt N. The Heisenberg limit is the ultimate floor allowed by quantum mechanics for NN probes interrogated once:

  ΔθHL=1N  \boxed{\;\Delta\theta_{\mathrm{HL}} = \frac{1}{N}\;}

a quadratic improvement in the resource NN. This lesson derives it and explains why it is the end of the road.

From Fisher information to the limit

We assembled the ingredients in the previous lessons. The GHZ probe has quantum Fisher information FQ=N2F_Q = N^2, and the quantum Cramér–Rao bound says

Δθ    1FQ=1N2=1N.\Delta\theta \;\ge\; \frac{1}{\sqrt{F_Q}} = \frac{1}{\sqrt{N^2}} = \frac{1}{N}.

So a single shot of a GHZ probe can in principle reach Δθ=1/N\Delta\theta = 1/N. Contrast the two scalings for, say, N=100N = 100 qubits: the SQL gives Δθ=1/10\Delta\theta = 1/10, while the Heisenberg limit gives Δθ=1/100\Delta\theta = 1/100 — a tenfold improvement that grows as N\sqrt N.

Why 1/N1/N and not faster?

Could a cleverer probe beat 1/N1/N? For a generator G=12kZkG = \tfrac12\sum_k Z_k acting on NN qubits, the spread of eigenvalues is bounded: the largest is +N/2+N/2 and the smallest is N/2-N/2. The variance of any state is therefore capped,

Var(G)    (λmaxλmin2)2=(N2)2,\mathrm{Var}(G) \;\le\; \left(\frac{\lambda_{\max} - \lambda_{\min}}{2}\right)^2 = \left(\frac{N}{2}\right)^2,

so FQ=4Var(G)N2F_Q = 4\,\mathrm{Var}(G) \le N^2. The GHZ state, which puts all its weight on the two extreme eigenvalues ±N/2\pm N/2, saturates this bound. No state can do better, so 1/N1/N is genuinely the floor — hence the name "Heisenberg" limit, echoing the energy–time uncertainty relation that underlies it.

The advantage in one table

| Strategy | Probe | FQF_Q | Δθ\Delta\theta | | --- | --- | --- | --- | | Classical / independent | N×+N \times |+\rangle | NN | 1/N1/\sqrt N (SQL) | | Entangled | GHZN|\mathrm{GHZ}_N\rangle | N2N^2 | 1/N1/N (Heisenberg) |

The gap between the columns is the prize that quantum sensing chases.

Try it

Realise the 2-qubit GHZ-preparation unitary — the N=2N = 2 Heisenberg-limited probe builder. The grader compares the full 4×44\times4 unitary matrix, so an empty or incorrect circuit will not pass.

Run your code to see the quantum state.

Sign in on the full site to ask questions and join the discussion.