Lemma 2: finite left-right representation of every linear map
ProvedQAlgorithms.Papers.Independent.Extend50.P31.lemma2_leftRightprove2quantum
Let and let be complex-linear. There are an integer and matrices , chosen independently of , such that
The empty family is allowed for the zero map. This is a finite left-right representation of every linear operator on matrix space.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P31
Formal statement
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.6, Lemma 2 Eq.(12). Families are chosen before the arbitrary operator X. -/
theorem lemma2_leftRight (n : ℕ) (hn : 0 < n) (Phi : EndMat n) :
∃ m : ℕ, m ≤ n^2 ∧ ∃ A B : Fin m → Mat n,
∀ X : Mat n, Phi X = ∑ v, A v * X * (B v)ᴴ := by sorry
end QAlgorithms.Papers.Independent.Extend50.P31
end
Source
Structure of irreducibly covariant quantum channels for finite groups, arXiv:1610.05657v2, PDF p. 6, Lemma 2: finite left-right representation of every linear map
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number and every complex-linear map , there exist a natural number and two families of matrices , indexed by , such that
The number may be zero, in which case the sum is zero. No positivity, trace-preservation, or normalization assumption is imposed on , , or .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.