§5.4 (62)–(63): superadditivity and optimal-average factorization
OpenQAlgorithms.Papers.Independent.Gap48.P18.joint_set_capacity_superadditivityLet be nonempty marginal state sets, and let be all joint states with marginals in those sets. Including infinite values,
When both marginal capacities are finite and equality holds, . Strict inequality is possible: for identical infinite-entropy singleton marginals the joint capacity is infinite whereas both singleton capacities are zero. Conversely, even finite joint capacity and a product optimal average do not imply equality: identical uniform rank-two singleton marginals give such a counterexample. This concerns all joint states, rather than a product-state-only set or a tensor channel's output set.
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
/-- §5.4 (62)–(63): superadditivity and optimal-average factorization, arXiv:quant-ph/0510073v2, PDF pp.63.
The infinite-entropy isomorphic-singleton example is represented with identical coordinate copies. A finite rank-two product-center counterexample witnesses failure of the converse. -/
theorem joint_set_capacity_superadditivity {I J : Type} [Countable I] [Countable J]
[Nonempty I] [Nonempty J] (A : Set (State I)) (B : Set (State J))
(hA : A.Nonempty) (hB : B.Nonempty) :
setChiCapacity A + setChiCapacity B ≤ setChiCapacity (jointMarginalConstraintSet A B) ∧
(∀ hAB : (jointMarginalConstraintSet A B).Nonempty, setChiCapacity A < ⊤ → setChiCapacity B < ⊤ →
setChiCapacity (jointMarginalConstraintSet A B) = setChiCapacity A + setChiCapacity B →
(optimalAverage (jointMarginalConstraintSet A B) hAB).coefficients =
productCoeff (optimalAverage A hA).coefficients (optimalAverage B hB).coefficients) ∧
(∀ rho : State I, stateEntropyNats rho = ⊤ → setChiCapacity (couplingSet rho rho) = ⊤ ∧
setChiCapacity ({rho} : Set (State I)) = 0) ∧
(∃ (rho : State (Fin 2)) (hC : (couplingSet rho rho).Nonempty),
rho.coefficients = (1 / 2 : ℂ) • (1 : Matrix (Fin 2) (Fin 2) ℂ) ∧
setChiCapacity ({rho} : Set (State (Fin 2))) = 0 ∧
0 < setChiCapacity (couplingSet rho rho) ∧ setChiCapacity (couplingSet rho rho) < ⊤ ∧
(optimalAverage (couplingSet rho rho) hC).coefficients =
productCoeff rho.coefficients rho.coefficients) := 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 countable nonempty label sets, and let be nonempty sets of states on , respectively, with specified nonemptiness witnesses. For any label set , a state is a complex matrix admitting an expansion , where and , with real nonnegative finite quadratic forms and summable real diagonal of sum . Let be the infimum of those sums over such expansions, with empty infimum , and give states the topology generated by , for states and , and its Borel measurable structure. Define
where are finite principal compressions, , and matrix logarithms use continuous functional calculus with the total natural logarithm. For a measure , let and . Let be the supremum of over Borel probability measures with finite topological support contained in , with empty supremum . For a nonempty and a specified nonemptiness witness, let select a state with for all , if one exists, and otherwise select a member of using that witness. Let consist of states on for which some and satisfy
for all relevant indices, and put . Four assertions hold. First,
Second, for every nonemptiness witness for , if and are finite and , then the selected state has coefficients
Third, for every state on , implies and . Fourth, there exist a state on the two-element set and a nonemptiness witness for such that
The first inequality permits infinite capacities; finiteness is imposed only in the indicated later clauses.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.