Quantum walks can find a marked element on any graph

We solve an open problem by constructing quantum walks that not only detect but also find marked vertices in a graph. In the case when the marked set $M$ consists of a single vertex, the number of steps of the quantum walk is quadratically smaller than the classical hitting time $HT(P,M)$ of any reversible random walk $P$ on the graph. In the case of multiple marked elements, the number of steps is given in terms of a related quantity $HT^+(\mathit{P,M})$ which we call extended hitting time. Our approach is new, simpler and more general than previous ones. We introduce a notion of interpolation between the random walk $P$ and the absorbing walk $P'$, whose marked states are absorbing. Then our quantum walk is simply the quantum analogue of this interpolation. Contrary to previous approaches, our results remain valid when the random walk $P$ is not state-transitive. We also provide algorithms in the cases when only approximations or bounds on parameters $p_M$ (the probability of picking a marked vertex from the stationary distribution) and $HT^+(\mathit{P,M})$ are known.Comment: 50 page

Pragmatic application of a clinical prediction rule in primary care to identify patients with low back pain with a good prognosis following a brief spinal manipulation intervention

BACKGROUND: Patients with low back pain are frequently encountered in primary care. Although a specific diagnosis cannot be made for most patients, it is likely that sub-groups exist within the larger entity of nonspecific low back pain. One sub-group that has been identified is patients who respond rapidly to spinal manipulation. The purpose of this study was to examine the association between two factors (duration and distribution of symptoms) and prognosis following a spinal manipulation intervention. METHODS: Data were taken from two previously published studies. Patients with low back pain underwent a standardized examination, including assessment of duration of the current symptoms in days, and the distal-most distribution of symptoms. Based on prior research, patients with symptoms of <16 days duration and no symptoms distal to the knee were considered to have a good prognosis following manipulation. All patients underwent up to two sessions of spinal manipulation treatment and a range of motion exercise. Oswestry disability scores were recorded before and after treatment. If ≥ 50% improvement on the Oswestry was achieved, the intervention was considered a success. Sensitivity, specificity, and positive likelihood ratio were calculated for the association of the two criteria with the outcome of the treatment. RESULTS: 141 patients (49% female, mean age = 35.5 (± 11.1) years) participated. Mean pre- and post-treatment Oswestry scores were 41.9 (± 10.9) and 24.1 (± 14.2) respectively. Sixty-three subjects (45%) had successful treatment outcomes. The sensitivity of the two criteria was 0.56 (95% CI: 0.43, 0.67), specificity was 0.92 (95% CI: 0.84, 0.96), and the positive likelihood ratio was 7.2 (95% CI: 3.2, 16.1). CONCLUSION: The results of this study demonstrate that two factors; symptom duration of less than 16 days, and no symptoms extending distal to the knee, were associated with a good outcome with spinal manipulation

Multigenerational pedigree analysis of wild individually marked black sparrowhawks suggests that dark plumage coloration is a dominant autosomal trait

The black sparrowhawk (Accipiter melanoleucus) is a color-polymorphic sub-Saharan raptor, with adults occurring in two discrete color morphs: dark and light. It has previously been suggested that plumage coloration is determined by a one-locus two-allele system, with the light allele being dominant over the dark allele. Here, we revisit that assumption with an extended dataset of 130 individuals and pedigree information from 75 individuals spanning five generations. We test the observed offspring phenotypic ratio against the expected ratio under the Hardy- Weinberg equilibrium and find significant deviations from the expected values. Contrary to the previous assumption, our data indicate that the dark allele is in fact dominant over the light allele. Similarly, the multigenerational pedigrees obtained are incompatible with a one-locus two-allele system, where the light allele is dominant but are consistent with a scenario where the dark allele is dominant instead. However, without knowledge of the underlying molecular basis of plumage polymorphism, uncertainty remains, and the intra-morph variation observed suggests that modifier genes or environmental factors may also be involved. Our study not only provides a foundation for future research on the adaptive function of color polymorphism in the species but also highlights the need for caution when drawing conclusions about the mode of inheritance in wild animal populations in the absence of genetic data, especially when one color variant is numerically much rarer than the other.</p

