A quantum genetic algorithm with quantum crossover and mutation operations

In the context of evolutionary quantum computing in the literal meaning, a quantum crossover operation has not been introduced so far. Here, we introduce a novel quantum genetic algorithm which has a quantum crossover procedure performing crossovers among all chromosomes in parallel for each generation. A complexity analysis shows that a quadratic speedup is achieved over its classical counterpart in the dominant factor of the run time to handle each generation.Comment: 21 pages, 1 table, v2: typos corrected, minor modifications in sections 3.5 and 4, v3: minor revision, title changed (original title: Semiclassical genetic algorithm with quantum crossover and mutation operations), v4: minor revision, v5: minor grammatical corrections, to appear in QI

Can people guess what happened to others from their reactions?

Are we able to infer what happened to a person from a brief sample of his/her behaviour? It has been proposed that mentalising skills can be used to retrodict as well as predict behaviour, that is, to determine what mental states of a target have already occurred. The current study aimed to develop a paradigm to explore these processes, which takes into account the intricacies of real-life situations in which reasoning about mental states, as embodied in behaviour, may be utilised. A novel task was devised which involved observing subtle and naturalistic reactions of others in order to determine the event that had previously taken place. Thirty-five participants viewed videos of real individuals reacting to the researcher behaving in one of four possible ways, and were asked to judge which of the four ‘scenarios’ they thought the individual was responding to. Their eye movements were recorded to establish the visual strategies used. Participants were able to deduce successfully from a small sample of behaviour which scenario had previously occurred. Surprisingly, looking at the eye region was associated with poorer identification of the scenarios, and eye movement strategy varied depending on the event experienced by the person in the video. This suggests people flexibly deploy their attention using a retrodictive mindreading process to infer events

Iron, silicate, and light co-limitation of three Southern Ocean diatom species

The effect of combined iron, silicate, and light co-limitation was investigated in the three diatom species Actinocyclus sp. Ehrenberg, Chaetoceros dichaeta Ehrenberg, and Chaetoceros debilis Cleve, isolated from the Southern Ocean (SO). Growth of all species was co-limited by iron and silicate, reflected in a significant increase in the number of cell divisions compared to the control. Lowest relative Si uptake and drastic frustule malformation was found under iron and silicate co-limitation in C. dichaeta, while Si limitation in general caused cell elongation in both Chaetoceros species. Higher light intensities similar to SO surface conditions showed a negative impact on growth of C. dichaeta and Actinocyclus sp. and no effect on C. debilis. This is in contrast to the assumed light limitation of SO diatoms due to deep wind driven mixing. Our results suggest that growth and species composition of Southern Ocean diatoms is influenced by a sensitive interaction of the abiotic factors, iron, silicate, and light

Homozygosity for a missense mutation in the 67 kDa isoform of glutamate decarboxylase in a family with autosomal recessive spastic cerebral palsy: parallels with Stiff-Person Syndrome and other movement disorders

Background Cerebral palsy (CP) is an heterogeneous group of neurological disorders of movement and/or posture, with an estimated incidence of 1 in 1000 live births. Non-progressive forms of symmetrical, spastic CP have been identified, which show a Mendelian autosomal recessive pattern of inheritance. We recently described the mapping of a recessive spastic CP locus to a 5 cM chromosomal region located at 2q24-31.1, in rare consanguineous families. Methods Here we present data that refine this locus to a 0.5 cM region, flanked by the microsatellite markers D2S2345 and D2S326. The minimal region contains the candidate gene GAD1, which encodes a glutamate decarboxylase isoform (GAD67), involved in conversion of the amino acid and excitatory neurotransmitter glutamate to the inhibitory neurotransmitter γ-aminobutyric acid (GABA). Results A novel amino acid mis-sense mutation in GAD67 was detected, which segregated with CP in affected individuals. Conclusions This result is interesting because auto-antibodies to GAD67 and the more widely studied GAD65 homologue encoded by the GAD2 gene, are described in patients with Stiff-Person Syndrome (SPS), epilepsy, cerebellar ataxia and Batten disease. Further investigation seems merited of the possibility that variation in the GAD1 sequence, potentially affecting glutamate/GABA ratios, may underlie this form of spastic CP, given the presence of anti-GAD antibodies in SPS and the recognised excitotoxicity of glutamate in various contexts

Symptoms and quality of life in late stage Parkinson syndromes: a longitudinal community study of predictive factors

