Regularized spectral formula and min-entropy comparison
ProvedQAlgorithms.Papers.Independent.Support50.P23.alphaInfinityComparisonLet and be normalized finite-dimensional states and write and in orthonormal eigenbases. Then
The limit is extended-real convergence and the maximum retains its overlap restriction. This compares the limiting Petz entropy with fixed-reference min entropy.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P23
noncomputable section
open Filter
open scoped ENNReal ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Support50.P23
attribute [local instance] Classical.propDecidable
-- Exact accepted bodies. Other similarly named catalogue entries use different
-- smoothing, conditioning order, logarithm base, or channel-level objects.
open QAlgorithms.Papers.Independent.Gap20.P03 (fixedMin)
open QAlgorithms.Papers.Independent.Dependency50.P36 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P67 (IsSubnormalized)
open QAlgorithms.Papers.Independent.Information100.P69 (matrixPower)
variable {A B C D I : Type*}
variable [Fintype A] [Fintype B] [Fintype C] [Fintype D] [Fintype I]
variable [DecidableEq A] [DecidableEq B] [DecidableEq C] [DecidableEq D] [DecidableEq I]
/-- Section II, PDF p.4: overlap-restricted regularized spectral maximum and its
comparison with fixed-reference min entropy, including singular sigma. -/
theorem alphaInfinityComparison [Nonempty A] [Nonempty B]
(rho : Matrix (A × B) (A × B) ℂ) (sigma : Matrix B B ℂ)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(s t : NonnegativeSpectralDecomposition (A × B)) (hs : s.operator = rho)
(ht : t.operator = identityTensorReference (A := A) sigma) :
Tendsto (spectralLog s t) (nhdsWithin 0 (Set.Ioi 0))
(nhds (alphaEntropy rho sigma ⊤)) ∧
alphaEntropy rho sigma ⊤ ≤ fixedMin rho sigma := by sorry
end QAlgorithms.Papers.Independent.Support50.P23
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be nonempty finite types with decidable equality, and let on and on be positive semidefinite matrices of trace . Suppose and each consist of nonnegative real values indexed by and an orthonormal basis of , with
Here , and zero spectral values are allowed. Define and for . For , let at if , with value there otherwise; for with failed support inclusion also set ; in all remaining cases put , where assigns zero at zero eigenvalues. Set . Then, in the extended-real topology,
The limit is taken through ; the support inclusion is not a hypothesis.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.