Unnumbered improved one-way trace-norm faithfulness bound
OpenQAlgorithms.Papers.Independent.Support50.P16.squashed_pinsker_lower_boundLet be any density matrix on nonzero finite-dimensional registers. Write for finite convex mixtures of product density matrices and , where ranges over normalized one-way measurements from to . With full classical distance, the minimum is attained and
Squashed entanglement is half the infimum of conditional mutual information over all normalized finite-dimensional extensions, in bits. The Lean statement explicitly includes a minimizing separable state. This improves the earlier coefficient .
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)
/-- Improved unnumbered Pinsker consequence, PDF p.4. The full measured l1 norm
has coefficient 1/(4 ln 2). A minimizing separable state is asserted to exist. -/
theorem squashed_pinsker_lower_bound {a b : ℕ+} (rho : Bipartite a b)
(hrho : IsDensityMatrix rho) :
∃ sigma ∈ separable a b,
(∀ competitor ∈ separable a b,
measurementDistance (measurementClass .oneWay a b) rho sigma ^ 2 ≤
measurementDistance (measurementClass .oneWay a b) rho competitor ^ 2) ∧
ENNReal.ofReal (measurementDistance (measurementClass .oneWay a b) rho sigma ^ 2 /
(4 * Real.log 2)) ≤ squashed a b 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 of the supplied type that is positive semidefinite and has trace , there exists a separable matrix minimizing the square of the following measurement distance over all separable competitors. Here “separable” means a finite sum with nonnegative real weights summing to and local positive semidefinite matrices of trace . The permitted measurement records have effects , where is a finite Alice POVM, is a finite Bob POVM for each , and groups the local outcome pairs. For this class , put
where the supremum is taken in , and conversion to a real number sends to . The asserted properties of are precisely
The last inequality is in the extended nonnegative reals. The supplied layer does not define Bipartite, FiniteMeasurement, or the functional squashed; in particular, its formula cannot be expanded from the supplied code.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.