Universal computation by multi-particle quantum walk

A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. Here we consider a generalization of quantum walk to systems with more than one walker. A continuous-time multi-particle quantum walk is generated by a time-independent Hamiltonian with a term corresponding to a single-particle quantum walk for each particle, along with an interaction term. Multi-particle quantum walk includes a broad class of interacting many-body systems such as the Bose-Hubbard model and systems of fermions or distinguishable particles with nearest-neighbor interactions. We show that multi-particle quantum walk is capable of universal quantum computation. Since it is also possible to efficiently simulate a multi-particle quantum walk of the type we consider using a universal quantum computer, this model exactly captures the power of quantum computation. In principle our construction could be used as an architecture for building a scalable quantum computer with no need for time-dependent control

Estimating the functional form for the density dependence from life history data

Two contrasting approaches to the analysis of population dynamics are currently popular: demographic approaches where the associations between demographic rates and statistics summarizing the population dynamics are identified; and time series approaches where the associations between population dynamics, population density, and environmental covariates are investigated. In this paper, we develop an approach to combine these methods and apply it to detailed data from Soay sheep (Ovis aries). We examine how density dependence and climate contribute to fluctuations in population size via age- and sex-specific demographic rates, and how fluctuations in demographic structure influence population dynamics. Density dependence contributes most, followed by climatic variation, age structure fluctuations and interactions between density and climate. We then simplify the density-dependent, stochastic, age-structured demographic model and derive a new phenomenological time series which captures the dynamics better than previously selected functions. The simple method we develop has potential to provide substantial insight into the relative contributions of population and individual-level processes to the dynamics of populations in stochastic environments

Postaragonite phases of CaCO3 at lower mantle pressures

The stability, structure and properties of carbonate minerals at lower mantle conditions has significant impact on our understanding of the global carbon cycle and the composition of the interior of the Earth. In recent years, there has been significant interest in the behavior of carbonates at lower mantle conditions, specifically in their carbon hybridization, which has relevance for the storage of carbon within the deep mantle. Using high-pressure synchrotron X-ray diffraction in a diamond anvil cell coupled with direct laser heating of CaCO3 using a CO2 laser, we identify a crystalline phase of the material above 40 GPa − corresponding to a lower mantle depth of around 1,000 km − which has first been predicted by ab initio structure predictions. The observed sp2 carbon hybridized species at 40 GPa is monoclinic with P21/c symmetry and is stable up to 50 GPa, above which it transforms into a structure which cannot be indexed by existing known phases. A combination of ab initio random structure search (AIRSS) and quasi-harmonic approximation (QHA) calculations are used to re-explore the relative phase stabilities of the rich phase diagram of CaCO3. Nudged elastic band (NEB) calculations are used to investigate the reaction mechanisms between relevant crystal phases of CaCO3 and we postulate that the mineral is capable of undergoing sp2-sp3 hybridization change purely in the P21/c structure − forgoing the accepted post-aragonite Pmmn structure

Rationale, design, and protocol for the prevention of low back pain in the military (POLM) trial (NCT00373009)

