33,931 research outputs found
Layer-Resolved Ultrafast XUV Measurement of Hole Transport in a Ni-TiO2-Si Photoanode
Metal-oxide-semiconductor junctions are central to most electronic and
optoelectronic devices. Here, the element-specificity of broadband extreme
ultraviolet (XUV) ultrafast pulses is used to measure the charge transport and
recombination kinetics in each layer of a Ni-TiO2-Si junction. After
photoexcitation of silicon, holes are inferred to transport from Si to Ni
ballistically in ~100 fs, resulting in spectral shifts in the Ni M2,3 XUV edge
that are characteristic of holes and the absence of holes initially in TiO2.
Meanwhile, the electrons are observed to remain on Si. After picoseconds, the
transient hole population on Ni is observed to back-diffuse through the TiO2,
shifting the Ti spectrum to higher oxidation state, followed by electron-hole
recombination at the Si-TiO2 interface and in the Si bulk. Electrical
properties, such as the hole diffusion constant in TiO2 and the initial hole
mobility in Si, are fit from these transient spectra and match well with values
reported previously
Efficient Generation of Craig Interpolants in Satisfiability Modulo Theories
The problem of computing Craig Interpolants has recently received a lot of
interest. In this paper, we address the problem of efficient generation of
interpolants for some important fragments of first order logic, which are
amenable for effective decision procedures, called Satisfiability Modulo Theory
solvers.
We make the following contributions.
First, we provide interpolation procedures for several basic theories of
interest: the theories of linear arithmetic over the rationals, difference
logic over rationals and integers, and UTVPI over rationals and integers.
Second, we define a novel approach to interpolate combinations of theories,
that applies to the Delayed Theory Combination approach.
Efficiency is ensured by the fact that the proposed interpolation algorithms
extend state of the art algorithms for Satisfiability Modulo Theories. Our
experimental evaluation shows that the MathSAT SMT solver can produce
interpolants with minor overhead in search, and much more efficiently than
other competitor solvers.Comment: submitted to ACM Transactions on Computational Logic (TOCL
Lazy Model Expansion: Interleaving Grounding with Search
Finding satisfying assignments for the variables involved in a set of
constraints can be cast as a (bounded) model generation problem: search for
(bounded) models of a theory in some logic. The state-of-the-art approach for
bounded model generation for rich knowledge representation languages, like ASP,
FO(.) and Zinc, is ground-and-solve: reduce the theory to a ground or
propositional one and apply a search algorithm to the resulting theory.
An important bottleneck is the blowup of the size of the theory caused by the
reduction phase. Lazily grounding the theory during search is a way to overcome
this bottleneck. We present a theoretical framework and an implementation in
the context of the FO(.) knowledge representation language. Instead of
grounding all parts of a theory, justifications are derived for some parts of
it. Given a partial assignment for the grounded part of the theory and valid
justifications for the formulas of the non-grounded part, the justifications
provide a recipe to construct a complete assignment that satisfies the
non-grounded part. When a justification for a particular formula becomes
invalid during search, a new one is derived; if that fails, the formula is
split in a part to be grounded and a part that can be justified.
The theoretical framework captures existing approaches for tackling the
grounding bottleneck such as lazy clause generation and grounding-on-the-fly,
and presents a generalization of the 2-watched literal scheme. We present an
algorithm for lazy model expansion and integrate it in a model generator for
FO(ID), a language extending first-order logic with inductive definitions. The
algorithm is implemented as part of the state-of-the-art FO(ID) Knowledge-Base
System IDP. Experimental results illustrate the power and generality of the
approach
Strong experimental guarantees in ultrafast quantum random number generation
We describe a methodology and standard of proof for experimental claims of
quantum random number generation (QRNG), analogous to well-established methods
from precision measurement. For appropriately constructed physical
implementations, lower bounds on the quantum contribution to the average
min-entropy can be derived from measurements on the QRNG output. Given these
bounds, randomness extractors allow generation of nearly perfect
"{\epsilon}-random" bit streams. An analysis of experimental uncertainties then
gives experimentally derived confidence levels on the {\epsilon} randomness of
these sequences. We demonstrate the methodology by application to
phase-diffusion QRNG, driven by spontaneous emission as a trusted randomness
source. All other factors, including classical phase noise, amplitude
fluctuations, digitization errors and correlations due to finite detection
bandwidth, are treated with paranoid caution, i.e., assuming the worst possible
behaviors consistent with observations. A data-constrained numerical
optimization of the distribution of untrusted parameters is used to lower bound
the average min-entropy. Under this paranoid analysis, the QRNG remains
efficient, generating at least 2.3 quantum random bits per symbol with 8-bit
digitization and at least 0.83 quantum random bits per symbol with binary
digitization, at a confidence level of 0.99993. The result demonstrates
ultrafast QRNG with strong experimental guarantees.Comment: 11 pages, 9 figure
- …