Testing divergence bounded by Umegaki relative entropy
OpenQAlgorithms.Papers.Independent.Support50.P20.testingDivergence_relativeEntropyBoundLet be arbitrary normalized positive trace-class operators on the same complex Hilbert space, and let . Write for the extended Umegaki relative entropy in bits and for binary entropy, with . Then
This comparison relates the testing information to ordinary relative entropy. The whole numerator is divided by the positive number ; no invertibility or finite-relative-entropy condition is imposed. Infinite values are retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P20
noncomputable section
open Filter
open scoped ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P20
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Dependency50.P13
(IsTraceClass IsPositive operatorTrace State)
open QAlgorithms.Papers.Independent.Information100.P63 (logTwo)
variable {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]
/-- PDF p.2, Property 3, (2): the WHOLE numerator is divided by 1-epsilon.
Infinite relative entropy is retained; this denominator is strictly positive. -/
theorem testingDivergence_relativeEntropyBound {I : Type*} (b : HilbertBasis I ℂ H)
(rho sigma : State b) (epsilon : ℝ) (hZero : 0 ≤ epsilon) (hOne : epsilon < 1) :
hilbertTestingDivergence b epsilon rho.val.val sigma.val.val ≤
((traceClassRelativeEntropyBits rho sigma : EReal) + (QAlgorithms.binEntropy2 epsilon : ℝ)) /
((1 - epsilon : ℝ) : EReal) := by sorry
end QAlgorithms.Papers.Independent.Support50.P20
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a complete complex inner-product space with Hilbert basis , for any index type . Let be states: bounded complex-linear operators that are self-adjoint with nonnegative real quadratic forms, satisfy , and admit representations with . For , define
where an effect is a bounded operator for which and are self-adjoint with nonnegative real quadratic forms, the infimum lies in , and , , for positive finite . For each natural number and each orthonormal family in , form matrices and . Define
where and use continuous functional calculus, with the real logarithm taking value at , and let , with the supremum in and the empty orthonormal family included. Set , using . The declaration asserts
in the extended reals. The denominator is strictly positive; and infinite relative entropy are allowed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.