Unnumbered further strict separations in Section VII
OpenQAlgorithms.Papers.Independent.Support50.P16.further_entanglement_separationsFor each of the following inequalities there is a normalized bipartite density matrix on some nonzero finite-dimensional local registers that witnesses strictness. Different inequalities may have different states and dimensions:
There is also an entangled density matrix with . Here are the operational LOCC formation, distillation, and secret-key rates; is relative entropy of entanglement; is its LOCC-measurement version; and optimizes the one-way measured version after arbitrary finite-output LOCC operations. The measures are, respectively, half the extension infima of conditional mutual information, its classical-flag restriction, and . All regularizations are actual per-copy limits in bits. These directional witnesses do not assert the conjectural converse directions mentioned on p.15.
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)
/-- Unnumbered further separations, PDF pp.15--16: seven displayed pairs,
the two known directions highlighted on p.15, and a bound-entangled witness
separating E_r,rightArrow^infinity from E_d, as printed on p.16.
Every existential has its own state and finite dimensions. -/
theorem further_entanglement_separations :
StrictSeparation cost (fun _ _ rho => regularized relative rho) ∧
StrictSeparation (fun _ _ rho => regularized classicalSquashed rho)
(fun _ _ rho => regularized relative rho) ∧
StrictSeparation (fun _ _ rho => regularized relative rho)
(fun _ _ rho => regularized updated rho) ∧
StrictSeparation (fun _ _ rho => regularized relative rho) key ∧
StrictSeparation conditionalEntanglement (fun _ _ rho => regularized (measuredEntanglement .LOCC) rho) ∧
StrictSeparation squashed (fun _ _ rho => regularized updated rho) ∧
StrictSeparation squashed key ∧
StrictSeparation conditionalEntanglement relative ∧
StrictSeparation squashed (fun _ _ rho => regularized (measuredEntanglement .LOCC) rho) ∧
(∃ a b : ℕ+, ∃ rho : Bipartite a b, IsDensityMatrix rho ∧
rho ∉ separable a b ∧ Regularizes updated rho ∧
distillable a b rho = 0 ∧ 0 < regularized updated 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
Write for the functions named cost, relative, squashed, and distillable, respectively; their definitions are not included in the supplied code. For a functional , write
where denotes the operation named power, whose definition is likewise not supplied, and the local dimensions in the numerator are when has local dimensions . Say that regularizes at when this sequence actually converges to ; these values and limits lie in , and finiteness is not required. Let be the functional obtained by taking one half of the real infimum of over all finite ensembles with , , density matrices , and , and then applying ; here is the symbol MI, whose definition is absent. A density matrix means a positive semidefinite complex matrix of trace . Let be the infimum over separable density matrices of the supremum over measurements in class of
Separable density matrices here are finite sums , with , , and density matrices . The measurement type is named FiniteMeasurement, and its full definition is not supplied. Its one-way class consists of measurements whose effects have the form
for finite families with , , , and for every , and an outcome map . Its LOCC class consists of measurements for which there exists a map satisfying the superoperator predicate named LOCC and for every complex matrix and outcome ; that superoperator predicate is not defined in the supplied code. Define as the supremum of over all positive finite output dimensions and all maps satisfying that same predicate. Let be the infimum, over positive finite ancillary dimensions and density matrices satisfying originalMarginal, of
The ancillary marginal traces out the two principal factors; the defining equation for originalMarginal is not supplied. Let be the supremum of all nonnegative real rates with the following property: for every , all sufficiently large positive integers admit positive integers , a density matrix on , unitaries on that space, and a finite adaptive local Kraus protocol taking the -copy matrix of to within trace norm of the private matrix whose entries, after grouping each party’s key and ancillary indices, are when both row keys equal and both column keys equal , and zero otherwise, with . Such a protocol is built recursively from identity maps and finite complete local Kraus families, with a subsequent protocol chosen for each Kraus outcome and the branch outputs summed; trace norm here is . The theorem asserts that each of the following nine strict inequalities has a witness consisting of positive integers and a bipartite density matrix , at which all four functionals regularize:
The dimensions and state may be different for every inequality. In addition, there exist positive integers and a bipartite density matrix that is not separable in the finite-mixture sense above, such that regularizes at , , and . All infima, suprema, logarithms, and divisions retain the total operations and codomains used in the code.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.