2,013 research outputs found
Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs
In this paper, we present a quantum algorithm for dynamic programming
approach for problems on directed acyclic graphs (DAGs). The running time of
the algorithm is , and the running time of the
best known deterministic algorithm is , where is the number of
vertices, is the number of vertices with at least one outgoing edge;
is the number of edges. We show that we can solve problems that use OR,
AND, NAND, MAX and MIN functions as the main transition steps. The approach is
useful for a couple of problems. One of them is computing a Boolean formula
that is represented by Zhegalkin polynomial, a Boolean circuit with shared
input and non-constant depth evaluating. Another two are the single source
longest paths search for weighted DAGs and the diameter search problem for
unweighted DAGs.Comment: UCNC2019 Conference pape
Scaling of Entanglement close to a Quantum Phase Transitions
In this Letter we discuss the entanglement near a quantum phase transition by
analyzing the properties of the concurrence for a class of exactly solvable
models in one dimension. We find that entanglement can be classified in the
framework of scaling theory. Further, we reveal a profound difference between
classical correlations and the non-local quantum correlation, entanglement: the
correlation length diverges at the phase transition, whereas entanglement in
general remains short ranged.Comment: 4 pages, 4 figures, revtex. Stylistic changes and format modifie
Diagonal deformations of thin center vortices and their stability in Yang-Mills theories
The importance of center vortices for the understanding of the confining
properties of SU(N) Yang-Mills theories is well established in the lattice.
However, in the continuum, there is a problem concerning the relevance of
center vortex backgrounds. They display the so called Savvidy-Nielsen-Olesen
instability, associated with a gyromagnetic ratio for the
off-diagonal gluons.
In this work, we initially consider the usual definition of a {\it thin}
center vortex and rewrite it in terms of a local color frame in SU(N)
Yang-Mills theories. Then, we define a thick center vortex as a diagonal
deformation of the thin object. Besides the usual thick background profile,
this deformation also contains a frame defect coupled with gyromagnetic ratio
, originated from the charged sector. As a consequence, the
analysis of stability is modified. In particular, we point out that the defect
should stabilize a vortex configuration formed by a pair of straight components
separated by an appropriate finite distance.Comment: 20 pages, LaTe
Measurement-Induced Entanglement for Excitation Stored in Remote Atomic Ensembles
A critical requirement for diverse applications in Quantum Information
Science is the capability to disseminate quantum resources over complex quantum
networks. For example, the coherent distribution of entangled quantum states
together with quantum memory to store these states can enable scalable
architectures for quantum computation, communication, and metrology. As a
significant step toward such possibilities, here we report observations of
entanglement between two atomic ensembles located in distinct apparatuses on
different tables. Quantum interference in the detection of a photon emitted by
one of the samples projects the otherwise independent ensembles into an
entangled state with one joint excitation stored remotely in 10^5 atoms at each
site. After a programmable delay, we confirm entanglement by mapping the state
of the atoms to optical fields and by measuring mutual coherences and photon
statistics for these fields. We thereby determine a quantitative lower bound
for the entanglement of the joint state of the ensembles. Our observations
provide a new capability for the distribution and storage of entangled quantum
states, including for scalable quantum communication networks .Comment: 13 pages, 4 figures Submitted for publication on August 31 200
Identification of physicochemical selective pressure on protein encoding nucleotide sequences
BACKGROUND: Statistical methods for identifying positively selected sites in protein coding regions are one of the most commonly used tools in evolutionary bioinformatics. However, they have been limited by not taking the physiochemical properties of amino acids into account. RESULTS: We develop a new codon-based likelihood model for detecting site-specific selection pressures acting on specific physicochemical properties. Nonsynonymous substitutions are divided into substitutions that differ with respect to the physicochemical properties of interest, and those that do not. The substitution rates of these two types of changes, relative to the synonymous substitution rate, are then described by two parameters, γ and ω respectively. The new model allows us to perform likelihood ratio tests for positive selection acting on specific physicochemical properties of interest. The new method is first used to analyze simulated data and is shown to have good power and accuracy in detecting physicochemical selective pressure. We then re-analyze data from the class-I alleles of the human Major Histocompatibility Complex (MHC) and from the abalone sperm lysine. CONCLUSION: Our new method allows a more flexible framework to identify selection pressure on particular physicochemical properties
Steam reforming on transition-metal carbides from density-functional theory
A screening study of the steam reforming reaction (CH_4 + H_2O -> CO + 3H_2)
on early transition-metal carbides (TMC's) is performed by means of
density-functional theory calculations. The set of considered surfaces includes
the alpha-Mo_2C(100) surfaces, the low-index (111) and (100) surfaces of TiC,
VC, and delta-MoC, and the oxygenated alpha-Mo_2C(100) and TMC(111) surfaces.
It is found that carbides provide a wide spectrum of reactivities towards the
steam reforming reaction, from too reactive via suitable to too inert. The
reactivity is discussed in terms of the electronic structure of the clean
surfaces. Two surfaces, the delta-MoC(100) and the oxygen passivated
alpha-Mo_2C(100) surfaces, are identified as promising steam reforming
catalysts. These findings suggest that carbides provide a playground for
reactivity tuning, comparable to the one for pure metals.Comment: 6 pages, 4 figure
Cognitive loading affects motor awareness and movement kinematics but not locomotor trajectories during goal-directed walking in a virtual reality environment.
The primary purpose of this study was to investigate the effects of cognitive loading on movement kinematics and trajectory formation during goal-directed walking in a virtual reality (VR) environment. The secondary objective was to measure how participants corrected their trajectories for perturbed feedback and how participants' awareness of such perturbations changed under cognitive loading. We asked 14 healthy young adults to walk towards four different target locations in a VR environment while their movements were tracked and played back in real-time on a large projection screen. In 75% of all trials we introduced angular deviations of ±5° to ±30° between the veridical walking trajectory and the visual feedback. Participants performed a second experimental block under cognitive load (serial-7 subtraction, counter-balanced across participants). We measured walking kinematics (joint-angles, velocity profiles) and motor performance (end-point-compensation, trajectory-deviations). Motor awareness was determined by asking participants to rate the veracity of the feedback after every trial. In-line with previous findings in natural settings, participants displayed stereotypical walking trajectories in a VR environment. Our results extend these findings as they demonstrate that taxing cognitive resources did not affect trajectory formation and deviations although it interfered with the participants' movement kinematics, in particular walking velocity. Additionally, we report that motor awareness was selectively impaired by the secondary task in trials with high perceptual uncertainty. Compared with data on eye and arm movements our findings lend support to the hypothesis that the central nervous system (CNS) uses common mechanisms to govern goal-directed movements, including locomotion. We discuss our results with respect to the use of VR methods in gait control and rehabilitation
Communicating product user reviews and ratings in interfaces for e-commerce: a multimodal approach
This paper describes a comparative empirical evaluation study that uses multimodal presentations to communicate review messages in an e-commerce platform. Previous studies demonstrate the effective use of multimodality in different problem domains (e.g. e-learning). In this paper, multimodality and expressive avatars are used to communicate information related to product reviews messages. The data of the reviews was opportunistically collected from Facebook and Twitter. Two independent groups of users were used to evaluate two different presentations of reviews and ratings using as a basis an experimental e- commerce platform. The control group used a text-based with emojis presentation and the experimental group used a multimodal approach based on expressive avatars. Three parameters of usability were measured. These were efficiency, effectiveness, user satisfaction, and user preference. The result showed that the two approaches performed similarly. These findings provide a basis for further experiments in which text, emojis and expressive avatars can be combine to communicate a larger volume of reviews and ratings
New approaches to measuring anthelminthic drug efficacy: parasitological responses of childhood schistosome infections to treatment with praziquantel
By 2020, the global health community aims to control and eliminate human helminthiases, including schistosomiasis in selected African countries, principally by preventive chemotherapy (PCT) through mass drug administration (MDA) of anthelminthics. Quantitative monitoring of anthelminthic responses is crucial for promptly detecting changes in efficacy, potentially indicative of emerging drug resistance. Statistical models offer a powerful means to delineate and compare efficacy among individuals, among groups of individuals and among populations.; We illustrate a variety of statistical frameworks that offer different levels of inference by analysing data from nine previous studies on egg counts collected from African children before and after administration of praziquantel.; We quantify responses to praziquantel as egg reduction rates (ERRs), using different frameworks to estimate ERRs among population strata, as average responses, and within strata, as individual responses. We compare our model-based average ERRs to corresponding model-free estimates, using as reference the World Health Organization (WHO) 90 % threshold of optimal efficacy. We estimate distributions of individual responses and summarize the variation among these responses as the fraction of ERRs falling below the WHO threshold.; Generic models for evaluating responses to anthelminthics deepen our understanding of variation among populations, sub-populations and individuals. We discuss the future application of statistical modelling approaches for monitoring and evaluation of PCT programmes targeting human helminthiases in the context of the WHO 2020 control and elimination goals
Ancient genomes show social and reproductive behavior of early Upper Palaeolithic foragers
Present-day hunter-gatherers (HGs) live in multilevel social groups essential to sustain a population structure characterized by limited levels of within-band relatedness and inbreeding. When these wider social networks evolved among HGs is unknown. Here, we investigate whether the contemporary HG strategy was already present in the Upper Paleolithic (UP), using complete genome sequences from Sunghir, a site dated to ~34 thousand years BP (kya) containing multiple anatomically modern human (AMH) individuals. Wedemonstrate that individuals at Sunghir derive from a population of small effective size, with limited kinship and levels of inbreeding similar to HG populations. Our findings suggest that UP social organization was similar to that of living HGs, with limited relatedness within residential groups embedded in a larger mating network
- …