High-threshold and low-overhead fault-tolerant quantum memory.

The accumulation of physical errors1-3 prevents the execution of large-scale algorithms in current quantum computers. Quantum error correction4 promises a solution by encoding k logical qubits onto a larger number n of physical qubits, such that the physical errors are suppressed enough to allow running a desired computation with tolerable fidelity. Quantum error correction becomes practically realizable once the physical error rate is below a threshold value that depends on the choice of quantum code, syndrome measurement circuit and decoding algorithm5. We present an end-to-end quantum error correction protocol that implements fault-tolerant memory on the basis of a family of low-density parity-check codes6. Our approach achieves an error threshold of 0.7% for the standard circuit-based noise model, on par with the surface code7-10 that for 20 years was the leading code in terms of error threshold. The syndrome measurement cycle for a length-n code in our family requires n ancillary qubits and a depth-8 circuit with CNOT gates, qubit initializations and measurements. The required qubit connectivity is a degree-6 graph composed of two edge-disjoint planar subgraphs. In particular, we show that 12 logical qubits can be preserved for nearly 1 million syndrome cycles using 288 physical qubits in total, assuming the physical error rate of 0.1%, whereas the surface code would require nearly 3,000 physical qubits to achieve said performance. Our findings bring demonstrations of a low-overhead fault-tolerant quantum memory within the reach of near-term quantum processors.

Constant-Cost Implementations of Clifford Operations and Multiply-Controlled Gates Using Global Interactions.

We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost-using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply-controlled gates with linearly many ancillae, and an O(log^{*}(n)) cost implementation of the n-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates.

Mass spectrometry-based metabolomics diagnostics - myth or reality?

ABSTACTIntroduction: Metabolomics, one of the most high-promising technologies, is the most recently developed post-genomics discipline for developing new diagnostic tests for future implementation in medicine. More than 2,000 scientific papers, using mass spectrometry-based (MS-based) metabolomics analysis for human disease diagnostics, have been published during the past two decades, and almost every metabolomics study shows high diagnostic accuracy. However, despite the great results and promising perspectives, there are currently no diagnostic tests based on metabolomics that have been approved and introduced into clinics.Areas covered: In this report, the advantages and challenges of MS-based metabolomics are discussed with a focus on its developing role in diagnostics, and the current trends in implementing metabolomics diagnostics in the clinic.Expert opinion: In the development of new clinical diagnostics tests, MS-based metabolomics has potential as both a preliminary discovery base for routine testing and a multi-test prototype, which is hoped to be introduced into clinical practice in the near future. A laboratory-developed test (LDT) is one possible way that multi-testing could be developed.

Toward the first quantum simulation with quantum speedup.

With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical computers, but that requires the fewest resources for a quantum computer. We consider quantum simulation of spin systems, which could be applied to understand condensed matter phenomena. We synthesize explicit circuits for three leading quantum simulation algorithms, using diverse techniques to tighten error bounds and optimize circuit implementations. Quantum signal processing appears to be preferred among algorithms with rigorous performance guarantees, whereas higher-order product formulas prevail if empirical error estimates suffice. Our circuits are orders of magnitude smaller than those for the simplest classically infeasible instances of factoring and quantum chemistry, bringing practical quantum computation closer to reality.

Experimental comparison of two quantum computing architectures.

We run a selection of algorithms on two state-of-the-art 5-qubit quantum computers that are based on different technology platforms. One is a publicly accessible superconducting transmon device (www. RESEARCH: ibm.com/ibm-q) with limited connectivity, and the other is a fully connected trapped-ion system. Even though the two systems have different native quantum interactions, both can be programed in a way that is blind to the underlying hardware, thus allowing a comparison of identical quantum algorithms between different physical systems. We show that quantum algorithms and circuits that use more connectivity clearly benefit from a better-connected system of qubits. Although the quantum systems here are not yet large enough to eclipse classical computers, this experiment exposes critical factors of scaling quantum computers, such as qubit connectivity and gate expressivity. In addition, the results suggest that codesigning particular quantum applications with the hardware itself will be paramount in successfully using quantum computers in the future.

Recent advances in trypanosomatid research: genome organization, expression, metabolism, taxonomy and evolution.

