Universal quantum computation with unlabeled qubits

We show that an n-th root of the Walsh-Hadamard transform (obtained from the Hadamard gate and a cyclic permutation of the qubits), together with two diagonal matrices, namely a local qubit-flip (for a fixed but arbitrary qubit) and a non-local phase-flip (for a fixed but arbitrary coefficient), can do universal quantum computation on n qubits. A quantum computation, making use of n qubits and based on these operations, is then a word of variable length, but whose letters are always taken from an alphabet of cardinality three. Therefore, in contrast with other universal sets, no choice of qubit lines is needed for the application of the operations described here. A quantum algorithm based on this set can be interpreted as a discrete diffusion of a quantum particle on a de Bruijn graph, corrected on-the-fly by auxiliary modifications of the phases associated to the arcs.Comment: 6 page

Embedding complete binary trees into star networks

Abstract. Star networks have been proposed as a possible interconnection network for massively parallel computers. In this paper we investigate embeddings of complete binary trees into star networks. Let G and H be two networks represented by simple undirected graphs. An embedding of G into H is an injective mapping f from the vertices of G into the vertices of H. The dilation of the embedding is the maximum distance between f(u), f(v) taken over all edges (u, v) of G. Low dilation embeddings of binary trees into star graphs correspond to efficient simulations of parallel algorithms that use the binary tree topology, on parallel computers interconnected with star networks. First, we give a construction of embeddings of dilation 1 of complete binary trees into n-dimensional star graphs. These trees are subgraphs of star graphs. Their height is fl(n log n), which is asymptotically optimal. Constructions of embeddings of complete binary trees of dilation 28 and 26 + 1, for 8 > 1, into star graphs are then given. The use of larger dilation allows embeddings of trees of greater height into star graphs. For example, the difference of the heights of the trees embedded with dilation 2 and 1 is greater than n/2. All these constructions can be modified to yield embeddings of dilation 1, and 26, for ~ > 1, of complete binary trees into pancake graphs. Our results show that massively parallel computers interconnected with star networks are well suited for efficient simulations of parallel algorithms with complete binary tree topology

Authoritarian Regime Learning: Comparative Insights from the Arab Uprisings

This paper examines the learning of authoritarian regimes in the early phase of the Arab uprisings. Differentiating conceptually between learning and policy change, we analyze and compare the authoritarian regimes of Algeria, Bahrain, Jordan, and Syria and their reactions to the challenge of "late riser" oppositional protests. We first show that the four regimes initiated very diverse measures in the domains of repression, material co-optation, and legal reforms. With regard to the sources of learning, we find that proximity is a determining factor, in terms of both geography and political similarity. Using the case of Bahrain, we then demonstrate that structural factors such as internal power structures, regional and international pressures, or state capacity can decisively constrain the implementation of learning-induced policy change. Overall, the paper aims to contribute to the emerging research on the international dimension of authoritarian regimes in the Middle East and beyond

Serial Examination of an Inducible and Reversible Dilated Cardiomyopathy in Individual Adult Drosophila

Recent work has demonstrated that Drosophila can be used as a model of dilated cardiomyopathy, defined as an enlarged cardiac chamber at end-diastole when the heart is fully relaxed and having an impaired systolic function when the heart is fully contracted. Gene mutations that cause cardiac dysfunction in adult Drosophila can result from abnormalities in cardiac development or alterations in post-developmental heart function. To clarify the contribution of transgene expression to post-developmental cardiac abnormalities, we applied strategies to examine the temporal and spacial effects of transgene expression on cardiac function. We engineered transgenic Drosophila based on the well-characterized temperature-sensitive Gal80 protein in the context of the bipartite Gal4/UAS transgenic expression system in Drosophila employing the cardiac specific driver, tinCΔ4-Gal4. Then, we developed a strategy using optical coherence tomography to serially measure cardiac function in the individual flies over time course of several days. As a proof of concept we examined the effects of the expression of a human mutant delta-sarcoglycan associated with familial heart failure and observed a reversible, post-developmental dilated cardiomyopathy in Drosophila. Our results show that the unique imaging strategy based on the non-destructive, non-invasive properties of optical coherence tomography can be applied to serially examine cardiac function in individual adult flies. Furthermore, the induction and reversal of cardiac transgene expression can be investigated in adult flies thereby providing insight into the post-developmental effects of transgene expression

The battle over Syria's reconstruction

Reconstruction is becoming the new battleground in the Syrian conflict—its continuation by other means. It is instrumentalized by the regime as a way to reconsolidate its control over the country and by rival regional and international powers to shape the internal balance of power and establish spheres of influence in the country. The paper examines the Asad regime’s practices, including co-optation of militia leaders via reconstruction concessions and use of reconstruction to clear strategic areas of opposition-dominated urban settlements. The paper then surveys how the geopolitical struggle in Syria has produced an asymmetry as regards reconstruction: those powers that lost the geo-political contest on the ground seek to use geo-economic superiority to reverse the geo-political outcome. Then the impact of proxy wars and spheres of influence in the country on the security context for reconstruction is examined. Finally, the reconstruction initiatives of the various external parties are assessed, including Russia, Iran and Turkey as well as the spoiler role by which the US seeks to obstruct reconstruction that would spell victory in Syria for its Russian and Iranian rivals.PostprintPeer reviewe

