Proposition 10
OpenQAlgorithms.Papers.Independent.Intakenext100.P56.squashed_product_subadditiveAll systems are finite-dimensional complex Hilbert spaces with nonempty finite bases. States are positive semidefinite operators of trace one; pure kets have norm one. All marginal states below are partial traces of the stated joint state. Logarithms are natural, and spectral powers vanish on the kernel, including at exponent zero.
Let , , and let and be independent states. Regroup their tensor product as . Then
The extension dimensions of the two factors are independent. This is subadditivity on product states; it does not assert equality or superadditivity.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P56
noncomputable section
open Filter Topology
open scoped Matrix ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakenext100.P56
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw entropy average holevo)
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower)
open QAlgorithms.Papers.Independent.Dependency50.P21 (channelAdjoint petz extendedLog marginalAB)
open QAlgorithms.Papers.Independent.Information100.P21 (Op FiniteLOCC)
open QAlgorithms.Papers.Independent.Dependency50.P35 (marginalAC)
open QAlgorithms.Papers.Independent.Dependency50.P07 (bipartiteProduct)
open QAlgorithms.Papers.Independent.Information100.P67 (squaredFidelity)
open QAlgorithms.Papers.Independent.Advance50.P25 (renyiEntropyNats)
variable {A B C D E X : Type}
variable [Fintype A] [Fintype B] [Fintype C] [Fintype D] [Fintype E] [Fintype X]
variable [Nonempty A] [Nonempty B] [Nonempty C] [Nonempty D] [Nonempty E] [Nonempty X]
open scoped Matrix.Norms.L2Operator
/-- arXiv:1410.1443v3, PDF p.11, Proposition 10, (4.30): SUBadditivity. -/
theorem squashed_product_subadditive (a : ℝ) (ha : RenyiOrder a)
(rho : Op (A × B)) (sigma : Op (C × D))
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma) :
renyiSquashed a (bipartiteProduct rho sigma) ≤
renyiSquashed a rho + renyiSquashed a sigma := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P56
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite register index types with decidable equality, let , , and let and be positive semidefinite trace- matrices on and , respectively. For positive semidefinite , let be spectral functional calculus assigning to a zero eigenvalue and otherwise. For a density matrix on , define
where marginals are partial traces and the embedding acts identically on . Let be one half of the extended-real infimum of over all density-matrix extensions of , allowing every auxiliary dimension , . Define the matrix on by
Then , as an inequality in the extended real numbers. Logarithms are natural, and no upper bound on is assumed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.