Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

p. 5 — the process matrix of Eq. (7) is not causally separable

Proved
OCB2012.W7_not_causallySeparable

by Alien60 · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

indefinite-causal-orderprocess-matrixquantum-gravityquantum-information

The four-qubit process matrix WWW of Eq. (7) is not causally separable: there are no q∈[0,1]q\in[0,1]q∈[0,1] and process matrices WB⪯̸A=1B2⊗WA1A2B1W^{B\not\preceq A}=\mathbb 1^{B_2}\otimes W^{A_1A_2B_1}WB⪯A=1B2​⊗WA1​A2​B1​, WA⪯̸B=1A2⊗WA1B1B2W^{A\not\preceq B}=\mathbb 1^{A_2}\otimes W^{A_1B_1B_2}WA⪯B=1A2​⊗WA1​B1​B2​ with W=q WB⪯̸A+(1−q) WA⪯̸BW=q\,W^{B\not\preceq A}+(1-q)\,W^{A\not\preceq B}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×1616\times 1616×16 matrix W7W_7W7​: W7W_7W7​ 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}\{0,1\}{0,1} (Fin 2), so they add no conditions.

Index set. Each of the four systems A1,A2,B1,B2A_1, A_2, B_1, B_2A1​,A2​,B1​,B2​ is a qubit with basis labels {0,1}\{0,1\}{0,1}. Rows and columns of a 4-party operator are indexed by ((a1,a2),(b1,b2))((a_1,a_2),(b_1,b_2))((a1​,a2​),(b1​,b2​)). Kronecker products use the convention (X⊗Y)(i,k),(j,l)=XijYkl(X\otimes Y)_{(i,k),(j,l)} = X_{ij}Y_{kl}(X⊗Y)(i,k),(j,l)​=Xij​Ykl​, so XA1A2⊗YB1B2X^{A_1A_2}\otimes Y^{B_1B_2}XA1​A2​⊗YB1​B2​ puts Alice's pair first. The Pauli matrices are

σz=(100−1),σx=(0110).\sigma_z=\begin{pmatrix}1&0\\0&-1\end{pmatrix},\qquad \sigma_x=\begin{pmatrix}0&1\\1&0\end{pmatrix}.σz​=(10​0−1​),σx​=(01​10​).

The matrix W7W_7W7​. Let s=1/2s = 1/\sqrt2s=1/2​, a real number cast to C\mathbb CC. Then

W7=14[116+s(1A1⊗σzA2⊗σzB1⊗1B2  +  σzA1⊗1A2⊗σxB1⊗σzB2)].W_7=\tfrac14\Big[\mathbb 1_{16}+s\big(\mathbb 1^{A_1}\otimes\sigma_z^{A_2}\otimes\sigma_z^{B_1}\otimes\mathbb 1^{B_2}\;+\;\sigma_z^{A_1}\otimes\mathbb 1^{A_2}\otimes\sigma_x^{B_1}\otimes\sigma_z^{B_2}\big)\Big].W7​=41​[116​+s(1A1​⊗σzA2​​⊗σzB1​​⊗1B2​+σzA1​​⊗1A2​⊗σxB1​​⊗σzB2​​)].

Entry by entry, writing δ\deltaδ for the Kronecker delta:

