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 $O(\sqrt{\hat{n}m}\log \hat{n})$, and the running time of the best known deterministic algorithm is $O(n+m)$, where $n$ is the number of vertices, $\hat{n}$ is the number of vertices with at least one outgoing edge; $m$ 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 $g^{(b)}_m=2$ 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 $g^{(d)}_m=1$, 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