Corollary IV.1: squared C-spectral-norm bound
ProvedQAlgorithms.Papers.Independent.Advance50.P38.cSpectralNormTransferBoundFor and , write in column order and define
Both this real-valued maximum and the local special-unitary transfer maximum are attained. The latter is at most . The modulus and square are essential; no maximum of complex numbers is used.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P38
namespace QAlgorithms.Papers.Independent.Advance50.P38
open scoped BigOperators Topology Manifold ContDiff
noncomputable section
/-- Corollary IV.1, PDF p.27: the real modulus-square maximum bounds
local transfer. Attainment guards the real supremum definition. -/
theorem cSpectralNormTransferBound {a b : ℕ} (ha : 0 < a) (hb : 0 < b)
(A C : Matrix (Fin a) (Fin b) ℂ) :
IsGreatest {r | ∃ V : Matrix.unitaryGroup (Fin a) ℂ,
∃ W : Matrix.unitaryGroup (Fin b) ℂ,
r = Complex.normSq (Matrix.trace (C.conjTranspose * (V : (Matrix (Fin a) (Fin a) ℂ)) * A *
(W : (Matrix (Fin b) (Fin b) ℂ)).conjTranspose))} (cSpectralSq A C) ∧
∃ r, IsGreatest {r | ∃ V : Matrix.specialUnitaryGroup (Fin a) ℂ,
∃ W : Matrix.specialUnitaryGroup (Fin b) ℂ,
r = pureStateTransfer (colVec A) (colVec C) (Matrix.kronecker (W : (Matrix (Fin b) (Fin b) ℂ)) (V : (Matrix (Fin a) (Fin a) ℂ)))} r ∧
r ≤ cSpectralSq A C := by sorry
end
end QAlgorithms.Papers.Independent.Advance50.P38
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all positive natural numbers and arbitrary complex matrices , let
where denotes conjugate transpose; this is the quantity defined as . For a rectangular matrix , define its column vectorization by , and for a complex vector , write for the matrix with entries . The statement asserts both that is a greatest element of , so it belongs to and bounds every element of above, and that there exists a real number which is a greatest element of
and satisfies . No normalization or nonzero assumption is imposed on or .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.