Unicellular flagellates of the family Trypanosomatidae are obligatory parasites of invertebrates, vertebrates and plants. Dixenous species are aetiological agents of a number of diseases in humans, domestic animals and plants. Their monoxenous relatives are restricted to insects. Because of the high biological diversity, adaptability to dramatically different environmental conditions, and omnipresence, these protists have major impact on all biotic communities that still needs to be fully elucidated. In addition, as these organisms represent a highly divergent evolutionary lineage, they are strikingly different from the common 'model system' eukaryotes, such as some mammals, plants or fungi. A number of excellent reviews, published over the past decade, were dedicated to specialized topics from the areas of trypanosomatid molecular and cell biology, biochemistry, host-parasite relationships or other aspects of these fascinating organisms. However, there is a need for a more comprehensive review that summarizing recent advances in the studies of trypanosomatids in the last 30 years, a task, which we tried to accomplish with the current paper.

Pentatricopeptide repeat proteins stimulate mRNA adenylation/uridylation to activate mitochondrial translation in trypanosomes.

The majority of trypanosomal mitochondrial pre-mRNAs undergo massive uridine insertion/deletion editing, which creates open reading frames. Although the pre-editing addition of short 3' A tails is known to stabilize transcripts during and after the editing, the processing event committing the fully edited mRNAs to translation remained unknown. Here, we show that a heterodimer of pentatricopeptide repeat-containing (PPR) proteins, termed kinetoplast polyadenylation/uridylation factors (KPAFs) 1 and 2, induces the postediting addition of A/U heteropolymers by KPAP1 poly(A) polymerase and RET1 terminal uridyltransferase. Edited transcripts bearing 200- to 300-nucleotide-long A/U tails, but not short A tails, were enriched in translating ribosomal complexes and affinity-purified ribosomal particles. KPAF1 repression led to a selective loss of A/U-tailed mRNAs and concomitant inhibition of protein synthesis. These results establish A/U extensions as the defining cis-elements of translation-competent mRNAs. Furthermore, we demonstrate that A/U-tailed mRNA preferentially interacts with the small ribosomal subunit, whereas edited substrates and complexes bind to the large subunit.

Ribosome-associated pentatricopeptide repeat proteins function as translational activators in mitochondria of trypanosomes.

Mitochondrial ribosomes of Trypanosoma brucei are composed of 9S and 12S rRNAs, eubacterial-type ribosomal proteins, polypeptides lacking discernible motifs and approximately 20 pentatricopeptide repeat (PPR) RNA binding proteins. Several PPRs also populate the polyadenylation complex; among these, KPAF1 and KPAF2 function as general mRNA 3' adenylation/uridylation factors. The A/U-tail enables mRNA binding to the small ribosomal subunit and is essential for translation. The presence of A/U-tail also correlates with requirement for translation of certain mRNAs in mammalian and insect parasite stages. Here, we inquired whether additional PPRs activate translation of individual mRNAs. Proteomic analysis identified KRIPP1 and KRIPP8 as components of the small ribosomal subunit in mammalian and insect forms, but also revealed their association with the polyadenylation complex in the latter. RNAi knockdowns demonstrated essential functions of KRIPP1 and KRIPP8 in the actively respiring insect stage, but not in the mammalian stage. In the KRIPP1 knockdown, A/U-tailed mRNA encoding cytochrome c oxidase subunit 1 declined concomitantly with the de novo synthesis of this subunit whereas polyadenylation and translation of cyb mRNA were unaffected. In contrast, the KRIPP8 knockdown inhibited A/U-tailing and translation of both CO1 and cyb mRNAs. Our findings indicate that ribosome-associated PPRs may selectively activate mRNAs for translation.

The importance of the 45 S ribosomal small subunit-related complex for mitochondrial translation in Trypanosoma brucei.

The mitochondrial 45 S SSU* complex in Trypanosoma brucei contains the 9 S SSU ribosomal RNA, a set of SSU ribosomal proteins, several pentatricopeptide repeat (PPR) proteins, and proteins not typically found in ribosomes, including rhodanese domain protein (Rhod) and a 200-kDa coiled-coil protein. To investigate the function of this complex, PPR29, Rhod, 200-kDa protein, and mitochondrial ribosomal protein S17 were knocked down by RNAi in procyclic T. brucei. A growth retardation phenotype, a reduction in the amount of the 45 S SSU* complexes, and the preferential inhibition of synthesis of the cytochrome c oxidase subunit I over apocytochrome b were observed as early as day 2 postinduction of RNAi. On the contrary, the down-regulation of mitochondrial ribosomal protein L3 drastically reduced the amount of the large subunit and indiscriminately inhibited mitochondrial translation. The relative amounts of translation-competent, long poly(AU)-tailed cytochrome c oxidase subunit I and edited apocytochrome b mRNAs were selectively reduced by ablation of the 45 S SSU* complex. The formation of the 80 S translation complexes, identified by association of the long-tailed mRNAs with the mitoribosomes, was also disrupted. On the other hand, the relative amount of long-tailed edited RPS12 mRNA was not substantially affected, and there was no noticeable effect on the RPS12 translation complexes. In bloodstream trypanosomes, the amount of the 45 S complexes was drastically reduced compared with procyclics. We propose that the 45 S SSU* complex represents a factor required for normal mitochondrial translation that may have selective effects on different mRNAs.

