|q⟩ Bad Qubits

beginner · Physics · Math Foundations: Complex Numbers

Roots of Unity

An nn-th root of unity is any complex number zz satisfying

zn=1.z^n = 1.

Because 1=e2πik1 = e^{2\pi i k} for every integer kk, taking the nn-th root gives

ωk=e2πik/n,k=0,1,,n1.\omega_k = e^{2\pi i k / n}, \qquad k = 0, 1, \ldots, n-1.

There are exactly nn distinct values (the k=nk = n case wraps back to k=0k = 0), and each one sits on the unit circle at angle 2πk/n2\pi k / n from the positive real axis. They are perfectly evenly spaced: neighbouring roots differ in angle by exactly 2π/n2\pi / n.

Visualising the roots

For n=4n = 4 the four roots are

1,i,1,i1,\quad i,\quad -1,\quad -i

at angles 0°, 90°90°, 180°180°, and 270°270° — the four compass points on the unit circle. For n=3n = 3 the three cube roots sit at 0°, 120°120°, and 240°240°.

The primitive nn-th root of unity is ω=e2πi/n\omega = e^{2\pi i / n} (the k=1k = 1 case). Every other nn-th root is a power of ω\omega:

ωk=ωk.\omega_k = \omega^k.

Why roots of unity matter in quantum mechanics

Two places they appear immediately:

  1. Discrete Fourier transform (DFT) and QFT. The quantum Fourier transform maps j1Nk=0N1ωjkk|j\rangle \mapsto \frac{1}{\sqrt{N}} \sum_{k=0}^{N-1} \omega^{jk} |k\rangle, where ω=e2πi/N\omega = e^{2\pi i / N} is the primitive NN-th root of unity. The entire algorithm is built from nothing but these phase factors.

  2. Symmetry and selection rules. When a physical system has discrete rotational symmetry by angle 2π/n2\pi/n, its energy eigenstates carry eigenvalues that are nn-th roots of unity. Quantum numbers reflect which root labels each state.

A key identity: the sum is zero

For n2n \geq 2, the sum of all nn-th roots of unity vanishes:

k=0n1ωk=ωn1ω1=11ω1=0.\sum_{k=0}^{n-1} \omega^k = \frac{\omega^n - 1}{\omega - 1} = \frac{1 - 1}{\omega - 1} = 0.

(The geometric-series formula applies because ω1\omega \neq 1 for n2n \geq 2.) This orthogonality is the reason Fourier analysis — classical and quantum — works: each frequency component picks out exactly one mode and cancels all others.

Rectangular form of a root

Using Euler's formula eiθ=cosθ+isinθe^{i\theta} = \cos\theta + i\sin\theta, the kk-th nn-th root is

ωk=cos ⁣(2πkn)+isin ⁣(2πkn).\omega_k = \cos\!\left(\frac{2\pi k}{n}\right) + i\sin\!\left(\frac{2\pi k}{n}\right).

For the primitive cube root (n=3n = 3, k=1k = 1):

= -\tfrac{1}{2} + i\,\tfrac{\sqrt{3}}{2}.$$ <Callout type="tip"> Every $n$-th root of unity lies on the unit circle, so its modulus is 1 and its square modulus is 1. That means it is always a valid quantum phase factor: multiplying a state by $\omega_k$ cannot change any measurement probability. </Callout> ## Try it This is a numerical exercise — `return` a number. The first non-trivial cube root of unity is $\omega_1 = e^{2\pi i / 3}$. What is its real part? Derive it using $\operatorname{Re}(e^{i\theta}) = \cos\theta$. <RunnableExample />

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