Proposition V.3: subadditivity on tensor-product states
ProvedQAlgorithms.Papers.Independent.Support50.P09.squashed_product_subadditiveFor a normalized state with finite nonzero local systems, define
Entropies are in bits. The infimum ranges over all normalized extensions and every positive finite dimension of , with no dimension bound or attainment assumption. One-party inputs use this same entropy expression and have value zero.
Let be a state on and a state on , allowing different positive local dimensions. Construct their independent product and group the output parties as . Then
This states the source’s subadditivity, without strengthening it to later additivity results.
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
/-- Proposition V.3, PDF p.18, (55): subadditivity on the ACTUAL independent
partywise product, allowing different local dimensions in the two inputs. -/
theorem squashed_product_subadditive {m : ℕ} (hm : 0 < m) {D F : Fin m → Type}
[∀ i, Fintype (D i)] [∀ i, Fintype (F i)]
[∀ i, Nonempty (D i)] [∀ i, Nonempty (F i)]
(rho : Matrix (RegisterBasis D) (RegisterBasis D) ℂ)
(sigma : Matrix (RegisterBasis F) (RegisterBasis F) ℂ)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma) :
halfExtensionSquashed .total (partyProduct rho sigma) ≤
halfExtensionSquashed .total rho + halfExtensionSquashed .total sigma := 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 every positive natural number , let , , be finite nonempty sets, and let and be positive semidefinite complex matrices of trace on and , respectively. For an -party density matrix , define
where ranges over positive integer environment dimensions, the marginals are partial traces, and with and . Form the matrix on by
Then . Singleton local sets and are included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.