Quantum invariants and the graph isomorphism problem

© 2019 authors. Published by the American Physical Society. Three graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed. Each invariant is based on distinguishing a different number of qubits. This is done by applying different measurements to the qubits to be distinguished. The performance of these invariants is evaluated and compared to classical invariants. We verify that the invariants can distinguish all nonisomorphic graphs with nine or fewer nodes. The invariants have also been applied to "classically hard" strongly regular graphs, successfully distinguishing all strongly regular graphs of up to 29 nodes, and preliminarily to weighted graphs. We have found that, although it is possible to prepare states with a polynomial number of operations, the average number of preparations required to distinguish nonisomorphic graph states scales exponentially with the number of nodes. We have so far been unable to find operators which reliably compare graphs and reduce the required number of preparations to feasible levels

Transit Timing and Duration Variations for the Discovery and Characterization of Exoplanets

Transiting exoplanets in multi-planet systems have non-Keplerian orbits which can cause the times and durations of transits to vary. The theory and observations of transit timing variations (TTV) and transit duration variations (TDV) are reviewed. Since the last review, the Kepler spacecraft has detected several hundred perturbed planets. In a few cases, these data have been used to discover additional planets, similar to the historical discovery of Neptune in our own Solar System. However, the more impactful aspect of TTV and TDV studies has been characterization of planetary systems in which multiple planets transit. After addressing the equations of motion and parameter scalings, the main dynamical mechanisms for TTV and TDV are described, with citations to the observational literature for real examples. We describe parameter constraints, particularly the origin of the mass/eccentricity degeneracy and how it is overcome by the high-frequency component of the signal. On the observational side, derivation of timing precision and introduction to the timing diagram are given. Science results are reviewed, with an emphasis on mass measurements of transiting sub-Neptunes and super-Earths, from which bulk compositions may be inferred.Comment: Revised version. Invited review submitted to 'Handbook of Exoplanets,' Exoplanet Discovery Methods section, Springer Reference Works, Juan Antonio Belmonte and Hans Deeg, Eds. TeX and figures may be found at https://github.com/ericagol/TTV_revie

Hard and easy instances of L-Tromino tilings

In this work we study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it either remains NP-complete or has a polynomial time algorithm. First, we characterize the possibility of when an Aztec rectangle has an L-tromino tiling, and hence also an Aztec diamond; if an Aztec rectangle has an unknown number of defects or holes, however, the problem of deciding a tiling is NP-complete. Then, we study tilings of arbitrary regions where only 180∘ rotations of L-trominoes are available. For this particular case we show that deciding the existence of a tiling remains NP-complete; yet, if a region does not contain so-called “forbidden polyominoes” as subregions, then there exists a polynomial time algorithm for deciding a tiling

Energy cost and return for hunting in African wild dogs and Cheetahs

African wild dogs (Lycaon pictus) are reported to hunt with energetically costly long chase distances. We used high-resolution GPS and inertial technology to record 1,119 high-speed chases of all members of a pack of six adult African wild dogs in northern Botswana. Dogs performed multiple short, high-speed, mostly unsuccessful chases to capture prey, while cheetahs (Acinonyx jubatus) undertook even shorter, higher-speed hunts. We used an energy balance model to show that the energy return from group hunting and feeding substantially outweighs the cost of multiple short chases, which indicates that African wild dogs are more energetically robust than previously believed. Comparison with cheetah illustrates the trade-off between sheer athleticism and high individual kill rate characteristic of cheetahs, and the energetic robustness of frequent opportunistic group hunting and feeding by African wild dogs

Mindfulness based interventions in multiple sclerosis: a systematic review

