Lemma 13: trace norm versus Hilbert–Schmidt norm
ProvedQAlgorithms.Papers.Independent.Intake100.P01.trace_norm_hilbert_schmidtFor every operator on a finite complex space, let , the dimension of the support of . Then
The norms are the trace and Hilbert–Schmidt norms. No positivity, normalization, or Hermiticity is assumed, and the zero operator and zero-dimensional ambient space are included. This is the singular-value norm comparison used in decoupling.
Formalization Note The source's nonzero-eigenvalue support gloss is corrected to singular support; it would otherwise fail for a nonzero nilpotent.
import Definitions.Def_QAlgorithms_Papers_Independent_Intake100_P01
noncomputable section
namespace QAlgorithms.Papers.Independent.Intake100.P01
open scoped Matrix ComplexConjugate Matrix.Norms.Elementwise
open MeasureTheory
open QAlgorithms.Papers.Independent.Gap20.P11 (IsLOCC productApply finTransport referenceInformation)
open QAlgorithms.Papers.Independent.Bridge50.P40
(RankMergingCode OneWayMergingCode mergingFidelity SourceProtocolAchievable)
open QAlgorithms.Papers.Independent.Dependency50.P19
(first marginalRA marginalRB motherTarget motherOutput sourceCopies swap mutualInformation)
open QAlgorithms.Papers.Independent.Information100.P67 (conditionalEntropy)
open QAlgorithms.Papers.Independent.Information100.P32 (purity)
open QAlgorithms.Papers.Independent.Advance50.P29 (weakTypicalProjector)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.20, Lemma 13, (A1): arbitrary finite complex operator.
Printed: support described by nonzero eigenvalues. Changed: rank(X), the
support dimension of |X|. Why: the proof uses singular values and the
printed gloss fails for nonzero nilpotents. No Hermiticity is added. -/
theorem trace_norm_hilbert_schmidt {I : Type} [Fintype I] [DecidableEq I]
(X : Matrix I I ℂ) :
traceNorm X ^ 2 ≤ (Matrix.rank X : ℝ) * frobNorm X ^ 2 := by sorry
end QAlgorithms.Papers.Independent.Intake100.P01
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite type equipped with decidable equality and every complex matrix indexed by , with no positivity or Hermiticity assumption,
Here the square root uses continuous functional calculus, the left-hand expression is the square of the defined trace norm, and the sum is the square of the defined Frobenius norm. The statement includes and empty ; in either case both sides are zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.