Relative entropy of steering is a convex steering monotone
OpenQAlgorithms.Papers.Independent.Intakethird100.P36.relativeEntropy_convexMonotoneFor normalized assemblages with the same finite alphabets and Bob space, let be the optimized distinguishability in (18). It maximizes, over every complete Bob instrument and every normalized input kernel , the sum of and . Here , , and is computed from . All logarithms are natural, support failures have divergence , and zero-weight terms vanish. Define
The stated maxima and minima are attained, and is finite, nonnegative, zero on LHS, convex, and nonincreasing on average under every complete 1W-LOCC instrument. Convexity includes both endpoints; averaging uses the first assemblage’s outcome law and positive-mass conditional outputs. These properties make a convex steering monotone; no converse to vanishing on LHS is asserted.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P36
noncomputable section
open scoped BigOperators ENNReal ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakethird100.P36
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
attribute [local instance] Classical.propDecidable
variable {d r s df rf sf m : ℕ}
/-- Theorem 2, PDF p.6, (18),(20); proof pp.10–11. The extrema written as
max/min in the source are retained as explicit attainment obligations. The
steering value is finite; pairwise assemblage divergence may be infinite. -/
theorem relativeEntropy_convexMonotone :
(∀ (d r s : ℕ) (rho sigma : AssemblageBlocks d r s),
IsNormalized rho → IsNormalized sigma → EntropyMaximum rho sigma) ∧
(∀ (d r s : ℕ) (rho : AssemblageBlocks d r s), IsNormalized rho →
steeringEntropy rho ≠ ⊤ ∧ ∃ sigma : AssemblageBlocks d r s,
IsNormalized sigma ∧ HasFiniteLHSModel sigma ∧
assemblageEntropy rho sigma = steeringEntropy rho) ∧
IsConvexSteeringMonotone relativeEntropyMeasure := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For a family of complex matrices, write and . A normalized family means , positive semidefinite blocks, setting-independent outcome sums, and ; a finite hidden-state model additionally means that, for some natural , probability distributions and and positive semidefinite trace-one matrices satisfy . Define an extended nonnegative matrix divergence to be unless both matrices are positive semidefinite of trace and ; otherwise it is
regarded as an extended nonnegative real, with matrix functions interpreted by the continuous functional calculus and real logarithms used. An entropy strategy for dimensions consists of a natural number of outcomes, matrices with , and probability distributions on . For such a strategy , define and the matrix indexed by to have entry when and otherwise. Define as if , as if and , and as if , where in the extended nonnegative reals. Set
All sums, suprema, and infima defining use extended nonnegative arithmetic, including , and . The declaration asserts three things: for every natural and every pair of normalized families of those dimensions, some entropy strategy attains ; for every normalized , and there exists a normalized finite-hidden-state family attaining ; and the real-valued just defined is nonnegative on all normalized families, equals on every normalized family with a finite hidden-state model, is convex on normalized families, and is strongly monotone in the following precise sense. For every choice of natural , every protocol with positive input and output dimensions, matrices satisfying , input distributions and output distributions , and every normalized , completeness implies , where
Convexity here requires, for every natural , normalized , and real , the inequality . The assertions conditioned on normalization are vacuous whenever any of is zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.