Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

p. 2 — the von Neumann and p-Rényi entropies are additive on tensor products

Proved
WHAdditivity.Renyi.renyi_tensor_additive

by mikedeng1 · Oct 24, 2026 · Mathlib 0df444a (Lean v4.33.1)

additivityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1renyi-entropytensor-productvon-neumann-entropy

Let N∈NN\in\mathbb NN∈N, let d1,…,dNd_1,\dots,d_Nd1​,…,dN​ be dimensions, let ρj\rho_jρj​ be a density matrix on Cdj\mathbb C^{d_j}Cdj​ for each jjj, and let p≥1p\ge1p≥1. Then

Sp(⨂j=1Nρj)=∑j=1NSp(ρj),S_p\Bigl(\bigotimes_{j=1}^N\rho_j\Bigr) = \sum_{j=1}^N S_p(\rho_j),Sp​(j=1⨂N​ρj​)=j=1∑N​Sp​(ρj​),

where Sp(ρ)=−1p−1log⁡Tr⁡ρpS_p(\rho) = -\frac{1}{p-1}\log\operatorname{Tr}\rho^pSp​(ρ)=−p−11​logTrρp for p>1p>1p>1 and S1=SS_1 = SS1​=S is the von Neumann entropy (natural logarithm). The case p=1p = 1p=1 is additivity of the von Neumann entropy, the case p>1p>1p>1 additivity of the Rényi entropies.

In the paper this is the remark that reduces the additivity conjecture to the inequality (5); in the proof of (7) it gives the easy half: product inputs Ω=⨂jφj\Omega = \bigotimes_j\varphi_jΩ=⨂j​φj​ already achieve ∑jMEOp[Γdj]\sum_j\mathrm{MEO}_p[\Gamma_{d_j}]∑j​MEOp​[Γdj​​].

Formalization Note. ⨂jρj\bigotimes_j\rho_j⨂j​ρj​ is the matrix on ⨂jCdj\bigotimes_j\mathbb C^{d_j}⨂j​Cdj​ with entries ∏j(ρj)yjyj′\prod_j(\rho_j)_{y_j y'_j}∏j​(ρj​)yj​yj′​​, in the product basis.

Differences from the source:

  • generalization: "additive on tensor products" (no number of factors, used for two in (5)) → N-fold products with arbitrary dimensions d_j; reason: contains the two-fold case (N = 2), and the N-fold case is what (7) uses.
  • encoding: S_p for p > 1, extended to p = 1 by the limit → S_1 := S; reason: the limit's value is S; p = 1 is the von Neumann case of the remark.
  • encoding: log unspecified → natural logarithm; reason: additivity holds in every base.
Preamble
import Mathlib
import Definitions.Def_WHAdditivity_Renyi_Model
Formal statement
namespace WHAdditivity.Renyi

theorem renyi_tensor_additive (N : ℕ) (d : Fin N → ℕ)
    (ρ : (j : Fin N) → Matrix (Fin (d j)) (Fin (d j)) ℂ) (hρ : ∀ j, IsDensity (ρ j))
    (p : ℝ) (hp : 1 ≤ p) :
    renyiEntropy p (tensorMatrix d ρ) = ∑ j, renyiEntropy p (ρ j) := by sorry

end WHAdditivity.Renyi
Source
Alicki, Fannes, Note on multiple additivity of minimal Renyi entropy output of the Werner–Holevo channels, arXiv:quant-ph/0407033v2, p. 2, remark before (5)
Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 24, 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 paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me