Lemma IV.3 (Monotonicity of conditional multiparty information)
ProvedQAlgorithms.Papers.Independent.Support50.P09.conditionalInformation_discardLet be one normalized density operator on finitely many finite nonzero registers. All named systems below are disjoint groups of these registers, and every entropy is computed from the corresponding marginal of . Define , with logarithms to base two; omitting denotes unconditional information. Empty groups represent one-dimensional systems.
For disjoint , with ,
Discarding cannot increase conditional total correlation, with unchanged.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P09
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P09
open QAlgorithms.Papers.Independent.Claimed50.P33
open scoped Matrix ComplexConjugate ComplexOrder
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Lemma IV.3, PDF p.14, (37): discard B and KEEP E unchanged.
The proof's dropped E in one expansion does not alter the stated inequality. -/
theorem conditionalInformation_discard {n m : ℕ} {D : Fin n → Type}
[∀ i, Fintype (D i)] [∀ i, Nonempty (D i)]
(rho : Matrix (RegisterBasis D) (RegisterBasis D) ℂ) (hrho : IsDensityMatrix rho)
(a b e : Finset (Fin n)) (x : Fin m → Finset (Fin n))
(hdis : DisjointRegisters (Fin.cons a (Fin.cons b x)) e) :
info .total rho (Fin.cons a x) e ≤ info .total rho (Fin.cons (a ∪ b) x) e := by sorry
end QAlgorithms.Papers.Independent.Support50.P09
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers , let be finite nonempty sets, and let be a positive semidefinite complex matrix of trace on . Write for the von Neumann entropy in bits of the marginal obtained by tracing out the registers outside , using with and . For a nonempty list of register sets, define
For all register sets , if are pairwise disjoint and each is disjoint from , then
Empty register sets, registers outside these sets, and the cases or are allowed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.