Parallel window decoding enables scalable fault tolerant quantum computation

Quantum Error Correction (QEC) continuously generates a stream of syndrome data that contains information about the errors in the system. Useful fault-tolerant quantum computation requires online decoders that are capable of processing this syndrome data at the rate it is received. Otherwise, a data backlog is created that grows exponentially with the $T$-gate depth of the computation. Superconducting quantum devices can perform QEC rounds in sub-1 $\mu$s time, setting a stringent requirement on the speed of the decoders. All current decoder proposals have a maximum code size beyond which the processing of syndromes becomes too slow to keep up with the data acquisition, thereby making the fault-tolerant computation not scalable. Here, we will present a methodology that parallelizes the decoding problem and achieves almost arbitrary syndrome processing speed. Our parallelization requires some classical feedback decisions to be delayed, leading to a slow-down of the logical clock speed. However, the slow-down is now polynomial in code size and so an exponential backlog is averted. Furthermore, using known auto-teleportation gadgets the slow-down can be eliminated altogether in exchange for increased qubit overhead, all polynomially scaling. We demonstrate our parallelization speed-up using a Python implementation, combining it with both union-find and minimum weight perfect matching. Furthermore, we show that the algorithm imposes no noticeable reduction in logical fidelity compared to the original global decoder. Finally, we discuss how the same methodology can be implemented in online hardware decoders.Comment: 12 pages, 7 figure

Risk factors for Anopheles mosquitoes in rural and urban areas of Blantyre District, southern Malawi

BackgroundAlthough urban malaria transmission is low and seasonal, it remains a major public health problem. This study aimed at demonstrating the presence of Anopheles mosquitoes and their potential to transmit malaria in urban settings.MethodsTwo cross-sectional surveys were carried out in Blantyre District, Malawi, during the dry and wet seasons of 2008 and 2010, respectively. A map of Blantyre was divided into a grid of 400 cells, of which 60 cells were randomly selected. Five households located within 100 m from the centre of each selected cell were enrolled, a standard questionnaire was administered, and indoor resting mosquitoes were sampled.ResultsIn 2008 and 2010, a total of 960 and 1045 mosquitoes were collected,  respectively. Anopheles funestus comprised 9.9% (n = 95) and 10.3% (n = 108) during the two surveys, respectively. Anopheles gambiae sensu lato (s.l.) was rarely detected during the second survey (n = 6; 0.6%). Molecular identification was performed on samples collected during the first survey, and An. funestus sensu stricto (s.s.) was the only sibling species detected. All the Anopheles mosquitoes were collected from households located in rural areas of Blantyre and none from urban areas. In univariate analysis, the presence of open eaves was associated with increased Anopheles prevalence, both during the dry (incidence rate ratio, IRR = 4.3; 95% CI 2.4 – 7.6) and wet (IRR = 2.47; 95% CI 1.7 – 3.59) seasons.  Chances of detecting Anopheles spp. decreased with increasing altitude (IRR = 0.996; 95% CI 0.995 – 0.997) and during the dry season, but increased during the wet season (IRR = 1.0017; 95% CI 1.0012 – 1.0023). These factors remained significant following a multiple Poisson regression analysis. No association was found between insecticide-treated bednet ownership and the number of Anopheles mosquitoes detected.ConclusionsThe presence of An. funestus s.s and An. gambiae s.l. in the periphery of Blantyre city was an indication that malaria transmission was potentially taking place in these areas

A real-time, scalable, fast and highly resource efficient decoder for a quantum computer

Quantum computers promise to solve computing problems that are currently intractable using traditional approaches. This can only be achieved if the noise inevitably present in quantum computers can be efficiently managed at scale. A key component in this process is a classical decoder, which diagnoses the errors occurring in the system. If the decoder does not operate fast enough, an exponential slowdown in the logical clock rate of the quantum computer occurs. Additionally, the decoder must be resource efficient to enable scaling to larger systems and potentially operate in cryogenic environments. Here we introduce the Collision Clustering decoder, which overcomes both challenges. We implement our decoder on both an FPGA and ASIC, the latter ultimately being necessary for any cost-effective scalable solution. We simulate a logical memory experiment on large instances of the leading quantum error correction scheme, the surface code, assuming a circuit-level noise model. The FPGA decoding frequency is above a megahertz, a stringent requirement on decoders needed for e.g. superconducting quantum computers. To decode an 881 qubit surface code it uses only $4.5\%$ of the available logical computation elements. The ASIC decoding frequency is also above a megahertz on a 1057 qubit surface code, and occupies 0.06 mm$^2$ area and consumes 8 mW of power. Our decoder is optimised to be both highly performant and resource efficient, while its implementation on hardware constitutes a viable path to practically realising fault-tolerant quantum computers.Comment: 11 pages, 4 figure

An overview of anti-diabetic plants used in Gabon: Pharmacology and Toxicology

