Quantum computational advantage with a programmable photonic processor.

A quantum computer attains computational advantage when outperforming the best classical computers running the best-known algorithms on well-defined tasks. No photonic machine offering programmability over all its quantum gates has demonstrated quantum computational advantage: previous machines1,2 were largely restricted to static gate sequences. Earlier photonic demonstrations were also vulnerable to spoofing3, in which classical heuristics produce samples, without direct simulation, lying closer to the ideal distribution than do samples from the quantum hardware. Here we report quantum computational advantage using Borealis, a photonic processor offering dynamic programmability on all gates implemented. We carry out Gaussian boson sampling4 (GBS) on 216 squeezed modes entangled with three-dimensional connectivity5, using a time-multiplexed and photon-number-resolving architecture. On average, it would take more than 9,000 years for the best available algorithms and supercomputers to produce, using exact methods, a single sample from the programmed distribution, whereas Borealis requires only 36 µs. This runtime advantage is over 50 million times as extreme as that reported from earlier photonic machines. Ours constitutes a very large GBS experiment, registering events with up to 219 photons and a mean photon number of 125. This work is a critical milestone on the path to a practical quantum computer, validating key technological features of photonics as a platform for this goal.

A 2-million-year-old ecosystem in Greenland uncovered by environmental DNA.

Late Pliocene and Early Pleistocene epochs 3.6 to 0.8 million years ago1 had climates resembling those forecasted under future warming2. Palaeoclimatic records show strong polar amplification with mean annual temperatures of 11-19 °C above contemporary values3,4. The biological communities inhabiting the Arctic during this time remain poorly known because fossils are rare5. Here we report an ancient environmental DNA6 (eDNA) record describing the rich plant and animal assemblages of the Kap København Formation in North Greenland, dated to around two million years ago. The record shows an open boreal forest ecosystem with mixed vegetation of poplar, birch and thuja trees, as well as a variety of Arctic and boreal shrubs and herbs, many of which had not previously been detected at the site from macrofossil and pollen records. The DNA record confirms the presence of hare and mitochondrial DNA from animals including mastodons, reindeer, rodents and geese, all ancestral to their present-day and late Pleistocene relatives. The presence of marine species including horseshoe crab and green algae support a warmer climate than today. The reconstructed ecosystem has no modern analogue. The survival of such ancient eDNA probably relates to its binding to mineral surfaces. Our findings open new areas of genetic research, demonstrating that it is possible to track the ecology and evolution of biological communities from two million years ago using ancient eDNA.

Dire wolves were the last of an ancient New World canid lineage.

Dire wolves are considered to be one of the most common and widespread large carnivores in Pleistocene America1, yet relatively little is known about their evolution or extinction. Here, to reconstruct the evolutionary history of dire wolves, we sequenced five genomes from sub-fossil remains dating from 13,000 to more than 50,000 years ago. Our results indicate that although they were similar morphologically to the extant grey wolf, dire wolves were a highly divergent lineage that split from living canids around 5.7 million years ago. In contrast to numerous examples of hybridization across Canidae2,3, there is no evidence for gene flow between dire wolves and either North American grey wolves or coyotes. This suggests that dire wolves evolved in isolation from the Pleistocene ancestors of these species. Our results also support an early New World origin of dire wolves, while the ancestors of grey wolves, coyotes and dholes evolved in Eurasia and colonized North America only relatively recently.

Enamel proteome shows that Gigantopithecus was an early diverging pongine.

