Academy K

T Gate and Magic State Distillation

HardConceptualT gatemagic statesfault tolerance

Related module: Noise and quantum error correction

Problem statement

The T gate (π/8\pi/8 rotation) is essential for universal quantum computation but cannot be implemented transversally in CSS codes.

  1. Why is the T gate "hard" for fault-tolerant implementation?
  2. What is magic state distillation and why is it expensive?
  3. What is the overhead for a single fault-tolerant T gate?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Quantum Computing track covers this topic and more in depth.