135
Part Three · D · Error correction and fault tolerance

Noise models, T₁ and T₂, and noise characterization (randomized benchmarking, gate set tomography)

A quantum computer’s datasheet says “two-qubit gate fidelity 99.9%”. That one number hides a great deal. An error that randomly flips a qubit one time in a thousand, and an error that rotates every qubit by the same tiny angle every time, can have exactly the same average fidelity. After a thousand gates the first has caused about one error. The second has added up coherently into a large rotation. Error correction (Chapters 136–141) starts from an honest description of noise, and this chapter is about getting one.

On the plate: two kinds of noise with the same fidelity per gate, diverging as gates accumulate.

T₁ and T₂

Two times summarize a qubit’s memory. T1T_1 is the energy-relaxation time: an excited qubit decays to ∣0⟩|0\rangle as e−t/T1e^{-t/T_1} (the amplitude-damping channel of Chapter 104). T2T_2 is the coherence time: a superposition’s phase is lost as e−t/T2e^{-t/T_2}. Decay itself destroys coherence, so 1/T2=1/2T1+1/Tφ1/T_2 = 1/2T_1 + 1/T_\varphi, where TφT_\varphi is pure dephasing, and therefore T2≤2T1T_2 \le 2T_1. A Ramsey experiment (two π/2\pi/2 pulses separated by a delay) measures T2∗T_2^*, including slow drifts; adding a π\pi pulse in the middle, a Hahn echo, refocuses slow noise and measures T2T_2. Set T1=T_1 = 100 µs and Tφ=T_\varphi = 200 µs. Established

Coherent versus stochastic

Over-rotate every gate by ε=\varepsilon = 10 milliradians. The infidelity per gate is sin⁡2(ε/2)≈ε2/4\sin^2(\varepsilon/2)\approx\varepsilon^2/4. A stochastic error with the same per-gate probability accumulates linearly: after NN gates, infidelity ≈Nε2/4\approx N\varepsilon^2/4. The coherent rotations add as amplitudes: sin⁡2(Nε/2)≈N2ε2/4\sin^2(N\varepsilon/2)\approx N^2\varepsilon^2/4. At ε=0.01\varepsilon = 0.01 and N=100N = 100, stochastic noise gives 0.0025; coherent gives 0.23. Other failure modes escape the simple picture too: leakage out of the qubit subspace, and errors correlated across qubits or in time, such as those from cosmic-ray bursts in superconducting chips. Error-correction thresholds assume errors are local and not too correlated. Established

Randomized benchmarking and gate set tomography

To measure average gate quality without being fooled by state-preparation and measurement errors, Emanuel Knill and colleagues (2008) and Easwar Magesan, Jay Gambetta and Joseph Emerson (2011) developed randomized benchmarking (RB). Run random sequences of mm Clifford gates followed by the inverse, and fit the survival probability to

P(m)=Apm+B,r=(d−1)(1−p)dP(m) = Ap^m + B,\qquad r = \frac{(d-1)(1-p)}{d}

where rr is the average error per gate and d=2nd = 2^n. Random Cliffords twirl any noise into depolarizing noise, so RB reports one honest average, but it hides the coherent part that can be lethal in a structured algorithm. Gate set tomography (Robin Blume-Kohout and colleagues, 2017; Erik Nielsen and colleagues, 2021) reconstructs every gate, preparation and measurement self-consistently, revealing coherent errors at the cost of many more experiments. Established

What you now have

T₁, T₂ and T_φ and why T2≤2T1T_2\le 2T_1, Ramsey and echo experiments, coherent versus stochastic accumulation, leakage and correlated noise, randomized benchmarking and its fitting model, and gate set tomography.

· · ·

Three questions to carry with you.

Why is T₂ at most 2T₁?tap
Energy decay also destroys phase coherence, contributing 1/2T₁ to the dephasing rate.
Why do coherent errors grow as N²?tap
Small rotations add as amplitudes, and infidelity is the square of the accumulated angle.
What does RB measure, and what does it miss?tap
An average error per gate free of SPAM errors; it hides coherence and correlations.

And one to work out. Each of 100 gates over-rotates by 0.01 rad. What is the infidelity sin⁡2(Nε/2)\sin^2(N\varepsilon/2)?

1 − F ≈

Sources: E. Knill et al., Phys. Rev. A 77, 012307 (2008). E. Magesan, J. M. Gambetta and J. Emerson, Phys. Rev. Lett. 106, 180504 (2011). R. Blume-Kohout et al., Nat. Commun. 8, 14485 (2017). E. Nielsen et al., Quantum 5, 557 (2021). M. McEwen et al., Nat. Phys. 18, 107 (2022) (cosmic-ray bursts). Checked by code: sin²(0.5) = 0.2298 vs 100 × 0.01²/4 = 0.0025.

Next · Chapter 136
Classical error correction

Your phone and every deep-space probe already rely on error correction. Quantum codes borrow the same idea.

Turn the page