Values of integer cyclotomic polynomials at both signs
OpenQAlgorithms.Papers.Independent.Intakenext100.P03.cyclotomic_values_at_signsprove2quantum
Let be the monic th cyclotomic polynomial. Then
This result is independent of the gate parameter . It provides the parity input for the normalized-numerator argument.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P03
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P03
open scoped BigOperators Classical
-- Reuse the Mathlib matrix type without declaring a second Mat.
local notation "Mat" => Matrix Bool Bool ℂ
/-- Canonical data: the axis/exponent list and the actual residual matrix D,
not a nonunique phase/Clifford witness pair, PDF pp.6-7. -/
local notation "CanonicalData" => List (Fin 3 × ℕ) × Matrix Bool Bool ℂ
/-- Theorem 6.2, PDF pp.15-16. The cyclotomic variable is independent of
the gate parameter; both signs and both regimes appear in this one statement. -/
theorem cyclotomic_values_at_signs :
(∀ d : ℕ, 3 ≤ d → ¬ IsTwoPower d →
Odd ((Polynomial.cyclotomic d ℤ).eval 1) ∧
Odd ((Polynomial.cyclotomic d ℤ).eval (-1))) ∧
(∀ k : ℕ, 2 ≤ k →
(Polynomial.cyclotomic (2 ^ k) ℤ).eval 1 = 2 ∧
(Polynomial.cyclotomic (2 ^ k) ℤ).eval (-1) = 2) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P03
end
Source
Exact synthesis of single-qubit unitaries over Clifford-cyclotomic gate sets, arXiv:1501.04944v2, PDF p. 15, Theorem 6.2
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Writing for the -th cyclotomic polynomial, both of the following hold: for every natural number that is not for any natural number , the integers and are odd; and for every natural number ,
Here being a power of two includes , although the first assertion already restricts .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.