1,001 research outputs found

    Time-Efficient Read/Write Register in Crash-prone Asynchronous Message-Passing Systems

    Get PDF
    The atomic register is certainly the most basic object of computing science. Its implementation on top of an n-process asynchronous message-passing system has received a lot of attention. It has been shown that t \textless{} n/2 (where t is the maximal number of processes that may crash) is a necessary and sufficient requirement to build an atomic register on top of a crash-prone asynchronous message-passing system. Considering such a context, this paper visits the notion of a fast implementation of an atomic register, and presents a new time-efficient asynchronous algorithm. Its time-efficiency is measured according to two different underlying synchrony assumptions. Whatever this assumption, a write operation always costs a round-trip delay, while a read operation costs always a round-trip delay in favorable circumstances (intuitively, when it is not concurrent with a write). When designing this algorithm, the design spirit was to be as close as possible to the one of the famous ABD algorithm (proposed by Attiya, Bar-Noy, and Dolev)

    Commutator Relations Reveal Solvable Structures in Unambiguous State Discrimination

    Full text link
    We present a criterion, based on three commutator relations, that allows to decide whether two self-adjoint matrices with non-overlapping support are simultaneously unitarily similar to quasidiagonal matrices, i.e., whether they can be simultaneously brought into a diagonal structure with 2x2-dimensional blocks. Application of this criterion to unambiguous state discrimination provides a systematic test whether the given problem is reducible to a solvable structure. As an example, we discuss unambiguous state comparison.Comment: 5 pages, discussion of related work adde

    Mass transfer characteristics in structured packing for CO2 emission reduction processes

    Get PDF
    Acid gas treating and CO2 capture from flue gas by absorption have gained wide importance over the past few decades. With the implementation of more stringent environmental regulations and the awareness of the greenhouse effect, the need for efficient removal of acid gases such as CO2 (carbon dioxide) has increased significantly. Therefore, additional effort for research in this field is inevitable. For flue gas processes the ratio of absorption solvent to gas throughput is very different compared to acid gas treating processes owing to the atmospheric pressures and the dilution effect of combustion air. Moreover, in flue gas applications pressure drop is a very important process parameter. Packing types are required that allow for low pressure drop in combination with high interfacial areas at low liquid loading per square meter. The determination of interfacial areas in gas-liquid contactors by means of the chemical method (Danckwerts, P. V. Gas-liquid reactions; McGraw-Hill: London, 1970) has been very frequently applied. Unfortunately, many of the model systems proposed in the literature are reversible and therefore this condition possibly is not met. Versteeg et al. (Versteeg, G. F.; Kuipers, J. A. M.; Beckum, F. P. H.; van Swaaij, W. P. M. Chem. Eng. Sci. 1989, 44, 2292) have demonstrated that for reversible reactions the conditions for the determination of the interfacial area by means of the chemical method are much more severe. In a study by Raynal et al. (Raynal, L.; Ballaguet, J. P.; Berrere-Tricca, C. Chem. Eng. Sci. 2004, 59, 5395), it has been shown that there is a dependency of the interfacial area on the packing height. Unfortunately, most model systems used, e.g., CO2-caustic soda (as used by Raynal et al.), are much more complex and consist of (a set of) reversible reaction(s). The natures of these systems make the conditions at which the interfacial area can be determined much more severe and put more limitations on the process conditions and experimental equipment than a priori can be expected. Therefore, an extended absorption model is required to determine the conditions at which the interfacial area can be measured without detailed knowledge of the values of the liquid-side mass transfer coefficient, k1, beforehand.

    Optimal Unambiguous State Discrimination of two density matrices and its link with the Fidelity

    Full text link
    Recently the problem of Unambiguous State Discrimination (USD) of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [1]. For two mixed states they are given in terms of the fidelity. Here we give tighter bounds as well as necessary and sufficient conditions for two mixed states to reach these bounds. Moreover we construct the corresponding optimal measurement strategies. With this result, we provide analytical solutions for unambiguous discrimination of a class of generic mixed states. This goes beyond known results which are all reducible to some pure state case. Additionally, we show that examples exist where the bounds cannot be reached.Comment: 10 page

    ABC random forests for Bayesian parameter inference

    Get PDF
    This preprint has been reviewed and recommended by Peer Community In Evolutionary Biology (http://dx.doi.org/10.24072/pci.evolbiol.100036). Approximate Bayesian computation (ABC) has grown into a standard methodology that manages Bayesian inference for models associated with intractable likelihood functions. Most ABC implementations require the preliminary selection of a vector of informative statistics summarizing raw data. Furthermore, in almost all existing implementations, the tolerance level that separates acceptance from rejection of simulated parameter values needs to be calibrated. We propose to conduct likelihood-free Bayesian inferences about parameters with no prior selection of the relevant components of the summary statistics and bypassing the derivation of the associated tolerance level. The approach relies on the random forest methodology of Breiman (2001) applied in a (non parametric) regression setting. We advocate the derivation of a new random forest for each component of the parameter vector of interest. When compared with earlier ABC solutions, this method offers significant gains in terms of robustness to the choice of the summary statistics, does not depend on any type of tolerance level, and is a good trade-off in term of quality of point estimator precision and credible interval estimations for a given computing time. We illustrate the performance of our methodological proposal and compare it with earlier ABC methods on a Normal toy example and a population genetics example dealing with human population evolution. All methods designed here have been incorporated in the R package abcrf (version 1.7) available on CRAN.Comment: Main text: 24 pages, 6 figures Supplementary Information: 14 pages, 5 figure

    Proposal to study Bs→DˉsJB_s \to \bar D_{sJ} transitions

    Full text link
    It is proposed to clear some of the puzzles of B decay to the broad Dˉ∗∗\bar{D}^{\ast\ast} states by studying the corresponding decay with strange states Bs0→Ds0∗−π+B_s^0 \to D_{s0}^{\ast -} \pi^+ at LHCb. Interpretation of the results should be easier due to the narrowness of the Ds0∗−D_{s0}^{\ast -} state.Comment: 21 page

    Study of internal structures of 9,10Be and 10B in scattering of 4He from 9Be

    Full text link
    A study of inelastic scattering and single-particle transfer reactions was performed by an alpha beam at 63 MeV on a 9$Be target. Angular distributions of the differential cross sections for the 9Be(4He,4He')9Be*, 9Be(4He,3He)10Be and 9Be(4He,t)10B reactions were measured. Experimental angular distributions of the differential cross sections for the ground state and a few low-lying states were analyzed in the framework of the optical model, coupled channels and distorted-wave Born approximation. An analysis of the obtained spectroscopic factors was performed.Comment: 16 pages, 7 figures, 3 tables, regular paper, mispritns are corrected in new versio

    Borderline and schizotypal traits in college students: Relationship and personality profiles

    Get PDF
    The relationships between borderline and schizotypal traits are still debated. Borderline traits, schizotypal traits, and several psychopathological symptoms were assessed among 2,341 college students. A factor analysis was performed on borderline and schizotypal personality measures, leading to 10 factors. Borderline factors were largely intercorrelated, as were schizotypal factors. Moreover, borderline factors were weakly to largely correlated to schizotypal factors. Five factors were very strongly correlated (r > .50). Dissociation was strongly related to Odd Beliefs/Unusual Perceptive Experiences and Anxious-Depressive factors. Social Anxiety was strongly related to Suspiciousness. Based on these 10 factors, a cluster analysis was conducted, and resulted in four clearly distinct groups: a Low Traits cluster, a Narcissistic cluster, a Social Anxiety cluster, and a High Traits cluster. This High Traits cluster had the lowest levels of academic achievement and the highest levels of internalizing behaviors and externalizing behaviors. The clinical implications of the results are discussed

    The WAY theorem and the quantum resource theory of asymmetry

    Get PDF
    The WAY theorem establishes an important constraint that conservation laws impose on quantum mechanical measurements. We formulate the WAY theorem in the broader context of resource theories, where one is constrained to a subset of quantum mechanical operations described by a symmetry group. Establishing connections with the theory of quantum state discrimination we obtain optimal unitaries describing the measurement of arbitrary observables, explain how prior information can permit perfect measurements that circumvent the WAY constraint, and provide a framework that establishes a natural ordering on measurement apparatuses through a decomposition into asymmetry and charge subsystems.Comment: 11 pages, 3 figure
    • 

    corecore