<p>Abstract</p> <p>Background</p> <p>There are few effective strategies reported for the primary prevention of low back pain (LBP). Core stabilization exercises targeting the deep abdominal and trunk musculature and psychosocial education programs addressing patient beliefs and coping styles represent the current best evidence for secondary prevention of low back pain. However, these programs have not been widely tested to determine if they are effective at preventing the primary onset and/or severity of LBP. The purpose of this cluster randomized clinical trial is to determine if a combined core stabilization exercise and education program is effective in preventing the onset and/or severity of LBP. The effect of the combined program will be compared to three other standard programs.</p> <p>Methods/Design</p> <p>Consecutive Soldiers participating in advanced individual training (AIT) will be screened for eligibility requirements and consented to study participation, as appropriate. Companies of Soldiers will be randomly assigned to receive the following standard prevention programs; a core stabilization exercise program (CSEP) alone, a CSEP with a psychosocial education (PSEP), a traditional exercise (TEP), or a TEP with a PSEP. Proximal outcome measures will be assessed at the conclusion of AIT (a 12 week training period) and include imaging of deep lumbar musculature using real-time ultrasound imaging and beliefs about LBP by self-report questionnaire. We are hypothesizing that Soldiers receiving the CSEP will have improved thickness of selected deep lumbar musculature (transversus abdominus, multifidi, and erector spinae muscles). We are also hypothesizing that Soldiers receiving the PSEP will have improved beliefs about the management of LBP. After AIT, Soldiers will be followed monthly to measure the distal outcomes of LBP occurrence and severity. This information will be collected during the subsequent 2 years following completion of AIT using a web-based data entry system. Soldiers will receive a monthly email that queries whether any LBP was experienced in the previous calendar month. Soldiers reporting LBP will enter episode-specific data related to pain intensity, pain-related disability, fear-avoidance beliefs, and pain catastrophizing. We are hypothesizing that Soldiers receiving the CSEP and PSEP will report the longest duration to first episode of LBP, the lowest frequency of LBP, and the lowest severity of LBP episodes. Statistical comparisons will be made between each of the randomly assigned prevention programs to test our hypotheses related to determining which of the 4 programs is most effective.</p> <p>Discussion</p> <p>We have presented the design and protocol for the POLM trial. Completion of this trial will provide important information on how to effectively train Soldiers for the prevention of LBP.</p> <p>Trial registration</p> <p>NCT00373009</p

A general algorithm for manipulating non-linear and linear entanglement witnesses by using exact convex optimization

A generic algorithm is developed to reduce the problem of obtaining linear and nonlinear entanglement witnesses of a given quantum system, to convex optimization problem. This approach is completely general and can be applied for the entanglement detection of any N-partite quantum system. For this purpose, a map from convex space of separable density matrices to a convex region called feasible region is defined, where by using exact convex optimization method, the linear entanglement witnesses can be obtained from polygonal shape feasible regions, while for curved shape feasible regions, envelope of the family of linear entanglement witnesses can be considered as nonlinear entanglement witnesses. This method proposes a new methodological framework within which most of previous EWs can be studied. To conclude and in order to demonstrate the capability of the proposed approach, besides providing some nonlinear witnesses for entanglement detection of density matrices in unextendible product bases, W-states, and GHZ with W-states, some further examples of three qubits systems and their classification and entanglement detection are included. Also it is explained how one can manipulate most of the non-decomposable linear and nonlinear three qubits entanglement witnesses appearing in some of the papers published by us and other authors, by the method proposed in this paper. Keywords: non-linear and linear entanglement witnesses, convex optimization. PACS number(s): 03.67.Mn, 03.65.UdComment: 37 page

Quantum information processing using Josephson junctions coupled through cavities

Josephson junctions have been shown to be a promising solid-state system for implementation of quantum computation. The significant two-qubit gates are generally realized by the capacitive coupling between the nearest neighbour qubits. We propose an effective Hamiltonian to describe charge qubits coupled through the cavity. We find that nontrivial two-qubit gates may be achieved by this coupling. The ability to interconvert localized charge qubits and flying qubits in the proposed scheme implies that quantum network can be constructed using this large scalable solid-state system.Comment: 5 pages, to appear in Phys Rev A; typos corrected, solutions in last eqs. correcte

Quantum inference of states and processes

The maximum-likelihood principle unifies inference of quantum states and processes from experimental noisy data. Particularly, a generic quantum process may be estimated simultaneously with unknown quantum probe states provided that measurements on probe and transformed probe states are available. Drawbacks of various approximate treatments are considered.Comment: 7 pages, 4 figure

Predictors of web-based follow-up response in the Prevention of Low Back Pain in the Military Trial (POLM)

