Quantum strategies

We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). We introduce these basic ideas in the context of a simple example, closely related to the traditional Matching Pennies game. While not every two-person zero-sum finite game has an equilibrium in the set of pure strategies, von Neumann showed that there is always an equilibrium at which each player follows a mixed strategy. A mixed strategy deviating from the equilibrium strategy cannot increase a player's expected payoff. We show, however, that in our example a player who implements a quantum strategy can increase his expected payoff, and explain the relation to efficient quantum algorithms. We prove that in general a quantum strategy is always at least as good as a classical one, and furthermore that when both players use quantum strategies there need not be any equilibrium, but if both are allowed mixed quantum strategies there must be.Comment: 8 pages, plain TeX, 1 figur

Inferring hidden Markov models from noisy time sequences: a method to alleviate degeneracy in molecular dynamics

We present a new method for inferring hidden Markov models from noisy time sequences without the necessity of assuming a model architecture, thus allowing for the detection of degenerate states. This is based on the statistical prediction techniques developed by Crutchfield et al., and generates so called causal state models, equivalent to hidden Markov models. This method is applicable to any continuous data which clusters around discrete values and exhibits multiple transitions between these values such as tethered particle motion data or Fluorescence Resonance Energy Transfer (FRET) spectra. The algorithms developed have been shown to perform well on simulated data, demonstrating the ability to recover the model used to generate the data under high noise, sparse data conditions and the ability to infer the existence of degenerate states. They have also been applied to new experimental FRET data of Holliday Junction dynamics, extracting the expected two state model and providing values for the transition rates in good agreement with previous results and with results obtained using existing maximum likelihood based methods.Comment: 19 pages, 9 figure

Miscellaneous Problems

Contains reports on eleven research projects

Toward Identifying the Next Generation of Superfund and Hazardous Waste Site Contaminants

Reproduced with permission from Environmental Health Perspectives."This commentary evolved from a workshop sponsored by the National Institute of Environmental Health Sciences titled "Superfund Contaminants: The Next Generation" held in Tucson, Arizona, in August 2009. All the authors were workshop participants." doi:10.1289/ehp.1002497Our aim was to initiate a dynamic, adaptable process for identifying contaminants of emerging concern (CECs) that are likely to be found in future hazardous waste sites, and to identify the gaps in primary research that cause uncertainty in determining future hazardous waste site contaminants. Superfund-relevant CECs can be characterized by specific attributes: they are persistent, bioaccumulative, toxic, occur in large quantities, and have localized accumulation with a likelihood of exposure. Although still under development and incompletely applied, methods to quantify these attributes can assist in winnowing down the list of candidates from the universe of potential CECs. Unfortunately, significant research gaps exist in detection and quantification, environmental fate and transport, health and risk assessment, and site exploration and remediation for CECs. Addressing these gaps is prerequisite to a preventive approach to generating and managing hazardous waste sites.Support for the workshop, from which this article evolved, was provided by the National Institute of Environmental Health Sciences Superfund Research Program (P42-ES04940)

Gravitational Waves From Known Pulsars: Results From The Initial Detector Era

We present the results of searches for gravitational waves from a large selection of pulsars using data from the most recent science runs (S6, VSR2 and VSR4) of the initial generation of interferometric gravitational wave detectors LIGO (Laser Interferometric Gravitational-wave Observatory) and Virgo. We do not see evidence for gravitational wave emission from any of the targeted sources but produce upper limits on the emission amplitude. We highlight the results from seven young pulsars with large spin-down luminosities. We reach within a factor of five of the canonical spin-down limit for all seven of these, whilst for the Crab and Vela pulsars we further surpass their spin-down limits. We present new or updated limits for 172 other pulsars (including both young and millisecond pulsars). Now that the detectors are undergoing major upgrades, and, for completeness, we bring together all of the most up-to-date results from all pulsars searched for during the operations of the first-generation LIGO, Virgo and GEO600 detectors. This gives a total of 195 pulsars including the most recent results described in this paper.United States National Science FoundationScience and Technology Facilities Council of the United KingdomMax-Planck-SocietyState of Niedersachsen/GermanyAustralian Research CouncilInternational Science Linkages program of the Commonwealth of AustraliaCouncil of Scientific and Industrial Research of IndiaIstituto Nazionale di Fisica Nucleare of ItalySpanish Ministerio de Economia y CompetitividadConselleria d'Economia Hisenda i Innovacio of the Govern de les Illes BalearsNetherlands Organisation for Scientific ResearchPolish Ministry of Science and Higher EducationFOCUS Programme of Foundation for Polish ScienceRoyal SocietyScottish Funding CouncilScottish Universities Physics AllianceNational Aeronautics and Space AdministrationOTKA of HungaryLyon Institute of Origins (LIO)National Research Foundation of KoreaIndustry CanadaProvince of Ontario through the Ministry of Economic Development and InnovationNational Science and Engineering Research Council CanadaCarnegie TrustLeverhulme TrustDavid and Lucile Packard FoundationResearch CorporationAlfred P. Sloan FoundationAstronom

