Fifty people died in violence on Sunday in Xinjiang, Chinese state media said, in what police called a "serious terrorist attack".