Relative entropy bound using both smallest eigenvalues
OpenQAlgorithms.Papers.Independent.Support50.P17.relativeEntropyUpperBoundLet be density matrices on the same nonzero finite-dimensional complex Hilbert space. Put , and . Always,
If , then, with and for ,
Thus the positive- formula (17) and the singular- extension (18) are both retained. The separation statement includes singular ; no finite entropy bound is asserted when .
This is the main continuity bound advertised in the abstract. The separate dimensional-necessity remark is not included.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P17
noncomputable section
open MeasureTheory
open scoped Matrix ComplexOrder Matrix.Norms.L2Operator
namespace QAlgorithms.Papers.Independent.Support50.P17
attribute [local instance] Classical.propDecidable Classical.decEq
-- Reuse the exact frozen support predicate and signed, unnormalised entropy.
open QAlgorithms.Papers.Independent.Dependency50.P21 (IsSupported relativeEntropy)
/-- PDF p.8, Theorem 1, (17)–(18): both minimum eigenvalues are computed from
the densities. Separation also holds for singular sigma. The finite entropy bound
retains beta>0 and includes singular rho through the zero-alpha correction. -/
theorem relativeEntropyUpperBound {I : Type*} [Fintype I] [DecidableEq I] [Nonempty I]
(rho sigma : Matrix I I ℂ) (hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma) :
let alpha := minEigenvalue rho
let beta := minEigenvalue sigma
let T := traceDistance rho sigma
|alpha - beta| ≤ T ∧
(0 < beta → relativeEntropy rho sigma ≤
(((beta + T) * Real.log (1 + T / beta) +
zeroExtendedLogCorrection alpha T : ℝ) : EReal)) := by sorry
end QAlgorithms.Papers.Independent.Support50.P17
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every nonempty finite index type with decidable equality and every pair of complex matrices indexed by that are positive semidefinite and have trace , let and be their respective smallest eigenvalues, counted with multiplicity, and set , using continuous functional calculus for the square root. Define the extended-real quantity to equal when , and otherwise; the matrix functions use continuous functional calculus with the scalar convention . Then , and, if , , with the real right-hand side embedded into the extended reals, where if and otherwise. All logarithms are natural. Singular , coincident matrices, and one-dimensional matrices are included; when , only the eigenvalue-difference inequality is asserted.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.