Supplementary Note 6: classical reduction for BB84 sample errors
OpenQAlgorithms.Papers.Independent.Intakenext100.P87.bb84_coarse_reductionIn the perfect single-photon qubit model, let be any normalized state of pairs. Fix any distinct tested positions and any choice of the two matching BB84 bases . Let record whether each pair's outcomes are parallel or antiparallel, and let be the complete nonselective -Bell measurement. Then
The equality holds jointly for all tested coarse outcomes, and hence also after averaging over independent random samples and bases. It does not claim preservation of the fine-grained polarization records.
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.21, second example: Bell premeasurement preserves the joint coarse error law
in the two matching BB84 bases, for every possible fixed test sample.
Averaging over an independent random test sample therefore preserves its law as well. -/
theorem bb84_coarse_reduction (N m : ℕ) (hm : m ≤ N)
(rho : Matrix (PairRegister N) (PairRegister N) ℂ) (hrho : IsDensityMatrix rho)
(s : Fin m ↪ Fin N) (axes : Fin m → Fin 3)
(haxes : ∀ j, axes j = 0 ∨ axes j = 2) (anti : Qubits m) :
pairAxisSampleLaw (bellPinch rho) s axes anti = pairAxisSampleLaw rho s axes anti := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P87
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers satisfying , every positive semidefinite complex matrix indexed by with trace , every injection , every function satisfying or for every , and every Boolean string , the theorem asserts
Here , where , , and . The matrix uses on the -th pair of bits, with entries zero unless the row and column agree in both strings at all other positions. The matrix is , where and , with , , , and . The case , including , is allowed: the axis condition is then vacuous and is the identity.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.