Exact singlets yield a uniform secret shared key
OpenQAlgorithms.Papers.Independent.Intakenext100.P87.ideal_singlet_keyLet and let be any normalized joint state whose marginal is the product of singlets. The finite reference has arbitrary dimension. Alice and Bob measure each corresponding qubit along the same arbitrary axis. For any strings and any measurable event of any measurement on Eve's reference,
Consequently Alice's key is uniform, Bob obtains the same key by complementing his outcomes, and Eve's outcomes are independent of the key. The formula includes the empty key.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P87
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P87
open scoped Matrix ComplexConjugate
open QAlgorithms.Measurements
/-- PDF p.4: exact singlets give a uniform shared key after Bob complements his bits,
independent of every measurement on an arbitrary finite reference. The empty key is included. -/
theorem ideal_singlet_key {E Y : Type*} [Fintype E] [DecidableEq E]
[MeasurableSpace Y] (R : ℕ)
(rho : Matrix (PairRegister R × E) (PairRegister R × E) ℂ)
(hrho : IsDensityMatrix rho) (hAB : traceRight rho = pureDensity (singletKet R))
(U : Matrix.unitaryGroup Bool ℂ) (Q : OperatorPOVM E Y)
(a b : Qubits R) (S : Set Y) (hS : MeasurableSet S) :
idealKeyLaw rho U Q a b S =
if b = (fun i => !(a i)) then
(2 : ℝ)⁻¹ ^ R * effectProb (Q.operator S) (traceLeft rho) else 0 := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P87
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite type with decidable equality, let be a measurable space, and let be an integer. Put , and define the vector by when for every , and otherwise. Suppose , indexed by , is positive semidefinite with trace , and its partial trace over equals ; explicitly, . For every Boolean-indexed unitary , every operator-valued measure on acting on , every , and every measurable ,
where and . The assumptions on mean , , positivity on measurable sets, and countable additivity on disjoint measurable sets. The case is included: both strings are empty, the complement condition holds, and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.