Gigantopithecus blacki was a giant hominid that inhabited densely forested environments of Southeast Asia during the Pleistocene epoch1. Its evolutionary relationships to other great ape species, and the divergence of these species during the Middle and Late Miocene epoch (16-5.3 million years ago), remain unclear2,3. Hypotheses regarding the relationships between Gigantopithecus and extinct and extant hominids are wide ranging but difficult to substantiate because of its highly derived dentognathic morphology, the absence of cranial and post-cranial remains1,3-6, and the lack of independent molecular validation. We retrieved dental enamel proteome sequences from a 1.9-million-year-old G. blacki molar found in Chuifeng Cave, China7,8. The thermal age of these protein sequences is approximately five times greater than that of any previously published mammalian proteome or genome. We demonstrate that Gigantopithecus is a sister clade to orangutans (genus Pongo) with a common ancestor about 12-10 million years ago, implying that the divergence of Gigantopithecus from Pongo forms part of the Miocene radiation of great apes. In addition, we hypothesize that the expression of alpha-2-HS-glycoprotein, which has not been previously observed in enamel proteomes, had a role in the biomineralization of the thick enamel crowns that characterize the large molars in Gigantopithecus9,10. The survival of an Early Pleistocene dental enamel proteome in the subtropics further expands the scope of palaeoproteomic analysis into geographical areas and time periods previously considered incompatible with the preservation of substantial amounts of genetic information.

Paleoproteomics.

Paleoproteomics, the study of ancient proteins, is a rapidly growing field at the intersection of molecular biology, paleontology, archaeology, paleoecology, and history. Paleoproteomics research leverages the longevity and diversity of proteins to explore fundamental questions about the past. While its origins predate the characterization of DNA, it was only with the advent of soft ionization mass spectrometry that the study of ancient proteins became truly feasible. Technological gains over the past 20 years have allowed increasing opportunities to better understand preservation, degradation, and recovery of the rich bioarchive of ancient proteins found in the archaeological and paleontological records. Growing from a handful of studies in the 1990s on individual highly abundant ancient proteins, paleoproteomics today is an expanding field with diverse applications ranging from the taxonomic identification of highly fragmented bones and shells and the phylogenetic resolution of extinct species to the exploration of past cuisines from dental calculus and pottery food crusts and the characterization of past diseases. More broadly, these studies have opened new doors in understanding past human-animal interactions, the reconstruction of past environments and environmental changes, the expansion of the hominin fossil record through large scale screening of nondiagnostic bone fragments, and the phylogenetic resolution of the vertebrate fossil record. Even with these advances, much of the ancient proteomic record still remains unexplored. Here we provide an overview of the history of the field, a summary of the major methods and applications currently in use, and a critical evaluation of current challenges. We conclude by looking to the future, for which innovative solutions and emerging technology will play an important role in enabling us to access the still unexplored "dark" proteome, allowing for a fuller understanding of the role ancient proteins can play in the interpretation of the past.

How to get your goat: automated identification of species from MALDI-ToF spectra.

MOTIVATION: Classification of archaeological animal samples is commonly achieved via manual examination of matrix-assisted laser desorption/ionization time-of-flight (MALDI-ToF) spectra. This is a time-consuming process which requires significant training and which does not produce a measure of confidence in the classification. We present a new, automated method for arriving at a classification of a MALDI-ToF sample, provided the collagen sequences for each candidate species are available. The approach derives a set of peptide masses from the sequence data for comparison with the sample data, which is carried out by cross-correlation. A novel way of combining evidence from multiple marker peptides is used to interpret the raw alignments and arrive at a classification with an associated confidence measure. RESULTS: To illustrate the efficacy of the approach, we tested the new method with a previously published classification of parchment folia from a copy of the Gospel of Luke, produced around 1120 C.E. by scribes at St Augustine's Abbey in Canterbury, UK. In total, 80 of the 81 samples were given identical classifications by both methods. In addition, the new method gives a quantifiable level of confidence in each classification. AVAILABILITY AND IMPLEMENTATION: The software can be found at https://github.com/bioarch-sjh/bacollite, and can be installed in R using devtools. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Ancient proteins resolve the evolutionary history of Darwin's South American ungulates.