Trypanosome REH1 is an RNA helicase involved with the 3'-5' polarity of multiple gRNA-guided uridine insertion/deletion RNA editing.

Uridine insertion/deletion RNA editing in kinetoplastid mitochondria corrects encoded frameshifts in mRNAs. The genetic information for editing resides in small guide RNAs (gRNAs), which form anchor duplexes just downstream of an editing site and mediate editing within a single editing "block." Many mRNAs require multiple gRNAs; the observed overall 3' to 5' polarity of editing is determined by the formation of upstream mRNA anchors by downstream editing. Hel61, a mitochondrial DEAD-box protein, was previously shown to be involved in RNA editing, but the functional role was not clear. Here we report that down-regulation of Hel61 [renamed REH1 (RNA editing helicase 1)] expression in Trypanosoma brucei selectively affects editing mediated by two or more overlapping gRNAs but has no effect on editing within a single block. Down-regulation produces an increased abundance of the gRNA/edited mRNA duplex for the first editing block of the A6 mRNA. Recombinant REH1 has an ATP-dependent double strand RNA unwinding activity in vitro with a model gRNA-mRNA duplex. These data indicate that REH1 is involved in gRNA displacement either directly by unwinding the gRNA/edited mRNA duplex or indirectly, to allow the 5' adjacent upstream gRNA to form an anchor duplex with the edited mRNA to initiate another block of editing. Purified tagged REH1 is associated with the RNA editing core complex by RNA linkers and a colocalization of REH1, REL1, and two kinetoplast ribosomal proteins with the kinetoplast DNA was observed by immunofluorescence, suggesting that editing, transcription, and translation may be functionally linked.

Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits.

Decomposing unitaries into a sequence of elementary operations is at the core of quantum computing. Information theoretic arguments show that approximating a random unitary with precision ε requires Ω(log(1/ε)) gates. Prior to our work, the state of the art in approximating a single qubit unitary included the Solovay-Kitaev algorithm that requires O(log(3+δ)(1/ε)) gates and does not use ancillae and the phase kickback approach that requires O(log(2)(1/ε)loglog(1/ε)) gates but uses O(log(2)(1/ε)) ancillae. Both algorithms feature upper bounds that are far from the information theoretic lower bound. In this Letter, we report an algorithm that saturates the lower bound, and as such it guarantees asymptotic optimality. In particular, we present an algorithm for building a circuit that approximates single qubit unitaries with precision ε using O(log(1/ε)) Clifford and T gates and employing up to two ancillary qubits. We connect the unitary approximation problem to the problem of constructing solutions corresponding to Lagrange's four-square theorem, and thereby develop an algorithm for computing an approximating circuit using an average of O(log(2)(1/ε)loglog(1/ε)) operations with integers.

Kinetoplast DNA-encoded ribosomal protein S12: a possible functional link between mitochondrial RNA editing and translation in Trypanosoma brucei.

Mitochondrial ribosomes of Trypanosoma brucei are composed of 9S and 12S rRNAs, which are encoded by the kinetoplast genome, and more than 150 proteins encoded in the nucleus and imported from the cytoplasm. However, a single ribosomal protein RPS12 is encoded by the kinetoplast DNA (kDNA) in all trypanosomatid species examined. As typical for these organisms, the gene itself is cryptic and its transcript undergoes an extensive U-insertion/deletion editing. An evolutionary trend to reduce or eliminate RNA editing could be traced with other cryptogenes, but the invariably pan-edited RPS12 cryptogene is apparently spared. Here we inquired whether editing of RPS12 mRNA is essential for mitochondrial translation. By RNAi-mediated knockdowns of RNA editing complexes and inducible knock-in of a key editing enzyme in procyclic parasites, we could reversibly downregulate production of edited RPS12 mRNA and, by inference, synthesis of this protein. While inhibition of editing decreased edited mRNA levels, the translation of edited (Cyb) and unedited (COI) mRNAs was blocked. Furthermore, the population of SSU-related 45S complexes declined upon inactivation of editing and so did the amount of mRNA-bound ribosomes. In bloodstream parasites, which lack active electron transport chain but still require translation of ATP synthase subunit 6 mRNA (A6), both edited RPS12 and A6 mRNAs were detected in translation complexes. Collectively, our results indicate that a single ribosomal protein gene retained by the kinetoplast mitochondrion serves as a possible functional link between editing and translation processes and provide the rationale for the evolutionary conservation of RPS12 pan-editing.