<p>Abstract</p> <p>Background</p> <p>Achieving adequate follow-up in clinical trials is essential to establish the validity of the findings. Achieving adequate response rates reduces bias and increases probability that the findings can be generalized to the population of interest. Therefore, the purpose of this study was to determine the influence of attention, demographic, psychological, and health status factors on web-based response rates in the ongoing Prevention of Low Back Pain in the Military (POLM) trial.</p> <p>Methods</p> <p>Twenty companies of Soldiers (n = 4,325) were cluster randomized to complete a traditional exercise program including sit-ups (TEP) with or without a psychosocial educational program (PSEP) or a core stabilization exercise program (CSEP) with or without PSEP. A subgroup of Soldiers (n = 371) was randomized to receive an additional physical and ultrasound imaging (USI) examination of key trunk musculature. As part of the surveillance program, all Soldiers were encouraged to complete monthly surveys via email during the first year. Descriptive statistics of the predictor variables were obtained and compared between responders and non-responders using two sample t-tests or chi-square test, as appropriate. Generalized linear mixed models were subsequently fitted for the dichotomous outcomes to estimate the effects of the predictor variables. The significance level was set at .05 a priori.</p> <p>Results</p> <p>The overall response rate was 18.9% (811 subjects) for the first year. Responders were more likely to be older, Caucasian, have higher levels of education and income, reservist military status, non smoker, lower BMI, and have received individualized attention via the physical/USI examination (p < .05). Age, race/ethnicity, education, military status, smoking history, BMI, and whether a Soldier received the physical/USI examination remained statistically significant (p < .05) when considered in a full multivariate model.</p> <p>Conclusion</p> <p>The overall web based response rate during the first year of the POLM trial was consistent with studies that used similar methodology, but lower when compared to rates expected for standard clinical trials. One year response rate was significantly associated with demographic characteristics, health status, and individualized attention via additional testing. These data may assist for planning of future trials that use web based response systems.</p> <p>Trial Registration</p> <p>This study has been registered at reports at <url>http://clinicaltrials.gov</url> (<a href="http://www.clinicaltrials.gov/ct2/show/NCT00373009">NCT00373009</a>).</p

Neurocognition-inspired Design with Machine Learning

Generating design via machine learning has been an on-going challenge in computer-aided design. Recently, deep learning methods have been applied to randomly generate images in fashion, furniture and product design. However, such deep generative methods usually require a large number of training images and human aspects are not taken into account in the design process. In this work, we seek a way to involve human cognitive factors through brain activity indicated by electroencephalographic measurements (EEG) in the generative process. We propose a neuroscience-inspired design with machine learning method where EEG is used to capture preferred design features. Such signals are used as a condition in generative adversarial networks (GAN). Firstly, we employ a recurrent neural network (LSTM - Long Short-Term Memory) as an encoder to extract EEG features from raw EEG signals; this data is recorded from subjects viewing several categories of images from ImageNet. Secondly, we train a GAN model conditioned on the encoded EEG features to generate design images. Thirdly, we use the model to generate design images from the subject’s EEG measured brain activity

State-dependent distributed-delay model of orthogonal cutting

In this paper we present a model of turning operations with state-dependent distributed time delay. We apply the theory of regenerative machine tool chat- ter and describe the dynamics of the tool-workpiece sys- tem during cutting by delay-diferential equations. We model the cutting-force as the resultant of a force sys- tem distributed along the rake face of the tool, which results in a short distributed delay in the governing equation superimposed on the large regenerative de- lay. According to the literature on stress distribution along the rake face, the length of the chip-tool inter- face, where the distributed cutting-force system is act- ing, is function of the chip thickness, which depends on the vibrations of the tool-workpiece system due to the regenerative efect. Therefore, the additional short de- lay is state-dependent. It is shown that involving state- dependent delay in the model does not afect linear sta- bility properties, but does afect the nonlinear dynamics of the cutting process. Namely, the sense of the Hopf bi- furcation along the stability boundaries may turn from sub- to supercritical at certain spindle speed regions