A four-party witness separating the old Linden–Winter inequality
ProvedQAlgorithms.Papers.Independent.Intake100.P66.lindenWinter_independentOn the four distinct labels , let be the normalized real set function with values in the order given by
Write and . The function satisfies all SSA and WMO instances and the constraints , while
For a normalized set function , define the three new fixed-label residuals
Each is nonnegative. Consequently the old residual is not a finite nonnegative combination of these three fixed-label forms and arbitrary basic instances, plus any real combination of the three zero-constraint forms. This is a set-function witness of linear independence, without asserting that is entropic or making a claim about all substitutions of higher-party variants.
import Definitions.Def_QAlgorithms_Papers_Independent_Intake100_P66
noncomputable section
namespace QAlgorithms.Papers.Independent.Intake100.P66
open scoped BigOperators
open QAlgorithms (IsDensityMatrix vnEntropy)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.10, final paragraph of Section V: the printed table satisfies the basic
inequalities and old constraints, violates the old residual, and satisfies the
three new fixed-label forms. Consequently there is no finite linear derivation
of the old form from these three forms, the basics and the old zero constraints. -/
theorem lindenWinter_independent :
(∀ L : Form (entropyParty 1), QuantumBasic L → 0 ≤ evaluateEntropyForm L oldWitness) ∧
(∀ Z ∈ oldConstraints, evaluateEntropyForm Z oldWitness = 0) ∧
evaluateEntropyForm oldForm oldWitness = -2 ∧
(∀ L : Form (entropyParty 1), NewFourParty L → 0 ≤ evaluateEntropyForm L oldWitness) ∧
¬ Derivable {L | QuantumBasic L ∨ NewFourParty L} oldConstraints oldForm := by sorry
end QAlgorithms.Papers.Independent.Intake100.P66
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be four distinct labels, corresponding respectively to the three elements of and the sole element of . Forms are all functions from subsets of to , with pointwise arithmetic. Write concatenated labels for sets, define when and otherwise for nonempty , and define . Define the set function by
Let consist of all forms of either shape
where are pairwise disjoint; any of these sets may be empty. Let consist of the three forms
Define
The theorem asserts simultaneously that for every form , that for every , that , that for every form , and that there do not exist a natural number , forms , nonnegative real weights , and arbitrary real coefficients for , such that the following equality of forms holds:
Here is included, with its first sum equal to zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.