remark5
OpenQAlgorithms.Papers.Independent.Support50.P15.remark5prove2quantum
For each finite , the sharp entropy-difference bound is strictly decreasing on and strictly increasing on . More precisely, for and nonzero ,
The comparison is in the extended real order and includes . This describes both monotonicity branches and a strict scaling inequality.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P15
Formal statement
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)
/-- Remark 5, PDF pp.5--6, including strict scaling at the infinite endpoint. -/
theorem remark5 (d : ℕ) (hd : 2 ≤ d) :
StrictAntiOn (tightBound d) (Set.Icc (-Real.log d) 0) ∧
StrictMonoOn (tightBound d) (Set.Icc 0 (Real.log d)) ∧
(∀ delta ∈ Set.Icc (-Real.log d) (Real.log d), delta ≠ 0 →
∀ t ∈ Set.Ioo (0 : ℝ) 1, tightBound d (t * delta) < (t : EReal) * tightBound d delta) := by sorry
end QAlgorithms.Papers.Independent.Support50.P15
end
Source
Tight bound on relative entropy by entropy difference, arXiv:1304.0036v3, PDF p. 5, remark5
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , let , with , and . Set when , when , and otherwise, and define the extended-real function
The infimum of an empty feasible set is . This function is strictly decreasing on and strictly increasing on . Furthermore, for every nonzero and every real ,
where the multiplication and comparison take place in the extended reals.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.