Lemma 4 (Row operation): reduce a matched pair
OpenQAlgorithms.Papers.Independent.Intakethird100.P85.rowReductionLet , and let be a denominator exponent for both entries. Set and suppose in the residue algebra. There is a finite word over such that
The word may be empty, and neither the initial nor the resulting exponent is required to be least. This is the matched-pair operation used to reduce columns.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P85
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakethird100.P85
open scoped Classical BigOperators
open QAlgorithms
open QAlgorithms.Papers.Independent.Gap48.P10
(InZomega InDomega Residue bits residue residueMultiply Reducible)
open QAlgorithms.Papers.Independent.Support21.P13
(synthesisRing integralRing coordinateValue HTLetter htWordMatrix EntriesInRing cliffordTLibrary)
local notation "omega" => QAlgorithms.gateT true true
local notation "sqrtTwo" => ((Real.sqrt 2 : ℝ) : ℂ)
/-- Lemma 4, PDF p.4: matched residues admit an H/T row word lowering a valid exponent. -/
theorem rowReduction (u : Bool → ℂ) (ring : ∀ b, InDomega (u b)) (k : ℕ)
(positive : 0 < k) (valid : VectorExponent u k)
(matched : residueNorm (kResidue (u false) k) = residueNorm (kResidue (u true) k)) :
∃ w : List HTLetter, VectorExponent ((htWordMatrix w).mulVec u) (k - 1) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P85
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let , let , and let denote the supplied complex constant sqrtTwo, whose defining equation is not supplied. For , let be its chosen integer coefficient quadruple modulo ; define in , where , and put . Let
with rows and columns ordered as false, true. For every vector , suppose each component satisfies for some natural number . For every positive natural number , if both belong to and
then there exists a finite word of letters such that, writing , both components of belong to . The empty word has matrix ; no normalization or nonzero hypothesis is imposed on , and gives exponent zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.