eq46
OpenQAlgorithms.Papers.Independent.Support50.P15.eq46Let be normalized states in dimension and let the coding base be real. Define expected savings . With relative entropy in nats and infinity retained,
If , the latter quantity is at least . The entropic inequality holds for classical diagonal laws and quantum states; an actual code alphabet has integer size at least two. It bounds the excess length arising from a wrong source model.
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)
/-- Eq. (46), PDF pp.14--15, valid for both classical and quantum states.
Only the final quadratic bound requires nonnegative savings. -/
theorem eq46 {d : ℕ} (hd : 2 ≤ d) (a b : EntropyState d) (base : ℝ) (hb : 1 < base) :
let delta := difference a.val b.val / Real.log base
tightBound d (delta * Real.log base) / (Real.log base : EReal) ≤ stateRelativeNats a b / (Real.log base : EReal) ∧
(0 ≤ delta → ((delta ^ 2 * (2 * Real.log base) / redundancyScale d : ℝ) : EReal) ≤
tightBound d (delta * Real.log base) / (Real.log base : EReal)) := by sorry
end QAlgorithms.Papers.Independent.Support50.P15
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a natural number, let be arbitrary complex density matrices, meaning positive semidefinite matrices of trace , and let the real number . Write , using spectral functional calculus and , and let . Define when , and otherwise , with the functional-calculus logarithm equal to at eigenvalue . For , put and
where , with if , if , and otherwise; an empty infimum is . Then
and, if , also
Both comparisons take place in the extended reals; neither density matrix is required to have full rank.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.