Theorem 1
OpenQAlgorithms.Papers.Independent.Gap48.P18.optimal_average_and_information_radiusFor a nonempty set of density states, write for its Holevo capacity and . Including infinite capacity,
When , exactly one state among all density states satisfies for every . It belongs to the closed convex hull and . Every capacity-approximating sequence of finite ensembles on has averages with . This defines the optimal average without requiring an optimal ensemble.
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
/-- Theorem 1, arXiv:quant-ph/0510073v2, PDF pp.24,25.
-/
theorem optimal_average_and_information_radius {I : Type} [Countable I] [Nonempty I]
(A : Set (State I)) (hA : A.Nonempty) :
setChiCapacity A = (⨅ sigma : State I, radius A sigma) ∧
setChiCapacity A = (⨅ sigma : stateClosedConvexHull A, radius A sigma.val) ∧
(setChiCapacity A < ⊤ →
(∃! omega : State I, RadiusCenter A omega) ∧
RadiusCenter A (optimalAverage A hA) ∧
optimalAverage A hA ∈ stateClosedConvexHull A ∧
radius A (optimalAverage A hA) = setChiCapacity A ∧
∀ seq : ℕ → GeneralizedEnsemble I,
(∀ n, FiniteEnsembleOn (seq n) A) →
Tendsto (fun n => measureHolevo (seq n : Measure (State I))) atTop (𝓝 (setChiCapacity A)) →
HConverges (fun n => probabilityAverage (seq n)) (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 summable products , whose finite quadratic forms are real and nonnegative and whose summable real diagonal has sum . Let be the infimum of over such expansions, with empty infimum ; use the topology generated by , . Define as the supremum over finite principal compressions , including the empty compression, of
where in , and the total real logarithm has . For a Borel probability measure on states, set and . For a nonempty set of states, let be the supremum of over probability measures whose topological support is finite and contained in , let , and let be the states approximable, to every positive -error, by matrices in the real convex hull of 's coefficient matrices. A radius center means a state with for every . Define by choosing a radius center if one exists, and otherwise choosing a member of . Then
If , there is exactly one radius center, is a radius center, , and . Under this same finiteness assumption, for every sequence of probability measures with finite support contained in , implies , where is supplied by a fixed chosen continuous map from probability measures to states whose entries are the integrable coordinate averages .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.