BACKGROUND Palliative care is increasingly offered earlier in the cancer trajectory but rarely in Idiopathic Parkinson's Disease(IPD), Progressive Supranuclear Palsy(PSP) or Multiple System Atrophy(MSA). There is little longitudinal data of people with late stage disease to understand levels of need. We aimed to determine how symptoms and quality of life of these patients change over time; and what demographic and clinical factors predicted changes. METHODS We recruited 82 patients into a longitudinal study, consenting patients with a diagnosis of IPD, MSA or PSP, stages 3-5 Hoehn and Yahr(H&Y). At baseline and then on up to 3 occasions over one year, we collected self-reported demographic, clinical, symptom, palliative and quality of life data, using Parkinson's specific and generic validated scales, including the Palliative care Outcome Scale (POS). We tested for predictors using multivariable analysis, adjusting for confounders. FINDINGS Over two thirds of patients had severe disability, over one third being wheelchair-bound/bedridden. Symptoms were highly prevalent in all conditions - mean (SD) of 10.6(4.0) symptoms. More than 50% of the MSA and PSP patients died over the year. Over the year, half of the patients showed either an upward (worsening, 24/60) or fluctuant (8/60) trajectory for POS and symptoms. The strongest predictors of higher levels of symptoms at the end of follow-up were initial scores on POS (AOR 1.30; 95%CI:1.05-1.60) and being male (AOR 5.18; 95% CI 1.17 to 22.92), both were more predictive than initial H&Y scores. INTERPRETATION The findings point to profound and complex mix of non-motor and motor symptoms in patients with late stage IPD, MSA and PSP. Symptoms are not resolved and half of the patients deteriorate. Palliative problems are predictive of future symptoms, suggesting that an early palliative assessment might help screen for those in need of earlier intervention

Context, mechanisms and outcomes in end of life care for people with advanced dementia

yesBackground: The majority of people with dementia in the UK die in care homes. The quality of end of life care in these environments is often suboptimal. The aim of the present study was to explore the context, mechanisms and outcomes for providing good palliative care to people with advanced dementia residing in UK care homes from the perspective of health and social care providers. Method: The design of the study was qualitative which involved purposive sampling of health care professionals to undertake interactive interviews within a realist framework. Interviews were completed between September 2012 and October 2013 and were thematically analysed and then conceptualised according to context, mechanisms and outcomes. The settings were private care homes and services provided by the National Health Service including memory clinics, mental health and commissioning services in London, United Kingdom. The participants included 14 health and social care professionals including health care assistants, care home managers, commissioners for older adults’ services and nursing staff. Results: Good palliative care for people with advanced dementia is underpinned by the prioritisation of psychosocial and spiritual care, developing relationships with family carers, addressing physical needs including symptom management and continuous, integrated care provided by a multidisciplinary team. Contextual factors that detract from good end of life care included: an emphasis on financial efficiency over person-centred care; a complex health and social care system, societal and family attitudes towards staff; staff training and experience, governance and bureaucratisation; complexity of dementia; advance care planning and staff characteristics. Mechanisms that influence the quality of end of life care include: level of health care professionals’ confidence, family uncertainty about end of life care, resources for improving end of life care and supporting families, and uncertainty about whether dementia specific palliative care is required. Conclusions: Contextual factors regarding the care home environment may be obdurate and tend to negatively impact on the quality of end of life dementia care. Local level mechanisms may be more amenable to improvement. However, systemic changes to the care home environment are necessary to promote consistent, equitable and sustainable high quality end of life dementia care across the UK care home secto

A cardinal role for cathepsin D in co-ordinating the host-mediated apoptosis of macrophages and killing of pneumococci

The bactericidal function of macrophages against pneumococci is enhanced by their apoptotic demise, which is controlled by the anti-apoptotic protein Mcl-1. Here, we show that lysosomal membrane permeabilization (LMP) and cytosolic translocation of activated cathepsin D occur prior to activation of a mitochondrial pathway of macrophage apoptosis. Pharmacological inhibition or knockout of cathepsin D during pneumococcal infection blocked macrophage apoptosis. As a result of cathepsin D activation, Mcl-1 interacted with its ubiquitin ligase Mule and expression declined. Inhibition of cathepsin D had no effect on early bacterial killing but inhibited the late phase of apoptosis-associated killing of pneumococci in vitro. Mice bearing a cathepsin D-/- hematopoietic system demonstrated reduced macrophage apoptosis in vivo, with decreased clearance of pneumococci and enhanced recruitment of neutrophils to control pulmonary infection. These findings establish an unexpected role for a cathepsin D-mediated lysosomal pathway of apoptosis in pulmonary host defense and underscore the importance of apoptosis-associated microbial killing to macrophage function

A Minimal Threshold of c-di-GMP Is Essential for Fruiting Body Formation and Sporulation in Myxococcus xanthus

