Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Remark 2: explicit SSA-equality mixtures of biorthogonal product components

Open
QAlgorithms.Papers.Independent.Intakethird100.P63.remark2_productComponents

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 (wk,σ12k)(w_k,\sigma_{12}^k)(wk​,σ12k​) be a discrete ensemble of two-party states, with both marginal families orthogonal across distinct positive-weight labels. For every active label choose any normalized third-party density τ3k\tau_3^kτ3k​. Set ρ=∑kwk(σ12k⊗τ3k)\rho=\sum_k w_k(\sigma_{12}^k\otimes\tau_3^k)ρ=∑k​wk​(σ12k​⊗τ3k​), a trace-norm convergent sum. Then

I(1:2)ρ=I(1:23)ρ,I(1:2)_\rho=I(1:23)_\rho,I(1:2)ρ​=I(1:23)ρ​,

where I(A:B)=SA+SB−SA∪BI(A:B)=S_A+S_B-S_{A\cup B}I(A:B)=SA​+SB​−SA∪B​. The third factors may coincide or differ. This constructs concrete members of the SSA-equality family.

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)

/-- Remark 2, PDF p.7: explicit SSA-equality states constructed from biorthogonal
two-party components and arbitrary third-party factors, which may coincide or differ. -/
theorem remark2_productComponents (e : DiscreteDensityEnsemble (Fin 2 → ℕ))
    (hbio : Biorthogonal e {0} {1}) (tau : ℕ → (Matrix ℕ ℕ ℂ))
    (htau : ∀ k, 0 < e.weight k → IsDensity (tau k))
    (hfinite : FiniteSubsystemEntropies (productMixture e tau)) :
    clusterMutualInformation (productMixture e tau) {0} {1} =
      clusterMutualInformation (productMixture e tau) {0} {1, 2} := 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. 7, Remark 2: concrete SSA-equality states from biorthogonal product components
Read-back

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

Let eee consist of nonnegative summable weights wk∈Rw_k\in\mathbb Rwk​∈R of sum 111 and kernels XkX_kXk​ on N2\mathbb N^2N2, and let τk\tau_kτk​ be arbitrary complex kernels on N\mathbb NN. For every kkk with wk>0w_k>0wk​>0, assume both XkX_kXk​ and τk\tau_kτk​ are density kernels: each has an entrywise expansion ∑rur(i)vr(j)‾\sum_r u_r(i)\overline{v_r(j)}∑r​ur​(i)vr​(j)​ by square-summable vectors with ∑r∥ur∥∥vr∥<∞\sum_r\|u_r\|\|v_r\|<\infty∑r​∥ur​∥∥vr​∥<∞, all its finite quadratic forms are real and nonnegative, and its real diagonal is summable with sum 111. No density condition is required at zero weight. For a kernel YYY on Nq\mathbb N^qNq and a set C⊆{0,…,q−1}C\subseteq\{0,\ldots,q-1\}C⊆{0,…,q−1}, define

YC(a,b)=∑z:C∁→NY(a⊔z,b⊔z),Y_C(a,b)=\sum_{z:C^\complement\to\mathbb N}Y(a\sqcup z,b\sqcup z),YC​(a,b)=z:C∁→N∑​Y(a⊔z,b⊔z),

with a,b:C→Na,b:C\to\mathbb Na,b:C→N and coordinate concatenation a⊔za\sqcup za⊔z. Assume that for distinct positive-weight indices k,lk,lk,l, both C={0}C=\{0\}C={0} and C={1}C=\{1\}C={1} satisfy ∑z(Xk)C(a,z)(Xl)C(z,b)=0\sum_z(X_k)_C(a,z)(X_l)_C(z,b)=0∑z​(Xk​)C​(a,z)(Xl​)C​(z,b)=0 for all a,ba,ba,b. Define the three-coordinate kernel

T(x,y)=∑k=0∞wkXk((x0,x1),(y0,y1))τk(x2,y2).T(x,y)=\sum_{k=0}^{\infty}w_k X_k\bigl((x_0,x_1),(y_0,y_1)\bigr)\tau_k(x_2,y_2).T(x,y)=k=0∑∞​wk​Xk​((x0​,x1​),(y0​,y1​))τk​(x2​,y2​).

For any kernel YYY, define H(Y)∈[0,∞]H(Y)\in[0,\infty]H(Y)∈[0,∞] as the infimum of ∑r[−arlog⁡ar]+\sum_r[-a_r\log a_r]_+∑r​[−ar​logar​]+​ over expansions Y=∑rarqrqr∗Y=\sum_r a_rq_rq_r^*Y=∑r​ar​qr​qr∗​, where the nonnegative weights are summable with sum 111, the vectors are square-summable, and positive-weight vectors are unit and mutually orthogonal; zero-weight vectors are unrestricted, [t]+=max⁡(t,0)[t]_+=\max(t,0)[t]+​=max(t,0), and an empty infimum is +∞+\infty+∞. Assume H(TC)≠+∞H(T_C)\ne+\inftyH(TC​)=+∞ for every subset C⊆{0,1,2}C\subseteq\{0,1,2\}C⊆{0,1,2}, including the empty set. With SY(C)=toReal⁡H(YC)S_Y(C)=\operatorname{toReal}H(Y_C)SY​(C)=toRealH(YC​), where +∞+\infty+∞ converts to 000, and JY(A,B)=SY(A)+SY(B)−SY(A∪B)J_Y(A,B)=S_Y(A)+S_Y(B)-S_Y(A\cup B)JY​(A,B)=SY​(A)+SY​(B)−SY​(A∪B), the assertion is

JT({0},{1})=JT({0},{1,2}).J_T(\{0\},\{1\})=J_T(\{0\},\{1,2\}).JT​({0},{1})=JT​({0},{1,2}).
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