Private-dit entanglement of formation is at least the key size
ProvedQAlgorithms.Papers.Independent.Gap48.P42.private_formation_lower_boundLet be positive integers, let be a positive semidefinite trace-one shield state on , and let each be a unitary on that joint shield. Write
with the bipartition and local shield dimensions . All logarithms and resource rates are in bits.
Let denote the convex roof of the entropy of the Alice marginal, over all finite normalized pure-state ensembles representing the input state. Then
The case is included and gives the lower bound zero. This bounds the actual formation functional without an assumption that an optimal ensemble is supplied.
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, Property 1, Eq.(3.8): finite convex-roof formation across
AA' versus BB' is at least log_2 d, including d=1. -/
theorem private_formation_lower_bound {d a b : ℕ}
(hd : 0 < d) (ha : 0 < a) (hb : 0 < b)
(rho : Matrix (Fin a × Fin b) (Fin a × Fin b) ℂ) (hrho : IsDensityMatrix rho)
(U : Fin d → Matrix.unitaryGroup (Fin a × Fin b) ℂ) :
Real.logb 2 d ≤ Information100.P08.formation (bipartitePrivate rho U) := 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 , every positive semidefinite trace-one matrix on , and every family of unitaries on that space indexed by , define on local dimensions as follows: use the fixed bijections and to split each local index into a key and a shield index; then
The assertion is , where is the real infimum of over every natural ensemble size , nonnegative real weights summing to , and unit vectors satisfying . Here , , and for , evaluated by continuous functional calculus with the total real logarithm. Zero ensemble weights are allowed; ensemble size zero is among the quantified natural numbers but cannot satisfy the weight-sum condition. The parameters may equal , so gives the lower bound .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.