Cross-verification of independent quantum devices

Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers. This naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to classical simulation. Here we present a verification technique that exploits the principles of measurement-based quantum computation to link quantum circuits of different input size, depth, and structure. Our approach enables consistency checks of quantum computations within a device, as well as between independent devices. We showcase our protocol by applying it to five state-of-the-art quantum processors, based on four distinct physical architectures: nuclear magnetic resonance, superconducting circuits, trapped ions, and photonics, with up to 6 qubits and 200 distinct circuits

Genuine Counterfactual Communication with a Nanophotonic Processor

In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, but also resulted in a so-called "weak trace" of the particles having travelled from Bob to Alice, calling the scalability and counterfactuality of previous proposals and experiments into question. Here we overcome these challenges, implementing a new protocol in a programmable nanophotonic processor, based on reconfigurable silicon-on-insulator waveguides that operate at telecom wavelengths. This, together with our telecom single-photon source and highly-efficient superconducting nanowire single-photon detectors, provides a versatile and stable platform for a high-fidelity implementation of genuinely trace-free counterfactual communication, allowing us to actively tune the number of steps in the Zeno measurement, and achieve a bit error probability below 1%, with neither post-selection nor a weak trace. Our demonstration shows how our programmable nanophotonic processor could be applied to more complex counterfactual tasks and quantum information protocols.Comment: 6 pages, 4 figure

Trace-free counterfactual communication with a nanophotonic processor

Abstract: In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. A first remarkable protocol for counterfactual communication relied on thousands of ideal optical operations for high success rate performance. Experimental realizations of that protocol have thus employed post-selection to demonstrate counterfactuality. This post-selection, together with arguments concerning a so-called “weak trace” of the particles traveling from Bob to Alice, have led to a discussion regarding the counterfactual nature of the protocol. Here we circumvent these controversies, implementing a new, and fundamentally different, protocol in a programmable nanophotonic processor, based on reconfigurable silicon-on-insulator waveguides that operate at telecom wavelengths. This, together with our telecom single-photon source and highly efficient superconducting nanowire single-photon detectors, provides a versatile and stable platform for a high-fidelity implementation of counterfactual communication with single photons, allowing us to actively tune the number of steps in the Zeno measurement, and achieve a bit error probability below 1%, without post-selection and with a vanishing weak trace. Our demonstration shows how our programmable nanophotonic processor could be applied to more complex counterfactual tasks and quantum information protocols

STRP Screening Sets for the human genome at 5 cM density

BACKGROUND: Short tandem repeat polymorphisms (STRPs) are powerful tools for gene mapping and other applications. A STRP genome scan of 10 cM is usually adequate for mapping single gene disorders. However mapping studies involving genetically complex disorders and especially association (linkage disequilibrium) often require higher STRP density. RESULTS: We report the development of two separate 10 cM human STRP Screening Sets (Sets 12 and 52) which span all chromosomes. When combined, the two Sets contain a total of 782 STRPs, with average STRP spacing of 4.8 cM, average heterozygosity of 0.72, and total sex-average coverage of 3535 cM. The current Sets are comprised almost entirely of STRPs based on tri- and tetranucleotide repeats. We also report correction of primer sequences for many STRPs used in previous Screening Sets. Detailed information for the new Screening Sets is available from our web site: . CONCLUSION: Our new human STRP Screening Sets will improve the quality and cost effectiveness of genotyping for gene mapping and other applications

Reconstructing the Indian Origin and Dispersal of the European Roma: A Maternal Genetic Perspective

Previous genetic, anthropological and linguistic studies have shown that Roma (Gypsies) constitute a founder population dispersed throughout Europe whose origins might be traced to the Indian subcontinent. Linguistic and anthropological evidence point to Indo-Aryan ethnic groups from North-western India as the ancestral parental population of Roma. Recently, a strong genetic hint supporting this theory came from a study of a private mutation causing primary congenital glaucoma. In the present study, complete mitochondrial control sequences of Iberian Roma and previously published maternal lineages of other European Roma were analyzed in order to establish the genetic affinities among Roma groups, determine the degree of admixture with neighbouring populations, infer the migration routes followed since the first arrival to Europe, and survey the origin of Roma within the Indian subcontinent. Our results show that the maternal lineage composition in the Roma groups follows a pattern of different migration routes, with several founder effects, and low effective population sizes along their dispersal. Our data allowed the confirmation of a North/West migration route shared by Polish, Lithuanian and Iberian Roma. Additionally, eleven Roma founder lineages were identified and degrees of admixture with host populations were estimated. Finally, the comparison with an extensive database of Indian sequences allowed us to identify the Punjab state, in North-western India, as the putative ancestral homeland of the European Roma, in agreement with previous linguistic and anthropological studies

Linguistic and maternal genetic diversity are not correlated in Native Mexicans