Brief psychosocial education, not core stabilization, reduced incidence of low back pain: results from the Prevention of Low Back Pain in the Military (POLM) cluster randomized trial

<p>Abstract</p> <p>Background</p> <p>Effective strategies for the primary prevention of low back pain (LBP) remain elusive with few large-scale clinical trials investigating exercise and education approaches. The purpose of this trial was to determine whether core stabilization alone or in combination with psychosocial education prevented incidence of low back pain in comparison to traditional lumbar exercise.</p> <p>Methods</p> <p>The Prevention of Low Back Pain in the Military study was a cluster randomized clinical study with four intervention arms and a two-year follow-up. Participants were recruited from a military training setting from 2007 to 2008. Soldiers in 20 consecutive companies were considered for eligibility (n = 7,616). Of those, 1,741 were ineligible and 1,550 were eligible but refused participation. For the 4,325 Soldiers enrolled with no previous history of LBP average age was 22.0 years (SD = 4.2) and there were 3,082 males (71.3%). Companies were randomly assigned to receive traditional lumbar exercise, traditional lumbar exercise with psychosocial education, core stabilization exercise, or core stabilization with psychosocial education, The psychosocial education session occurred during one session and the exercise programs were done daily for 5 minutes over 12 weeks. The primary outcome for this trial was incidence of low back pain resulting in the seeking of health care.</p> <p>Results</p> <p>There were no adverse events reported. Evaluable patient analysis (4,147/4,325 provided data) indicated no differences in low back incidence resulting in the seeking of health care between those receiving the traditional exercise and core stabilization exercise programs. However, brief psychosocial education prevented low back pain episodes regardless of the assigned exercise approach, resulting in a 3.3% (95% CI: 1.1 to 5.5%) decrease over two years (numbers needed to treat (NNT) = 30.3, 95% CI = 18.2 to 90.9).</p> <p>Conclusions</p> <p>Core stabilization has been advocated as preventative, but offered no such benefit when compared to traditional lumbar exercise in this trial. Instead, a brief psychosocial education program that reduced fear and threat of low back pain decreased incidence of low back pain resulting in the seeking of health care. Since this trial was conducted in a military setting, future studies are necessary to determine if these findings can be translated into civilian populations.</p> <p>Trial Registration</p> <p><a href="http://www.clinicaltrials.gov/ct2/show/NCT00373009">NCT00373009</a> at ClinicalTrials.gov - <url>http://clinicaltrials.gov/</url></p

New directions in cellular therapy of cancer: a summary of the summit on cellular therapy for cancer

A summit on cellular therapy for cancer discussed and presented advances related to the use of adoptive cellular therapy for melanoma and other cancers. The summit revealed that this field is advancing rapidly. Conventional cellular therapies, such as tumor infiltrating lymphocytes (TIL), are becoming more effective and more available. Gene therapy is becoming an important tool in adoptive cell therapy. Lymphocytes are being engineered to express high affinity T cell receptors (TCRs), chimeric antibody-T cell receptors (CARs) and cytokines. T cell subsets with more naïve and stem cell-like characteristics have been shown in pre-clinical models to be more effective than unselected populations and it is now possible to reprogram T cells and to produce T cells with stem cell characteristics. In the future, combinations of adoptive transfer of T cells and specific vaccination against the cognate antigen can be envisaged to further enhance the effectiveness of these therapies

Retinoic Acid Signalling and the Control of Meiotic Entry in the Human Fetal Gonad

