Corollary 7: the minimum of the input and output dimension bounds
OpenQAlgorithms.Papers.Independent.Intakenext100.P36.matrix_cb_boundLet , and let be any complex-linear map on all matrices. With Euclidean operator norms on matrices and their induced map norms,
The ordinary induced norm is finite. The CB norm is the supremum over all positive finite ancilla dimensions; no positivity, unitality, or trace-preservation hypothesis is imposed on .
This combines the output-dimension stabilization estimate with the arbitrary-operator-space estimate of Theorem 6.
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 7, PDF p.5: the radical covers n cubed. -/
theorem matrix_cb_bound {n k : ℕ} (hn : 0 < n) (hk : 0 < k) (phi : Map n k) :
extendedInducedNorm phi < ⊤ ∧
extendedCBNorm phi ≤ ENNReal.ofReal (min (k : ℝ) (Real.sqrt ((n : ℝ) ^ 3))) *
extendedInducedNorm 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
For positive natural numbers and every complex linear map , define
where both inner suprema are real suprema, is the image of in , is the Euclidean operator norm, and amplification applies to each block. Then
The amplification supremum includes , and no positivity, unitality, or channel assumption is made on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.