4,761 research outputs found
Automating Deductive Verification for Weak-Memory Programs
Writing correct programs for weak memory models such as the C11 memory model
is challenging because of the weak consistency guarantees these models provide.
The first program logics for the verification of such programs have recently
been proposed, but their usage has been limited thus far to manual proofs.
Automating proofs in these logics via first-order solvers is non-trivial, due
to reasoning features such as higher-order assertions, modalities and rich
permission resources. In this paper, we provide the first implementation of a
weak memory program logic using existing deductive verification tools. We
tackle three recent program logics: Relaxed Separation Logic and two forms of
Fenced Separation Logic, and show how these can be encoded using the Viper
verification infrastructure. In doing so, we illustrate several novel encoding
techniques which could be employed for other logics. Our work is implemented,
and has been evaluated on examples from existing papers as well as the Facebook
open-source Folly library.Comment: Extended version of TACAS 2018 publicatio
How uncertainty enables non-classical dynamics
The uncertainty principle limits quantum states such that when one observable
takes predictable values there must be some other mutually unbiased observables
which take uniformly random values. We show that this restrictive condition
plays a positive role as the enabler of non-classical dynamics in an
interferometer. First we note that instantaneous action at a distance between
different paths of an interferometer should not be possible. We show that for
general probabilistic theories this heavily curtails the non-classical
dynamics. We prove that there is a trade-off with the uncertainty principle,
that allows theories to evade this restriction. On one extreme, non-classical
theories with maximal certainty have their non-classical dynamics absolutely
restricted to only the identity operation. On the other extreme, quantum theory
minimises certainty in return for maximal non-classical dynamics.Comment: 4 pages + 4 page technical supplement, 2 figure
The European Network for Translational Research in Atrial Fibrillation (EUTRAF): objectives and initial results.
Atrial fibrillation (AF) is the most common sustained arrhythmia in the general population. As an age-related arrhythmia AF is becoming a huge socio-economic burden for European healthcare systems. Despite significant progress in our understanding of the pathophysiology of AF, therapeutic strategies for AF have not changed substantially and the major challenges in the management of AF are still unmet. This lack of progress may be related to the multifactorial pathogenesis of atrial remodelling and AF that hampers the identification of causative pathophysiological alterations in individual patients. Also, again new mechanisms have been identified and the relative contribution of these mechanisms still has to be established. In November 2010, the European Union launched the large collaborative project EUTRAF (European Network of Translational Research in Atrial Fibrillation) to address these challenges. The main aims of EUTRAF are to study the main mechanisms of initiation and perpetuation of AF, to identify the molecular alterations underlying atrial remodelling, to develop markers allowing to monitor this processes, and suggest strategies to treat AF based on insights in newly defined disease mechanisms. This article reports on the objectives, the structure, and initial results of this network
Universal growth scheme for quantum dots with low fine-Structure splitting at various emission wavelengths
Efficient sources of individual pairs of entangled photons are required for quantum networks to operate using fibre optic infrastructure. Entangled light can be generated by quantum dots (QDs) with naturally small fine-structure-splitting (FSS) between exciton eigenstates. Moreover, QDs can be engineered to emit at standard telecom wavelengths. To achieve sufficient signal intensity for applications, QDs have been incorporated into 1D optical microcavities. However, combining these properties in a single device has so far proved elusive. Here, we introduce a growth strategy to realise QDs with small FSS in the conventional telecom band, and within an optical cavity. Our approach employs droplet-epitaxy of InAs quantum dots on (001) substrates. We show the scheme improves the symmetry of the dots by 72%. Furthermore, our technique is universal, and produces low FSS QDs by molecular beam epitaxy on GaAs emitting at ~900nm, and metal-organic vapour phase epitaxy on InP emitting at 1550 nm, with mean FSS 4x smaller than for Stranski-Krastanow QDs
Recommended from our members
Airborne measurements of western U.S. wildfire emissions: Comparison with prescribed burning and air quality implications
Wildfires emit significant amounts of pollutants that degrade air quality. Plumes from three wildfires in the western U.S. were measured from aircraft during the Studies of Emissions and Atmospheric Composition, Clouds and Climate Coupling by Regional Surveys (SEAC4RS) and the Biomass Burning Observation Project (BBOP), both in summer 2013. This study reports an extensive set of emission factors (EFs) for over 80 gases and 5 components of submicron particulate matter (PM1) from these temperate wildfires. These include rarely, or never before, measured oxygenated volatile organic compounds and multifunctional organic nitrates. The observed EFs are compared with previous measurements of temperate wildfires, boreal forest fires, and temperate prescribed fires. The wildfires emitted high amounts of PM1 (with organic aerosol (OA) dominating the mass) with an average EF that is more than 2 times the EFs for prescribed fires. The measured EFs were used to estimate the annual wildfire emissions of carbon monoxide, nitrogen oxides, total nonmethane organic compounds, and PM1 from 11 western U.S. states. The estimated gas emissions are generally comparable with the 2011 National Emissions Inventory (NEI). However, our PM1 emission estimate (1530 ± 570 Gg yr-1) is over 3 times that of the NEI PM2.5 estimate and is also higher thanthe PM2.5 emitted from all other sources in these states in the NEI. This study indicates that the source of OA from biomass burning in the western states is significantly underestimated. In addition, our results indicate that prescribed burning may be an effective method to reduce fine particle emissions
Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"
We perform a review of various approaches to the implementation of quantum
memories, with an emphasis on activities within the quantum memory sub-project
of the EU Integrated Project "Qubit Applications". We begin with a brief
overview over different applications for quantum memories and different types
of quantum memories. We discuss the most important criteria for assessing
quantum memory performance and the most important physical requirements. Then
we review the different approaches represented in "Qubit Applications" in some
detail. They include solid-state atomic ensembles, NV centers, quantum dots,
single atoms, atomic gases and optical phonons in diamond. We compare the
different approaches using the discussed criteria.Comment: 22 pages, 12 figure
A quantum light-emitting diode for the standard telecom window around 1,550 nm.
Single photons and entangled photon pairs are a key resource of many quantum secure communication and quantum computation protocols, and non-Poissonian sources emitting in the low-loss wavelength region around 1,550 nm are essential for the development of fibre-based quantum network infrastructure. However, reaching this wavelength window has been challenging for semiconductor-based quantum light sources. Here we show that quantum dot devices based on indium phosphide are capable of electrically injected single photon emission in this wavelength region. Using the biexciton cascade mechanism, they also produce entangled photons with a fidelity of 87 ± 4%, sufficient for the application of one-way error correction protocols. The material system further allows for entangled photon generation up to an operating temperature of 93 K. Our quantum photon source can be directly integrated with existing long distance quantum communication and cryptography systems, and provides a promising material platform for developing future quantum network hardware
Molecular recognition of histone lysine methylation by the Polycomb group repressor dSfmbt
Polycomb group (PcG) proteins repress transcription by modifying chromatin structure in target genes. dSfmbt is a subunit of the Drosophila melanogaster PcG protein complex PhoRC and contains four malignant brain tumour (MBT) repeats involved in the recognition of various mono- and dimethylated histone peptides. Here, we present the crystal structure of the four-MBT-repeat domain of dSfmbt in complex with a mono-methylated histone H4 peptide. Only a single histone peptide binds to the four-MBT-repeat domain. Mutational analyses show high-affinity binding with low peptide sequence selectivity through combinatorial interaction of the methyl-lysine with an aromatic cage and positively charged flanking residues with the surrounding negatively charged surface of the fourth MBT repeat. dSfmbt directly interacts with the PcG protein Scm, a related MBT-repeat protein with similar methyl-lysine binding activity. dSfmbt and Scm co-occupy Polycomb response elements of target genes in Drosophila and they strongly synergize in the repression of these target genes, suggesting that the combined action of these two MBT proteins is crucial for Polycomb silencing
A molecular insight into algal-oomycete warfare : cDNA analysis of Ectocarpus siliculosus infected with the basal oomycete Eurychasma dicksonii
Peer reviewedPublisher PD
- …