A Bell source merges locally while retaining one shared ebit
ProvedQAlgorithms.Papers.Independent.Gap20.P11.exampleBellAlice and Bob initially share the known pure source
Bob can locally prepare a new copy of this known pure source on , while Alice and Bob keep their original shared pair unchanged. The explicit local preparation is a quantum channel, and the exact joint output is
The old pair remains shared across Alice and Bob; both registers of the reconstructed source belong to Bob. No quantum communication or initial additional entanglement is needed. The one retained ebit realizes negative merging cost, without cloning an unknown state.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap20_P11
noncomputable section
namespace QAlgorithms.Papers.Independent.Gap20.P11
open scoped Matrix ComplexConjugate
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)
open QAlgorithms.Papers.Independent.Information100.P67 (conditionalEntropy)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.4, example 3: the pure EPR source has cost -1; Bob prepares the known
source locally while the original shared pair remains available as one ebit. -/
theorem exampleBell :
IsState (QAlgorithms.Papers.Independent.Information100.P22.bell Bool) ∧ conditionalEntropy (pureDensity (QAlgorithms.Papers.Independent.Information100.P22.bell Bool)) = -1 ∧
IsChannel bobPreparesBell ∧
bellMergingOperation (pureDensity (QAlgorithms.Papers.Independent.Information100.P22.bell Bool)) = bellMergingTarget := by sorry
end QAlgorithms.Papers.Independent.Gap20.P11
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let , with Boolean values identified with . Then , and the conditional entropy of equals , where conditional entropy on two registers means and , interpreted by continuous functional calculus. The map from matrices on one Boolean register to matrices on is a channel, meaning that it admits a finite representation with . Applying the identity on the first register and on the second to gives the matrix whose entry at is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.