We propose a quantum algorithm in an embedding ion-trap quantum simulator for the efficient computation of N-qubit entanglement monotones without the necessity of full tomography. Moreover, we discuss possible realistic scenarios and study the associated decoherence mechanisms.