<b>Background</b> Multiple sclerosis (MS) is a stressful condition; depression, anxiety, pain and fatigue are all common problems. Mindfulness based interventions (MBIs) mitigate stress and prevent relapse in depression and are increasingly being used in healthcare. However, there are currently no systematic reviews of MBIs in people with MS. This review aims to evaluate the effectiveness of MBIs in people with MS.<p></p> <b>Methods</b> Systematic searches were carried out in seven major databases, using both subject headings and key words. Papers were screened, data extracted, quality appraised, and analysed by two reviewers independently, using predefined criteria. Study quality was assessed using the Cochrane Collaboration risk of bias tool. Perceived stress was the primary outcome. Secondary outcomes include mental health, physical health, quality of life, and health service utilisation. Statistical meta-analysis was not possible. Disagreements were adjudicated by a third party reviewer.<p></p> <b>Results</b> Three studies (n = 183 participants) were included in the final analysis. The studies were undertaken in Wales (n = 16, randomised controlled trial - (RCT)), Switzerland (n = 150, RCT), and the United States (n = 17, controlled trial). 146 (80%) participants were female; mean age (SD) was 48.6 (9.4) years. Relapsing remitting MS was the main diagnostic category (n = 123, 67%); 43 (26%) had secondary progressive disease; and the remainder were unspecified. MBIs lasted 6–8 weeks; attrition rates were variable (5-43%); all employed pre- post- measures; two had longer follow up; one at 3, and one at 6 months. Socio-economic status of participants was not made explicit; health service utilisation and costs were not reported. No study reported on perceived stress. All studies reported quality of life (QOL), mental health (anxiety and depression), physical (fatigue, standing balance, pain), and psychosocial measures. Statistically significant beneficial effects relating to QOL, mental health, and selected physical health measures were sustained at 3- and 6- month follow up.<p></p> <b>Conclusion</b> From the limited data available, MBIs may benefit some MS patients in terms of QOL, mental health, and some physical health measures. Further studies are needed to clarify how MBIs might best serve the MS population.<p></p&gt

A Relational Event Approach to Modeling Behavioral Dynamics

This chapter provides an introduction to the analysis of relational event data (i.e., actions, interactions, or other events involving multiple actors that occur over time) within the R/statnet platform. We begin by reviewing the basics of relational event modeling, with an emphasis on models with piecewise constant hazards. We then discuss estimation for dyadic and more general relational event models using the relevent package, with an emphasis on hands-on applications of the methods and interpretation of results. Statnet is a collection of packages for the R statistical computing system that supports the representation, manipulation, visualization, modeling, simulation, and analysis of relational data. Statnet packages are contributed by a team of volunteer developers, and are made freely available under the GNU Public License. These packages are written for the R statistical computing environment, and can be used with any computing platform that supports R (including Windows, Linux, and Mac).

Morphology, fluid Motion and Predation by the Scyphomedusa Aurelia Aurita

Although medusan predators play demonstrably important roles in a variety of marine ecosystems, the mechanics of prey capture and, hence, prey selection, have remained poorly defined. A review of the literature describing the commonly studied medusa Aurelia aurita (Linnaeus 1758) reveals no distinct patterns of prey selectivity and suggests that A. aurita is a generalist and feeds unselectively upon available zooplankton. We examined the mechanics of prey capture by A. aurita using video methods to record body and fluid motions. Medusae were collected between February and June in 1990 and 1991 from Woods Hole, Massachusetts and Narragansett Bay, Rhode Island, USA. Tentaculate A. aurita create fluid motions during swimming which entrain prey and bring them into contact with tentacles. We suggest that this mechanism dominates prey selection by A. aurita. In this case, we predict that medusae of a specific diameter will positively select prey with escape speeds slower than the flow velocities at their bell margins. Negatively selected prey escape faster than the medusan flow velocity draws them to capture surfaces. Faster prey will be captured by larger medusac because flow field velocity is a function of bell diameter. On the basis of prey escape velocities and flow field velocities of A. aurita with diameters of 0.8 to 7.1 cm, we predict that A. aurita will select zooplankton such as barnacle nauplii and some slow swimming hydromedusae, while faster copepods will be negatively selected

Spatial housing economics: a survey

