Distillable key is bounded by entanglement of formation
OpenQAlgorithms.Papers.Independent.Gap48.P42.key_bounded_by_formationLet be positive finite dimensions and let be any positive semidefinite trace-one operator on . Define as the supremum of nonnegative achievable private-key rates under trace-preserving adaptive LOCC. An achievable rate uses positive input block lengths , complete outputs approximating exact private states in full trace norm with error tending to zero, and asymptotic lower rate . Every positive finite shield dimension and every joint-shield twist is permitted at each ; shields have no growth restriction. Rates and entropies use bits.
Let be the convex roof of the Alice marginal entropy over all finite normalized pure ensembles realizing . Then
This includes zero key and gives a single-copy upper bound for the asymptotic key resource. The finite real formation value is embedded in the extended nonnegative reals for the comparison.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P42
namespace QAlgorithms.Papers.Independent.Gap48.P42
open scoped BigOperators Matrix ComplexConjugate ComplexOrder ENNReal
noncomputable section
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.4, immediately after Property 2: K_D<=E_F for every bipartite
state, with the actual normalized pure-ensemble convex roof. -/
theorem key_bounded_by_formation {a b : ℕ} (ha : 0 < a) (hb : 0 < b)
(rho : Matrix (Fin a × Fin b) (Fin a × Fin b) ℂ) (hrho : IsDensityMatrix rho) :
distillableKey rho ≤ ENNReal.ofReal (Information100.P08.formation rho) := by sorry
end
end QAlgorithms.Papers.Independent.Gap48.P42
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all positive natural numbers and every positive semidefinite trace-one matrix on , the extended nonnegative quantity is at most , where viewed in . Here is the real infimum of over every finite ensemble of unit vectors with nonnegative weights summing to and ; zero weights are permitted, and an ensemble of size zero cannot meet the weight-sum condition. The entropy is , with evaluated by continuous functional calculus, and . The quantity is the supremum of over nonnegative real rates such that every admits a threshold after which every positive integer has positive integers , a shield density matrix on , a family of shield unitaries indexed by , and a finite local-operations map satisfying and . The matrix , with local dimensions , has key block when the two row keys both equal and the two column keys both equal , and is zero otherwise; local key–shield indices and tensor copies are regrouped using the fixed cardinality bijections. The trace norm is . The allowed maps are exactly those generated by finitely many identities and recursions , with , or the corresponding recursion on the other party, where each continuation is again allowed. Dimensions , , and target key dimension are included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.