§III, Lemma 1: gradient in the first argument
ProvedQAlgorithms.Papers.Independent.Gap48.P40.relativeEntropyGradientLet be positive definite complex matrices, . On the ambient real vector space of Hermitian matrices, let . Its gradient in the first argument is characterized by
This describes the ambient gradient, including its identity component; it is not restricted to trace-preserving perturbations.
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, Lemma 1: the ambient Hermitian-cone Frechet gradient is
I+log rho-log sigma. No trace-one tangent restriction is made. The little-o
remainder is an equivalent gradient formulation in finite dimensions. The imported
support-aware entropy is finite in a Hermitian neighborhood of positive definite rho
and sigma, so toReal agrees there with the finite trace expression. -/
theorem relativeEntropyGradient {d : ℕ} (hd : 0 < d) (rho sigma : Mat d)
(hrho : rho.PosDef) (hsigma : sigma.PosDef) :
(fun D : Mat d => (relativeEntropy (rho + D) sigma).toReal -
(relativeEntropy rho sigma).toReal -
(D * (1 + cfc Real.log rho - cfc Real.log sigma)).trace.re)
=o[nhdsWithin 0 {D : Mat d | D.IsHermitian}] (fun D : Mat d => D) := 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-definite complex matrices , define
as an extended real number, where denotes continuous functional calculus and is the real natural logarithm. Then, as the complex matrix tends to zero through Hermitian matrices,
Here the subscript means conversion from extended reals to reals, which sends either infinity to zero; the little- assertion means that for every , the absolute value of the displayed remainder is at most for all sufficiently small Hermitian . Neither nor is required to have trace one, and is not required to have trace zero or be positive semidefinite.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.