No large group of recently extinct placental mammals remains as evolutionarily cryptic as the approximately 280 genera grouped as 'South American native ungulates'. To Charles Darwin, who first collected their remains, they included perhaps the 'strangest animal[s] ever discovered'. Today, much like 180 years ago, it is no clearer whether they had one origin or several, arose before or after the Cretaceous/Palaeogene transition 66.2 million years ago, or are more likely to belong with the elephants and sirenians of superorder Afrotheria than with the euungulates (cattle, horses, and allies) of superorder Laurasiatheria. Morphology-based analyses have proved unconvincing because convergences are pervasive among unrelated ungulate-like placentals. Approaches using ancient DNA have also been unsuccessful, probably because of rapid DNA degradation in semitropical and temperate deposits. Here we apply proteomic analysis to screen bone samples of the Late Quaternary South American native ungulate taxa Toxodon (Notoungulata) and Macrauchenia (Litopterna) for phylogenetically informative protein sequences. For each ungulate, we obtain approximately 90% direct sequence coverage of type I collagen α1- and α2-chains, representing approximately 900 of 1,140 amino-acid residues for each subunit. A phylogeny is estimated from an alignment of these fossil sequences with collagen (I) gene transcripts from available mammalian genomes or mass spectrometrically derived sequence data obtained for this study. The resulting consensus tree agrees well with recent higher-level mammalian phylogenies. Toxodon and Macrauchenia form a monophyletic group whose sister taxon is not Afrotheria or any of its constituent clades as recently claimed, but instead crown Perissodactyla (horses, tapirs, and rhinoceroses). These results are consistent with the origin of at least some South American native ungulates from 'condylarths', a paraphyletic assembly of archaic placentals. With ongoing improvements in instrumentation and analytical procedures, proteomics may produce a revolution in systematics such as that achieved by genomics, but with the possibility of reaching much further back in time.

DNA preserved in jetsam whale ambergris.

Jetsam ambergris, found on beaches worldwide, has always been assumed to originate as a natural product of sperm whales (Physeteroidea). However, only indirect evidence has ever been produced for this, such as the presence of whale prey remains in ambergris. Here, we extracted and analysed DNA sequences from jetsam ambergris from beaches in New Zealand and Sri Lanka, and sequences from ambergris of a sperm whale beached in The Netherlands. The lipid-rich composition of ambergris facilitated high preservation-quality of endogenous DNA, upon which we performed shotgun Illumina sequencing. Alignment of mitochondrial and nuclear genome sequences with open-access reference data for multiple whale species confirms that all three jetsam samples derived originally from sperm whales (Physeter macrocephalus). Shotgun sequencing here also provides implications for metagenomic insights into ambergris-preserved DNA. These results demonstrate significant implications for elucidating the origins of jetsam ambergris as a prized natural product, and also for the understanding of sperm whale metabolism and diet, and the ecological mechanisms underlying these coproliths.

Ionisation bias undermines the use of matrix-assisted laser desorption/ionisation for estimating peptide deamidation: Synthetic peptide studies demonstrate electrospray ionisation gives more reliable response ratios.

RATIONALE: Although mass spectrometry (MS) is routinely used to determine deamination in peptide mixtures, the effects of the choice of ionisation source have not yet been investigated. In particular, matrix-assisted laser desorption/ionisation (MALDI) has become a popular tool with which to measure levels of glutamine deamidation in ancient proteins. Here we use model synthetic peptides to rigorously compare MALDI and electrospray ionisation (ESI). METHODS: We used two synthetic peptides, with glutamine (Q) in one substituted for glutamic acid (E) in the other, to investigate the suitability of MALDI and ESI sources for the assessment of deamidation in peptides using MS. We also compared measurements of the same Q- and E-containing peptide mixtures using two different mass analysers (time-of-flight (TOF) and Fourier transform ion cyclotron resonance (FT-ICR)). RESULTS: When standard mixtures of the Q- and E-containing peptides were analysed using MALDI, under-representation of the E-containing peptide was observed. This observation was consistent between analyses carried out using either TOF or FT-ICR-MS. When the same mixtures were analysed using ESI FT-ICR-MS, no ionisation bias was observed. CONCLUSIONS: MALDI may not be a suitable ionisation method for the determination of deamidation in peptide mixtures. However, ESI was successfully used to determine the ratio in known mixtures of Q- and E-containing peptides. These preliminary observations warrant further investigation into ionisation bias when measuring deamidation in other peptide sequences.

Palaeoproteomic evidence identifies archaic hominins associated with the Châtelperronian at the Grotte du Renne.

