Theorem A.16: For cq phi*, law P and measurement D, I(P;D*∘phi*)≤I(P;phi*).
OpenQAlgorithms.Papers.Independent.Renew46.P43.holevoBoundLet be a measurable state-valued channel on a finite intrinsic output system, any input probability measure, and an actual finite or countable POVM. The measured information is the integral of the divergence between its conditional and marginal outcome laws; the right side is the cq mean state divergence.
This is the source result with its stated operational or information-theoretic domain.
import Definitions.Def_QAlgorithms_Papers_Independent_Renew46_P43
noncomputable section
namespace QAlgorithms.Papers.Independent.Renew46.P43
open scoped BigOperators Matrix ComplexConjugate ComplexOrder ENNReal Matrix.Norms.L2Operator
open Filter MeasureTheory
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
open QAlgorithms.Papers.Independent.Information100.P06 (Below)
open QAlgorithms.Papers.Independent.Information100.P60 (copies relativeBits)
open QAlgorithms.Papers.Independent.Dependency50.P19 (count both)
open QAlgorithms.Papers.Independent.Information100.P22 (coherentInformation)
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Claimed50.P40 (InBlocks)
attribute [local instance] QAlgorithms.Papers.Independent.Renew46.P43.matrixMeasurableSpace
/-- Theorem A.16, PDF pp.37,73: Holevo's bound for the actual measurement outcome
law, allowing countable outcomes and arbitrary measurable input distributions. -/
theorem holevoBound {X B : Type*} [MeasurableSpace X] [Countable B] {Y : IntrinsicSystem}
(mu : Measure X) [IsProbabilityMeasure mu]
(W : X → Matrix (Fin Y.dim) (Fin Y.dim) ℂ) (hW : Measurable W)
(hstates : ∀ x, Y.IsState (W x))
(D : B → Matrix (Fin Y.dim) (Fin Y.dim) ℂ) (hD : IsCountablePOVM D)
(hblocks : ∀ b, InBlocks Y.block (D b)) :
cqMeasuredInformation mu W D ≤ cqInformation mu W := by sorry
end QAlgorithms.Papers.Independent.Renew46.P43
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a measurable space, a countable outcome type, a probability measure on , and a system with positive integer dimension and block-label function . Let be measurable, with every positive semidefinite, of trace , and zero between unequal block labels. Let be positive semidefinite matrices whose family sums unconditionally to the identity, and assume whenever . These hypotheses exclude an empty outcome type. Put
using the Bochner integral for , and define the nonnegative extended-real scalar term
For matrices , let if either is not positive semidefinite of trace ; when both are, let it be if , and otherwise
where the functions are applied by continuous functional calculus with . The assertion is the extended-real inequality
where both integrals are lower Lebesgue integrals and the countable sum is the nonnegative extended-real sum.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.