The T gate (also called the π/8 gate) is a single-qubit gate that leaves |0⟩ unchanged and multiplies |1⟩ by e^(iπ/4). While it seems like a simple operation, the T gate holds special significance in fault-tolerant quantum computing because it is the key non-Clifford gate needed for universal computation. The Clifford gates alone (H, S, CNOT) can be efficiently simulated classically — adding the T gate breaks this classical simulability and unlocks the full power of quantum computation.
In fault-tolerant quantum computing, Clifford gates can be implemented transversally (applied independently to each physical qubit in the code block) on most error-correcting codes, making them relatively inexpensive. The T gate cannot be implemented transversally on any code that detects arbitrary single-qubit errors (the Eastin-Knill theorem). Instead, fault-tolerant T gates require magic state injection — consuming a specially prepared ancilla state (the magic state) through a teleportation-like protocol. Preparing high-fidelity magic states requires magic state distillation, a resource-intensive process.
The T-count (number of T gates in a circuit) is a critical complexity metric for fault-tolerant quantum computing because T gates dominate the resource cost. A single fault-tolerant T gate may require distilling 10-20 noisy magic states through multiple rounds of distillation, each consuming many physical qubits and code cycles. Reducing T-count through circuit optimization is an active area of research, as even modest T-count reductions can save thousands of physical qubits.