The development of mammalian fetal germ cells along oogenic or spermatogenic fate trajectories is dictated by signals from the surrounding gonadal environment. Germ cells in the fetal testis enter mitotic arrest, whilst those in the fetal ovary undergo sex-specific entry into meiosis, the initiation of which is thought to be mediated by selective exposure of fetal ovarian germ cells to mesonephros-derived retinoic acid (RA). Aspects of this model are hard to reconcile with the spatiotemporal pattern of germ cell differentiation in the human fetal ovary, however. We have therefore examined the expression of components of the RA synthesis, metabolism and signalling pathways, and their downstream effectors and inhibitors in germ cells around the time of the initiation of meiosis in the human fetal gonad. Expression of the three RA-synthesising enzymes, ALDH1A1, 2 and 3 in the fetal ovary and testis was equal to or greater than that in the mesonephros at 8–9 weeks gestation, indicating an intrinsic capacity within the gonad to synthesise RA. Using immunohistochemistry to detect RA receptors RARα, β and RXRα, we find germ cells to be the predominant target of RA signalling in the fetal human ovary, but also reveal widespread receptor nuclear localization indicative of signalling in the testis, suggesting that human fetal testicular germ cells are not efficiently shielded from RA by the action of the RA-metabolising enzyme CYP26B1. Consistent with this, expression of CYP26B1 was greater in the human fetal ovary than testis, although the sexually-dimorphic expression patterns of the germ cell-intrinsic regulators of meiotic initiation, STRA8 and NANOS2, appear conserved. Finally, we demonstrate that RA induces a two-fold increase in STRA8 expression in cultures of human fetal testis, but is not sufficient to cause widespread meiosis-associated gene expression. Together, these data indicate that while local production of RA within the fetal ovary may be important in regulating the onset of meiosis in the human fetal ovary, mechanisms other than CYP26B1-mediated metabolism of RA may exist to inhibit the entry of germ cells into meiosis in the human fetal testis

Strategy Escalation: An emerging paradigm for safe clinical development of T cell gene therapies

Gene therapy techniques are being applied to modify T cells with chimeric antigen receptors (CARs) for therapeutic ends. The versatility of this platform has spawned multiple options for their application with new permutations in strategies continually being invented, a testimony to the creative energies of many investigators. The field is rapidly expanding with immense potential for impact against diverse cancers. But this rapid expansion, like the Big Bang, comes with a somewhat chaotic evolution of its therapeutic universe that can also be dangerous, as seen by recently publicized deaths. Time-honored methods for new drug testing embodied in Dose Escalation that were suitable for traditional inert agents are now inadequate for these novel "living drugs". In the following, I propose an approach to escalating risk for patient exposures with these new immuno-gene therapy agents, termed Strategy Escalation, that accounts for the molecular and biological features of the modified cells and the methods of their administration. This proposal is offered not as a prescriptive but as a discussion framework that investigators may wish to consider in configuring their intended clinical applications

Do MRI findings identify patients with chronic low back pain and Modic changes who respond best to rest or exercise: A subgroup analysis of a randomised controlled trial

Background: No previous clinical trials have investigated MRI findings as effect modifiers for conservative treatment of low back pain. This hypothesis-setting study investigated if MRI findings modified response to rest compared with exercise in patients with chronic low back pain and Modic changes. Methods: This study is a secondary analysis of a randomised controlled trial comparing rest with exercise. Patients were recruited from a specialised outpatient spine clinic and included in a clinical trial if they had chronic low back pain and an MRI showing Modic changes. All patients received conservative treatment while participating in the trial. Five baseline MRI findings were investigated as effect modifiers: Modic changes Type 1 (any size), large Modic changes (any type), large Modic changes Type 1, severe disc degeneration and large disc herniation. The outcome measure was change in low back pain intensity measured on a 0-10 point numerical rating scale at 14-month follow-up (n = 96). An interaction = 1.0 point (0-10 scale) between treatment group and MRI findings in linear regression was considered clinically important. Results: The interactions for Modic Type 1, with large Modic changes or with large Modic changes Type 1 were all potentially important in size (-0.99 (95% CI -3.28 to 1.29), -1.49 (-3.73 to 0.75), -1.49 (-3.57 to 0.58), respectively) but the direction of the effect was the opposite to what we had hypothesized-that people with these findings would benefit more from rest than from exercise. The interactions for severe disc degeneration (0.74 (-1.40 to 2.88)) and large disc herniation (-0.92 (3.15 to 1.31)) were less than the 1.0-point threshold for clinical importance. As expected, because of the lack of statistical power, no interaction term for any of the MRI findings was statistically significant. Conclusions: Three of the five MRI predictors showed potentially important effect modification, although the direction of the effect was surprising and confidence intervals were wide so very cautious interpretation is required. Further studies with adequate power are warranted to study these and additional MRI findings as potential effect modifiers for common interventions

