Proposition 47: Choi eigenvalues lie in a simplex section
ProvedQAlgorithms.Papers.Independent.Extend50.P31.proposition47_simplexLet 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.
Let be a channel and let include all its Choi eigenvalues with multiplicity. For the spectral transform define . Then
This describes the Choi eigenvalues lie in a simplex section in the fixed source conventions.
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.20, Proposition 47 Eq.(105): inclusion in a simplex scaled by dim U. -/
theorem proposition47_simplex (D : Data G A n) (P : Pivots D) (l : OccurringIrrep D → ℂ)
(hch : IsPaperChannel (spectralMap D l)) :
choiEigenvalueVector D P l ∈ scaledSimplex D ∧
choiEigenvalueVector D P l ∈ LinearMap.range (spectralMatrix D P).mulVecLin := 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 and a finite index type with decidable equality. Let specify an irreducible unitary representation with , a complete family of pairwise inequivalent irreducible unitary representations of positive dimensions , including a designated one-dimensional trivial representation, and a subset giving an invertible complex-linear intertwining equivalence , with each summand appearing once. Put , , and
Let choose a pair for each such that
Set and
For every , assume that is completely positive—every amplification by an identity map on , including , preserves positive semidefinite matrices—and that for every complex matrix . Then has real, nonnegative entries, satisfies , and belongs to the complex-linear range of .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.