Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Corollary 5: nonzero rays I and II are not entropic

Open
QAlgorithms.Papers.Independent.Intakethird100.P97.rays_not_entropic

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let ρABCD\rho_{ABCD}ρABCD​ be a positive semidefinite complex density matrix of trace one on four finite-dimensional tensor factors A,B,C,DA,B,C,DA,B,C,D, each of positive dimension (dimension one is allowed). Every S(X)S(X)S(X) is the base-two von Neumann entropy of the actual XXX marginal of this same state, with 0log⁡20=00\log_2 0=00log2​0=0. For disjoint groups write S(X∣Y)=S(XY)−S(Y)S(X\mid Y)=S(XY)-S(Y)S(X∣Y)=S(XY)−S(Y), I(X;Y)=S(X)+S(Y)−S(XY)I(X;Y)=S(X)+S(Y)-S(XY)I(X;Y)=S(X)+S(Y)−S(XY), and I(X;Z∣Y)=S(XY)+S(YZ)−S(XYZ)−S(Y)I(X;Z\mid Y)=S(XY)+S(YZ)-S(XYZ)-S(Y)I(X;Z∣Y)=S(XY)+S(YZ)−S(XYZ)−S(Y). In the coordinate order (A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ABD,ACD,BCD,ABCD)(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ABD,ACD,BCD,ABCD)(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ABD,ACD,BCD,ABCD), define the two formal entropy vectors by

v1=(3,3,2,2,4,3,3,3,3,4,4,4,3,3,2),v2=(3,3,3,3,4,4,4,4,4,6,5,5,5,5,2).v_1=(3,3,2,2,4,3,3,3,3,4,4,4,3,3,2),\qquad v_2=(3,3,3,3,4,4,4,4,4,6,5,5,5,5,2).v1​=(3,3,2,2,4,3,3,3,3,4,4,4,3,3,2),v2​=(3,3,3,3,4,4,4,4,4,6,5,5,5,5,2).

Set the empty coordinate to zero. Mutual information and conditional mutual information of these formal vectors mean the corresponding linear combinations of their coordinates. For every t>0t>0t>0,

(S(X))X≠∅∉{tv1,tv2}.(S(X))_{X\ne\varnothing}\notin\{t v_1,t v_2\}.(S(X))X=∅​∈/{tv1​,tv2​}.

Both positive rays satisfy all basic inequalities and the three constraints I(A;C∣B)=I(B;C∣A)=I(A;B∣D)=0I(A;C\mid B)=I(B;C\mid A)=I(A;B\mid D)=0I(A;C∣B)=I(B;C∣A)=I(A;B∣D)=0, but have I(C;D)<I(C;AB)I(C;D)<I(C;AB)I(C;D)<I(C;AB), so they lie in the slice removed by the new inequality within that constrained face. This excludes exact finite-dimensional realization, with no assertion about approximating these rays by entropic vectors.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P97
Formal statement
noncomputable section

namespace QAlgorithms.Papers.Independent.Intakethird100.P97

attribute [local instance] Classical.propDecidable Classical.decEq

local notation "A" => ({0} : Finset (Fin 4))

local notation "B" => ({1} : Finset (Fin 4))

local notation "C" => ({2} : Finset (Fin 4))

local notation "D" => ({3} : Finset (Fin 4))

/-- PDF p.6, Corollary 5: neither nonzero ray is exactly entropic in finite
systems. The zero endpoint is excluded, and no assertion about limit points is made. -/
theorem rays_not_entropic (q : FourPartyState) (t : ℝ) (ht : 0 < t) :
    (¬ ((∀ s, fourPartyEntropyBits q s = t * rayOne s) ∨ (∀ s, fourPartyEntropyBits q s = t * rayTwo s))) ∧
    (∀ h ∈ ({rayOne, rayTwo} : Set (Finset (Fin 4) → ℝ)),
      BasicInequalities (fun s => t * h s) ∧ Constraints (fun s => t * h s) ∧
      mutualValue (fun s => t * h s) C D < mutualValue (fun s => t * h s) C (A ∪ B)) := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P97

end
Source
A new inequality for the von Neumann entropy, arXiv:quant-ph/0406162v1, PDF p. 6, Corollary 5
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

