Integer rescaling and dual quotient
OpenQAlgorithms.Papers.Independent.Intakenext100.P08.integerRescaling_latticeLet , let be a real symplectic matrix, and let be an integer. Set and let be the integer span of its rows. Then
In particular the lattice is symplectically integral and its dual quotient is finite. The number here is the algebraic multiplicity; this result does not construct a normalized physical code space.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P08
namespace QAlgorithms.Papers.Independent.Intakenext100.P08
open MeasureTheory ProbabilityTheory Matrix
open scoped BigOperators ENNReal
-- Accepted grouped index and source-sign matrix; no paper-local copies.
open QAlgorithms.Papers.Independent.Dependency50.P10 (Phase sigma)
-- The accepted predicate uses column bases and -sigma: apply it to S.transpose.
open QAlgorithms.Papers.Independent.Frontier30.P02 (IsSymplectic)
-- The accepted pairing has the opposite sign: exchange its two arguments below.
open QAlgorithms.Papers.Independent.Frontier30.P10 (symplecticPair)
/-- PDF pp.4–5, (44)–(46), algebraic content only: integral rescaling, determinant,
and actual finite dual quotient. The quotient is not asserted to be a physical code space. -/
theorem integerRescaling_lattice (N : ℕ) (hN : 1 ≤ N) (S : Generator N)
(hS : IsSymplectic S.transpose) (hdet : S.det ≠ 0) (lambda : ℕ) (hlambda : 1 ≤ lambda) :
let M : Generator N := Real.sqrt (lambda : ℝ) • S
SymplecticallyIntegral M ∧
alternatingGram M = (lambda : ℝ) • sigma N ∧
|M.det| = (lambda : ℝ) ^ N ∧
Finite (DualCosets M) ∧ Nat.card (DualCosets M) = lambda ^ (2 * N) ∧
Real.log ((lambda : ℝ) ^ N) / Real.log 2 / (N : ℝ) =
Real.log (lambda : ℝ) / Real.log 2 := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P08
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every real matrix satisfying and , where , and every natural number , set . Let be the set of all integer linear combinations of the rows of . For coordinates , define , and let . Then every entry of is an integer,
Moreover, the collection of cosets in the additive quotient that have a representative in is finite and has exactly elements, and
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.