§IV, Lemma 3: traceless Hermitian rescaled norm comparison
DisprovedQAlgorithms.Papers.Independent.Gap48.P40.normComparisonFLet be any genuine unitarily invariant norm on complex matrices. Write and, when , . The symbols , and mean operator, full trace and Hilbert–Schmidt norms, respectively. If , and , then
For every prescribed , the matrix has and equality in both comparisons.
This gives the stronger normalization appropriate to differences of states.
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 3 and its following equality sentence. -/
theorem normComparisonF {d : ℕ} (hd : 2 ≤ d) (N : Mat d → ℝ)
(hN : IsUINorm N) (A : Mat d) (hA : A.IsHermitian) (htrace : A.trace = 0) :
(specNorm A / specNorm (matrixF d) ≤ rescaled N A ∧
rescaled N A ≤ traceNorm A / traceNorm (matrixF d)) ∧
(∀ a : ℝ, 0 ≤ a →
let B := ((a / N (matrixF d) : ℝ) : ℂ) • matrixF d
N B = a ∧ specNorm B / specNorm (matrixF d) = rescaled N B ∧
rescaled N B = traceNorm B / traceNorm (matrixF d)) := 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 real-valued function on complex matrices that is nonnegative, vanishes exactly at zero, satisfies the triangle inequality and complex absolute homogeneity, and is invariant under multiplication on either side by unitaries, and every Hermitian matrix with , put , define , and write , using continuous functional calculus. Then
Moreover, for every real , the matrix satisfies
Here is the Euclidean operator norm. The conclusion includes , when ; all denominators involving are positive because .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.