Let qqq be any four-party state, consisting of positive natural-number dimensions did_idi​ for i∈Ω={0,1,2,3}i\in\Omega=\{0,1,2,3\}i∈Ω={0,1,2,3}, allowing di=1d_i=1di​=1, and a positive semidefinite complex matrix ρ\rhoρ of trace 111 indexed by ∏i{0,…,di−1}\prod_i\{0,\ldots,d_i-1\}∏i​{0,…,di​−1}. For s⊆Ωs\subseteq\Omegas⊆Ω, put Hsq=−Re⁡tr⁡f(ρs)H_s^q=-\operatorname{Re}\operatorname{tr}f(\rho_s)Hsq​=−Retrf(ρs​), where ρs\rho_sρs​ sums equal row and column coordinates outside sss, and f(u)=ulog⁡2uf(u)=u\log_2uf(u)=ulog2​u is applied by functional calculus with 0log⁡20=00\log_2 0=00log2​0=0. Define real functions r1,r2r_1,r_2r1​,r2​ on these subsets using the mask m(s)=∑i∈s2im(s)=\sum_{i\in s}2^im(s)=∑i∈s​2i:

m(s)0123456789101112131415r1(s)0334233423344332r2(s)0334344534456552\begin{array}{c|rrrrrrrrrrrrrrrr} m(s)&0&1&2&3&4&5&6&7&8&9&10&11&12&13&14&15\\ \hline r_1(s)&0&3&3&4&2&3&3&4&2&3&3&4&4&3&3&2\\ r_2(s)&0&3&3&4&3&4&4&5&3&4&4&5&6&5&5&2 \end{array}m(s)r1​(s)r2​(s)​000​133​233​344​423​534​634​745​823​934​1034​1145​1246​1335​1435​1522​​

Let A,B,C,DA,B,C,DA,B,C,D be the fixed subsets of Ω\OmegaΩ referenced in the declaration, whose elements are not supplied, and use concatenated subscripts for unions. For every real t>0t>0t>0, neither Hsq=t r1(s)H_s^q=t\,r_1(s)Hsq​=tr1​(s) for every subset sss, nor Hsq=t r2(s)H_s^q=t\,r_2(s)Hsq​=tr2​(s) for every subset sss. Moreover, for each r∈{r1,r2}r\in\{r_1,r_2\}r∈{r1​,r2​}, the function Fs=t r(s)F_s=t\,r(s)Fs​=tr(s) satisfies all of

F∅=0,Fx≥0for every x⊆Ω,Fx∪y−Fy+Fx≥0for every disjoint x,y,Fz∪x−Fx+Fz∪y−Fy≥0for every pairwise disjoint x,y,z,Fx+Fy−Fx∪y≥0for every disjoint x,y,Fx∪y+Fy∪z−Fx∪y∪z−Fy≥0for every pairwise disjoint x,z,y,FAB+FBC−FABC−FB=0,FAB+FAC−FABC−FA=0,FAD+FBD−FABD−FD=0,FC+FD−FCD<FC+FAB−FABC.\begin{gathered} F_\varnothing=0,\qquad F_x\ge0\quad\text{for every }x\subseteq\Omega,\\ F_{x\cup y}-F_y+F_x\ge0 \quad\text{for every disjoint }x,y,\\ F_{z\cup x}-F_x+F_{z\cup y}-F_y\ge0 \quad\text{for every pairwise disjoint }x,y,z,\\ F_x+F_y-F_{x\cup y}\ge0 \quad\text{for every disjoint }x,y,\\ F_{x\cup y}+F_{y\cup z}-F_{x\cup y\cup z}-F_y\ge0 \quad\text{for every pairwise disjoint }x,z,y,\\ F_{AB}+F_{BC}-F_{ABC}-F_B=0,\qquad F_{AB}+F_{AC}-F_{ABC}-F_A=0,\qquad F_{AD}+F_{BD}-F_{ABD}-F_D=0,\\ F_C+F_D-F_{CD}<F_C+F_{AB}-F_{ABC}. \end{gathered}F∅​=0,Fx​≥0for every x⊆Ω,Fx∪y​−Fy​+Fx​≥0for every disjoint x,y,Fz∪x​−Fx​+Fz∪y​−Fy​≥0for every pairwise disjoint x,y,z,Fx​+Fy​−Fx∪y​≥0for every disjoint x,y,Fx∪y​+Fy∪z​−Fx∪y∪z​−Fy​≥0for every pairwise disjoint x,z,y,FAB​+FBC​−FABC​−FB​=0,FAB​+FAC​−FABC​−FA​=0,FAD​+FBD​−FABD​−FD​=0,FC​+FD​−FCD​<FC​+FAB​−FABC​.​

All subset quantifiers include empty subsets.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Nov 1, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me