New species of insect trypanosomatids from Costa Rica and the proposal for a new subfamily within the Trypanosomatidae.

Several new species of trypanosomatids (Euglenozoa, Kinetoplastea, Trypanosomatidae), isolated from the intestines of Neotropical insects (Heteroptera), were genotyped on the basis of spliced leader RNA, and also defined phylogenetically using gene sequences of small subunit ribosomal RNA and glycosomal glyceraldehyde phosphate dehydrogenase. The taxonomic descriptions also included characterization using morphometry and electron microscopy. Our phylogenetic analyses placed the new species within the clade, previously designated "SE" for "Slowly Evolving" sequences of ribosomal RNA genes, a clade that also includes numerous monoxenous parasites of insects from the genera Crithidia, Leptomonas, and Wallaceina, as well as the dixenous genus Leishmania. Based on the high phylogenetic support for this clade, which is consistently recovered in all recent phylogenetic reconstructions, a proposal is put forward to recognize this natural taxon as a new subfamily, Leishmaniinae, within the family Trypanosomatidae.

Microbotryozyma collariae gen. nov., sp. nov., a basidiomycetous yeast isolated from a plant bug Collaria oleosa (Miridae).

Two strains of a basidiomycetous yeast were derived from an insect trypanosomatid culture isolated from the intestine of a plant bug, Collaria oleosa (Heteroptera: Miridae), collected in Costa Rica. The yeast did not form ballistoconidia but reproduced only by budding. Teliospores were not observed in individual and crossed cultures of each strain. Morphological and other taxonomic characteristics of the yeast were similar to those of the species in the polyphyletic genus Rhodotorula. However, molecular phylogeny inferred from the internal transcribed spacers and D1/D2 region of the large subunit rRNA gene showed that the strains represent a new species placed among the smut fungi in the family Ustilentylomataceae, which includes Aurantiosporium subnitens, Fulvisporium restifaciens, Ustilentyloma fluitans, and Rhodotorula hordea. Given the well distinguished phylogenetic position of this novel species within the Ustilentylomataceae, we propose Microbotryozyma collariae gen. nov., sp. nov. to accommodate the yeast isolated from C. oleosa, with strain American Type Culture Collection MYA-4666(T) (= PRA303-1S = CBS 12537) designated as the type strain.

Structure of a mitochondrial ribosome with minimal RNA.

The Leishmania tarentolae mitochondrial ribosome (Lmr) is a minimal ribosomal RNA (rRNA)-containing ribosome. We have obtained a cryo-EM map of the Lmr. The map reveals several features that have not been seen in previously-determined structures of eubacterial or eukaryotic (cytoplasmic or organellar) ribosomes to our knowledge. Comparisons of the Lmr map with X-ray crystallographic and cryo-EM maps of the eubacterial ribosomes and a cryo-EM map of the mammalian mitochondrial ribosome show that (i) the overall structure of the Lmr is considerably more porous, (ii) the topology of the intersubunit space is significantly different, with fewer intersubunit bridges, but more tunnels, and (iii) several of the functionally-important rRNA regions, including the alpha-sarcin-ricin loop, have different relative positions within the structure. Furthermore, the major portions of the mRNA channel, the tRNA passage, and the nascent polypeptide exit tunnel contain Lmr-specific proteins, suggesting that the mechanisms for mRNA recruitment, tRNA interaction, and exiting of the nascent polypeptide in Lmr must differ markedly from the mechanisms deduced for ribosomes in other organisms. Our study identifies certain structural features that are characteristic solely of mitochondrial ribosomes and other features that are characteristic of both mitochondrial and chloroplast ribosomes (i.e., organellar ribosomes).

Probing into the diversity of trypanosomatid flagellates parasitizing insect hosts in South-West China reveals both endemism and global dispersal.

