Theorem 19: an attained generalized Choi–Kraus factorization
OpenQAlgorithms.Papers.Independent.Intakenext100.P36.cb_representationLet and let be complex-linear. There exist an integer and matrices and such that, for every ,
The map is defined by the bilinear trace identity . Matrix norms are Euclidean operator norms; the diamond norm uses an input-dimension ancilla and unnormalized trace norm. Neither Kraus normalization nor positivity is assumed. An empty representation is allowed for the zero map.
This finite structural consequence of generalized Stinespring supplies an attained objective for the norm computation; an arbitrary supplied representation is not asserted to attain it.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P36
noncomputable section
open scoped Matrix ComplexConjugate ENNReal ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakenext100.P36
local notation "Mat" => QAlgorithms.Papers.Independent.Information100.P50.M
local notation "Map" => QAlgorithms.Papers.Independent.Information100.P50.Lin
open QAlgorithms.Papers.Independent.Dependency50.P49 (traceDual)
/-- Theorem 19, PDF p.8: an attained finite factorization with at most nk terms.
The representation is existential; an arbitrary supplied representation need not attain.
This concrete consequence of generalized Stinespring is used by the paper's algorithm. -/
theorem cb_representation {n k : ℕ} (hn : 0 < n) (hk : 0 < k) (phi : Map n k) :
∃ m : ℕ, m ≤ n * k ∧
∃ A : Fin m → Matrix (Fin k) (Fin n) ℂ,
∃ B : Fin m → Matrix (Fin n) (Fin k) ℂ,
IsGeneralizedChoiKraus phi A B ∧
extendedCBNorm phi ^ 2 = rectangularDiamondNorm (traceDual phi) ^ 2 ∧
rectangularDiamondNorm (traceDual phi) ^ 2 =
ENNReal.ofReal (specNorm (∑ i, A i * (A i)ᴴ) *
specNorm (∑ i, (B i)ᴴ * B i)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For positive natural numbers and every complex linear map , there exist a natural number and matrices , , indexed by , such that for every and
Here is the image of in , is conjugate transpose, is the trace dual characterized by , and
for a map , with the supremum defining taken in , amplification acting block by block, and . Squares and equalities are in . The representation may have , in which case its sums and represented map are zero; no positivity or channel assumption is imposed on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.