Corollary 11
OpenQAlgorithms.Papers.Independent.Gap48.P18.optimal_measure_capacity_bounded_by_average_entropyIf a nonempty closed set has finite capacity and admits an optimal measure, then
The right side may be infinite. This is a necessary condition for existence of an optimal law.
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 11, arXiv:quant-ph/0510073v2, PDF pp.40.
-/
theorem optimal_measure_capacity_bounded_by_average_entropy {I : Type}
[Countable I] [Nonempty I] (A : Set (State I)) (hA : A.Nonempty)
(hclosed : IsClosed A) (hfinite : setChiCapacity A < ⊤)
(hoptimal : ∃ mu, OptimalMeasure A mu) :
setChiCapacity A ≤ stateEntropyNats (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. States are complex matrices admitting expansions , with and , having real nonnegative finite quadratic forms and a summable real diagonal of sum . Let be the infimum of these expansion costs in , with empty infimum , and use the state topology generated by , . Define
where the empty compression is included, if , and otherwise. Here in , and the continuous functional calculus uses the total real logarithm with . For a Borel probability measure , write and . Let be a nonempty closed state set, and let be the supremum of over probability measures with finite topological support contained in . Assume that there exists a Borel probability measure with -almost every state in and ; this attaining measure is not required to have finite support. Define by choosing a state satisfying for every , if one exists, and otherwise choosing a member of . Then , as an inequality in ; the conclusion allows .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.