97
Part Three · A · Foundations of quantum information

Single-qubit gates and rotations

Every operation you can perform on a single qubit, every gate in every quantum algorithm acting on one qubit at a time, is a rotation of the Bloch sphere. Nothing more. The Pauli X gate is a half turn about the x-axis; the Hadamard is a half turn about the diagonal between x and z; the T gate is an eighth of a turn about z. Learn to see gates as rotations and single-qubit circuits become geometry you can do in your head.

On the plate: the Bloch sphere. Apply gates with the buttons in the text and watch the state turn.

The standard gates

The Pauli matrices of Chapter 40 are gates: X flips ∣0⟩↔∣1⟩|0\rangle\leftrightarrow|1\rangle, Z flips the sign of ∣1⟩|1\rangle, Y does both with a factor ii. The Hadamard H=(X+Z)/2H = (X + Z)/\sqrt2 turns ∣0⟩|0\rangle into ∣+⟩=(∣0⟩+∣1⟩)/2|+\rangle = (|0\rangle + |1\rangle)/\sqrt2. The phase gates S=diag(1,i)S = \mathrm{diag}(1, i) and T=diag(1,eiπ/4)T = \mathrm{diag}(1, e^{i\pi/4}) turn about z by 90° and 45°.

Apply: , or . Established

Every gate is a rotation

Any 2 × 2 unitary is, up to a global phase, a rotation by angle θ\theta about some axis n^\hat n:

Rn^(θ)=e−iθ n^⋅σ/2=cos⁡θ2 1−isin⁡θ2 n^⋅σR_{\hat n}(\theta) = e^{-i\theta\,\hat n\cdot\boldsymbol\sigma/2} = \cos\tfrac\theta2\,\mathbb 1 - i\sin\tfrac\theta2\,\hat n\cdot\boldsymbol\sigma

The half-angle is the spinor sign of Chapter 39: a 2π2\pi rotation gives −1-\mathbb 1, invisible as a global phase but visible when the gate is controlled by another qubit. Any rotation can be built from rotations about just z and y, the ZYZ decomposition: U=eiαRz(β)Ry(γ)Rz(δ)U = e^{i\alpha}R_z(\beta)R_y(\gamma)R_z(\delta). The Hadamard, for example, is Ry(π/2)Rz(π)R_y(\pi/2)R_z(\pi) up to phase.

Puzzles

Reach the target with as few gates as you can. Choose a target: , , , . Then use the gate buttons in the previous passage, or these: . The plate shows the target as a white dot and tells you when you have arrived. Identities to discover: HZH=XHZH = X, HXH=ZHXH = Z, T2=ST^2 = S, S2=ZS^2 = Z.

Why these gates

H, S and the two-qubit CNOT generate the Clifford gates, which turn out to be easy to simulate classically (Chapter 108). Adding T, a rotation by an angle that is not a multiple of 90°, makes the set universal: any rotation can be approximated arbitrarily well by sequences of H and T (Chapter 100). In fault-tolerant machines, T gates are the expensive ones, needing “magic states” (Chapter 140), so algorithms are often costed by their T count.

What you now have

The Pauli, Hadamard, S and T gates, every single-qubit gate as a rotation Rn^(θ)R_{\hat n}(\theta), the half-angle sign, the ZYZ decomposition, gate identities, and why T is special.

· · ·

Three questions to carry with you.

What rotation is the Hadamard gate?tap
A half turn about the axis halfway between x and z.
Why does R(2π) = −𝟙 matter?tap
The sign is a global phase alone, but becomes a relative phase when the rotation is controlled.
Which gate makes {H, S, CNOT} universal?tap
T, the π/4 phase gate.

And one to work out. How many T gates in a row equal one Z gate?

n =

Sources: M. A. Nielsen and I. L. Chuang, §4.2. A. Barenco et al., Phys. Rev. A 52, 3457 (1995). Checked by code: HZH = X, HXH = Z, T² = S, T⁴ = Z; H = (phase) R_y(π/2) R_z(π).

Next · Chapter 98
Multi-qubit systems and tensor products

Every added qubit doubles the memory a classical simulator needs. 50 qubits need about 18 PB.

Turn the page