Unnumbered strengthening of SSA, Eq. (37)
OpenQAlgorithms.Papers.Independent.Support50.P16.conditional_mutual_information_lower_boundFor any density matrix on nonzero finite-dimensional registers, let , with entropies in bits and actual partial traces. Let be the relative entropy distance to separable states after optimization over one-way measurements from to , and let its superscript mean the actual grouped-copy regularization limit. Then
The regularization limit exists. This strengthens strong subadditivity without assuming the state is Markov, separable, or pure.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P16
namespace QAlgorithms.Papers.Independent.Support50.P16
noncomputable section
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal
attribute [local instance] Classical.propDecidable Classical.decEq
local notation "tau" => QAlgorithms.Papers.Independent.Information100.P76.maximallyMixed
local notation "RE" => QAlgorithms.Papers.Independent.Information100.P54.relativeEntanglement
local notation "RER" => QAlgorithms.Papers.Independent.Information100.P54.regularizedEntanglement
local notation "SQ" => QAlgorithms.Papers.Independent.Dependency50.P19.squashed
local notation "CMI" => QAlgorithms.Papers.Independent.Dependency50.P19.conditionalMutual
local notation "MI" => QAlgorithms.Papers.Independent.Dependency50.P19.mutualInformation
local notation "LOCC" => QAlgorithms.Papers.Independent.Information100.P21.FiniteLOCC
local notation "power" => QAlgorithms.Papers.Independent.Dependency50.P42.dimensionedPower
local notation "index" => QAlgorithms.Papers.Independent.Dependency50.P42.copyIndex
-- Accepted matrix coordinates (not P50.Bipartite, which is a vector space).
local notation "Bipartite" => QAlgorithms.Papers.Independent.Dependency50.P50.BipartiteMat
-- Positive outcome counts follow already from a POVM on a nonzero register.
local notation "FiniteMeasurement" => QAlgorithms.Papers.Independent.Information100.P04.Measurement
local notation "relative" =>
((fun _ _ rho => RE rho) : ExtendedEntanglementFunctional)
-- Reuse the accepted operational/variational quantity through a typed notation.
local notation "squashed" =>
((fun _ _ rho => ENNReal.ofReal (SQ rho)) : ExtendedEntanglementFunctional)
local notation "originalMarginal" => QAlgorithms.Papers.Independent.Information100.P04.principalMarginal
-- Exact accepted partial trace of the same AA'BB' extension.
local notation "ancillaryMarginal" => QAlgorithms.Papers.Independent.Information100.P04.ancillaryMarginal
local notation "distillable" =>
((fun _ _ rho => ENNReal.ofReal (QAlgorithms.Papers.Independent.Gap48.P32.twoWayDistillable rho)) : ExtendedEntanglementFunctional)
local notation "cost" =>
((fun _ _ rho => ENNReal.ofReal (QAlgorithms.Papers.Independent.Dependency50.P42.alternativeCost
(fun _ _ X Y => traceNorm (X-Y)) rho)) : ExtendedEntanglementFunctional)
/-- Eq.(37), PDF p.9, and its unregularized consequence on p.4.
No Markov, purity, or separability hypothesis is imposed. -/
theorem conditional_mutual_information_lower_bound {a b e : ℕ+}
(rho : Matrix ((Fin (a : ℕ) × Fin (b : ℕ)) × Fin (e : ℕ))
((Fin (a : ℕ) × Fin (b : ℕ)) × Fin (e : ℕ)) ℂ)
(hrho : IsDensityMatrix rho) :
Regularizes (measuredEntanglement .oneWay) (traceRight rho) ∧
regularized (measuredEntanglement .oneWay) (traceRight rho) ≤ ENNReal.ofReal (CMI rho) ∧
measuredEntanglement .oneWay a b (traceRight rho) ≤ ENNReal.ofReal (CMI rho) := by sorry
end
end QAlgorithms.Papers.Independent.Support50.P16
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all positive integers and every positive semidefinite complex matrix of trace on , with register dimensions , put . Let consist of all matrices , where is a natural number, , , and every is positive semidefinite of trace ; thus cannot satisfy the weight condition. Let consist of the supplied finite-measurement records whose effects have the form , for finite local POVMs , a Bob POVM for each Alice outcome , and an outcome-grouping function . Define , and define to be if some has , and otherwise , with the total logarithm. Set
Then the sequence defining actually converges to that liminf, and
where the right sides are regarded as extended nonnegative reals. The supplied layer does not define CMI, power (denoted ), or the underlying FiniteMeasurement type; no identification of these with additional formulas is part of this read-back.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.