§2, diagonalization, Fourier mixture and convolution
ProvedQAlgorithms.Papers.Independent.Bridge50.P05.weylRepresentationLet , , and . In the specified orthonormal basis let , where and . Write . All spaces are finite dimensional. The norm is the Hilbert–Schmidt norm, and is the maximal output norm. A map in is complex linear, Weyl covariant and satisfies ; it need not be positive or completely positive. Its computed symbol is . Put and . At , explicitly set and . Write .
For an additive subgroup , let , , and . The symbol is at zero, on , and off . Define and .
For any Weyl-covariant complex-linear maps , without assuming normalization, define . Then
The maps commute. The symbol of their composition is the pointwise product, and its Fourier coefficients are the convolution ; the same mixture formula holds for the composition. Conversely, the finite formula has Weyl eigenvalues and is Weyl covariant for every complex symbol .
This identifies the diagonal, Fourier-mixture and convolution descriptions of arbitrary Weyl-covariant linear maps. No claim that every map can be rescaled to is made.
import Definitions.Def_QAlgorithms_Papers_Independent_Bridge50_P05
noncomputable section
namespace QAlgorithms.Papers.Independent.Bridge50.P05
open scoped BigOperators Matrix Kronecker ComplexConjugate ComplexOrder ENNReal
open QAlgorithms.Papers.Independent.Information100.P34 (cyclicPhase weyl dephasing)
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
open QAlgorithms.Papers.Independent.Gap48.P36 (WeylLabel)
open QAlgorithms.Papers.Independent.Information100.P21 (Op)
open QAlgorithms.Papers.Independent.Information100.P50 (schattenNorm)
open QAlgorithms.Papers.Independent.Claimed50.P48
(nu superopTensor UniversalMultiplicative rowKraus indexedKrausDilation)
open QAlgorithms.Papers.Independent.Information100.P67 (complementaryChannel)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {d : ℕ} [NeZero d]
/-- Section 2, PDF pp.3--4, (2.1)--(2.2): unnormalized covariant linear maps
are diagonal, have the Fourier mixture, and compose by symbol product/weylConvolution.
No claim that a zero symbol at zero can be rescaled to one. -/
theorem weylRepresentation (Phi Psi : Op (ZMod d) →ₗ[ℂ] Op (ZMod d))
(hPhi : WeylCovariantMap Phi) (hPsi : WeylCovariantMap Psi) :
(∀ z, Phi (W z) = symbol Phi z • W z) ∧
(∀ X, Phi X = multiplier (symbol Phi) X) ∧
(∀ z, symbol Phi z = ∑ g, fourier (symbol Phi) g * duality g (-z)) ∧
(∀ X, Phi X = ∑ g, fourier (symbol Phi) g • (W (rotateWeylLabel g) * X * (W (rotateWeylLabel g))ᴴ)) ∧
(∀ X, Phi (Psi X) = Psi (Phi X)) ∧
(∀ z, symbol (fun X => Phi (Psi X)) z = symbol Phi z * symbol Psi z) ∧
(∀ g, fourier (symbol (fun X => Phi (Psi X))) g =
weylConvolution (fourier (symbol Phi)) (fourier (symbol Psi)) g) ∧
(∀ X, Phi (Psi X) = ∑ g,
weylConvolution (fourier (symbol Phi)) (fourier (symbol Psi)) g •
(W (rotateWeylLabel g) * X * (W (rotateWeylLabel g))ᴴ)) ∧
(∀ phi : WeylLabel d → ℂ,
(∀ z, multiplier phi (W z) = phi z • W z) ∧
(∀ z X, multiplier phi (W z * X * (W z)ᴴ) =
W z * multiplier phi X * (W z)ᴴ)) := by sorry
end QAlgorithms.Papers.Independent.Bridge50.P05
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a nonzero natural number, , and complex linear maps on matrices indexed by . Define , , , , and . For a matrix , a matrix map , and functions , use the definitions
Assume that each satisfies for all . Then all of the following hold:
These equalities hold for every indicated label and every matrix . In addition, for every function , every label , and every matrix ,
Neither unitality nor positivity is assumed of or ; is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.