Transfer of learning between unimanual and bimanual rhythmic movement coordination: transfer is a function of the task dynamic.

Under certain conditions, learning can transfer from a trained task to an untrained version of that same task. However, it is as yet unclear what those certain conditions are or why learning transfers when it does. Coordinated rhythmic movement is a valuable model system for investigating transfer because we have a model of the underlying task dynamic that includes perceptual coupling between the limbs being coordinated. The model predicts that (1) coordinated rhythmic movements, both bimanual and unimanual, are organised with respect to relative motion information for relative phase in the coupling function, (2) unimanual is less stable than bimanual coordination because the coupling is unidirectional rather than bidirectional, and (3) learning a new coordination is primarily about learning to perceive and use the relevant information which, with equal perceptual improvement due to training, yields equal transfer of learning from bimanual to unimanual coordination and vice versa [but, given prediction (2), the resulting performance is also conditioned by the intrinsic stability of each task]. In the present study, two groups were trained to produce 90° either unimanually or bimanually, respectively, and tested in respect to learning (namely improved performance in the trained 90° coordination task and improved visual discrimination of 90°) and transfer of learning (to the other, untrained 90° coordination task). Both groups improved in the task condition in which they were trained and in their ability to visually discriminate 90°, and this learning transferred to the untrained condition. When scaled by the relative intrinsic stability of each task, transfer levels were found to be equal. The results are discussed in the context of the perception–action approach to learning and performance

Chronic non-specific low back pain - sub-groups or a single mechanism?

Copyright 2008 Wand and O'Connell; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: Low back pain is a substantial health problem and has subsequently attracted a considerable amount of research. Clinical trials evaluating the efficacy of a variety of interventions for chronic non-specific low back pain indicate limited effectiveness for most commonly applied interventions and approaches. Discussion: Many clinicians challenge the results of clinical trials as they feel that this lack of effectiveness is at odds with their clinical experience of managing patients with back pain. A common explanation for this discrepancy is the perceived heterogeneity of patients with chronic non-specific low back pain. It is felt that the effects of treatment may be diluted by the application of a single intervention to a complex, heterogeneous group with diverse treatment needs. This argument presupposes that current treatment is effective when applied to the correct patient. An alternative perspective is that the clinical trials are correct and current treatments have limited efficacy. Preoccupation with sub-grouping may stifle engagement with this view and it is important that the sub-grouping paradigm is closely examined. This paper argues that there are numerous problems with the sub-grouping approach and that it may not be an important reason for the disappointing results of clinical trials. We propose instead that current treatment may be ineffective because it has been misdirected. Recent evidence that demonstrates changes within the brain in chronic low back pain sufferers raises the possibility that persistent back pain may be a problem of cortical reorganisation and degeneration. This perspective offers interesting insights into the chronic low back pain experience and suggests alternative models of intervention. Summary: The disappointing results of clinical research are commonly explained by the failure of researchers to adequately attend to sub-grouping of the chronic non-specific low back pain population. Alternatively, current approaches may be ineffective and clinicians and researchers may need to radically rethink the nature of the problem and how it should best be managed