In Western Europe, the Middle to Upper Paleolithic transition is associated with the disappearance of Neandertals and the spread of anatomically modern humans (AMHs). Current chronological, behavioral, and biological models of this transitional period hinge on the Châtelperronian technocomplex. At the site of the Grotte du Renne, Arcy-sur-Cure, morphological Neandertal specimens are not directly dated but are contextually associated with the Châtelperronian, which contains bone points and beads. The association between Neandertals and this "transitional" assemblage has been controversial because of the lack either of a direct hominin radiocarbon date or of molecular confirmation of the Neandertal affiliation. Here we provide further evidence for a Neandertal-Châtelperronian association at the Grotte du Renne through biomolecular and chronological analysis. We identified 28 additional hominin specimens through zooarchaeology by mass spectrometry (ZooMS) screening of morphologically uninformative bone specimens from Châtelperronian layers at the Grotte du Renne. Next, we obtain an ancient hominin bone proteome through liquid chromatography-MS/MS analysis and error-tolerant amino acid sequence analysis. Analysis of this palaeoproteome allows us to provide phylogenetic and physiological information on these ancient hominin specimens. We distinguish Late Pleistocene clades within the genus Homo based on ancient protein evidence through the identification of an archaic-derived amino acid sequence for the collagen type X, alpha-1 (COL10α1) protein. We support this by obtaining ancient mtDNA sequences, which indicate a Neandertal ancestry for these specimens. Direct accelerator mass spectometry radiocarbon dating and Bayesian modeling confirm that the hominin specimens date to the Châtelperronian at the Grotte du Renne.

Proteomic evidence of dietary sources in ancient dental calculus.

Archaeological dental calculus has emerged as a rich source of ancient biomolecules, including proteins. Previous analyses of proteins extracted from ancient dental calculus revealed the presence of the dietary milk protein ß-lactoglobulin, providing direct evidence of dairy consumption in the archaeological record. However, the potential for calculus to preserve other food-related proteins has not yet been systematically explored. Here we analyse shotgun metaproteomic data from 100 archaeological dental calculus samples ranging from the Iron Age to the post-medieval period (eighth century BC to nineteenth century AD) in England, as well as 14 dental calculus samples from contemporary dental patients and recently deceased individuals, to characterize the range and extent of dietary proteins preserved in dental calculus. In addition to milk proteins, we detect proteomic evidence of foodstuffs such as cereals and plant products, as well as the digestive enzyme salivary amylase. We discuss the importance of optimized protein extraction methods, data analysis approaches and authentication strategies in the identification of dietary proteins from archaeological dental calculus. This study demonstrates that proteomic approaches can robustly identify foodstuffs in the archaeological record that are typically under-represented due to their poor macroscopic preservation.

Collagen proteins exchange oxygen with demineralisation and gelatinisation reagents and also with atmospheric moisture.

RATIONALE: The oxygen (O) isotope composition of collagen proteins is a potential indicator of adult residential location, useful for provenancing in ecology, archaeology and forensics. In acidic solution, proteins can exchange O from carboxylic acid moieties with reagent O. This study investigated whether this exchange occurs during demineralisation and gelatinisation preparation of bone/ivory collagen. METHODS: EDTA and HCl demineralisation or gelatinisation reagents were made up in waters with different δ18 O values, and were used to extract collagen from four skeletal tissue samples. Aliquots of extracted collagen were exposed to two different atmospheric waters, at 120°C and ambient temperature, and subsequently dried in a vacuum oven at 40°C or by freeze drying. Sample δ18 O values were measured by HT-EA pyrolysis/IRMS using a zero-blank autosampler. RESULTS: Collagen samples exchanged O with both reagent waters and atmospheric water, which altered sample δ18 O values. Exchange with reagent waters occurred in all extraction methods, but was greater at lower pH. Damage to the collagen samples during extraction increased O exchange. The nature of exchange of O with atmospheric water depended on the temperature of exposure: kinetic fractionation of O was identified at 120°C but not at ambient temperature. Exchange was difficult to quantify due to the high variability of δ18 O values between experimental replicates. CONCLUSIONS: Studies of δ18 O values in collagen proteins should avoid extraction methods using acidic solutions.

