Non-negativity of the probabilities for positive
ProvedOCB2012.prob_nonnegLet be finite-dimensional systems (Alice's input and output, Bob's input and output). Let be a positive semidefinite operator, and let and be positive semidefinite operators, for example the Choi–Jamiołkowski (CJ) matrices of completely positive maps. Then the generalized Born-rule expression of Eq. (3) is a non-negative real number:
This is the content of the label non-negative probabilities attached to condition (4) on p. 4: positivity of guarantees that every pair of CP-map outcomes receives a non-negative probability. It is the basic positivity step in any bound on success probabilities computed from process matrices.
Formalization Note. The order on is ComplexOrder, so means that is real and non-negative. prob W MA MB is (W * (MA ⊗ₖ MB)).trace.
import Mathlib import Definitions.Def_PeresTerno_kraus_basics import Definitions.Def_OCB2012_defs open Matrix open scoped Kronecker ComplexOrder
namespace OCB2012
theorem prob_nonneg {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 : W.PosSemidef)
(MA : Matrix (a1 × a2) (a1 × a2) ℂ) (hA : MA.PosSemidef)
(MB : Matrix (b1 × b2) (b1 × b2) ℂ) (hB : MB.PosSemidef) :
0 ≤ prob W MA MB := by sorry
end OCB2012