We present an approach to characterize genuine multiparticle entanglement
using appropriate approximations in the space of quantum states. This leads to
a criterion for entanglement which can easily be calculated using semidefinite
programming and improves all existing approaches significantly. Experimentally,
it can also be evaluated when only some observables are measured. Furthermore,
it results in a computable entanglement monotone for genuine multiparticle
entanglement. Based on this, we develop an analytical approach for the
entanglement detection in cluster states, leading to an exponential improvement
compared with existing schemes.Comment: 4 pages + appendix, 2 figures, published version; see
http://www.mathworks.com/matlabcentral/fileexchange/30968 for associated
MATLAB cod