Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Theorem 1: correlation information is additive over every cluster partition

Open
QAlgorithms.Papers.Independent.Intakethird100.P63.theorem1_clusterAdditivity

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

prove2quantum

All states below are positive trace-class density operators of trace one on completed complex Hilbert tensor products, represented in countable orthonormal coordinates. Finite dimensional systems are included. Entropies use natural logarithms and the convention 0log⁡0=00\log 0=00log0=0. Every subsystem entropy occurring in an entropy difference is finite; this is the proof-supported finite-entropy reading of the source, and imposes no finite Hilbert dimension.

Let N≥1N\ge1N≥1, let ρ\rhoρ be an NNN-party state, and let Π\PiΠ be any partition of its parties into nonempty clusters CCC. Write SC=S(ρC)S_C=S(\rho_C)SC​=S(ρC​) for the entropy of its computed cluster marginal, IC=∑n∈CS{n}−SCI_C=\sum_{n\in C}S_{\{n\}}-S_CIC​=∑n∈C​S{n}​−SC​, and IΠ=∑C∈ΠSC−S{1,…,N}I_\Pi=\sum_{C\in\Pi}S_C-S_{\{1,\ldots,N\}}IΠ​=∑C∈Π​SC​−S{1,…,N}​. Then

I{1,…,N}=IΠ+∑C∈ΠIC.I_{\{1,\ldots,N\}}=I_\Pi+\sum_{C\in\Pi}I_C.I{1,…,N}​=IΠ​+C∈Π∑​IC​.

This separates correlations among clusters from correlations within them. Singleton clusters have zero internal correlation, and the one-cluster partition is included.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P63
Formal statement
noncomputable section

open scoped ENNReal BigOperators

namespace QAlgorithms.Papers.Independent.Intakethird100.P63

attribute [local instance] Classical.propDecidable Classical.decEq

-- Reuse the accepted nuclear trace-class, positive, trace-one predicate verbatim.

open QAlgorithms.Papers.Independent.Dependency50.P33 (IsDensity)

open QAlgorithms.Papers.Independent.Dependency50.P13 (finiteRelativeEntropy)

/-- Theorem 1, PDF pp.2–3, (6): every cluster partition is allowed, including the
one-block partition and all-singleton partition. -/
theorem theorem1_clusterAdditivity {n : ℕ} (hn : 1 ≤ n)
    (rho : (Matrix (Fin n → ℕ) (Fin n → ℕ) ℂ)) (hrho : IsDensity rho)
    (hfinite : FiniteSubsystemEntropies rho)
    (P : Finset (Cluster n)) (hP : IsPartition P) :
    clusterInformation rho Finset.univ = amongCorrelation rho P + ∑ C ∈ P, clusterInformation rho C := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P63

end
Source
On Mutual Information in Multipartite Quantum States and Equality in Strong Subadditivity of Entropy, arXiv:quant-ph/0311193v1, PDF p. 3, Theorem 1: additivity of correlation information for every cluster partition
Read-back

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

For every natural number n≥1n\ge1n≥1 and complex kernel ρ\rhoρ on Nn\mathbb N^nNn, assume that it admits an entrywise representation ρ(i,j)=∑rar(i)br(j)‾\rho(i,j)=\sum_r a_r(i)\overline{b_r(j)}ρ(i,j)=∑r​ar​(i)br​(j)​ with square-summable vectors and ∑r∥ar∥∥br∥<∞\sum_r\|a_r\|\|b_r\|<\infty∑r​∥ar​∥∥br​∥<∞, that all its finite quadratic forms ∑i,j∈Fzi‾ρ(i,j)zj\sum_{i,j\in F}\overline{z_i}\rho(i,j)z_j∑i,j∈F​zi​​ρ(i,j)zj​ are real and nonnegative for arbitrary finite FFF and arbitrary complex functions zzz, and that its real diagonal is summable with sum 111. For C⊆U={0,…,n−1}C\subseteq U=\{0,\ldots,n-1\}C⊆U={0,…,n−1}, define RC(x,y)=∑z∈NCcρ(x⊕Cz,y⊕Cz)R_C(x,y)=\sum_{z\in\mathbb N^{C^c}}\rho(x\oplus_C z,y\oplus_C z)RC​(x,y)=∑z∈NCc​ρ(x⊕C​z,y⊕C​z). For any kernel KKK, define H(K)H(K)H(K) to be the infimum of ∑kmax⁡{−wklog⁡wk,0}\sum_k\max\{-w_k\log w_k,0\}∑k​max{−wk​logwk​,0} over entrywise representations K(i,j)=∑kwkuk(i)uk(j)‾K(i,j)=\sum_k w_k u_k(i)\overline{u_k(j)}K(i,j)=∑k​wk​uk​(i)uk​(j)​, where the nonnegative real weights are summable with sum 111, the vectors are square-summable, and vectors with positive weights are unit vectors and mutually orthogonal at distinct indices; the infimum is taken in [0,∞][0,\infty][0,∞], with empty infimum +∞+\infty+∞. Assume H(RC)≠+∞H(R_C)\ne+\inftyH(RC​)=+∞ for every coordinate set CCC, including the empty set, and put S(C)=H(RC).toRealS(C)=H(R_C).\mathrm{toReal}S(C)=H(RC​).toReal. For every finite collection PPP of nonempty coordinate sets that are pairwise disjoint and cover UUU, the asserted equality is

∑i∈US({i})−S(U)=(∑C∈PS(C)−S(U))+∑C∈P(∑i∈CS({i})−S(C)).\sum_{i\in U}S(\{i\})-S(U) = \left(\sum_{C\in P}S(C)-S(U)\right) +\sum_{C\in P}\left(\sum_{i\in C}S(\{i\})-S(C)\right).i∈U∑​S({i})−S(U)=(C∈P∑​S(C)−S(U))+C∈P∑​(i∈C∑​S({i})−S(C)).

Joining configurations in RCR_CRC​ means using the first configuration on CCC and the second on CcC^cCc, and the kernel sums are total infinite sums.

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