Collision relative entropy is bounded by max-relative entropy
ProvedQAlgorithms.Papers.Independent.Advance50.P07.collision_le_maxLet act on a nonzero finite-dimensional complex Hilbert space, with . Use the unnormalized Petz collision divergence on containing supports and . Then
The inverse acts on the spectral support. Unsupported nonzero has value and has value on both sides. Neither nor is required to have trace one. This compares collision and max-relative entropic controls.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P07
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology
open Filter
namespace QAlgorithms.Papers.Independent.Advance50.P07
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower SupportIncluded)
open QAlgorithms.Papers.Independent.Dependency50.P09 (relativeD petzD)
open QAlgorithms.Papers.Independent.Dependency50.P35 (maxRelative Density elog)
open QAlgorithms.Papers.Independent.Information100.P63 (Mat)
open QAlgorithms.Papers.Independent.Dependency50.P19 (marginalRA marginalRB)
open QAlgorithms.Papers.Independent.Support50.P21 (PositiveTensorBasis)
/-- Lemma 7, PDF pp.5–6. Petz order two has no trace normalization;
rho=0 gives -infinity, unsupported nonzero rho gives +infinity. -/
theorem collision_le_max {I : Type} [Fintype I] [DecidableEq I] [Nonempty I]
(rho sigma : Mat I) (hrho : rho.PosSemidef) (hsigma : sigma.PosSemidef)
(htrace : rho.trace.re ≤ 1) : petzD 2 rho sigma ≤ maxRelative rho sigma := by sorry
end QAlgorithms.Papers.Independent.Advance50.P07
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For any finite nonempty type with decidable equality and positive semidefinite complex matrices on satisfying , define
where is continuous functional calculus for the function taking value at zero and at nonzero , and for , while for . The declaration asserts
with the infimum taken in the extended reals. No positive lower bound or trace-one requirement is imposed on , and no trace bound is imposed on . In particular, is included: its left side is ; an empty set on the right has infimum .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.