Proposition 25: trace preservation fixes exactly the trivial coefficient
ProvedQAlgorithms.Papers.Independent.Extend50.P31.proposition25_traceLet be a finite group and an ordinary unitary irreducible representation with . Fix a complete family of inequivalent unitary irreducibles , in fixed coordinate bases, with dimensions and characters . Assume , each occurring once. Throughout, , , and is unnormalized. Fine projectors use the diagonal matrix coefficient in place of the character. Whenever vectors occur, choose one pivot per fine sector with and set and . Write and when these spectral coordinates occur.
For arbitrary complex coefficients , put . No positivity or adjoint-preservation hypothesis is needed for
This describes the trace preservation fixes exactly the trivial coefficient in the fixed source conventions.
Formalization Note The trivial coefficient is extracted by summing the coefficient at the trivial label, without assuming in the input data the theorem that this label occurs.
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P31
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder
attribute [local instance] Classical.propDecidable Classical.decEq
namespace QAlgorithms.Papers.Independent.Extend50.P31
open QAlgorithms.Papers.Independent.Information100.P44 (Mat matrixUnit)
open QAlgorithms.Papers.Independent.Frontier18.P17 (hs)
open QAlgorithms.Papers.Independent.Bridge50.P37 (hsAdjoint)
open QAlgorithms.Papers.Independent.Information100.P34 (choi)
open QAlgorithms.Papers.Independent.Dependency50.P26 (TracePreserving)
open QAlgorithms.Papers.Independent.Dependency50.P16 (sandwich)
open QAlgorithms.Papers.Independent.Information100.P75 (phase)
variable {G A : Type*} [Group G] [Fintype G] [Fintype A] [DecidableEq A] {n : ℕ}
/-- PDF p.14, Proposition 25 Eq.(70). No positivity or Hermitian preservation is assumed. -/
theorem proposition25_trace (D : Data G A n) (l : OccurringIrrep D → ℂ) :
TracePreserving (spectralMap D l) ↔ trivialCoefficient D l = 1 := by sorry
end QAlgorithms.Papers.Independent.Extend50.P31
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite group, a finite index set with decidable equality, and consist of an irreducible unitary representation , , a complete family of pairwise inequivalent irreducible unitary representations of positive dimensions , with designated one-dimensional trivial member , and a subset with a complex-linear intertwining isomorphism . For any function , define
Then for every if and only if
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.