Integral alternating normal form
OpenQAlgorithms.Papers.Independent.Intakenext100.P08.integralAlternating_normalFormprove2quantum
Let , let be a nonsingular real row-generator matrix, and suppose has integer entries, where . There are an integer matrix with and positive integers such that, writing and ,
This describes an integral change of lattice basis. No ordering or divisibility condition on the diagonal is asserted.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P08
Formal statement
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 p.4, (34)–(37): integral unimodular congruence normal form of a nonsingular
alternating integral pairing matrix. The source does not impose a divisibility ordering. -/
theorem integralAlternating_normalForm (N : ℕ) (hN : 1 ≤ N) (M : Generator N)
(hM : M.det ≠ 0) (hA : (alternatingGram M).det ≠ 0)
(hIntegral : SymplecticallyIntegral M) :
∃ (R : Matrix (Phase N) (Phase N) ℤ) (d : Fin N → ℤ),
(R.det = 1 ∨ R.det = -1) ∧
(∀ i, 0 < d i) ∧
let B : Generator N :=
(R.map (fun z => (z : ℝ))) * alternatingGram M *
(R.map (fun z => (z : ℝ))).transpose
B.det ≠ 0 ∧
B = Matrix.fromBlocks 0 (Matrix.diagonal fun i => (d i : ℝ))
(-(Matrix.diagonal fun i => (d i : ℝ))) 0 ∧
(B⁻¹).transpose = Matrix.fromBlocks 0 (Matrix.diagonal fun i => (d i : ℝ)⁻¹)
(-(Matrix.diagonal fun i => (d i : ℝ)⁻¹)) 0 := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P08
Source
Achievable rates for the Gaussian quantum channel, arXiv:quant-ph/0105058v1, PDF p. 4, §III, (34)–(37): integral alternating normal form
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , let , and let be a real matrix whose coordinates are indexed by two copies of . Suppose that , that , and that every entry of is an integer. There exist an integer matrix with or , and positive integers , such that, regarding as a real matrix and setting and , one has
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.