A mob armed with knives has rampaged through part of China’s Xinjiang region, leaving dozens of people dead, state media reported.