Corollary 20: the infimum over all generalized representations
OpenQAlgorithms.Papers.Independent.Intakenext100.P36.cb_factorization_infimumLet and let be complex-linear. Let consist of every finite pair of families , representing for every matrix . This collection is nonempty, and
The infimum allows arbitrary finite lengths, including the empty zero-map representation. The dual is characterized by . Matrix norms are Euclidean operator norms, and trace norm is unnormalized.
The result turns the stabilized norm into an optimization over actual finite factorizations. Attainment with at most terms is retained separately in Theorem 19.
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)
/-- Corollary 20, PDF p.8: all finite generalized representations, without a
length cap in the infimum; nonemptiness is asserted rather than assumed. -/
theorem cb_factorization_infimum {n k : ℕ} (hn : 0 < n) (hk : 0 < k)
(phi : Map n k) :
(representationCosts phi).Nonempty ∧
extendedCBNorm phi = rectangularDiamondNorm (traceDual phi) ∧
extendedCBNorm phi = sInf (representationCosts phi) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be positive natural numbers and let be any complex linear map. Let consist of all numbers
obtained from any natural number and matrices , satisfying for every . Here sends to in , and denotes conjugate transpose. Define
for , where the supremum defining is real, amplification acts on matrix blocks, and . If is the trace dual defined by , then
The infimum is in ; this statement does not assert that it is attained. Empty representations are allowed and represent the zero map.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.