Flagellates of the class Kinetoplastea are known to frequently parasitize insects. We have collected 67 isolates from 407 Heteroptera hosts captured in several locations of South-West China. Their splice leader (SL) RNA gene repeats and small subunit (SSU) rRNA genes were PCR amplified from the infected tissue samples. In most cases, parasites were found in the midgut, rarely the infection was confined to the Malpighian tubes. Phylogenetic analysis of the obtained sequences has significantly expanded the known diversity of these monoxenous parasites. Fifteen typing units were found among these isolates including 11 potentially new species. Four typing units matched the previously known typing units from the Neotropics indicating a global distribution of the respective parasite species. At the same time, new clades appeared, testifying for a certain level of endemism. The host record of the parasites found indicated a variable specificity level of the host-parasite association including several cases of a very broad host range. Our results disprove the "one host - one parasite" paradigm and show that although the global diversity of monoxenous parasites is high, it is not as enormous as suggested earlier. Moreover, phylogenetic analysis revealed the presence, among the isolated strains, of a new Phytomonas species, which is the first documentation of this potentially pathogenic dixenous parasite of plants in China.

Two new species of trypanosomatid parasites isolated from Heteroptera in Costa Rica.

Two new trypanosomatid species (Euglenozoa, Kinetoplastea) isolated from the intestinal tract of heteropteran insect hosts were described based on molecular phylogenetic analyses of Spliced Leader (SL) RNA gene repeats, glycosomal glyceraldehyde phosphate dehydrogenase, and small subunit ribosomal RNA genes, as well as by morphology. Leptomonas barvae n. sp., from a mirid host Collaria oleosa, was found to represent one of the closest monoxenous (one host) relatives of the dixenous (two hosts) parasitic genus Leishmania. This finding further supports the origin of these dixenous parasites from monoxenous progenitors in the Neotropics. Blastocrithidia largi n. sp., from a largid host Largus cinctus, is among a few members of this genus available in culture. The species is a close relative of Blastocrithidia triatomae and is a member of a new monophyletic phylogenetic group characterized by formation of straphanger cysts.

Parkinson's Disease: Available Clinical and Promising Omics Tests for Diagnostics, Disease Risk Assessment, and Pharmacotherapy Personalization.

Parkinson's disease is the second most frequent neurodegenerative disease, representing a significant medical and socio-economic problem. Modern medicine still has no answer to the question of why Parkinson's disease develops and whether it is possible to develop an effective system of prevention. Therefore, active work is currently underway to find ways to assess the risks of the disease, as well as a means to extend the life of patients and improve its quality. Modern studies aim to create a method of assessing the risk of occurrence of Parkinson's disease (PD), to search for the specific ways of correction of biochemical disorders occurring in the prodromal stage of Parkinson's disease, and to personalize approaches to antiparkinsonian pharmacotherapy. In this review, we summarized all available clinically approved tests and techniques for PD diagnostics. Then, we reviewed major improvements and recent advancements in genomics, transcriptomics, and proteomics studies and application of metabolomics in PD research, and discussed the major metabolomics findings for diagnostics and therapy of the disease.

Lexis and Grammar of Mitochondrial RNA Processing in Trypanosomes.

Trypanosoma brucei spp. cause African human and animal trypanosomiasis, a burden on health and economy in Africa. These hemoflagellates are distinguished by a kinetoplast nucleoid containing mitochondrial DNAs of two kinds: maxicircles encoding ribosomal RNAs (rRNAs) and proteins and minicircles bearing guide RNAs (gRNAs) for mRNA editing. All RNAs are produced by a phage-type RNA polymerase as 3' extended precursors, which undergo exonucleolytic trimming. Most pre-mRNAs proceed through 3' adenylation, uridine insertion/deletion editing, and 3' A/U-tailing. The rRNAs and gRNAs are 3' uridylated. Historically, RNA editing has attracted major research effort, and recently essential pre- and postediting processing events have been discovered. Here, we classify the key players that transform primary transcripts into mature molecules and regulate their function and turnover.

Separating the Wheat from the Chaff: RNA Editing and Selection of Translatable mRNA in Trypanosome Mitochondria.

In the mitochondria of trypanosomes and related kinetoplastid protists, most mRNAs undergo a long and sophisticated maturation pathway before they can be productively translated by mitochondrial ribosomes. Some of the aspects of this pathway (identity of the promotors, transcription initiation, and termination signals) remain obscure, and some (post-transcriptional modification by U-insertion/deletion, RNA editing, 3'-end maturation) have been illuminated by research during the last decades. The RNA editing creates an open reading frame for a productive translation, but the fully edited mRNA often represents a minor fraction in the pool of pre-edited and partially edited precursors. Therefore, it has been expected that the final stages of the mRNA processing generate molecular hallmarks, which allow for the efficient and selective recognition of translation-competent templates. The general contours and several important details of this process have become known only recently and represent the subject of this review.