Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Lemma 2: biorthogonality lifts from 1|2 to 1|23

Open
QAlgorithms.Papers.Independent.Intakethird100.P63.lemma2_liftBiorthogonality

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. A discrete ensemble may have finitely or countably many components: its weights wkw_kwk​ are nonnegative and sum to one, and each component with wk>0w_k>0wk​>0 is a normalized density operator. Every mixture below is the computed trace-norm convergent sum ρ=∑kwkρk\rho=\sum_k w_k\rho^kρ=∑k​wk​ρk. All component conditions concern positive-weight labels only.

Let the ensemble be tripartite and suppose for every distinct active pair k,lk,lk,l that ρ1kρ1l=0\rho_1^k\rho_1^l=0ρ1k​ρ1l​=0 and ρ2kρ2l=0\rho_2^k\rho_2^l=0ρ2k​ρ2l​=0. Then

ρ1kρ1l=0,ρ23kρ23l=0(k≠l, wkwl>0).\rho_1^k\rho_1^l=0,\qquad\rho_{23}^k\rho_{23}^l=0\qquad(k\ne l,\ w_kw_l>0).ρ1k​ρ1l​=0,ρ23k​ρ23l​=0(k=l, wk​wl​>0).

The products are ordinary operator products and all marginals are partial traces. Thus the same decomposition is biorthogonal for the bipartition 1∣231|231∣23. No entropy-finiteness or SSA-equality premise is needed.

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)

/-- Lemma 2, PDF pp.5–6, (13): biorthogonality lifts from 1|2 to 1|23.
No entropy, entropy-finiteness, or component SSA premise is needed. -/
theorem lemma2_liftBiorthogonality (e : DiscreteDensityEnsemble (Fin 3 → ℕ))
    (hbio : Biorthogonal e {0} {1}) : Biorthogonal e {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. 5, Lemma 2: biorthogonality lifts from 1|2 to 1|23
Read-back

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

Let eee consist of nonnegative summable real weights wkw_kwk​, k∈Nk\in\mathbb Nk∈N, of sum 111, and complex kernels KkK_kKk​ on N3\mathbb N^3N3. Whenever wk>0w_k>0wk​>0, require an entrywise representation Kk(i,j)=∑rar(i)br(j)‾K_k(i,j)=\sum_r a_r(i)\overline{b_r(j)}Kk​(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​∥<∞, real nonnegative finite quadratic forms ∑i,j∈Fzi‾Kk(i,j)zj\sum_{i,j\in F}\overline{z_i}K_k(i,j)z_j∑i,j∈F​zi​​Kk​(i,j)zj​ for every finite FFF and arbitrary complex zzz, and summable real diagonal of sum 111; zero-weight components are unrestricted. For C⊆{0,1,2}C\subseteq\{0,1,2\}C⊆{0,1,2}, define RCk(x,y)=∑z∈NCcKk(x⊕Cz,y⊕Cz)R_C^k(x,y)=\sum_{z\in\mathbb N^{C^c}}K_k(x\oplus_C z,y\oplus_C z)RCk​(x,y)=∑z∈NCc​Kk​(x⊕C​z,y⊕C​z), where joined configurations agree with the first argument on CCC and with zzz on its complement. Assume that for every pair of distinct positive-weight indices k,lk,lk,l, both ∑zR{0}k(x,z)R{0}l(z,y)=0\sum_zR_{\{0\}}^k(x,z)R_{\{0\}}^l(z,y)=0∑z​R{0}k​(x,z)R{0}l​(z,y)=0 and ∑zR{1}k(x,z)R{1}l(z,y)=0\sum_zR_{\{1\}}^k(x,z)R_{\{1\}}^l(z,y)=0∑z​R{1}k​(x,z)R{1}l​(z,y)=0 for all configurations x,yx,yx,y on the respective singleton sets. Then, for every such pair k,lk,lk,l, both

∑z∈N{0}R{0}k(x,z)R{0}l(z,y)=0,∑z∈N{1,2}R{1,2}k(x,z)R{1,2}l(z,y)=0\sum_{z\in\mathbb N^{\{0\}}}R_{\{0\}}^k(x,z)R_{\{0\}}^l(z,y)=0, \qquad \sum_{z\in\mathbb N^{\{1,2\}}}R_{\{1,2\}}^k(x,z)R_{\{1,2\}}^l(z,y)=0z∈N{0}∑​R{0}k​(x,z)R{0}l​(z,y)=0,z∈N{1,2}∑​R{1,2}k​(x,z)R{1,2}l​(z,y)=0

hold for all configurations x,yx,yx,y on the respective sets. These are total infinite sums, and the conditions on distinct positive-weight indices are vacuous if there is only one such index.

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