Lemma A.4 — Gauss sum identities (267)–(270) and
ProvedGL2QFT.lemma_A_4finite-fieldsgauss-sumsp2o-gran-per-chapterp2o-plan-paperp2o-v1
For and :
where is the Jacobi sum. Moreover for every nontrivial character of .
These identities supply all the phases and normalizations of the A-matrix and of the torus circuit of §6.5.
Differences from the source:
- encoding: , , the trivial character → the exponent labels , , ; reason: Remark 6.2
Preamble
import Definitions.Def_GL2QFT_Characters open Classical
Formal statement
namespace GL2QFT
open FieldData
open scoped ComplexConjugate
/-- arXiv:2608.28573 (held version, sha256 ecd45073…), **Lemma A.4**, p.79 (PDF p.80): "For
`α, β ∈ X_q` and `b ∈ F*_q`,
`G_q(α, b) = χ_{α⁻¹}(b) g_q(α)` (267), `conj(g_q(α)) = χ_α(−1) g_q(α⁻¹)` (268),
`g_q(α) g_q(β) = J(α, β) g_q(αβ)`, `αβ ≠ 1` (269),
`g_q(1) = −1`, `|g_q(α)| = √q`, `α ≠ 1` (270),
where `J(α, β) = Σ_{x ∈ F*_q ∖ {1}} χ_α(x) χ_β(1 − x)` is known as the Jacobi sum. Moreover,
`|g_{q²}(θ)| = q` for nontrivial `θ`."
Labels are exponents: `α⁻¹ = −α`, `αβ = α + β`, the trivial character "`1`" is the label `0`; `θ`
ranges over the characters `θ_k`, nontrivial iff `k ≠ 0`. The conjugation bar of (268) is on the
rendered page. -/
theorem lemma_A_4 (D : FieldData) :
(∀ (α : D.Lab) (b : D.Fq), b ≠ 0 → D.gaussG α b = D.chi (-α) b * D.gauss α) ∧
(∀ α : D.Lab, conj (D.gauss α) = D.chi α (-1) * D.gauss (-α)) ∧
(∀ α β : D.Lab, α + β ≠ 0 → D.gauss α * D.gauss β = D.jacobi α β * D.gauss (α + β)) ∧
D.gauss 0 = -1 ∧
(∀ α : D.Lab, α ≠ 0 → ‖D.gauss α‖ = Real.sqrt D.q) ∧
(∀ k : D.Lab2, k ≠ 0 → ‖D.gaussQ2 (D.theta k)‖ = D.q) := by sorry
end GL2QFT
Source
Bruinsma, Posta, Stokvis, Grinko, Ozols, Quantum Fourier transform toolbox, arXiv:2608.28573 (held version, sha256 ecd45073…), Lemma A.4, eqs. (267)–(270), p.79 (PDF p.80)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.