Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Scalar Jensen inequality applied to an operator

Proved
QAlgorithms.Papers.Independent.Support50.P23.scalarJensenOperator

by Goku · Oct 23, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let a≤ba\le ba≤b be real, let f:R→Rf:\mathbb R\to\mathbb Rf:R→R be convex on [a,b][a,b][a,b], let XXX be Hermitian on a finite-dimensional nonzero complex Hilbert space with aI⪯X⪯bIaI\preceq X\preceq bIaI⪯X⪯bI, and let ∥ϕ∥=1\|\phi\|=1∥ϕ∥=1. Functional calculus gives

f(⟨ϕ∣X∣ϕ⟩)≤⟨ϕ∣f(X)∣ϕ⟩.f(\langle\phi|X|\phi\rangle)\le\langle\phi|f(X)|\phi\rangle.f(⟨ϕ∣X∣ϕ⟩)≤⟨ϕ∣f(X)∣ϕ⟩.

Both matrix elements are real. The unit-norm condition repairs the printed preamble, which omits it, and matches the normalized-purification applications on pages 5 and 8. The uncorrected statement fails for f=1f=1f=1, X=0X=0X=0, ϕ=0\phi=0ϕ=0. This is the scalar convexity tool used in the entropy estimates.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P23
Formal statement
noncomputable section

open Filter

open scoped ENNReal ComplexConjugate ComplexOrder

namespace QAlgorithms.Papers.Independent.Support50.P23

attribute [local instance] Classical.propDecidable

-- Exact accepted bodies. Other similarly named catalogue entries use different
-- smoothing, conditioning order, logarithm base, or channel-level objects.

open QAlgorithms.Papers.Independent.Gap20.P03 (fixedMin)

open QAlgorithms.Papers.Independent.Dependency50.P36 (relativeEntropy)

open QAlgorithms.Papers.Independent.Information100.P67 (IsSubnormalized)

open QAlgorithms.Papers.Independent.Information100.P69 (matrixPower)

variable {A B C D I : Type*}

variable [Fintype A] [Fintype B] [Fintype C] [Fintype D] [Fintype I]

variable [DecidableEq A] [DecidableEq B] [DecidableEq C] [DecidableEq D] [DecidableEq I]

/-- Lemma 11, PDF p.6. Printed/changed/why: add norm-one phi, as used for the
normalized purifications on pp.5,8. The literal preamble allows f=1,X=0,phi=0,
which gives 0>=1. Hermiticity is implicit in the source's Loewner comparisons. -/
theorem scalarJensenOperator [Nonempty I]
    (a b : ℝ) (hab : a ≤ b) (f : ℝ → ℝ) (hf : ConvexOn ℝ (Set.Icc a b) f)
    (X : Matrix I I ℂ) (hX : X.IsHermitian)
    (hLower : (X - (a : ℂ) • (1 : Matrix I I ℂ)).PosSemidef)
    (hUpper : ((b : ℂ) • (1 : Matrix I I ℂ) - X).PosSemidef)
    (phi : EuclideanSpace ℂ I) (hphi : ‖phi‖ = 1) :
    f ((inner ℂ phi (act X phi)).re) ≤ (inner ℂ phi (act (cfc f X) phi)).re := by sorry

end QAlgorithms.Papers.Independent.Support50.P23

end
Source
A Fully Quantum Asymptotic Equipartition Property, arXiv:0811.1221v3, PDF p. 6, Lemma 11: scalar Jensen applied to an operator
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

For every nonempty finite type III with decidable equality, real numbers a≤ba\le ba≤b, function f:R→Rf:\mathbb R\to\mathbb Rf:R→R convex on the closed interval [a,b][a,b][a,b], Hermitian matrix XXX on CI\mathbb C^ICI satisfying X−aI⪰0X-aI\succeq0X−aI⪰0 and bI−X⪰0bI-X\succeq0bI−X⪰0, and vector ϕ∈CI\phi\in\mathbb C^Iϕ∈CI with Euclidean norm 111, one has

f ⁣(Re⁡⟨ϕ,Xϕ⟩)≤Re⁡⟨ϕ,f(X)ϕ⟩,f\!\left(\operatorname{Re}\langle\phi,X\phi\rangle\right) \le \operatorname{Re}\langle\phi,f(X)\phi\rangle,f(Re⟨ϕ,Xϕ⟩)≤Re⟨ϕ,f(X)ϕ⟩,

where matrix action is ordinary matrix–vector multiplication and f(X)f(X)f(X) is defined by the continuous functional calculus. The interval may be a singleton, since a=ba=ba=b is allowed; no differentiability hypothesis on fff is imposed.

Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Goku · Oct 24, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me