Corollary 6: strict conditional-entropy concavity at a faithful average
OpenQAlgorithms.Papers.Independent.Gap48.P45.finiteConditionalEntropy_strictConcavityAll physical Hilbert spaces are nonzero complex separable Hilbert spaces, with finite dimensions included. States are positive trace-class operators of trace one, channels are completely positive and trace preserving on the entire trace class, and logarithms are natural. Inner products are conjugate-linear in the first argument. Let be a finite or countable ensemble on . Its computed average is faithful and satisfies . Assume the pointwise condition for every . With , the weighted series is absolutely convergent and
In infinite dimension the finite constituent ranks may be unbounded. Their entropy finiteness for positive weights follows from the average assumptions.
This result gives a rank-dependent strictness criterion for conditional-entropy concavity.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P45
noncomputable section
open Filter MeasureTheory
open scoped BigOperators ENNReal Topology
attribute [local instance] Classical.propDecidable Classical.decEq
attribute [local instance] IsStarNormal.instContinuousFunctionalCalculus
namespace QAlgorithms.Papers.Independent.Gap48.P45
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33
(State IsTraceClass IsTraceClassChannel traceSize traceClosure rankOne productCoeff tensorApply)
open QAlgorithms.Papers.Independent.Frontier18.P01 (Channel Complementary traceFirst traceSecond)
open QAlgorithms.Papers.Independent.Frontier18.P07
(GeneralizedEnsemble averageCoefficients extendedEntropyNats extendedRelativeEntropyNats ensembleHolevo pureStates finiteEnsembleCapacity)
open QAlgorithms.Papers.Independent.Frontier18.P18
(operatorCoeff boundedOperator conjugateCoeff ReversibleOn IsometricallyEquivalent
IsParsevalFrame IsKrausRepresentation)
open QAlgorithms.Papers.Independent.Claimed50.P16 (tensorRankLE)
open QAlgorithms.Papers.Independent.Next46.P31 (positiveSquareRoot)
open QAlgorithms.Papers.Independent.Next46.P42 (minimumOutputEntropy)
/-- Corollary 6, PDF p.22: strict concavity at a faithful average. The rank
condition is POINTWISE, allowing unbounded finite ranks when H_A is infinite.
Finiteness of positive-weight component entropies is not an extra premise. -/
theorem finiteConditionalEntropy_strictConcavity
{I J : Type} [Countable I] [Countable J] [Nonempty I] [Nonempty J]
(e : DiscreteEnsemble (I × J)) (hFullRank : FullRank (discreteAverageCoefficients e))
(hJoint : extendedEntropyNats (discreteAverageCoefficients e) < ⊤)
(hMarginal : extendedEntropyNats (traceFirst (discreteAverageCoefficients e)) < ⊤)
(hRank : ∀ i, operatorRank (boundedOperator (e.state i).coefficients) < dimensionCount I) :
Summable (fun i => e.weight i * separableConditionalEntropyNats (e.state i).coefficients) ∧
(∑' i, e.weight i * separableConditionalEntropyNats (e.state i).coefficients) <
separableConditionalEntropyNats (discreteAverageCoefficients e) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be countable, nonempty types, , and an ensemble of states on , with and a convergent weight series summing to . Here a state is a matrix admitting , with , having real, nonnegative quadratic forms on every finite coordinate set and a summable real diagonal of sum . Let be a chosen bounded operator having coordinate matrix , or if none exists, and let . Define
For any coefficient matrix , put
where is the finite coordinate compression, , , and sends a finite extended nonnegative real to its real value and sends to . Assume is injective, , and . Assume also, for every , including zero-weight indices, that the algebraic dimension of , with infinite dimensions replaced by , is strictly less than the cardinality of , also with infinite cardinalities replaced by . Then the real series is summable and
For finite , the rank condition means rank at most ; for infinite , it requires each individual state to have finite rank, without a common finite rank bound.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.