Equality or infinitude of the two z-rotation subgroups
OpenQAlgorithms.Papers.Independent.Intakenext100.P03.z_subgroup_dichotomyLet be a positive even integer. Put , , , and , where , and . Write with and positive odd . Let and be the actual z-rotation subgroups of and , respectively. Then
This supplies an obstruction to full ring equality. The positive branch asserts only equality of the z-subgroups.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P03
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 ℂ
/-- Corollary 5.4, PDF p.13. The congruence implies equality of z-subgroups,
not full-group equality; its failure implies infinity and full-group inequality. -/
theorem z_subgroup_dichotomy (n k s : ℕ) (hk : 1 ≤ k) (hs : 0 < s)
(hodd : Odd s) (hfactor : n = 2 ^ k * s) :
(MinusOneIsTwoPower s →
zRotationsIn (ringUnitaries n) = zRotationsIn (cyclotomicGroup n : Set Mat) ∧
zRotationsIn (ringUnitaries n) = finiteZRotations n) ∧
(¬ MinusOneIsTwoPower s →
(zRotationsIn (ringUnitaries n)).Infinite ∧
(cyclotomicGroup n : Set Mat) ≠ ringUnitaries n) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P03
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers satisfying , , odd, and , define , let be the submonoid generated by , , and their adjoints, and let be generated by . Let be the subring of generated by and , let be the set of complex unitary matrices with every entry in , and for any set of matrices put . If some positive natural number satisfies , then both
hold. If no such positive exists, then is infinite and as sets of matrices. These statements concern exact matrices of the displayed diagonal form. The assumptions include , in which case the first implication applies.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.