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