This introduction to the Virtual Special Issue surveys the development of spatial housing economics from its roots in neo-classical theory, through more recent developments in social interactions modelling, and touching on the role of institutions, path dependence and economic history. The survey also points to some of the more promising future directions for the subject that are beginning to appear in the literature. The survey covers elements hedonic models, spatial econometrics, neighbourhood models, housing market areas, housing supply, models of segregation, migration, housing tenure, sub-national house price modelling including the so-called ripple effect, and agent-based models. Possible future directions are set in the context of a selection of recent papers that have appeared in Urban Studies. Nevertheless, there are still important gaps in the literature that merit further attention, arising at least partly from emerging policy problems. These include more research on housing and biodiversity, the relationship between housing and civil unrest, the effects of changing age distributions - notably housing for the elderly - and the impact of different international institutional structures. Methodologically, developments in Big Data provide an exciting framework for future work

Scanning-probe spectroscopy of semiconductor donor molecules

Semiconductor devices continue to press into the nanoscale regime, and new applications have emerged for which the quantum properties of dopant atoms act as the functional part of the device, underscoring the necessity to probe the quantum structure of small numbers of dopant atoms in semiconductors[1-3]. Although dopant properties are well-understood with respect to bulk semiconductors, new questions arise in nanosystems. For example, the quantum energy levels of dopants will be affected by the proximity of nanometer-scale electrodes. Moreover, because shallow donors and acceptors are analogous to hydrogen atoms, experiments on small numbers of dopants have the potential to be a testing ground for fundamental questions of atomic and molecular physics, such as the maximum negative ionization of a molecule with a given number of positive ions[4,5]. Electron tunneling spectroscopy through isolated dopants has been observed in transport studies[6,7]. In addition, Geim and coworkers identified resonances due to two closely spaced donors, effectively forming donor molecules[8]. Here we present capacitance spectroscopy measurements of silicon donors in a gallium-arsenide heterostructure using a scanning probe technique[9,10]. In contrast to the work of Geim et al., our data show discernible peaks attributed to successive electrons entering the molecules. Hence this work represents the first addition spectrum measurement of dopant molecules. More generally, to the best of our knowledge, this study is the first example of single-electron capacitance spectroscopy performed directly with a scanning probe tip[9].Comment: In press, Nature Physics. Original manuscript posted here; 16 pages, 3 figures, 5 supplementary figure

Sin Nombre Virus and Rodent Species Diversity: A Test of the Dilution and Amplification Hypotheses

BACKGROUND:Species diversity is proposed to greatly impact the prevalence of pathogens. Two predominant hypotheses, the "Dilution Effect" and the "Amplification Effect", predict divergent outcomes with respect to the impact of species diversity. The Dilution Effect predicts that pathogen prevalence will be negatively correlated with increased species diversity, while the Amplification Effect predicts that pathogen prevalence will be positively correlated with diversity. For many host-pathogen systems, the relationship between diversity and pathogen prevalence has not be empirically examined. METHODOLOGY/PRINCIPAL FINDINGS:We tested the Dilution and Amplification Effect hypotheses by examining the prevalence of Sin Nombre virus (SNV) with respect to diversity of the nocturnal rodent community. SNV is directly transmitted primarily between deer mice (Peromyscus maniculatus). Using mark-recapture sampling in the Spring and Fall of 2003-2005, we measured SNV prevalence in deer mice at 16 landscape level sites (3.1 hectares each) that varied in rodent species diversity. We explored several mechanisms by which species diversity may affect SNV prevalence, including reduced host density, reduced host persistence, the presence of secondary reservoirs and community composition. We found a negative relationship between species diversity and SNV prevalence in deer mice, thereby supporting the Dilution Effect hypothesis. Deer mouse density and persistence were lower at sites with greater species diversity; however, only deer mouse persistence was positively correlated with SNV prevalence. Pinyon mice (P. truei) may serve as dilution agents, having a negative effect on prevalence, while kangaroo rats (Dipodomys ordii), may have a positive effect on the prevalence of SNV, perhaps through effects on deer mouse behavior. CONCLUSIONS/SIGNIFICANCE:While previous studies on host-pathogen systems have found patterns of diversity consistent with either the Dilution or Amplification Effects, the mechanisms by which species diversity influences prevalence have not been investigated. Our study indicates that changes in host persistence, coupled with interspecific interactions, are important mechanisms through which diversity may influence patterns of pathogens. Our results reveal the complexity of rodent community interactions with respect to SNV dynamics