Mesoamerica, defined as the broad linguistic and cultural area from middle southern Mexico to Costa Rica, might have played a pivotal role during the colonization of the American continent. The Mesoamerican isthmus has constituted an important geographic barrier that has severely restricted gene flow between North and South America in pre-historical times. Although the Native American component has been already described in admixed Mexican populations, few studies have been carried out in native Mexican populations. In this study, we present mitochondrial DNA (mtDNA) sequence data for the first hypervariable region (HVR-I) in 477 unrelated individuals belonging to 11 different native populations from Mexico. Almost all of the Native Mexican mtDNAs could be classified into the four pan-Amerindian haplogroups (A2, B2, C1, and D1); only two of them could be allocated to the rare Native American lineage D4h3. Their haplogroup phylogenies are clearly star-like, as expected from relatively young populations that have experienced diverse episodes of genetic drift (e.g., extensive isolation, genetic drift, and founder effects) and posterior population expansions. In agreement with this observation, Native Mexican populations show a high degree of heterogeneity in their patterns of haplogroup frequencies. Haplogroup X2a was absent in our samples, supporting previous observations where this clade was only detected in the American northernmost areas. The search for identical sequences in the American continent shows that, although Native Mexican populations seem to show a closer relationship to North American populations, they cannot be related to a single geographical region within the continent. Finally, we did not find significant population structure in the maternal lineages when considering the four main and distinct linguistic groups represented in our Mexican samples (Oto-Manguean, Uto-Aztecan, Tarascan, and Mayan), suggesting that genetic divergence predates linguistic diversification in Mexico

Expression of the blood-group-related glycosyltransferase B4galnt2 influences the intestinal microbiota in mice

Glycans on mucosal surfaces have an important role in host–microbe interactions. The locus encoding the blood-group-related glycosyltransferase β-1,4-N-acetylgalactosaminyltransferase 2 (B4galnt2) is subject to strong selective forces in natural house-mouse populations that contain a common allelic variant that confers loss of B4galnt2 gene expression in the gastrointestinal (GI) tract. We reasoned that altered glycan-dependent intestinal host–microbe interactions may underlie these signatures of selection. To determine whether B4galnt2 influences the intestinal microbial ecology, we profiled the microbiota of wild-type and B4galnt2-deficient siblings throughout the GI tract using 16S rRNA gene pyrosequencing. This revealed both distinct communities at different anatomic sites and significant changes in composition with respect to genotype, indicating a previously unappreciated role of B4galnt2 in host–microbial homeostasis. Among the numerous B4galnt2-dependent differences identified in the abundance of specific bacterial taxa, we unexpectedly detected a difference in the pathogenic genus, Helicobacter, suggesting Helicobacter spp. also interact with B4galnt2 glycans. In contrast to other glycosyltransferases, we found that the host intestinal B4galnt2 expression is not dependent on presence of the microbiota. Given the long-term maintenance of alleles influencing B4galnt2 expression by natural selection and the GI phenotypes presented here, we suggest that variation in B4galnt2 GI expression may alter susceptibility to GI diseases such as infectious gastroenteritis

The Role of Host Genetics in Susceptibility to Influenza: A Systematic Review

Background: The World Health Organization has identified studies of the role of host genetics on susceptibility to severe influenza as a priority. A systematic review was conducted to summarize the current state of evidence on the role of host genetics in susceptibility to influenza (PROSPERO registration number: CRD42011001380). Methods and Findings: PubMed, Web of Science, the Cochrane Library, and OpenSIGLE were searched using a pre-defined strategy for all entries up to the date of the search. Two reviewers independently screened the title and abstract of 1,371 unique articles, and 72 full text publications were selected for inclusion. Mouse models clearly demonstrate that host genetics plays a critical role in susceptibility to a range of human and avian influenza viruses. The Mx genes encoding interferon inducible proteins are the best studied but their relevance to susceptibility in humans is unknown. Although the MxA gene should be considered a candidate gene for further study in humans, over 100 other candidate genes have been proposed. There are however no data associating any of these candidate genes to susceptibility in humans, with the only published study in humans being under-powered. One genealogy study presents moderate evidence of a heritable component to the risk of influenza-associated death, and while the marked familial aggregation of H5N1 cases is suggestive of host genetic factors, this remains unproven. Conclusion: The fundamental question ‘‘Is susceptibility to severe influenza in humans heritable?’ ’ remains unanswered. No

Demonstration of Protein-Based Human Identification Using the Hair Shaft Proteome

YesHuman identification from biological material is largely dependent on the ability to characterize genetic polymorphisms in DNA. Unfortunately, DNA can degrade in the environment, sometimes below the level at which it can be amplified by PCR. Protein however is chemically more robust than DNA and can persist for longer periods. Protein also contains genetic variation in the form of single amino acid polymorphisms. These can be used to infer the status of non-synonymous single nucleotide polymorphism alleles. To demonstrate this, we used mass spectrometry-based shotgun proteomics to characterize hair shaft proteins in 66 European-American subjects. A total of 596 single nucleotide polymorphism alleles were correctly imputed in 32 loci from 22 genes of subjects’ DNA and directly validated using Sanger sequencing. Estimates of the probability of resulting individual non-synonymous single nucleotide polymorphism allelic profiles in the European population, using the product rule, resulted in a maximum power of discrimination of 1 in 12,500. Imputed non-synonymous single nucleotide polymorphism profiles from European–American subjects were considerably less frequent in the African population (maximum likelihood ratio = 11,000). The converse was true for hair shafts collected from an additional 10 subjects with African ancestry, where some profiles were more frequent in the African population. Genetically variant peptides were also identified in hair shaft datasets from six archaeological skeletal remains (up to 260 years old). This study demonstrates that quantifiable measures of identity discrimination and biogeographic background can be obtained from detecting genetically variant peptides in hair shaft protein, including hair from bioarchaeological contexts.The Technology Commercialization Innovation Program (Contracts #121668, #132043) of the Utah Governors Office of Commercial Development, the Scholarship Activitie