(W7)(a1a2b1b2),(a1′a2′b1′b2′)=14 δa1a1′δa2a2′δb2b2′[δb1b1′(1+s(−1)a2+b1)+(1−δb1b1′) s (−1)a1+b2].(W_7)_{(a_1a_2b_1b_2),(a_1'a_2'b_1'b_2')}=\tfrac14\,\delta_{a_1a_1'}\delta_{a_2a_2'}\delta_{b_2b_2'}\Big[\delta_{b_1b_1'}\big(1+s(-1)^{a_2+b_1}\big)+(1-\delta_{b_1b_1'})\,s\,(-1)^{a_1+b_2}\Big].(W7​)(a1​a2​b1​b2​),(a1′​a2′​b1′​b2′​)​=41​δa1​a1′​​δa2​a2′​​δb2​b2′​​[δb1​b1′​​(1+s(−1)a2​+b1​)+(1−δb1​b1′​​)s(−1)a1​+b2​].

So W7W_7W7​ is block-diagonal in (a1,a2)(a_1,a_2)(a1​,a2​). Order (b1,b2)(b_1,b_2)(b1​,b2​) as 00,01,10,1100,01,10,1100,01,10,11, and let α=(−1)a2\alpha=(-1)^{a_2}α=(−1)a2​ and β=(−1)a1\beta=(-1)^{a_1}β=(−1)a1​. The (a1,a2)(a_1,a_2)(a1​,a2​) block is

14(1+αs0βs001+αs0−βsβs01−αs00−βs01−αs).\tfrac14\begin{pmatrix}1+\alpha s&0&\beta s&0\\0&1+\alpha s&0&-\beta s\\\beta s&0&1-\alpha s&0\\0&-\beta s&0&1-\alpha s\end{pmatrix}.41​​1+αs0βs0​01+αs0−βs​βs01−αs0​0−βs01−αs​​.

For example, block (0,0)(0,0)(0,0) has diagonal 14(1+s,1+s,1−s,1−s)\tfrac14(1+s,1+s,1-s,1-s)41​(1+s,1+s,1−s,1−s) and off-diagonal entries ±s/4\pm s/4±s/4 at positions (00,10)(00,10)(00,10) and (01,11)(01,11)(01,11) with signs +++ and −-−. Block (1,1)(1,1)(1,1) has diagonal 14(1−s,1−s,1+s,1+s)\tfrac14(1-s,1-s,1+s,1+s)41​(1−s,1−s,1+s,1+s) and those off-diagonal entries negated.

Auxiliary notions.

  • Positive semidefinite (M≥0M\ge0M≥0) is Mathlib's notion: MMM is Hermitian and v∗Mvv^*Mvv∗Mv is a nonnegative real number for every complex vector vvv.
  • Partial trace over the second factor: (Tr⁡2M)ij=∑kM(i,k),(j,k)(\operatorname{Tr}_2 M)_{ij}=\sum_k M_{(i,k),(j,k)}(Tr2​M)ij​=∑k​M(i,k),(j,k)​.
  • CJ matrix of a CPTP map: a 4×44\times44×4 matrix MMM on a pair X1X2X_1X_2X1​X2​ is one when M≥0M\ge0M≥0 and Tr⁡X2M=1X1\operatorname{Tr}_{X_2}M=\mathbb 1^{X_1}TrX2​​M=1X1​. The output factor X2X_2X2​, which is the second one, is traced out.
  • Process matrix: a 16×1616\times1616×16 matrix WWW is a process matrix if W≥0W\ge0W≥0 and the condition below holds.
Tr⁡ ⁣[W (MA1A2⊗MB1B2)]=1 (as a complex number)\operatorname{Tr}\!\big[W\,(M^{A_1A_2}\otimes M^{B_1B_2})\big]=1\ \text{(as a complex number)}Tr[W(MA1​A2​⊗MB1​B2​)]=1 (as a complex number)

This must hold for every CJ matrix MA1A2M^{A_1A_2}MA1​A2​ of a CPTP map A1→A2A_1\to A_2A1​→A2​ and every CJ matrix MB1B2M^{B_1B_2}MB1​B2​ of a CPTP map B1→B2B_1\to B_2B1​→B2​.

  • No-signalling form B⪯̸AB\not\preceq AB⪯A: there is some 8×88\times88×8 matrix XXX indexed by (a1,a2,b1)(a_1,a_2,b_1)(a1​,a2​,b1​) with
W(a1a2b1b2),(a1′a2′b1′b2′)=δb2b2′ X(a1a2b1),(a1′a2′b1′).W_{(a_1a_2b_1b_2),(a_1'a_2'b_1'b_2')}=\delta_{b_2b_2'}\,X_{(a_1a_2b_1),(a_1'a_2'b_1')}.W(a1​a2​b1​b2​),(a1′​a2′​b1′​b2′​)​=δb2​b2′​​X(a1​a2​b1​),(a1′​a2′​b1′​)​.

In other words, W=XA1A2B1⊗1B2W = X^{A_1A_2B_1}\otimes\mathbb 1^{B_2}W=XA1​A2​B1​⊗1B2​.

  • No-signalling form A⪯̸BA\not\preceq BA⪯B: there is some 8×88\times88×8 matrix YYY indexed by (a1,b1,b2)(a_1,b_1,b_2)(a1​,b1​,b2​) with
W(a1a2b1b2),(a1′a2′b1′b2′)=δa2a2′ Y(a1b1b2),(a1′b1′b2′).W_{(a_1a_2b_1b_2),(a_1'a_2'b_1'b_2')}=\delta_{a_2a_2'}\,Y_{(a_1b_1b_2),(a_1'b_1'b_2')}.W(a1​a2​b1​b2​),(a1′​a2′​b1′​b2′​)​=δa2​a2′​​Y(a1​b1​b2​),(a1′​b1′​b2′​)​.

