Police in Mauritania say security forces have arrested the leaders of a terrorist cell with alleged links to al-Qaida .