Standard reference for gate matrices, the Clifford/non-Clifford distinction, and controlled-gate constructions used throughout this record.
doi.org/10.1017/cbo9780511976667 ↗T† gate
The Hermitian conjugate (and inverse) of the non-Clifford T gate, applying a -π/4 phase to |1⟩ and appearing throughout fault-tolerant circuits as the T-count partner of T.
Atlas stars stay in the public catalog. Saving this entry to your workspace starts an unstarred private copy.
T† matters because fault-tolerant compilers count T and T† together as the expensive resource (T-count): the Toffoli decomposition in this catalog, for instance, uses both 4 T and 3 T† gates, and each costs the same magic-state budget.
Circuit & simulation
What this takes and returns
Takes1 qubitWhat joins here
Takes a 1-qubit register and states no assumption about what is on it. That is the whole condition: anything returning 1 qubits can feed it.
15 entries meet this end. Named below.
Returns1 qubitWhat joins here
Returns a 1-qubit register a next stage can take. This is the end that joins.
13 entries meet this end. Named below.
A unitary. The same register goes in and comes out, and this entry states no assumption about what is on it — which is what lets anything of the same width feed it. See all 29 →
How it works
Definition
is the conjugate transpose of , and since is unitary, is also its inverse: .
Action on basis states
Applied to , rotates the equatorial phase by , the mirror image of what does.
Key identities
- and : the phase ladder steps down in increments exactly as steps up.
- up to global phase.
- since , so seven applications of implement one when a compiler's native gate set exposes only .
- is not Clifford: conjugating by does not return a Pauli operator, which is exactly why (or ) is needed for universal fault-tolerant quantum computation.
Implementation
OPENQASM 3.0;
include "stdgates.inc";
qubit q;
tdg q;Quantum vs classical
Classical baseline
Use a classical state-vector or matrix simulation at the same width, precision, and measurement objective.
Quantum claim
The quantum record demonstrates a state or operator behavior; it does not make classical simulation or communication costs disappear.
How to compare
Compare fidelity, samples, gate depth, noise, memory, and the cost of preparing and reading the state.
Declared gaps
Nobody has reviewed this record for gaps yet.
Literature & references
Defines the standard gate library (id, sdg, tdg, cy, crz, rxx, rzz, ccx, cx…) used natively by the code snippets on this record.
arxiv.org/abs/2104.14722 ↗