An algorithm based on negative probabilities for a separability criterion

Here, we demonstrate that entangled states can be written as separable states [rho(1...N) = Sigma(i), p(i)rho((1))(i) circle times...circle times rho((N))(i), 1 to N refering to the parts and p(i) to the nonnegative probabilities], although for some of the coefficients, p(i) assume negative values, while others are larger than 1 such to keep their sum equal to 1. We recognize this feature as a signature of non-separability or pseudoseparability. We systematize that kind of decomposition through an algorithm for the explicit separation of density matrices, and we apply it to illustrate the separation of some particular bipartite and tripartite states, including a multipartite circle times(N)(2) one-parameter Werner-like state. We also work out an arbitrary bipartite 2 x 2 state and show that in the particular case where this state reduces to an X-type density matrix, our algorithm leads to the separability conditions on the parameters, confirmed by the Peres-Horodecki partial transposition recipe. We finally propose a measure for quantifying the degree of entanglement based on these peculiar negative (and greater than one) probabilities.