§II, unnumbered logarithmic upper bound (5)
ProvedQAlgorithms.Papers.Independent.Gap48.P40.simpleUpperBoundAll matrices act on a complex Hilbert space of positive finite dimension . A state is positive semidefinite with trace one. All logarithms are natural, and denotes support-aware Umegaki relative entropy, with value when support containment fails. For states with , let . Then
Both preliminary upper inequalities are retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P40
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology Matrix.Norms.L2Operator
open Filter MeasureTheory Asymptotics
open QAlgorithms
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P50 (IsUINorm)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P60 (copies)
open QAlgorithms.Papers.Independent.Information100.P44 (Mat)
namespace QAlgorithms.Papers.Independent.Gap48.P40
/-- PDF p.2, Eq.(5): both preliminary logarithmic upper inequalities. -/
theorem simpleUpperBound {d : ℕ} (hd : 0 < d) (rho sigma : Mat d)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(hbeta : 0 < minEigenvalue sigma) :
relativeEntropy rho sigma ≤ ((-entropy rho - Real.log (minEigenvalue sigma) : ℝ) : EReal) ∧
-entropy rho - Real.log (minEigenvalue sigma) ≤ -Real.log (minEigenvalue sigma) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number and positive-semidefinite complex matrices with trace one and , define
and define to be the extended-real value when , and otherwise. Then both
hold, with the first right-hand side embedded in the extended reals. Here functional calculus uses natural logarithms, whose total real definition assigns . Singular is allowed; the strictly positive smallest eigenvalue of ensures the kernel inclusion.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.