In other words, W=1A2⊗YA1B1B2W=\mathbb 1^{A_2}\otimes Y^{A_1B_1B_2}W=1A2​⊗YA1​B1​B2​ with the factors reordered. Neither XXX nor YYY is constrained beyond this equation. Any positivity or normalization comes only from the separate process-matrix condition.

Causally separable. WWW is causally separable when all of the following hold:

  • there is a real qqq with 0≤q≤10\le q\le10≤q≤1;
  • there are 16×1616\times1616×16 complex matrices WB⪯̸AW^{B\not\preceq A}WB⪯A and WA⪯̸BW^{A\not\preceq B}WA⪯B such that WB⪯̸AW^{B\not\preceq A}WB⪯A is a process matrix of the B⪯̸AB\not\preceq AB⪯A form, and WA⪯̸BW^{A\not\preceq B}WA⪯B is a process matrix of the A⪯̸BA\not\preceq BA⪯B form;
  • exact equality holds:
W=q WB⪯̸A+(1−q) WA⪯̸B.W=q\,W^{B\not\preceq A}+(1-q)\,W^{A\not\preceq B}.W=qWB⪯A+(1−q)WA⪯B.

Both endpoints q=0q=0q=0 and q=1q=1q=1 are allowed, so a WWW that is itself a process matrix of just one of the two forms counts as causally separable. Even when one weight is 000, the corresponding component must still exist as a process matrix of its form. This requirement is always satisfiable: for example, 14116\tfrac14\mathbb 1_{16}41​116​ has both forms and satisfies the trace condition, since Tr⁡MA1A2=Tr⁡MB1B2=2\operatorname{Tr}M^{A_1A_2}=\operatorname{Tr}M^{B_1B_2}=2TrMA1​A2​=TrMB1​B2​=2 for any CJ matrices of CPTP maps.

What the theorem asserts. It asserts that there do not exist a real q∈[0,1]q\in[0,1]q∈[0,1] and 16×1616\times1616×16 complex matrices WB⪯̸AW^{B\not\preceq A}WB⪯A, WA⪯̸BW^{A\not\preceq B}WA⪯B such that all of the following hold together:

  • WB⪯̸A≥0W^{B\not\preceq A}\ge0WB⪯A≥0, WB⪯̸A=X⊗1B2W^{B\not\preceq A}=X\otimes\mathbb 1^{B_2}WB⪯A=X⊗1B2​ for some XXX, and Tr⁡[WB⪯̸A(MA⊗MB)]=1\operatorname{Tr}[W^{B\not\preceq A}(M^{A}\otimes M^{B})]=1Tr[WB⪯A(MA⊗MB)]=1 for all CJ matrices MA,MBM^A, M^BMA,MB of CPTP maps;
  • WA⪯̸B≥0W^{A\not\preceq B}\ge0WA⪯B≥0, WA⪯̸B=1A2⊗YW^{A\not\preceq B}=\mathbb 1^{A_2}\otimes YWA⪯B=1A2​⊗Y for some YYY, and the same trace condition holds for WA⪯̸BW^{A\not\preceq B}WA⪯B;
  • W7=q WB⪯̸A+(1−q) WA⪯̸BW_7=q\,W^{B\not\preceq A}+(1-q)\,W^{A\not\preceq 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 W7W_7W7​ is positive semidefinite or that it is a process matrix. It claims nothing about causal inequalities, success probabilities, or the instruments ξ\xiξ and η\etaη defined in the same file.

Human review
  • Endorsed by Shuze Chen · Oct 8, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Alien60 · Oct 8, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me