Corollary 4
OpenQAlgorithms.Papers.Independent.Gap48.P18.finite_ensemble_capacity_deficitLet be nonempty with finite capacity and let be a finite ensemble of states in , with average . Then and are finite, and
No finite-entropy assumption on the average is required. The deficit controls its distance to the optimal average.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P18
noncomputable section
open MeasureTheory Filter
open scoped ENNReal NNReal Topology Matrix.Norms.L2Operator
open QAlgorithms.Papers.Independent.Dependency50.P33
(State PureState traceSize traceClosure IsTraceClassChannel productCoeff)
open QAlgorithms.Papers.Independent.Frontier18.P07
(GeneralizedEnsemble HasFiniteSupport HasAverage averageCoefficients
extendedEntropyNats extendedRelativeEntropyNats
finiteEnsembleCapacity pureStates)
open QAlgorithms.Papers.Independent.Frontier18.P01 (traceFirst traceSecond)
namespace QAlgorithms.Papers.Independent.Gap48.P18
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Corollary 4, arXiv:quant-ph/0510073v2, PDF pp.27.
-/
theorem finite_ensemble_capacity_deficit {I : Type} [Countable I] [Nonempty I]
(A : Set (State I)) (hA : A.Nonempty) (hfinite : setChiCapacity A < ⊤)
(mu : GeneralizedEnsemble I) (hmu : FiniteEnsembleOn mu A) :
measureHolevo (mu : Measure (State I)) < ⊤ ∧
stateRelativeEntropyNats (probabilityAverage mu) (optimalAverage A hA) < ⊤ ∧
stateRelativeEntropyNats (probabilityAverage mu) (optimalAverage A hA) ≤
ENNReal.ofReal ((setChiCapacity A).toReal - (measureHolevo (mu : Measure (State I))).toReal) ∧
distanceSquared (probabilityAverage mu) (optimalAverage A hA) / 2 ≤
stateRelativeEntropyNats (probabilityAverage mu) (optimalAverage A hA) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P18
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be an at most countable, nonempty index set. A state is a complex matrix admitting , with and , having real nonnegative finite quadratic forms and a summable real diagonal of sum . For any matrix , let be the infimum of over these representations, with empty infimum ; state topology is generated by , . Define as the supremum over finite principal compressions , including the empty one, of when , and otherwise. Here in , and uses the total real logarithm with . For any Borel probability measure , write and . Let be nonempty, and let be the supremum of over probability measures with finite topological support contained in . Let be the state chosen from those satisfying for all , if such states exist, and otherwise a chosen member of . For every probability measure with finite topological support contained in , let be its state average, obtained from a fixed chosen continuous barycenter map; every coordinate is integrable and . Then , , and
The superscript “real” denotes the extended-nonnegative-real conversion to , which sends to ; both quantities converted in this displayed difference are asserted finite here.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.