Iran carried out death sentences on at least 360 people in 2011, up by more than 40 percent on the year before, according to a report published Tuesday by Amnesty International.