Animal origin of 13th-century uterine vellum revealed using noninvasive peptide fingerprinting.

Tissue-thin parchment made it possible to produce the first pocket Bibles: Thousands were made in the 13th century. The source of this parchment, often called "uterine vellum," has been a long-standing controversy in codicology. Use of the Latin term abortivum in many sources has led some scholars to suggest that the skin of fetal calves or sheep was used. Others have argued that it would not be possible to sustain herds if so many pocket Bibles were produced from fetal skins, arguing instead for unexpected alternatives, such as rabbit. Here, we report a simple and objective technique using standard conservation treatments to identify the animal origin of parchment. The noninvasive method is a variant on zooarchaeology by mass spectrometry (ZooMS) peptide mass fingerprinting but extracts protein from the parchment surface by using an electrostatic charge generated by gentle rubbing of a PVC eraser on the membrane surface. Using this method, we analyzed 72 pocket Bibles originating in France, England, and Italy and 293 additional parchment samples that bracket this period. We found no evidence for the use of unexpected animals; however, we did identify the use of more than one mammal species in a single manuscript, consistent with the local availability of hides. These results suggest that ultrafine vellum does not necessarily derive from the use of abortive or newborn animals with ultrathin hides, but could equally well reflect a production process that allowed the skins of maturing animals of several species to be rendered into vellum of equal quality and fineness.

A chronological framework for the British Quaternary based on Bithynia opercula.

Marine and ice-core records show that the Earth has experienced a succession of glacials and interglacials during the Quaternary (last ∼2.6 million years), although it is often difficult to correlate fragmentary terrestrial records with specific cycles. Aminostratigraphy is a method potentially able to link terrestrial sequences to the marine isotope stages (MIS) of the deep-sea record. We have used new methods of extraction and analysis of amino acids, preserved within the calcitic opercula of the freshwater gastropod Bithynia, to provide the most comprehensive data set for the British Pleistocene based on a single dating technique. A total of 470 opercula from 74 sites spanning the entire Quaternary are ranked in order of relative age based on the extent of protein degradation, using aspartic acid/asparagine (Asx), glutamic acid/glutamine (Glx), serine (Ser), alanine (Ala) and valine (Val). This new aminostratigraphy is consistent with the stratigraphical relationships of stratotypes, sites with independent geochronology, biostratigraphy and terrace stratigraphy. The method corroborates the existence of four interglacial stages between the Anglian (MIS 12) and the Holocene in the terrestrial succession. It establishes human occupation of Britain in most interglacial stages after MIS 15, but supports the notion of human absence during the Last Interglacial (MIS 5e). Suspicions that the treeless 'optimum of the Upton Warren interstadial' at Isleworth pre-dates MIS 3 are confirmed. This new aminostratigraphy provides a robust framework against which climatic, biostratigraphical and archaeological models can be tested.

The future of ancient DNA: Technical advances and conceptual shifts.

Technological innovations such as next generation sequencing and DNA hybridisation enrichment have resulted in multi-fold increases in both the quantity of ancient DNA sequence data and the time depth for DNA retrieval. To date, over 30 ancient genomes have been sequenced, moving from 0.7× coverage (mammoth) in 2008 to more than 50× coverage (Neanderthal) in 2014. Studies of rapid evolutionary changes, such as the evolution and spread of pathogens and the genetic responses of hosts, or the genetics of domestication and climatic adaptation, are developing swiftly and the importance of palaeogenomics for investigating evolutionary processes during the last million years is likely to increase considerably. However, these new datasets require new methods of data processing and analysis, as well as conceptual changes in interpreting the results. In this review we highlight important areas of future technical and conceptual progress and discuss research topics in the rapidly growing field of palaeogenomics.

Erratum: Topological Optical Waveguiding in Silicon and the Transition between Topological and Trivial Defect States [Phys. Rev. Lett. 116, 163901 (2016)].

