Human genetic history in East Asia is poorly understood. To clarify population relationships, we obtained genome wide data from 26 ancient individuals from northern and southern East Asia spanning 9,500-300 years ago. Genetic differentiation was higher in the past than the present, reflecting a major episode of admixture involving northern East Asian ancestry spreading across southern East Asia after the Neolithic, transforming the genetic ancestry of southern China. Mainland southern East Asian and Taiwan Strait island samples from the Neolithic show clear connections with modern and ancient samples with Austronesian-related ancestry, supporting a southern China origin for proto-Austronesians. Connections among Neolithic coastal groups from Siberia and Japan to Vietnam indicate that migration and gene flow played an important role in the prehistory of coastal Asia.

Xinjiang is a key region in northwestern China, connecting East and West Eurasian populations and cultures for thousands of years. To understand the genetic history of Xinjiang, we sequenced 237 complete ancient human mitochondrial genomes from the Bronze Age through Historical Era (41 archaeological sites). Overall, the Bronze Age Xinjiang populations show high diversity and regional genetic affinities with Steppe and northeastern Asian populations along with a deep ancient Siberian connection for the Tarim Basin Xiaohe individuals. In the Iron Age, in general, Steppe-related and northeastern Asian admixture intensified, with North and East Xinjiang populations showing more affinity with northeastern Asians and South Xinjiang populations showing more affinity with Central Asians. The genetic structure observed in the Historical Era of Xinjiang is similar to that in the Iron Age, demonstrating genetic continuity since the Iron Age with some additional genetic admixture with populations surrounding the Xinjiang region.