Point-of-care testing for <i>Toxoplasma gondii</i> IgG/IgM using <i>Toxoplasma</i> ICT IgG-IgM test with sera from the United States and implications for developing countries

Background: Congenital toxoplasmosis is a serious but preventable and treatable disease. Gestational screening facilitates early detection and treatment of primary acquisition. Thus, fetal infection can be promptly diagnosed and treated and outcomes can be improved. Methods: We tested 180 sera with the Toxoplasma ICT IgG-IgM point-of-care (POC) test. Sera were from 116 chronically infected persons (48 serotype II; 14 serotype I-III; 25 serotype I-IIIa; 28 serotype Atypical, haplogroup 12; 1 not typed). These represent strains of parasites infecting mothers of congenitally infected children in the U.S. 51 seronegative samples and 13 samples from recently infected persons known to be IgG/IgM positive within the prior 2.7 months also were tested. Interpretation was confirmed by two blinded observers. A comparison of costs for POC vs. commercial laboratory testing methods was performed. Results: We found that this new Toxoplasma ICT IgG-IgM POC test was highly sensitive (100%) and specific (100%) for distinguishing IgG/IgM-positive from negative sera. Use of such reliable POC tests can be cost-saving and benefit patients. Conclusions: Our work demonstrates that the Toxoplasma ICT IgG-IgM test can function reliably as a point-of-care test to diagnose Toxoplasma gondii infection in the U.S. This provides an opportunity to improve maternal-fetal care by using approaches, diagnostic tools, and medicines already available. This infection has serious, lifelong consequences for infected persons and their families. From the present study, it appears a simple, low-cost POC test is now available to help prevent morbidity/disability, decrease cost, and make gestational screening feasible. It also offers new options for improved prenatal care in low- and middle-income countries.</p

Point-of-Care Testing for Toxoplasma Gondii IgG/IgM Using Toxoplasma ICT IgG-IgM Test with Sera from the United States and Implications for Developing Countries

Background Congenital toxoplasmosis is a serious but preventable and treatable disease. Gestational screening facilitates early detection and treatment of primary acquisition. Thus, fetal infection can be promptly diagnosed and treated and outcomes can be improved. Methods We tested 180 sera with the Toxoplasma ICT IgG-IgM point-of-care (POC) test. Sera were from 116 chronically infected persons (48 serotype II; 14 serotype I-III; 25 serotype I-IIIa; 28 serotype Atypical, haplogroup 12; 1 not typed). These represent strains of parasites infecting mothers of congenitally infected children in the U.S. 51 seronegative samples and 13 samples from recently infected persons known to be IgG/IgM positive within the prior 2.7 months also were tested. Interpretation was confirmed by two blinded observers. A comparison of costs for POC vs. commercial laboratory testing methods was performed. Results We found that this new Toxoplasma ICT IgG-IgM POC test was highly sensitive (100%) and specific (100%) for distinguishing IgG/IgM-positive from negative sera. Use of such reliable POC tests can be cost-saving and benefit patients. Conclusions Our work demonstrates that the Toxoplasma ICT IgG-IgM test can function reliably as a point-of-care test to diagnose Toxoplasma gondii infection in the U.S. This provides an opportunity to improve maternal-fetal care by using approaches, diagnostic tools, and medicines already available. This infection has serious, lifelong consequences for infected persons and their families. From the present study, it appears a simple, low-cost POC test is now available to help prevent morbidity/disability, decrease cost, and make gestational screening feasible. It also offers new options for improved prenatal care in low- and middle-income countries

Of Mice and Measures : A Project to Improve How We Advance Duchenne Muscular Dystrophy Therapies to the Clinic.

A new line of dystrophic mdx mice on the DBA/2J (D2) background has emerged as a candidate to study the efficacy of therapeutic approaches for Duchenne muscular dystrophy (DMD). These mice harbor genetic polymorphisms that appear to increase the severity of the dystropathology, with disease modifiers that also occur in DMD patients, making them attractive for efficacy studies and drug development. This workshop aimed at collecting and consolidating available data on the pathological features and the natural history of these new D2/mdx mice, for comparison with classic mdx mice and controls, and to identify gaps in information and their potential value. The overall aim is to establish guidance on how to best use the D2/mdx mouse model in preclinical studies

The theory and method of comparative area studies

Though many now downplay the tension between area studies and disciplinary political science, there has been little substantive guidance on how to accomplish complementarity between their respective approaches. This article seeks to develop the idea of comparative area studies (CAS) as a rubric that maintains the importance of regional knowledge while contributing to general theory building using inductive intra-regional, cross-regional, inter-regional comparison. Treating regions as theoretically-grounded analytical categories, rather than inert or innate geographical entities, can help inform both quantitative and qualitative attempts to build general theory.Yeshttps://us.sagepub.com/en-us/nam/manuscript-submission-guideline

Task swapping networks in distributed systems

In this paper we propose task swapping networks for task reassignments by using task swappings in distributed systems. Some classes of task reassignments are achieved by using iterative local task swappings between software agents in distributed systems. We use group-theoretic methods to find a minimum-length sequence of adjacent task swappings needed from a source task assignment to a target task assignment in a task swapping network of several well-known topologies.Comment: This is a preprint of a paper whose final and definite form is published in: Int. J. Comput. Math. 90 (2013), 2221-2243 (DOI: 10.1080/00207160.2013.772985