Theorem 1: correlation information is additive over every cluster partition
OpenQAlgorithms.Papers.Independent.Intakethird100.P63.theorem1_clusterAdditivityAll 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 . 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 , let be an -party state, and let be any partition of its parties into nonempty clusters . Write for the entropy of its computed cluster marginal, , and . Then
This separates correlations among clusters from correlations within them. Singleton clusters have zero internal correlation, and the one-cluster partition is included.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P63
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
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number and complex kernel on , assume that it admits an entrywise representation with square-summable vectors and , that all its finite quadratic forms are real and nonnegative for arbitrary finite and arbitrary complex functions , and that its real diagonal is summable with sum . For , define . For any kernel , define to be the infimum of over entrywise representations , where the nonnegative real weights are summable with sum , the vectors are square-summable, and vectors with positive weights are unit vectors and mutually orthogonal at distinct indices; the infimum is taken in , with empty infimum . Assume for every coordinate set , including the empty set, and put . For every finite collection of nonempty coordinate sets that are pairwise disjoint and cover , the asserted equality is
Joining configurations in means using the first configuration on and the second on , and the kernel sums are total infinite sums.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.