Intermediate · 2 resources

Universal gate sets

A small finite set of gates — for example Clifford+T, or CNOT plus arbitrary single-qubit rotations — suffices to approximate any unitary to arbitrary precision.

Why it matters

Hardware only implements a handful of gates natively. Universality is why that is enough, and the Solovay-Kitaev theorem tells you how expensive the translation is.

After this you will be able to

  • State what universality means and name two universal sets
  • Explain why T gates are the expensive ones in fault-tolerant schemes
  • Understand what a transpiler is doing to your circuit
Start here

2 best places to start

Hand-picked and ordered. If you only have time for one, take the first.

Quantum Computation and Quantum Information
Nielsen & Chuang (Cambridge University Press)

Universally called "Mike & Ike" and still the field's reference text after two decades. Comprehensive rather than gentle — use it as the book you look things up in, not the one you read cover to cover first.

IntermediateBookA year
Lecture Notes on Quantum Algorithms
Andrew Childs (University of Maryland)

The algorithms course. Hidden subgroup problems, quantum walks, Hamiltonian simulation and query complexity, all treated properly. Dense, and worth every hour.

AdvancedLecture notesFree40+ hours
Next

This unlocks

Topics that list Universal gate sets as a prerequisite.