Generally, the second messenger bis-(3’-5’)-cyclic dimeric GMP (c-di-GMP) regulates the switch between motile and sessile lifestyles in bacteria. Here, we show that c-di-GMP is an essential regulator of multicellular development in the social bacterium Myxococcus xanthus. In response to starvation, M. xanthus initiates a developmental program that culminates in formation of spore-filled fruiting bodies. We show that c-di-GMP accumulates at elevated levels during development and that this increase is essential for completion of development whereas excess c-di-GMP does not interfere with development. MXAN3735 (renamed DmxB) is identified as a diguanylate cyclase that only functions during development and is responsible for this increased c-di-GMP accumulation. DmxB synthesis is induced in response to starvation, thereby restricting DmxB activity to development. DmxB is essential for development and functions downstream of the Dif chemosensory system to stimulate exopolysaccharide accumulation by inducing transcription of a subset of the genes encoding proteins involved in exopolysaccharide synthesis. The developmental defects in the dmxB mutant are non-cell autonomous and rescued by co-development with a strain proficient in exopolysaccharide synthesis, suggesting reduced exopolysaccharide accumulation as the causative defect in this mutant. The NtrC-like transcriptional regulator EpsI/Nla24, which is required for exopolysaccharide accumulation, is identified as a c-diGMP receptor, and thus a putative target for DmxB generated c-di-GMP. Because DmxB can be—at least partially—functionally replaced by a heterologous diguanylate cyclase, these results altogether suggest a model in which a minimum threshold level of c-di-GMP is essential for the successful completion of multicellular development in M. xanthus

Toll-like receptor signaling adapter proteins govern spread of neuropathic pain and recovery following nerve injury in male mice.

BackgroundSpinal Toll-like receptors (TLRs) and signaling intermediaries have been implicated in persistent pain states. We examined the roles of two major TLR signaling pathways and selected TLRs in a mononeuropathic allodynia.MethodsL5 spinal nerve ligation (SNL) was performed in wild type (WT, C57BL/6) male and female mice and in male Tlr2-/-Tlr3-/-, Tlr4-/-, Tlr5-/-, Myd88-/-, Triflps2, Myd88/Triflps2, Tnf-/-, and Ifnar1-/- mice. We also examined L5 ligation in Tlr4-/- female mice. We examined tactile allodynia using von Frey hairs. Iba-1 (microglia) and GFAP (astrocytes) were assessed in spinal cords by immunostaining. Tactile thresholds were analyzed by 1- and 2-way ANOVA and the Bonferroni post hoc test was used.ResultsIn WT male and female mice, SNL lesions resulted in a persistent and robust ipsilateral, tactile allodynia. In males with TLR2, 3, 4, or 5 deficiencies, tactile allodynia was significantly, but incompletely, reversed (approximately 50%) as compared to WT. This effect was not seen in female Tlr4-/- mice. Increases in ipsilateral lumbar Iba-1 and GFAP were seen in mutant and WT mice. Mice deficient in MyD88, or MyD88 and TRIF, showed an approximately 50% reduction in withdrawal thresholds and reduced ipsilateral Iba-1. In contrast, TRIF and interferon receptor null mice developed a profound ipsilateral and contralateral tactile allodynia. In lumbar sections of the spinal cords, we observed a greater increase in Iba-1 immunoreactivity in the TRIF-signaling deficient mice as compared to WT, but no significant increase in GFAP. Removing MyD88 abrogated the contralateral allodynia in the TRIF signaling-deficient mice. Conversely, IFNβ, released downstream to TRIF signaling, administered intrathecally, temporarily reversed the tactile allodynia.ConclusionsThese observations suggest a critical role for the MyD88 pathway in initiating neuropathic pain, but a distinct role for the TRIF pathway and interferon in regulating neuropathic pain phenotypes in male mice

A new family of diprotodontian marsupials from the latest Oligocene of Australia and the evolution of wombats, koalas, and their relatives (Vombatiformes)

We describe the partial cranium and skeleton of a new diprotodontian marsupial from the late Oligocene (~26–25 Ma) Namba Formation of South Australia. This is one of the oldest Australian marsupial fossils known from an associated skeleton and it reveals previously unsuspected morphological diversity within Vombatiformes, the clade that includes wombats (Vombatidae), koalas (Phascolarctidae) and several extinct families. Several aspects of the skull and teeth of the new taxon, which we refer to a new family, are intermediate between members of the fossil family Wynyardiidae and wombats. Its postcranial skeleton exhibits features associated with scratch-digging, but it is unlikely to have been a true burrower. Body mass estimates based on postcranial dimensions range between 143 and 171 kg, suggesting that it was ~5 times larger than living wombats. Phylogenetic analysis based on 79 craniodental and 20 postcranial characters places the new taxon as sister to vombatids, with which it forms the superfamily Vombatoidea as defined here. It suggests that the highly derived vombatids evolved from wynyardiid-like ancestors, and that scratch-digging adaptations evolved in vombatoids prior to the appearance of the ever-growing (hypselodont) molars that are a characteristic feature of all post-Miocene vombatids. Ancestral state reconstructions on our preferred phylogeny suggest that bunolophodont molars are plesiomorphic for vombatiforms, with full lophodonty (characteristic of diprotodontoids) evolving from a selenodont morphology that was retained by phascolarctids and ilariids, and wynyardiids and vombatoids retaining an intermediate selenolophodont condition. There appear to have been at least six independent acquisitions of very large (>100 kg) body size within Vombatiformes, several having already occurred by the late Oligocene