Depressive symptom trajectories among girls in the juvenile justice system: 24-month outcomes of an RCT of Multidimensional Treatment Foster Care

Youth depression is a significant and growing international public health problem. Youth who engage in high levels of delinquency are at particularly high risk for developing problems with depression. The present study examined the impact of a behavioral intervention designed to reduce delinquency (Multidimensional Treatment Foster Care; MTFC) compared to a group care intervention (GC; i.e., services as usual) on trajectories of depressive symptoms among adolescent girls in the juvenile justice system. MTFC has documented effects on preventing girls' recidivism, but its effects on preventing the normative rise in girls' depressive symptoms across adolescence have not been examined. This indicated prevention sample included 166 girls (13-17 years at T1) who had at least one criminal referral in the past 12 months and who were mandated to out-of-home care; girls were randomized to MTFC or GC. Intent-to-treat analyses examined the main effects of MTFC on depression symptoms and clinical cut-offs, and whether benefits were greatest for girls most at risk. Depressive symptom trajectories were specified in hierarchical linear growth models over a 2 year period using five waves of data at 6 month intervals. Depression clinical cut-off scores were specified as nonlinear probability growth models. Results showed significantly greater rates of deceleration for girls in MTFC versus GC for depressive symptoms and for clinical cut-off scores. The MTFC intervention also showed greater benefits for girls with higher levels of initial depressive symptoms. Possible mechanisms of effect are discussed, given MTFC's effectiveness on targeted and nontargeted outcomes. © 2013 Society for Prevention Research

Communications Research

Contains reports on five research projects

Neonicotinoids target distinct nicotinic acetylcholine receptors and neurons, leading to differential risks to bumblebees

This research was funded jointly by BBSRC, DEFRA, NERC, the Scottish Government and The Wellcome Trust, under the Insect Pollinators Initiative (UK) grant BB/1000313/1(CNC).There is growing concern over the risk to bee populations from neonicotinoid insecticides and the long-term consequences of reduced numbers of insect pollinators to essential ecosystem services and food security. Our knowledge of the risk of neonicotinoids to bees is based on studies of imidacloprid and thiamethoxam and these findings are extrapolated to clothianidin based on its higher potency at nicotinic acetylcholine receptors. This study addresses the specificity and consequences of all three neonicotinoids to determine their relative risk to bumblebees at field-relevant levels (2.5 ppb). We find compound-specific effects at all levels (individual cells, bees and whole colonies in semi-field conditions). Imidacloprid and clothianidin display distinct, overlapping, abilities to stimulate Kenyon cells, indicating the potential to differentially influence bumblebee behavior. Bee immobility was induced only by imidacloprid, and an increased vulnerability to clothianidin toxicity only occurred following chronic exposure to clothianidin or thiamethoxam. At the whole colony level, only thiamethoxam altered the sex ratio (more males present) and only clothianidin increased queen production. Finally, both imidacloprid and thiamethoxam caused deficits in colony strength, while no detrimental effects of clothianidin were observed. Given these findings, neonicotinoid risk needs to be considered independently for each compound and target species.Publisher PDFPeer reviewe

Fosmidomycin Uptake into Plasmodium and Babesia-Infected Erythrocytes Is Facilitated by Parasite-Induced New Permeability Pathways

., a mouse malaria parasite. and related parasites. Our data provide further evidence that parasite-induced new permeability pathways may be exploited as routes for drug delivery