Weyl operators , field-symbol generators , words and the form
DefinitionRelDecoding_Supplement_weylGenoperator-algebrasp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationrelative-decoding
Let be an odd prime, , and on let , (eq. (225)).
- For the Weyl operator on is
all exponents in , so is multiplication by (eq. (226)). 2. For directions and phases the field-symbol generators are , (eq. (248)); the algebra is (eq. (253)). 3. The reduced ordered word of is (eq. (255)). 4. The symplectic form is over (eq. (258)).
These are the qudit (and truncated bosonic) instance of relative decoding (§6.2.2).
Formalization Note The basis of is Fin m → ZMod p; for is . The entry of in row , column is if , else . The generated algebra of an arbitrarily indexed family is familyAlg, with generators familyGen.
Definition code
import Mathlib
set_option autoImplicit false
namespace RelDecoding.Supplement
/-- `ω^k = e^{2πik/p}` for an exponent `k ∈ F_p`, evaluated through the representative
`k ∈ {0, …, p − 1}` (well defined since `ω^p = 1`). Shang, Stilck França, *From Simple Sources to
Quantum Advantage: Homomorphic Polynomial Transduction via Relative Decoding*, arXiv:2609.35101
(held version, sha256 d2be7859…), eqs. (225)–(226), p.43. -/
noncomputable def omegaPow (p : ℕ) (k : ZMod p) : ℂ :=
Complex.exp (2 * Real.pi * Complex.I / p) ^ k.val
/-- The **Weyl operator** `W_m(x, z) := ω^{x·z/2} ⊗_{j=1}^m X_p^{x_j} Z_p^{z_j}` on `(ℂ^p)^{⊗m}`, where
`X_p|r⟩ = |r + 1 mod p⟩`, `Z_p|r⟩ = ω^r|r⟩`, `ω = e^{2πi/p}`, and all exponents are in `F_p` (so
`/2` is multiplication by `2⁻¹ ∈ F_p`). Eqs. (225)–(226), p.43 (and eq. (493), p.89).
**Formalization Note.** The computational basis is `Fin m → ZMod p` (site `j` is coordinate `j`,
the `j`-th tensor factor). Since `X^x Z^z |r⟩ = ω^{z·r} |r + x⟩`, the entry in row `r'`, column `r`
is `ω^{x·z·2⁻¹ + z·r}` if `r' = r + x` and `0` otherwise. A label is a pair `(x, z)`, X-part first. -/
noncomputable def weylOp {m p : ℕ} (u : (Fin m → ZMod p) × (Fin m → ZMod p)) :
Matrix (Fin m → ZMod p) (Fin m → ZMod p) ℂ :=
Matrix.of fun r' r =>
if r' = r + u.1 then omegaPow p (dotProduct u.1 u.2 * (2 : ZMod p)⁻¹ + dotProduct u.2 r)
else 0
/-- The **field-symbol generators** `aᵢ(ξ) := ω^{ξ rᵢ} W_m(ξ wᵢ)`, indexed by `(i, ξ) ∈ [s] × F_p`,
for Weyl directions `wᵢ ∈ F_p^{2m}` and phases `rᵢ ∈ F_p`. Eq. (248), p.46 (and eq. (497), p.89). -/
noncomputable def weylGen {m p s : ℕ} (r : Fin s → ZMod p)
(w : Fin s → (Fin m → ZMod p) × (Fin m → ZMod p)) :
Fin s × ZMod p → Matrix (Fin m → ZMod p) (Fin m → ZMod p) ℂ :=
fun q => omegaPow p (q.2 * r q.1) • weylOp (q.2 • w q.1)
/-- The unital ∗-subalgebra `C∗(I, a_q : q ∈ ι)` of `Matrix N N ℂ` generated by an arbitrarily
indexed family; for the Weyl generators `ι = [s] × F_p`, eq. (253), p.46.
**Formalization Note.** In finite dimension the generated ∗-subalgebra is norm closed, hence the
generated C∗-algebra (App. E, proof of Lemma E.1, p.85). -/
abbrev familyAlg {N ι : Type*} [Fintype N] [DecidableEq N] (a : ι → Matrix N N ℂ) :
StarSubalgebra ℂ (Matrix N N ℂ) :=
StarAlgebra.adjoin ℂ (Set.range a)
/-- The generator `a_q` as an element of `familyAlg a`. -/
def familyGen {N ι : Type*} [Fintype N] [DecidableEq N] (a : ι → Matrix N N ℂ) (q : ι) :
familyAlg a :=
⟨a q, StarAlgebra.subset_adjoin ℂ _ (Set.mem_range_self q)⟩
/-- The **reduced ordered field-symbol word** `W(c) := a₁(c₁) ⋯ a_s(c_s)` for `c ∈ F_p^s`, factors in
increasing index order. Eq. (255), p.46 (and eq. (501), p.89). -/
def symbolWord {N : Type*} [Fintype N] [DecidableEq N] {p s : ℕ}
(a : Fin s × ZMod p → Matrix N N ℂ) (c : Fin s → ZMod p) : Matrix N N ℂ :=
(List.ofFn fun i => a (i, c i)).prod
/-- The **symplectic form** `Ω_m = [[0, −I_m], [I_m, 0]]` over `F_p`, in the `(x, z)` block order.
Eq. (258), p.47 (and eq. (494), p.89). -/
def omegaForm (m p : ℕ) : Matrix (Fin m ⊕ Fin m) (Fin m ⊕ Fin m) (ZMod p) :=
Matrix.fromBlocks 0 (-1) 1 0
end RelDecoding.Supplement
Source
Shang, Stilck França, From Simple Sources to Quantum Advantage: Homomorphic Polynomial Transduction via Relative Decoding, arXiv:2609.35101 (held version, sha256 d2be7859…), eqs. (225)–(226), p.43; eqs. (248), (253), (255), p.46; eq. (258), p.47 (pdf_pages 43, 46–47)