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
- clifford_t_circuit_matrix_nilSanity check: the empty circuit has the identity matrix.
- clifford_t_circuit_t_count_nilThe empty Clifford+T circuit has T-count 0.
- implements_ccz_layerA Clifford+T circuit on 3m + a qubits implements the layer U_m of m disjoint CCZ gates with a clean ancillas if, for some global phase…
- clifford_t_gate_matrixThe matrix of a Clifford+T gate in the computational basis indexed by bit strings x : Fin N -> Bool: H on qubit i has entry (-1)^{x_i…
- clifford_t_circuit_t_countThe T-count of a Clifford+T circuit: the number of T gates in its gate list.
- clifford_t_circuit_t_count_exampleSanity check: the circuit H_0, T_0, T_1 on two qubits has T-count 2.
- clifford_t_circuit_t_count_appendThe T-count of the concatenation of two Clifford+T circuits is the sum of their T-counts.
- clifford_t_circuit_matrixThe unitary of a Clifford+T circuit given as a list of gates, the first gate of the list acting first: g_k ... g_2 g_1.
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)