|q⟩ Bad Qubits

← Question Bank

Multiple choice
On a fault-tolerant architecture the T gate is the costly non-Clifford resource. A Toffoli (CCX) gate is decomposed into the Clifford+T basis. How many T gates does the standard exact Toffoli decomposition use (its T-count)?