§4.3: generalized-ensemble bounds and supremum
OpenQAlgorithms.Papers.Independent.Gap48.P18.generalized_ensemble_capacity_and_deficitLet be nonempty, closed, and of finite capacity. If is the set of Borel probability laws concentrated on , then
For every such law, with average , one has and
Both quantities subtracted in the deficit are finite; average entropy need not be finite. This extends the finite-ensemble bounds to arbitrary generalized ensembles.
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
/-- §4.3: generalized-ensemble bounds and supremum, arXiv:quant-ph/0510073v2, PDF pp.39.
-/
theorem generalized_ensemble_capacity_and_deficit {I : Type} [Countable I] [Nonempty I]
(A : Set (State I)) (hA : A.Nonempty) (hclosed : IsClosed A)
(hfinite : setChiCapacity A < ⊤) :
setChiCapacity A = (⨆ mu : {mu : GeneralizedEnsemble I //
MeasureConcentratedOn (mu : Measure (State I)) A}, measureHolevo (mu.val : Measure (State I))) ∧
∀ mu : GeneralizedEnsemble I, MeasureConcentratedOn (mu : Measure (State I)) A →
(∫⁻ rho, stateRelativeEntropyNats rho (optimalAverage A hA) ∂(mu : Measure (State I))) ≤ setChiCapacity 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 countable and nonempty. A state is a complex matrix admitting , with and , whose finite quadratic forms are real and nonnegative and whose real diagonal is summable with sum . Define as the infimum of such expansion sums, with empty infimum , and give states the topology generated by for states and real . Define
where the empty principal submatrix is included, , and matrix logarithms use continuous functional calculus of the natural logarithm with . For a Borel probability measure , let , , and be its state average under the fixed chosen continuous barycenter map, whose coordinates are integrable and equal these integrals. For a state set , let be the supremum of over probability measures with finite topological support contained in . Suppose is nonempty and closed and . Let be a chosen state satisfying for all , if one exists, and otherwise the member of chosen from its given nonemptiness hypothesis. Then
For every Borel probability measure assigning full measure to , all of the following hold:
Here and are the real values of the finite extended quantities, and the last inequality uses extended-nonnegative-real arithmetic.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.