Quantum network routing and local complementation

Quantum communication between distant parties is based on suitable instances of shared entanglement. For efficiency reasons, in an anticipated quantum network beyond point-to-point communication, it is preferable that many parties can communicate simultaneously over the underlying infrastructure; however, bottlenecks in the network may cause delays. Sharing of multi-partite entangled states between parties offers a solution, allowing for parallel quantum communication. Specifically for the two-pair problem, the butterfly network provides the first instance of such an advantage in a bottleneck scenario. In this paper, we propose a more general method for establishing EPR pairs in arbitrary networks. The main difference from standard repeater network approaches is that we use a graph state instead of maximally entangled pairs to achieve long-distance simultaneous communication. We demonstrate how graph-theoretic tools, and specifically local complementation, help decrease the number of required measurements compared to usual methods applied in repeater schemes. We examine other examples of network architectures, where deploying local complementation techniques provides an advantage. We finally consider the problem of extracting graph states for quantum communication via local Clifford operations and Pauli measurements, and discuss that while the general problem is known to be NP-complete, interestingly, for specific classes of structured resources, polynomial time algorithms can be identified

Revisiting the Sequential Symbolic Regression Genetic Programming

Sequential Symbolic Regression (SSR) is a technique that recursively induces functions over the error of the current solution, concatenating them in an attempt to reduce the error of the resulting model. As proof of concept, the method was previously evaluated in one-dimensional problems and compared with canonical Genetic Programming (GP) and Geometric Semantic Genetic Programming (GSGP). In this paper we revisit SSR exploring the method behaviour in higher dimensional, larger and more heterogeneous datasets. We discuss the difficulties arising from the application of the method to more complex problems, e.g., overfitting, along with suggestions to overcome them. An experimental analysis was conducted comparing SSR to GP and GSGP, showing SSR solutions are smaller than those generated by the GSGP with similar performance and more accurate than those generated by the canonical GP

Moho depths of Antarctica: comparison of seismic, gravity, and isostatic results

The lithospheric structure of Antarctica is still under‐explored. Moho depth estimate studies are in disagreement by more than 10 km in several regions, including for example the hinterland of the Transantarctic Mountains. Taking account the sparseness of seismological stations and the non‐uniqueness of potential field methods, inversions of Moho depth are performed here based on satellite gravity data in combination with currently available seismically constrained Moho depth estimates. Our results confirm that a lower density contrast at the Moho is present under East Antarctica than beneath West Antarctica. A comparison between the Moho depth derived from our inversion and an Airy‐isostatic Moho model also reveals a spatially variable buoyancy contribution from the lithospheric mantle beneath contrasting sectors of East Antarctica. Finally, to test the plausibility of different Moho depths scenarios for the Transantarctic Mountains–Wilkes Subglacial Basin system, we present 2‐D lithospheric models along the TAMSEIS/GAMSEIS seismic profile. Our models show that if a moderately depleted lithospheric mantle of inferred Proterozoic age underlies the region, then a shallower Moho is more likely beneath the Wilkes Subglacial Basin. If however, re‐fertilisation processes occurred in the upper mantle, for example in response to Ross‐age subduction, then a deeper Moho scenario is preferred. We conclude that 3D lithospheric modeling, coupled with the availability of new seismic information in the hinterland of the Transantarctic Mountains is required to help resolve this controversy, thereby also reducing the ambiguities in geothermal heat flux estimation beneath this key part of the East Antarctic Ice Sheet

Reducing Dimensionality to Improve Search in Semantic Genetic Programming

Genetic programming approaches are moving from analysing the syntax of individual solutions to look into their semantics. One of the common definitions of the semantic space in the context of symbolic regression is a n-dimensional space, where n corresponds to the number of training examples. In problems where this number is high, the search process can became harder as the number of dimensions increase. Geometric semantic genetic programming (GSGP) explores the semantic space by performing geometric semantic operations—the fitness landscape seen by GSGP is guaranteed to be conic by construction. Intuitively, a lower number of dimensions can make search more feasible in this scenario, decreasing the chances of data overfitting and reducing the number of evaluations required to find a suitable solution. This paper proposes two approaches for dimensionality reduction in GSGP: (i) to apply current instance selection methods as a pre-process step before training points are given to GSGP; (ii) to incorporate instance selection to the evolution of GSGP. Experiments in 15 datasets show that GSGP performance is improved by using instance reduction during the evolution

