Note [28]: high singlet fidelity implies small key leakage
OpenQAlgorithms.Papers.Independent.Intakenext100.P87.note28_key_leakageThere are constants and , independent of the key length, state, measurement, and reference dimension, with the following property. For and real , let be any normalized joint state with squared overlap with singlets greater than . Alice and Bob generate a key along any common axis, and Eve may perform any delayed generalized measurement. For Alice's key and Eve's outcome ,
The leading term equals for . This is accessible classical information; its dependence on is retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P87
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P87
open scoped Matrix ComplexConjugate
open QAlgorithms.Measurements
/-- PDF pp.14--15, note [28]: uniform large-k expansion. The main term is exactly
2^(-c), c = k - log2(2R+k+1/ln 2); it retains dependence on the key length R.
All reference dimensions and delayed Eve measurements are unrestricted. -/
theorem note28_key_leakage :
∃ C : ℝ, 0 < C ∧ ∃ k0 : ℝ, 0 < k0 ∧
∀ (R : ℕ), 0 < R → ∀ (k : ℝ), k0 ≤ k →
∀ {E Y : Type} [Fintype E] [DecidableEq E] [MeasurableSpace Y]
(rho : Matrix (PairRegister R × E) (PairRegister R × E) ℂ),
IsDensityMatrix rho →
1 - (2 : ℝ) ^ (-k) < singletOverlap (traceRight rho) →
∀ (U : Matrix.unitaryGroup Bool ℂ) (Q : OperatorPOVM E Y),
keyLeakage rho U Q ≤ ENNReal.ofReal
((2 : ℝ) ^ (-k) * (2 * R + k + 1 / Real.log 2) + C * (2 : ℝ) ^ (-2 * k)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P87
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
There exist real constants and such that the following holds for every positive integer , every real , every finite type with decidable equality, every measurable space , and every positive semidefinite trace-one matrix indexed by , where is the set of Boolean strings of length . Define and when for all , and zero otherwise. If , then for every Boolean-indexed unitary and every operator-valued measure on acting on ,
where , , and . The operator-valued measure has zero empty-set value, identity total value, positive semidefinite values on measurable sets, and countable additivity on disjoint measurable sets. The constants are chosen before all these data, need not be an integer, in the bound is the natural logarithm, and zero denominators and logarithms at zero use the conventions , .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.