Multilevel Combinatorial Optimization Across Quantum Architectures

Emerging quantum processors provide an opportunity to explore new approaches for solving traditional problems in the Post Moore\u27s law supercomputing era. However, the limited number of qubits makes it infeasible to tackle massive real-world datasets directly in the near future, leading to new challenges in utilizing these quantum processors for practical purposes. Hybrid quantum-classical algorithms that leverage both quantum and classical types of devices are considered as one of the main strategies to apply quantum computing to large-scale problems. In this paper, we advocate the use of multilevel frameworks for combinatorial optimization as a promising general paradigm for designing hybrid quantum-classical algorithms. In order to demonstrate this approach, we apply this method to two well-known combinatorial optimization problems, namely, the Graph Partitioning Problem, and the Community Detection Problem. We develop hybrid multilevel solvers with quantum local search on D-Wave\u27s quantum annealer and IBM\u27s gate-model based quantum processor. We carry out experiments on graphs that are orders of magnitudes larger than the current quantum hardware size and observe results comparable to state-of-the-art solvers

The transcriptomic changes associated with the development of social parasitism in the honeybee Apis mellifera capensis

Social insects are characterized by the division of labor. Queens usually dominate reproduction, whereas workers fulfill non-reproductive age-dependent tasks to maintain the colony. Although workers are typically sterile, they can activate their ovaries to produce their own offspring. In the extreme, worker reproduction can turn into social parasitism as in Apis mellifera capensis. These intraspecific parasites occupy a host colony, kill the resident queen, and take over the reproductive monopoly. Because they exhibit a queenlike behavior and are also treated like queens by the fellow workers, they are so-called pseudoqueens. Here, we compare the development of parasitic pseudoqueens and social workers at different time points using fat body transcriptome data. Two complementary analysis methods—a principal component analysis and a time course analysis—led to the identification of a core set of genes involved in the transition from a social worker into a highly fecund parasitic pseudoqueen. Comparing our results on pseudoqueens with gene expression data of honeybee queens revealed many similarities. In addition, there was a set of specific transcriptomic changes in the parasitic pseudoqueens that differed from both, queens and social workers, which may be typical for the development of the social parasitism in A. m. capensis.Supplementary material: Online Resource 1 (XLSX 15 kb) Online Resource 2 (XLSX 13 kb) Online Resource 3 (PDF 268 kb) Online Resource 4 (XLSX 14 kb) Online Resource 5 (XLSX 29 kb)The Deutsche Forschungsgemeinschaft (RFAM).http://link.springer.com/journal/1142019-04-01hj2018Zoology and Entomolog

Bifurcation and stability for Nonlinear Schroedinger equations with double well potential in the semiclassical limit

We consider the stationary solutions for a class of Schroedinger equations with a symmetric double-well potential and a nonlinear perturbation. Here, in the semiclassical limit we prove that the reduction to a finite-mode approximation give the stationary solutions, up to an exponentially small term, and that symmetry-breaking bifurcation occurs at a given value for the strength of the nonlinear term. The kind of bifurcation picture only depends on the non-linearity power. We then discuss the stability/instability properties of each branch of the stationary solutions. Finally, we consider an explicit one-dimensional toy model where the double well potential is given by means of a couple of attractive Dirac's delta pointwise interactions.Comment: 46 pages, 4 figure

The Seven-sphere and its Kac-Moody Algebra

We investigate the seven-sphere as a group-like manifold and its extension to a Kac-Moody-like algebra. Covariance properties and tensorial composition of spinors under $S^7$ are defined. The relation to Malcev algebras is established. The consequences for octonionic projective spaces are examined. Current algebras are formulated and their anomalies are derived, and shown to be unique (even regarding numerical coefficients) up to redefinitions of the currents. Nilpotency of the BRST operator is consistent with one particular expression in the class of (field-dependent) anomalies. A Sugawara construction is given.Comment: 22 pages. Macropackages used: phyzzx, epsf. Three epsf figure files appende

