Unnumbered result: concavity of finite quantum conditional entropy
OpenQAlgorithms.Papers.Independent.Gap48.P45.finiteConditionalEntropy_concavityAll 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 , with average such that and are finite. Put on this finite-entropy domain. Then the weighted series is absolutely convergent and
No faithful-average or rank restriction is needed.
This result expresses partial-trace information monotonicity as 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)
/-- PDF p.22 after (21): concavity on the finite joint/marginal entropy domain.
No faithful-average assumption; absolute summability is a conclusion. -/
theorem finiteConditionalEntropy_concavity
{I J : Type} [Countable I] [Countable J] [Nonempty I] [Nonempty J]
(e : DiscreteEnsemble (I × J))
(hJoint : extendedEntropyNats (discreteAverageCoefficients e) < ⊤)
(hMarginal : extendedEntropyNats (traceFirst (discreteAverageCoefficients e)) < ⊤) :
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 . A state on is a coefficient matrix admitting , with , whose quadratic forms on every finite coordinate set are real and nonnegative and whose real diagonal is summable with sum . Let be an ensemble of such states, with and a convergent weight series of sum . For any coefficient matrix , let be a chosen bounded operator with coordinate matrix , or if none exists, and write . The average used in the declaration is
For a matrix on any relevant index type, define
where is the finite coordinate compression, , and . Define the -marginal by
and put , where is the ordinary real value when and is when . If and , then the real series is summable and
The states at zero-weight indices are included, and the displayed definition of the conditional quantity remains total even when an individual entropy is infinite.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.