Dozens of people have died in attacks and clashes in a restive area of China�s far western region of Xinjiang, state media said on Tuesday.