The four-qubit process matrix W of Eq. (7) is not causally separable: there are no q∈[0,1] and process matrices WB⪯A=1B2⊗WA1A2B1, WA⪯B=1A2⊗WA1B1B2 with W=qWB⪯A+(1−q)WA⪯B.
Preamble
import Mathlib
import Definitions.Def_PeresTerno_kraus_basics
import Definitions.Def_OCB2012_defs
open Matrix
open scoped Kronecker ComplexOrder
Formal statement
namespace OCB2012
theorem W7_not_causallySeparable : ¬ IsCausallySeparable W7 := by sorry
end OCB2012
Source
O. Oreshkov, F. Costa, Č. Brukner, Quantum correlations with no causal order, Nat. Commun. 3, 1092 (2012), https://arxiv.org/abs/1105.4464v3, p. 5, sentence after Eq. (8): 'which proves that (7) is not causally separable'; Eq. (6)
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Read-back of OCB2012.W7_not_causallySeparable. The statement has no variables, no hypotheses and no typeclass parameters of its own. It is a closed claim about one fixed complex 16×16 matrix W7: W7 is not causally separable, where "causally separable" is the custom predicate unfolded below. All finiteness and decidable-equality instances that the predicate needs are the standard ones for {0,1} (Fin 2), so they add no conditions.
Index set. Each of the four systems A1,A2,B1,B2 is a qubit with basis labels {0,1}. Rows and columns of a 4-party operator are indexed by ((a1,a2),(b1,b2)). Kronecker products use the convention (X⊗Y)(i,k),(j,l)=XijYkl, so XA1A2⊗YB1B2 puts Alice's pair first. The Pauli matrices are
σz=(100−1),σx=(0110).
The matrix W7. Let s=1/2, a real number cast to C. Then
So W7 is block-diagonal in (a1,a2). Order (b1,b2) as 00,01,10,11, and let α=(−1)a2 and β=(−1)a1. The (a1,a2) block is
411+αs0βs001+αs0−βsβs01−αs00−βs01−αs.
For example, block (0,0) has diagonal 41(1+s,1+s,1−s,1−s) and off-diagonal entries ±s/4 at positions (00,10) and (01,11) with signs + and −. Block (1,1) has diagonal 41(1−s,1−s,1+s,1+s) and those off-diagonal entries negated.
Auxiliary notions.
Positive semidefinite (M≥0) is Mathlib's notion: M is Hermitian and v∗Mv is a nonnegative real number for every complex vector v.
Partial trace over the second factor:(Tr2M)ij=∑kM(i,k),(j,k).
CJ matrix of a CPTP map: a 4×4 matrix M on a pair X1X2 is one when M≥0 and TrX2M=1X1. The output factor X2, which is the second one, is traced out.
Process matrix: a 16×16 matrix W is a process matrix if W≥0 and the condition below holds.
Tr[W(MA1A2⊗MB1B2)]=1(as a complex number)
This must hold for every CJ matrix MA1A2 of a CPTP map A1→A2 and every CJ matrix MB1B2 of a CPTP map B1→B2.
No-signalling form B⪯A: there is some 8×8 matrix X indexed by (a1,a2,b1) with
In other words, W=1A2⊗YA1B1B2 with the factors reordered. Neither X nor Y is constrained beyond this equation. Any positivity or normalization comes only from the separate process-matrix condition.
Causally separable.W is causally separable when all of the following hold:
there is a real q with 0≤q≤1;
there are 16×16 complex matrices WB⪯A and WA⪯B such that WB⪯A is a process matrix of the B⪯A form, and WA⪯B is a process matrix of the A⪯B form;
exact equality holds:
W=qWB⪯A+(1−q)WA⪯B.
Both endpoints q=0 and q=1 are allowed, so a W that is itself a process matrix of just one of the two forms counts as causally separable. Even when one weight is 0, the corresponding component must still exist as a process matrix of its form. This requirement is always satisfiable: for example, 41116 has both forms and satisfies the trace condition, since TrMA1A2=TrMB1B2=2 for any CJ matrices of CPTP maps.
What the theorem asserts. It asserts that there do not exist a real q∈[0,1] and 16×16 complex matrices WB⪯A, WA⪯B such that all of the following hold together:
WB⪯A≥0, WB⪯A=X⊗1B2 for some X, and Tr[WB⪯A(MA⊗MB)]=1 for all CJ matrices MA,MB of CPTP maps;
WA⪯B≥0, WA⪯B=1A2⊗Y for some Y, and the same trace condition holds for WA⪯B;
W7=qWB⪯A+(1−q)WA⪯B exactly.
This is a pure negation, a non-existence claim. The statement does not itself assert that W7 is positive semidefinite or that it is a process matrix. It claims nothing about causal inequalities, success probabilities, or the instruments ξ and η defined in the same file.
Confirmed by the moderator at approval.