Lemma 29: transposed-vectorized Choi eigenbasis
ProvedQAlgorithms.Papers.Independent.Extend50.P31.lemma29_choiBasisLet 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.
From one selected pivot per fine sector form , with no coefficient conjugation. These vectors form a complete orthonormal basis of :
This describes the transposed-vectorized Choi eigenbasis 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.15, Lemma 29 Eq.(75), transpose without complex conjugation. -/
theorem lemma29_choiBasis (D : Data G A n) (P : Pivots D) :
(∀ r s, (∑ p, conj (choiVector D P r p) * choiVector D P s p) =
if r = s then 1 else 0) ∧
Submodule.span ℂ (Set.range (choiVector D P)) = ⊤ := 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 of positive dimension , a complete pairwise inequivalent family of positive dimensional irreducible unitary representations of dimensions , a distinguished one-dimensional trivial representation, and a finite subset giving a complex linear intertwining isomorphism , with each listed representation appearing once. Put and . For define
Let select a pair of indices in with for every , and define , where is the matrix unit, and . Then these vectors are orthonormal and span the entire complex vector space of functions on :
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.