Maximum variance of the surprisal
OpenQAlgorithms.Papers.Independent.Support50.P15.theorem8For a normalized state in dimension , let be the variance of its surprisal, where are its eigenvalues and zero eigenvalues contribute zero. Let and be Eqs. (7)--(8). For ,
There is exactly one maximizing in Eq. (7), and equality holds if and only if the eigenvalues, with multiplicities and in any order, are . In dimension one . This gives the sharp dimension-only bound and its complete spectral equality characterization.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P15
noncomputable section
attribute [local instance] Classical.propDecidable
open scoped Matrix ComplexConjugate ENNReal Matrix.Norms.L2Operator
open Filter MeasureTheory
namespace QAlgorithms.Papers.Independent.Support50.P15
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
/-- Theorem 8, PDF p.8; proof pp.24--25. Eigenvalues are matched by a permutation, never by
an imposed order. The one-dimensional case is retained. -/
theorem theorem8 :
(∀ a : EntropyState 1, surprisalVariance a.val = 0) ∧
(∀ d : ℕ, 2 ≤ d →
(∃! r : ℝ, r ∈ Set.Ioo 0 (1 / 2) ∧ varianceObjective d r = maxVariance d) ∧
optimalMass d ∈ Set.Ioo 0 (1 / 2) ∧ varianceObjective d (optimalMass d) = maxVariance d ∧
(∀ a : EntropyState d, surprisalVariance a.val ≤ maxVariance d ∧ maxVariance d < easyVariance d ∧
(surprisalVariance a.val = maxVariance d ↔ ∃ e : Equiv.Perm (Fin d),
∀ i, ascEigenvalues a.val i = familyProb d (optimalMass d)
(e (Fin.cast (Fintype.card_fin d) i))))) := by sorry
end QAlgorithms.Papers.Independent.Support50.P15
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For a positive semidefinite complex matrix of trace , define
using spectral functional calculus and . Every density matrix satisfies . For every natural , define
and let be the classically chosen real satisfying and , if such a real exists. There exists exactly one real satisfying these two conditions; the chosen satisfies them. For every density matrix , , and if and only if there exists a permutation of such that its ascending eigenvalue list, including multiplicities, satisfies
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.