Appendix F — classical (diagonal) processes are causally separable
ProvedOCB2012.isCausallySeparable_of_isDiagThroughout, (Alice's input and output) and (Bob's) are finite-dimensional systems; operators on are complex matrices in that tensor order. A CJ matrix of a CPTP map satisfies and . Every process matrix that is diagonal in the product basis (a classical process) is causally separable: for some and process matrices , . Dimensions are arbitrary.
import Mathlib import Definitions.Def_PeresTerno_kraus_basics import Definitions.Def_OCB2012_defs open Matrix open scoped Kronecker ComplexOrder
namespace OCB2012
theorem isCausallySeparable_of_isDiag {a1 a2 b1 b2 : Type*} [Fintype a1] [Fintype a2]
[Fintype b1] [Fintype b2] [DecidableEq a1] [DecidableEq a2] [DecidableEq b1] [DecidableEq b2]
(W : Matrix ((a1 × a2) × (b1 × b2)) ((a1 × a2) × (b1 × b2)) ℂ)
(hW : IsProcessMatrix W) (hdiag : W.IsDiag) :
IsCausallySeparable W := by sorry
end OCB2012Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Let be arbitrary finite types, each with decidable equality. Nothing requires them to be nonempty. Write . Let
so a row or column index is a quadruple . Let be any complex matrix that satisfies the two hypotheses below.
Auxiliary notions (unfolded).
- Partial trace over the second factor. For a matrix indexed by , the matrix is indexed by and has entries .
- CPTP Choi matrix. A complex matrix indexed by is called a CPTP Choi matrix if is positive semidefinite and , the identity matrix on . Here "positive semidefinite" means Hermitian and for every complex vector .
- Probability. For indexed by and indexed by , define . The Kronecker product is .
- Process matrix. An complex matrix is a process matrix if (i) is positive semidefinite, and (ii) (as a complex number) for every CPTP Choi matrix on and every CPTP Choi matrix on .
- No signalling from B to A. has this form if there is some complex matrix indexed by such that for all indices
In other words, is the identity on tensored with an operator on .
- No signalling from A to B. has this form if there is some complex matrix indexed by such that
In other words, is the identity on tensored with an operator on .
- Causally separable. is causally separable if there exist a real number with and two complex matrices and such that all of the following hold:
- is a process matrix and has the no-signalling-from-B-to-A form;
- is a process matrix and has the no-signalling-from-A-to-B form;
- , with equality of matrices.
Hypotheses.
- is a process matrix in the sense above.
- is diagonal: whenever . No condition is placed on the diagonal entries beyond what hypothesis 1 implies.
Conclusion. is causally separable. Explicitly, there exist and matrices and as described above with . The conclusion only asserts that such objects exist. It does not require or the two matrices to be unique, and it does not require or to be diagonal. The statement is a one-way implication: (process matrix and diagonal) implies causally separable.
Notes on strength and edge cases.
- Normalization. The normalization in the process-matrix condition is exactly for every pair of CPTP Choi matrices. No condition on is stated separately.
- Empty index set. If any of is empty, then is empty, is the empty matrix, and every trace equals . Then is a process matrix exactly when no CPTP Choi matrix exists on one of the two sides.
- Vacuous normalization. On a side , a CPTP Choi matrix fails to exist exactly when is nonempty and is empty, because then . In that situation the normalization condition (ii) holds vacuously, so every positive semidefinite matrix counts as a process matrix. One example is . Since is then empty, this only concerns the empty matrix.
- All four types empty. Then CPTP Choi matrices exist on both sides (the empty matrices), , and hypothesis 1 cannot be satisfied. The theorem is vacuous in that case.
- Nonempty index set. When is nonempty, CPTP Choi matrices exist on both sides, so condition (ii) is a genuine constraint.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.