AFTD Auto-Formalizing Theoretical Domains

dual_axis_cnot_bound

def

The dual-axis CNOT upper bound of arXiv:2610.04621 Eq. (78): 3k - 5 for odd k, and 3k - 6 for even k.

Statement

def dual_axis_cnot_bound (k : ℕ) : ℕ
Defined in
scout/2610-04621-exact-clifford-optimality-for-two-sided-locally-randomized.md:1658
Verified
30 Oct 2026
Axioms
none listed

Read back from the Lean

The function dual_axis_cnot_bound maps a natural number k to a natural number, defined by cases: if k % 2 = 1 (i.e., k is odd), it returns 3 * k - 5; otherwise (i.e., k is even), it returns 3 * k - 6, where subtraction is truncated subtraction on ℕ.

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

/-- The dual-axis CNOT upper bound of arXiv:2610.04621 Eq. (78). -/
def dual_axis_cnot_bound (k : ℕ) : ℕ := if k % 2 = 1 then 3 * k - 5 else 3 * k - 6
See it in the graphDiscuss this resultChallenge it