© 2017 Elsevier B.V. All rights reserved.Ethnopharmacological relevance: The management of diabetes mellitus management in African communities, especially in Gabon, is not well established as more than 60% of population rely on traditional treatments as primary healthcare. The aim of this review was to collect and present the scientific evidence for the use of medicinal plants that are in currect by Gabonese traditional healers to manage diabetes or hyperglycaemia based here on the pharmacological and toxicological profiles of plants with anti-diabetic activity. There are presented in order to promote their therapeutic value, ensure a safer use by population and provide some bases for further study on high potential plants reviewed. Materials and methods: Ethnobotanical studies were sourced using databases such as Online Wiley library, Pubmed, Google Scholar, PROTA, books and unpublished data including Ph.D. and Master thesis, African and Asian journals. Keywords including ‘Diabetes’ ‘Gabon’ ‘Toxicity’ ‘Constituents’ ‘hyperglycaemia’ were used. Results: A total of 69 plants currently used in Gabon with potential anti-diabetic activity have been identified in the literature, all of which have been used in in vivo or in vitro studies. Most of the plants have been studied in human or animal models for their ability to reduce blood glucose, stimulate insulin secretion or inhibit carbohydrates enzymes. Active substances have been identified in 12 out of 69 plants outlined in this review, these include Allium cepa and Tabernanthe iboga. Only eight plants have their active substances tested for anti-diabetic activity and are suitables for further investigation. Toxicological data is scarce and is dose-related to the functional parameters of major organs such as kidney and liver. Conclusion: An in-depth understanding on the pharmacology and toxicology of Gabonese anti-diabetic plants is lacking yet there is a great scope for new treatments. With further research, the use of Gabonese anti-diabetic plants is important to ensure the safety of the diabetic patients in Gabon.Peer reviewedFinal Accepted Versio

Cooperativity and flexibility in enzyme evolution

Enzymes are flexible catalysts, and there has been substantial discussion about the extent to which this flexibility contributes to their catalytic efficiency. What has been significantly less discussed is the extent to which this flexibility contributes to their evolvability. Despite this, recent years have seen an increasing number of both experimental and computational studies that demonstrate that cooperativity and flexibility play significant roles in enzyme innovation. This review covers key developments in the field that emphasize the importance of enzyme dynamics not just to the evolution of new enzyme function(s), but also as a property that can be harnessed in the design of new artificial enzymes.The European Research Council has provided financial support under the European Community’s Seventh Framework Program (FP7/2007-2013)/ERC Grant Agreement No. 306474. This work was also funded by the Feder Funds, Grants from the Spanish Ministry of Economy and Competitiveness (BIO2015-66426-R and CSD2009-00088) and the Human Frontier Science Program (RGP0041/2017). A.P. is a Wenner-Gren Foundations Postdoctoral Fellow and S. C. L. K. is a Wallenberg Academy Fellow

Search for new particles in events with energetic jets and large missing transverse momentum in proton-proton collisions at root s=13 TeV

A search is presented for new particles produced at the LHC in proton-proton collisions at root s = 13 TeV, using events with energetic jets and large missing transverse momentum. The analysis is based on a data sample corresponding to an integrated luminosity of 101 fb(-1), collected in 2017-2018 with the CMS detector. Machine learning techniques are used to define separate categories for events with narrow jets from initial-state radiation and events with large-radius jets consistent with a hadronic decay of a W or Z boson. A statistical combination is made with an earlier search based on a data sample of 36 fb(-1), collected in 2016. No significant excess of events is observed with respect to the standard model background expectation determined from control samples in data. The results are interpreted in terms of limits on the branching fraction of an invisible decay of the Higgs boson, as well as constraints on simplified models of dark matter, on first-generation scalar leptoquarks decaying to quarks and neutrinos, and on models with large extra dimensions. Several of the new limits, specifically for spin-1 dark matter mediators, pseudoscalar mediators, colored mediators, and leptoquarks, are the most restrictive to date.Peer reviewe

Combined searches for the production of supersymmetric top quark partners in proton-proton collisions at root s=13 TeV

A combination of searches for top squark pair production using proton-proton collision data at a center-of-mass energy of 13 TeV at the CERN LHC, corresponding to an integrated luminosity of 137 fb(-1) collected by the CMS experiment, is presented. Signatures with at least 2 jets and large missing transverse momentum are categorized into events with 0, 1, or 2 leptons. New results for regions of parameter space where the kinematical properties of top squark pair production and top quark pair production are very similar are presented. Depending on themodel, the combined result excludes a top squarkmass up to 1325 GeV for amassless neutralino, and a neutralinomass up to 700 GeV for a top squarkmass of 1150 GeV. Top squarks with masses from 145 to 295 GeV, for neutralino masses from 0 to 100 GeV, with a mass difference between the top squark and the neutralino in a window of 30 GeV around the mass of the top quark, are excluded for the first time with CMS data. The results of theses searches are also interpreted in an alternative signal model of dark matter production via a spin-0 mediator in association with a top quark pair. Upper limits are set on the cross section for mediator particle masses of up to 420 GeV

Probing effective field theory operators in the associated production of top quarks with a Z boson in multilepton final states at root s=13 TeV

Peer reviewe

Measurements of Higgs boson production cross sections and couplings in the diphoton decay channel at root s=13 TeV

Measurements of Higgs boson production cross sections and couplings in events where the Higgs boson decays into a pair of photons are reported. Events are selected from a sample of proton-proton collisions at root s = 13TeV collected by the CMS detector at the LHC from 2016 to 2018, corresponding to an integrated luminosity of 137 fb(-1). Analysis categories enriched in Higgs boson events produced via gluon fusion, vector boson fusion, vector boson associated production, and production associated with top quarks are constructed. The total Higgs boson signal strength, relative to the standard model (SM) prediction, is measured to be 1.12 +/- 0.09. Other properties of the Higgs boson are measured, including SM signal strength modifiers, production cross sections, and its couplings to other particles. These include the most precise measurements of gluon fusion and vector boson fusion Higgs boson production in several different kinematic regions, the first measurement of Higgs boson production in association with a top quark pair in five regions of the Higgs boson transverse momentum, and an upper limit on the rate of Higgs boson production in association with a single top quark. All results are found to be in agreement with the SM expectations.Peer reviewe