Modeling satellite gravity gradient data to derive density, temperature, and viscosity structure of the Antarctic lithosphere

In this study we combine seismological and petrological models with satellite gravity gradient data to obtain the thermal and compositional structure of the Antarctic lithosphere. Our results indicate that Antarctica is largely in isostatic equilibrium, although notable anomalies exist. A new Antarctic Moho depth map is derived that fits the satellite gravity gradient anomaly field and is in good agreement with independent seismic estimates. It exhibits detailed crustal thickness variations also in areas of East Antarctica that are poorly explored due to sparse seismic station coverage. The thickness of the lithosphere in our model is in general agreement with seismological estimates, confirming the marked contrast between West Antarctica (<100 km) and East Antarctica (up to 260 km). Finally, we assess the implications of the temperature distribution in our model for mantle viscosities and glacial isostatic adjustment. The upper mantle temperatures we model are lower than obtained from previous seismic velocity studies. This results in higher estimated viscosities underneath West Antarctica. When combined with present‐day uplift rates from GPS, a bulk dry upper mantle rheology appears permissible

Secure certification of mixed quantum states with application to two-party randomness generation

We investigate sampling procedures that certify that an arbitrary quantum state on $n$ subsystems is close to an ideal mixed state $\varphi^{\otimes n}$ for a given reference state $\varphi$, up to errors on a few positions. This task makes no sense classically: it would correspond to certifying that a given bitstring was generated according to some desired probability distribution. However, in the quantum case, this is possible if one has access to a prover who can supply a purification of the mixed state. In this work, we introduce the concept of mixed-state certification, and we show that a natural sampling protocol offers secure certification in the presence of a possibly dishonest prover: if the verifier accepts then he can be almost certain that the state in question has been correctly prepared, up to a small number of errors. We then apply this result to two-party quantum coin-tossing. Given that strong coin tossing is impossible, it is natural to ask "how close can we get". This question has been well studied and is nowadays well understood from the perspective of the bias of individual coin tosses. We approach and answer this question from a different---and somewhat orthogonal---perspective, where we do not look at individual coin tosses but at the global entropy instead. We show how two distrusting parties can produce a common high-entropy source, where the entropy is an arbitrarily small fraction below the maximum (except with negligible probability)

DNA methylation at birth and lateral ventricular volume in childhood:a neuroimaging epigenetics study

Background: Lateral ventricular volume (LVV) enlargement has been repeatedly linked to schizophrenia; yet, what biological factors shape LVV during early development remain unclear. DNA methylation (DNAm), an essential process for neurodevelopment that is altered in schizophrenia, is a key molecular system of interest. Methods:In this study, we conducted the first epigenome-wide association study of neonatal DNAm in cord blood with LVV in childhood (measured using T1-weighted brain scans at 10 years), based on data from a large population-based birth cohort, the Generation R Study (N = 840). Employing both probe-level and methylation profile score (MPS) approaches, we further examined whether epigenetic modifications identified at birth in cord blood are: (a) also observed cross-sectionally in childhood using peripheral blood DNAm at age of 10 years (Generation R, N = 370) and (b) prospectively associated with LVV measured in young adulthood in an all-male sample from the Avon Longitudinal Study of Parents and Children (ALSPAC, N = 114). Results: At birth, DNAm levels at four CpGs (annotated to potassium channel tetramerization domain containing 3, KCTD3; SHH signaling and ciliogenesis regulator, SDCCAG8; glutaredoxin, GLRX) prospectively associated with childhood LVV after genome-wide correction; these genes have been implicated in brain development and psychiatric traits including schizophrenia. An MPS capturing a broader epigenetic profile of LVV – but not individual top hits – showed significant cross-sectional associations with LVV in childhood in Generation R and prospectively associated with LVV in early adulthood within ALSPAC. Conclusions: This study finds suggestive evidence that DNAm at birth prospectively associates with LVV at different life stages, albeit with small effect sizes. The prediction of MPS on LVV in a childhood sample and an independent male adult sample further underscores the stability and reproducibility of DNAm as a potential marker for LVV. Future studies with larger samples and comparable time points across development are needed to further elucidate how DNAm associates with this clinically relevant brain structure and risk for neuropsychiatric disorders, and what factors explain the identified DNAm profile of LVV at birth.</p