This corrects the article DOI: 10.1103/PhysRevLett.116.163901.

Topological Optical Waveguiding in Silicon and the Transition between Topological and Trivial Defect States.

One-dimensional models with topological band structures represent a simple and versatile platform to demonstrate novel topological concepts. Here we experimentally study topologically protected states in silicon at the interface between two dimer chains with different Zak phases. Furthermore, we propose and demonstrate that, in a system where topological and trivial defect modes coexist, we can probe them independently. Tuning the configuration of the interface, we observe the transition between a single topological defect and a compound trivial defect state. These results provide a new paradigm for topologically protected waveguiding in a complementary metal-oxide-semiconductor compatible platform and highlight the novel concept of isolating topological and trivial defect modes in the same system that can have important implications in topological physics.

Ancient human microbiomes.

Very recently, we discovered a vast new microbial self: the human microbiome. Our native microbiota interface with our biology and culture to influence our health, behavior, and quality of life, and yet we know very little about their origin, evolution, or ecology. With the advent of industrialization, globalization, and modern sanitation, it is intuitive that we have changed our relationship with microbes, but we have little information about the ancestral state of our microbiome, and we therefore lack a foundation for characterizing this change. High-throughput sequencing has opened up new opportunities in the field of paleomicrobiology, allowing us to investigate the evolution of the complex microbial ecologies that inhabit our bodies. By focusing on recent coprolite and dental calculus research, we explore how emerging research on ancient human microbiomes is changing the way we think about ancient disease and how archaeological studies can contribute to a medical understanding of health and nutrition today.

Modeling deamidation in sheep α-keratin peptides and application to archeological wool textiles.

Deamidation of glutamine (Q) and asparagine (N) has been recognized as a marker of degradation and aging in ancient proteins. Using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF-MS) to study deamidation in wool textiles, we identified eight peptides from α-keratin proteins in sheep wool that could potentially be used to assess the level of degradation. For each chosen peptide, the extent of deamidation was determined by comparing the calculated theoretical distribution with the measured distribution using a genetic algorithm that gives the best fit to the measured distribution. Variations in the levels of deamidation were observed between peptides and in modern wool samples buried for up to 8 years in which deamidation levels were relatively low under short-term burial. In contrast, deamidation was higher in archeological textile fragments from medieval sites ranging from the 9th to 13th century in York (United Kingdom) and Newcastle (United Kingdom) and from the 13th to 16th century in Reykholt (Iceland). Major differences were observed between the British and the Icelandic samples, showing a negative correlation between age of samples and levels of deamidation, but highlighting the effect of local environment. In addition, nanoscale liquid chromatography-electrospray ionization tandem mass spectrometry (nanoLC-ESI-MS/MS) data indicated that deamidation in wool's α-keratin was influenced by primary and higher-order structures. Predominance of deamidation on glutamine rather than asparagine in the archeological samples was attributed to a higher abundance of Q in the α-helical core domain of keratins, neighboring residues and steric hindrance preventing deamidation of N.

Faunal record identifies Bering isthmus conditions as constraint to end-Pleistocene migration to the New World.

Human colonization of the New World is generally believed to have entailed migrations from Siberia across the Bering isthmus. However, the limited archaeological record of these migrations means that details of the timing, cause and rate remain cryptic. Here, we have used a combination of ancient DNA, 14C dating, hydrogen and oxygen isotopes, and collagen sequencing to explore the colonization history of one of the few other large mammals to have successfully migrated into the Americas at this time: the North American elk (Cervus elaphus canadensis), also known as wapiti. We identify a long-term occupation of northeast Siberia, far beyond the species's current Old World distribution. Migration into North America occurred at the end of the last glaciation, while the northeast Siberian source population became extinct only within the last 500 years. This finding is congruent with a similar proposed delay in human colonization, inferred from modern human mitochondrial DNA, and suggestions that the Bering isthmus was not traversable during parts of the Late Pleistocene. Our data imply a fundamental constraint in crossing Beringia, placing limits on the age and mode of human settlement in the Americas, and further establish the utility of ancient DNA in palaeontological investigations of species histories.