A Model for Circuit Execution Runtime And Its Implications for Quantum Kernels At Practical Data Set Sizes

Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary.Comment: 8.5 pages of main text + 1.5 pages of appendices. 7 figures & 3 table

Accommodating 'others'?: housing dispersed, forced migrants in the UK

Utilising insights from a qualitative study in the city of Leeds (UK), this paper considers issues related to the housing of dispersed forced migrants. The term 'dispersed forced migrants' is used here as a general label to include four groups of international migrants (i.e. refugees, asylum seekers, those with humanitarian protection status and failed asylum seekers) who have previously been dispersed, on a no choice basis, to a variety of locations across the UK under the requirements of the Immigration and Asylum Act (1999). The tiering of housing entitlement that exists within the generic population of dispersed forced migrants (a consequence of the particular socio-legal status assigned to individuals), and its role in rendering migrants susceptible to homelessness is outlined. The adequacy/standard of accommodation made available to forced migrants is also discussed. It is concluded that current arrangements fail to meet the basic housing needs of many forced migrants. Any future improvement in this situation will require a significant shift in government policy

Toward a Consensus on Guiding Principles for Health Systems Strengthening

Based upon a review of the literature, Robert Chad Swanson and colleagues present a set of guiding principles for health systems strengthening

LSST: from Science Drivers to Reference Design and Anticipated Data Products

(Abridged) We describe here the most ambitious survey currently planned in the optical, the Large Synoptic Survey Telescope (LSST). A vast array of science will be enabled by a single wide-deep-fast sky survey, and LSST will have unique survey capability in the faint time domain. The LSST design is driven by four main science themes: probing dark energy and dark matter, taking an inventory of the Solar System, exploring the transient optical sky, and mapping the Milky Way. LSST will be a wide-field ground-based system sited at Cerro Pach\'{o}n in northern Chile. The telescope will have an 8.4 m (6.5 m effective) primary mirror, a 9.6 deg$^2$ field of view, and a 3.2 Gigapixel camera. The standard observing sequence will consist of pairs of 15-second exposures in a given field, with two such visits in each pointing in a given night. With these repeats, the LSST system is capable of imaging about 10,000 square degrees of sky in a single filter in three nights. The typical 5$\sigma$ point-source depth in a single visit in $r$ will be $\sim 24.5$ (AB). The project is in the construction phase and will begin regular survey operations by 2022. The survey area will be contained within 30,000 deg$^2$ with $\delta<+34.5^\circ$, and will be imaged multiple times in six bands, $ugrizy$, covering the wavelength range 320--1050 nm. About 90\% of the observing time will be devoted to a deep-wide-fast survey mode which will uniformly observe a 18,000 deg$^2$ region about 800 times (summed over all six bands) during the anticipated 10 years of operations, and yield a coadded map to $r\sim27.5$. The remaining 10\% of the observing time will be allocated to projects such as a Very Deep and Fast time domain survey. The goal is to make LSST data products, including a relational database of about 32 trillion observations of 40 billion objects, available to the public and scientists around the world.Comment: 57 pages, 32 color figures, version with high-resolution figures available from https://www.lsst.org/overvie

EXD2 governs germ stem cell homeostasis and lifespan by promoting mitoribosome integrity and translation

Mitochondria are subcellular organelles critical for meeting the bioenergetic and biosynthetic needs of the cell. Mitochondrial function relies on genes and RNA species encoded both in the nucleus and mitochondria, as well as their coordinated translation, import and respiratory complex assembly. Here we describe the characterization of exonuclease domain like 2 (EXD2), a nuclear encoded gene that we show is targeted to the mitochondria and prevents the aberrant association of mRNAs with the mitochondrial ribosome. The loss of EXD2 resulted in defective mitochondrial translation, impaired respiration, reduced ATP production, increased reactive oxygen species and widespread metabolic abnormalities. Depletion of EXD2/CG6744 in D.melanogaster caused developmental delays and premature female germline stem cell attrition, reduced fecundity and a dramatic extension of lifespan that could be reversed with an anti-oxidant diet. Our results define a conserved role for EXD2 in mitochondrial translation that influences development and aging

The Role of Geography in Human Adaptation

Various observations argue for a role of adaptation in recent human evolution, including results from genome-wide studies and analyses of selection signals at candidate genes. Here, we use genome-wide SNP data from the HapMap and CEPH-Human Genome Diversity Panel samples to study the geographic distributions of putatively selected alleles at a range of geographic scales. We find that the average allele frequency divergence is highly predictive of the most extreme FST values across the whole genome. On a broad scale, the geographic distribution of putatively selected alleles almost invariably conforms to population clusters identified using randomly chosen genetic markers. Given this structure, there are surprisingly few fixed or nearly fixed differences between human populations. Among the nearly fixed differences that do exist, nearly all are due to fixation events that occurred outside of Africa, and most appear in East Asia. These patterns suggest that selection is often weak enough that neutral processes—especially population history, migration, and drift—exert powerful influences over the fate and geographic distribution of selected alleles

Lung epithelium as a sentinel and effector system in pneumonia – molecular mechanisms of pathogen recognition and signal transduction

Pneumonia, a common disease caused by a great diversity of infectious agents is responsible for enormous morbidity and mortality worldwide. The bronchial and lung epithelium comprises a large surface between host and environment and is attacked as a primary target during lung infection. Besides acting as a mechanical barrier, recent evidence suggests that the lung epithelium functions as an important sentinel system against pathogens. Equipped with transmembranous and cytosolic pathogen-sensing pattern recognition receptors the epithelium detects invading pathogens. A complex signalling results in epithelial cell activation, which essentially participates in initiation and orchestration of the subsequent innate and adaptive immune response. In this review we summarize recent progress in research focussing on molecular mechanisms of pathogen detection, host cell signal transduction, and subsequent activation of lung epithelial cells by pathogens and their virulence factors and point to open questions. The analysis of lung epithelial function in the host response in pneumonia may pave the way to the development of innovative highly needed therapeutics in pneumonia in addition to antibiotics

Multiple novel prostate cancer susceptibility signals identified by fine-mapping of known risk loci among Europeans

Genome-wide association studies (GWAS) have identified numerous common prostate cancer (PrCa) susceptibility loci. We have fine-mapped 64 GWAS regions known at the conclusion of the iCOGS study using large-scale genotyping and imputation in 25 723 PrCa cases and 26 274 controls of European ancestry. We detected evidence for multiple independent signals at 16 regions, 12 of which contained additional newly identified significant associations. A single signal comprising a spectrum of correlated variation was observed at 39 regions; 35 of which are now described by a novel more significantly associated lead SNP, while the originally reported variant remained as the lead SNP only in 4 regions. We also confirmed two association signals in Europeans that had been previously reported only in East-Asian GWAS. Based on statistical evidence and linkage disequilibrium (LD) structure, we have curated and narrowed down the list of the most likely candidate causal variants for each region. Functional annotation using data from ENCODE filtered for PrCa cell lines and eQTL analysis demonstrated significant enrichment for overlap with bio-features within this set. By incorporating the novel risk variants identified here alongside the refined data for existing association signals, we estimate that these loci now explain ∼38.9% of the familial relative risk of PrCa, an 8.9% improvement over the previously reported GWAS tag SNPs. This suggests that a significant fraction of the heritability of PrCa may have been hidden during the discovery phase of GWAS, in particular due to the presence of multiple independent signals within the same regio

Large expert-curated database for benchmarking document similarity detection in biomedical literature search

Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency-Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research.Peer reviewe

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead