AFTD Auto-Formalizing Theoretical Domains

PauliLabel

abbrev

A binary symplectic Pauli label on k qubits, given as a pair of binary vectors (x, z) in (ZMod 2)^k x (ZMod 2)^k.

Statement

abbrev PauliLabel (k : ℕ) : Type
Defined in
scout/2610-04621-exact-clifford-optimality-for-two-sided-locally-randomized.md:443
Verified
30 Oct 2026
Axioms
none listed
Used by 10
  • sum_pow_pauli_sizeWeight enumerator of Pauli labels: summed over all 4^k labels, x^(k - pauli_size p) equals (x+3)^k. Per qubit the four Pauli choices…
  • full_support_paulisThe set of full-support Pauli operators on k qubits, acting non-trivially on every qubit.
  • pauli_size_apply_clifford_gate_cnot_leApplying a CNOT gate increases the Pauli size by at most 1.
  • apply_clifford_gate_cnot_involutiveThe CNOT gate action on Pauli labels is an involution.
  • apply_clifford_gateThe symplectic action of a Clifford gate g : CliffordGate k on a PauliLabel k: h i swaps the x and z components at qubit i; s i updates…
  • pauli_sizeThe weight (support size) of a k-qubit Pauli operator: the number of qubits on which the operator is not the identity.
  • pauli_size_apply_clifford_gate_hSingle-qubit Hadamard gate preserves the Pauli size of any Pauli label.
  • pauli_size_apply_clifford_gate_sSingle-qubit Phase gate preserves the Pauli size of any Pauli label.
  • apply_clifford_circuitThe symplectic action of a Clifford circuit circ : List (CliffordGate k) on a PauliLabel k, obtained by folding apply_clifford_gate across…
  • clifford_circuit_scoreThe integer score S_k(U) of a k-qubit Clifford circuit circ : List (CliffordGate k), defined as the sum over all p in full_support_paulis…

Read back from the Lean

For a natural number $k$, PauliLabel k is defined as the type of pairs of functions from Fin k to ZMod 2 (integers modulo 2), i.e., (Fin k → ZMod 2) × (Fin k → ZMod 2).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Binary symplectic Pauli coordinates (x, z) on k qubits. -/
abbrev PauliLabel (k : ℕ) : Type := (Fin k → ZMod 2) × (Fin k → ZMod 2)
See it in the graphDiscuss this resultChallenge it