AFTD Auto-Formalizing Theoretical Domains

CliffordTGate

inductive

A gate of a Clifford+T circuit on N qubits: a Hadamard H on qubit i, a phase gate S on qubit i, a CNOT with control c and target t (c different from t), or a T gate on qubit i.

Statement

inductive CliffordTGate (N : ℕ)
Defined in
Exact T-counts of Toffoli Layers from an Isotropy Bound, arXiv:2610.01024, Sec. A.3 (Clifford+T circuits)
Verified
06 Oct 2026
Axioms
none listed
Used by 8

Lean source view module on GitHub

/-- The gates of a Clifford+T circuit on N qubits: Hadamard, phase S = diag(1, i), CNOT with distinct control and target, and T = diag(1, e^{i pi/4}). -/
inductive CliffordTGate (N : ℕ) | h (i : Fin N)
  | s (i : Fin N)
  | cnot (c t : Fin N) (hct : c ≠ t)
  | t (i : Fin N)
See it in the graphDiscuss this resultChallenge it