Min/max control of the convergence parameter
OpenQAlgorithms.Papers.Independent.Support50.P23.upsilonMinMaxBoundLet be a normalized finite-dimensional state and . With all entropies in bits, both
and
hold. Here uses the fixed reference , whereas the min and max entropies on the right are optimized. This controls convergence without a dimension-of- factor.
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 IV, PDF p.5: both the H_{3/2} comparison and dimension-free min/max
bound on the COMPUTED convergence parameter. -/
theorem upsilonMinMaxBound [Nonempty A] [Nonempty B]
(rho : Matrix (A × B) (A × B) ℂ) (hrho : IsDensityMatrix rho) :
minEntropy rho ≤ finiteAlpha rho (traceLeft rho) (3 / 2) ∧
entropyConvergenceParameter rho (traceLeft rho) ≤
exp2Extended (-minEntropy rho * ((1 / 2 : ℝ) : EReal)) +
exp2Extended (dualMaxEntropy rho * ((1 / 2 : ℝ) : EReal)) + 1 := 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 be positive semidefinite of trace . Write , and for every positive semidefinite trace-one matrix on put . Define
where , , and for . Let , set if , and otherwise set ; also set , where the inverse square root assigns zero at zero eigenvalues. With , , for finite , and , the two asserted bounds are
All entropy suprema and their arithmetic use the extended reals, while and the second inequality take values in the extended nonnegative reals.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.