A single SNP turns a social honey bee (Apis mellifera) worker into a selfish parasite

The evolution of altruism in complex insect societies is arguably one of the major transitions in evolution and inclusive fitness theory plausibly explains why this is an evolutionary stable strategy. Yet, workers of the South African Cape honey bee (Apis mellifera capensis) can reverse to selfish behavior by becoming social parasites and parthenogenetically producing female offspring (thelytoky). Using a joint mapping and population genomics approach, in combination with a time-course transcript abundance dynamics analysis, we show that a single nucleotide polymorphism at the mapped thelytoky locus (Th) is associated with the iconic thelytokous phenotype. Th forms a linkage group with the ecdysis-triggering hormone receptor (Ethr) within a nonrecombining region under strong selection in the genome. A balanced detrimental allele system plausibly explains why the trait is specific to A. m. capensis and cannot easily establish itself into genomes of other honey bee subspecies.The Deutsche Forschungsgemeinschaft (to R.F.A.M.) and the National Research Foundation of South Africa (to C.W.W.P.)http://mbe.oxfordjournals.orghj2020Zoology and Entomolog

Proteomic landscape of extracellular vesicles for diffuse large b‐cell lymphoma subtyping

Funding Information: R.M. is supported by Funda??o para a Ci?ncia e a Tecnologia (CEEC position, 2019?2025 investigator). This article is a result of the projects (iNOVA4Health?UID/Multi/04462/2013), supported by Lisboa Portugal Regional Operational Programme (Lisboa2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERDF). This work is also funded by FEDER funds through the COMPETE 2020 Programme and National Funds through FCT?Portuguese Foundation for Science and Technology under the projects number PTDC/BTM?TEC/30087/2017 and PTDC/BTM?TEC/30088/2017. B.C.S. is supported by the Cham-palimaud Foundation and the EMBO Installation Grant 3921. Funding Information: Funding: R.M. is supported by Fundação para a Ciência e a Tecnologia (CEEC position, 2019–2025 investigator). This article is a result of the projects (iNOVA4Health—UID/Multi/04462/2013), sup‐ ported by Lisboa Portugal Regional Operational Programme (Lisboa2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERDF). This work is also funded by FEDER funds through the COMPETE 2020 Programme and National Funds through FCT—Portuguese Foundation for Science and Technology under the projects number PTDC/BTM‐TEC/30087/2017 and PTDC/BTM‐TEC/30088/2017. B.C.S. is supported by the Cham‐ palimaud Foundation and the EMBO Installation Grant 3921. Publisher Copyright: © 2021 by the authors. Licensee MDPI, Basel, Switzerland.The role of extracellular vesicles (EVs) proteome in diffuse large B‐cell lymphoma (DLBCL) pathology, subclassification, and patient screening is unexplored. We analyzed by state‐of‐the‐art mass spectrometry the whole cell and secreted extracellular vesicles (EVs) proteomes of different molecular subtypes of DLBCL, germinal center B cell (GCB subtype), and activated B cell (ABC subtype). After quality control assessment, we compared whole‐cell and secreted EVs proteomes of the two cell‐of‐origin (COO) categories, GCB and ABC subtypes, resulting in 288/1115 significantly differential expressed proteins from the whole‐cell proteome and 228/608 proteins from EVs (adjust p‐value < 0.05/p‐value < 0.05). In our preclinical model system, we demonstrated that the EV prote-ome and the whole‐cell proteome possess the capacity to separate cell lines into ABC and GCB sub-types. KEGG functional analysis and GO enrichment analysis for cellular component, molecular function, and biological process of differential expressed proteins (DEP) between ABC and GCB EVs showed a significant enrichment of pathways involved in immune response function. Other enriched functional categories for DEPs constitute cellular signaling and intracellular trafficking such as B‐cell receptor (BCR), Fc_gamma R‐mediated phagocytosis, ErbB signaling, and endocyto-sis. Our results suggest EVs can be explored as a tool for patient diagnosis, follow‐up, and disease monitoring. Finally, this study proposes novel drug targets based on highly expressed proteins, for which antitumor drugs are available suggesting potential combinatorial therapies for aggressive forms of DLBCL. Data are available via ProteomeXchange with identifier PXD028267.publishersversionpublishe

