§IV, Lemma 2: norm comparison normalized by E
ProvedQAlgorithms.Papers.Independent.Gap48.P40.normComparisonELet be any genuine unitarily invariant norm on complex matrices. Write and, when , . The symbols , and mean operator, full trace and Hilbert–Schmidt norms, respectively. For and every matrix ,
This compares every UI norm after fixing its rank-one normalization.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P40
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology Matrix.Norms.L2Operator
open Filter MeasureTheory Asymptotics
open QAlgorithms
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P50 (IsUINorm)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P60 (copies)
open QAlgorithms.Papers.Independent.Information100.P44 (Mat)
namespace QAlgorithms.Papers.Independent.Gap48.P40
/-- PDF p.3, Lemma 2: norm comparison normalized by E. -/
theorem normComparisonE {d : ℕ} (hd : 0 < d) (N : Mat d → ℝ)
(hN : IsUINorm N) (A : Mat d) :
specNorm A ≤ N A / N (matrixE d) ∧ N A / N (matrixE d) ≤ traceNorm A := by sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every function from complex matrices to that is nonnegative, vanishes exactly at zero, satisfies the triangle inequality and , and satisfies for all unitary , and every complex matrix , let . Then
The operator norm is the norm induced by the Euclidean vector norm, and the square root is defined by continuous functional calculus. Since , and . No Hermitian or trace condition is imposed on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.