Appendix A: free choice implies the bits are independent of the causal relation between and
ProvedOCB2012.appA_freeChoice_indepLet be a joint distribution of as in Appendix A, where is the causal relation between and . Under assumption CS it takes exactly one of the values , and . Assume the consequences of free choice (FC) that the paper invokes:
- Bob's bits and lie in the causal future of . So each is independent of the event and of the event :
and the same for . 2. Alice's bit lies in the causal future of . So is independent of the event and of the event .
Then each of , and is independent of the causal relation:
This is the step of Appendix A showing that 'the bits , , and are independent of the causal relations between and '. It uses that the three possibilities are mutually exclusive and exhaustive.
Formalization Note. Independence is stated in product form, , both in the hypotheses and in the conclusion. This avoids conditioning on zero-probability events.
import Mathlib import Definitions.Def_OCB2012_appA
namespace OCB2012
open EventDist in
theorem appA_freeChoice_indep (P : EventDist) (hP : P.IsProb)
(hb' : ∀ v,
P.pr (fun _ _ b' _ _ R => decide (b' = v ∧ R = CausalRel.AB)) =
P.pr (fun _ _ b' _ _ _ => decide (b' = v)) *
P.pr (fun _ _ _ _ _ R => decide (R = CausalRel.AB)) ∧
P.pr (fun _ _ b' _ _ R => decide (b' = v ∧ R ≠ CausalRel.BA)) =
P.pr (fun _ _ b' _ _ _ => decide (b' = v)) *
P.pr (fun _ _ _ _ _ R => decide (R ≠ CausalRel.BA)))
(hb : ∀ v,
P.pr (fun _ b _ _ _ R => decide (b = v ∧ R = CausalRel.AB)) =
P.pr (fun _ b _ _ _ _ => decide (b = v)) *
P.pr (fun _ _ _ _ _ R => decide (R = CausalRel.AB)) ∧
P.pr (fun _ b _ _ _ R => decide (b = v ∧ R ≠ CausalRel.BA)) =
P.pr (fun _ b _ _ _ _ => decide (b = v)) *
P.pr (fun _ _ _ _ _ R => decide (R ≠ CausalRel.BA)))
(ha : ∀ v,
P.pr (fun a _ _ _ _ R => decide (a = v ∧ R = CausalRel.BA)) =
P.pr (fun a _ _ _ _ _ => decide (a = v)) *
P.pr (fun _ _ _ _ _ R => decide (R = CausalRel.BA)) ∧
P.pr (fun a _ _ _ _ R => decide (a = v ∧ R ≠ CausalRel.AB)) =
P.pr (fun a _ _ _ _ _ => decide (a = v)) *
P.pr (fun _ _ _ _ _ R => decide (R ≠ CausalRel.AB))) :
∀ v R₀,
P.pr (fun _ _ b' _ _ R => decide (b' = v ∧ R = R₀)) =
P.pr (fun _ _ b' _ _ _ => decide (b' = v)) * P.pr (fun _ _ _ _ _ R => decide (R = R₀)) ∧
P.pr (fun _ b _ _ _ R => decide (b = v ∧ R = R₀)) =
P.pr (fun _ b _ _ _ _ => decide (b = v)) * P.pr (fun _ _ _ _ _ R => decide (R = R₀)) ∧
P.pr (fun a _ _ _ _ R => decide (a = v ∧ R = R₀)) =
P.pr (fun a _ _ _ _ _ => decide (a = v)) * P.pr (fun _ _ _ _ _ R => decide (R = R₀)) := by sorry
end OCB2012