Supersymmetry approach to Wishart correlation matrices: Exact results

We calculate the `one-point function', meaning the marginal probability density function for any single eigenvalue, of real and complex Wishart correlation matrices. No explicit expression had been obtained for the real case so far. We succeed in doing so by using supersymmetry techniques to express the one-point function of real Wishart correlation matrices as a twofold integral. The result can be viewed as a resummation of a series of Jack polynomials in a non-trivial case. We illustrate our formula by numerical simulations. We also rederive a known expression for the one-point function of complex Wishart correlation matrices.Comment: 21 pages, 2 figure

Data integration in eHealth: a domain/disease specific roadmap

The paper documents a series of data integration workshops held in 2006 at the UK National e-Science Centre, summarizing a range of the problem/solution scenarios in multi-site and multi-scale data integration with six HealthGrid projects using schizophrenia as a domain-specific test case. It outlines emerging strategies, recommendations and objectives for collaboration on shared ontology-building and harmonization of data for multi-site trials in this domain

Error sources and data limitations for the prediction ofsurface gravity: a case study using benchmarks

Gravity-based heights require gravity values at levelled benchmarks (BMs), whichsometimes have to be predicted from surrounding observations. We use EGM2008 andthe Australian National Gravity Database (ANGD) as examples of model and terrestrialobserved data respectively to predict gravity at Australian national levelling network(ANLN) BMs. The aim is to quantify errors that may propagate into the predicted BMgravity values and then into gravimetric height corrections (HCs). Our results indicatethat an approximate ±1 arc-minute horizontal position error of the BMs causesmaximum errors in EGM2008 BM gravity of ~ 22 mGal (~55 mm in the HC at ~2200 melevation) and ~18 mGal for ANGD BM gravity because the values are not computed atthe true location of the BM. We use RTM (residual terrain modelling) techniques toshow that ~50% of EGM2008 BM gravity error in a moderately mountainous regioncan be accounted for by signal omission. Non-representative sampling of ANGDgravity in this region may cause errors of up to 50 mGals (~120 mm for the Helmertorthometric correction at ~2200 m elevation). For modelled gravity at BMs to beviable, levelling networks need horizontal BM positions accurate to a few metres, whileRTM techniques can be used to reduce signal omission error. Unrepresentative gravitysampling in mountains can be remedied by denser and more representative re-surveys,and/or gravity can be forward modelled into regions of sparser gravity

Age at first birth in women is genetically associated with increased risk of schizophrenia

Prof. Paunio on PGC:n jäsenPrevious studies have shown an increased risk for mental health problems in children born to both younger and older parents compared to children of average-aged parents. We previously used a novel design to reveal a latent mechanism of genetic association between schizophrenia and age at first birth in women (AFB). Here, we use independent data from the UK Biobank (N = 38,892) to replicate the finding of an association between predicted genetic risk of schizophrenia and AFB in women, and to estimate the genetic correlation between schizophrenia and AFB in women stratified into younger and older groups. We find evidence for an association between predicted genetic risk of schizophrenia and AFB in women (P-value = 1.12E-05), and we show genetic heterogeneity between younger and older AFB groups (P-value = 3.45E-03). The genetic correlation between schizophrenia and AFB in the younger AFB group is -0.16 (SE = 0.04) while that between schizophrenia and AFB in the older AFB group is 0.14 (SE = 0.08). Our results suggest that early, and perhaps also late, age at first birth in women is associated with increased genetic risk for schizophrenia in the UK Biobank sample. These findings contribute new insights into factors contributing to the complex bio-social risk architecture underpinning the association between parental age and offspring mental health.Peer reviewe