Exploring the spectral properties of faint hard X-ray sources with XMM-Newton

We present a spectroscopic study of 41 hard X-ray sources detected serendipitously with high significance (> 5 sigma in the 2-10 keV band) in seven EPIC performance/verification phase observations. The large collecting area of EPIC allows us to explore the spectral properties of these faint hard X-ray sources with 2< F_{2-10} < 80 x 10^{-14} erg cm^{-2}s^{-1} even though the length of the exposures are modest (~ 20 ks). Optical identifications are available for 21 sources of our sample. Using a simple power law plus Galactic absorption model we find an average value of the photon index Gamma ~ 1.6-1.7, broadly consistent with recent measurements made at similar fluxes with ASCA and with Chandra stacked spectral analyses. We find that 31 out of 41 sources are well fitted by this simple model and only eight sources require absorption in excess of the Galactic value. Interestingly enough, one third of these absorbed sources are broad line objects, though with moderate column densities. Two sources in the sample are X-ray bright optically quiet galaxies and show flat X-ray spectra. Comparing our observational results with those expected from standard synthesis models of the cosmic X-ray background (CXB) we find a fraction of unabsorbed to absorbed sources larger than predicted by theoretical models at our completeness limit of F_{2-10} ~ 5 x 10^{-14} erg cm^{-2}s^{-1}. The results presented here illustrate well how wide-angle surveys performed with EPIC on board XMM-Newton allow population studies of interesting and unusual sources to be made as well as enabling constraints to be placed on some input parameters for synthesis models of the CXB.Comment: 16 pages, 11 figures. To be published in A&

NGC3147: a "true" Seyfert 2 without the broad-line region

We report on simultaneous optical and X-ray observations of the Seyfert galaxy, NGC3147. The XMM-Newton spectrum shows that the source is unabsorbed in the X-rays ($N_H<5\times10^{20}$ cm$^{-2}$). On the other hand, no broad lines are present in the optical spectrum. The origin of this optical/X-rays misclassification (with respect to the Unification Model) cannot be attributed to variability, since the observations in the two bands are simultaneous. Moreover, a Compton-thick nature of the object can be rejected on the basis of the low equivalent width of the iron K$\alpha$ line ($\simeq130$ eV) and the large ratio between the 2-10 keV and the [OIII] fluxes. It seems therefore inescapable to conclude that NGC3147 intrinsically lacks the Broad Line Region (BLR), making it the first "true" Seyfert 2.Comment: 5 pages, 4 figures, accepted for publication in MNRAS Letter

XMM-Newton observations of ultraluminous X-ray sources in nearby galaxies

An XMM-Newton study of ultraluminous X-ray sources (ULX) has been performed in a sample of 10 nearby Seyfert galaxies. Eighteen ULX have been found with positional uncertainty of about 4". The large collecting area of XMM-Newton makes the statistics sufficient to perform spectral fitting with simple models in 8 cases. The main results of the present minisurvey strengthen the theory that the ULX could be accreting black holes in hard or soft state. In some cases, the contribution of the ULX to the overall X-ray flux appears to be dominant with respect to that of the active nucleus. In addition, 6 ULX present probable counterparts at other wavelengths (optical/infrared, radio). A multiwavelength observing strategy is required to better assess the nature of these sources.Comment: 10 pages, 11 figures. Accepted for publication by Astronomy and Astrophysics. If you want figures at full resolution, please send an email to Foschin