Quantum Algorithms for Matrix Products over Semirings

In this paper we construct quantum algorithms for matrix products over several algebraic structures called semirings, including the (max,min)-matrix product, the distance matrix product and the Boolean matrix product. In particular, we obtain the following results. We construct a quantum algorithm computing the product of two n x n matrices over the (max,min) semiring with time complexity O(n^{2.473}). In comparison, the best known classical algorithm for the same problem, by Duan and Pettie, has complexity O(n^{2.687}). As an application, we obtain a O(n^{2.473})-time quantum algorithm for computing the all-pairs bottleneck paths of a graph with n vertices, while classically the best upper bound for this task is O(n^{2.687}), again by Duan and Pettie. We construct a quantum algorithm computing the L most significant bits of each entry of the distance product of two n x n matrices in time O(2^{0.64L} n^{2.46}). In comparison, prior to the present work, the best known classical algorithm for the same problem, by Vassilevska and Williams and Yuster, had complexity O(2^{L}n^{2.69}). Our techniques lead to further improvements for classical algorithms as well, reducing the classical complexity to O(2^{0.96L}n^{2.69}), which gives a sublinear dependency on 2^L. The above two algorithms are the first quantum algorithms that perform better than the $\tilde O(n^{5/2})$-time straightforward quantum algorithm based on quantum search for matrix multiplication over these semirings. We also consider the Boolean semiring, and construct a quantum algorithm computing the product of two n x n Boolean matrices that outperforms the best known classical algorithms for sparse matrices. For instance, if the input matrices have O(n^{1.686...}) non-zero entries, then our algorithm has time complexity O(n^{2.277}), while the best classical algorithm has complexity O(n^{2.373}).Comment: 19 page

Association between fast food purchasing and the local food environment

Objective: In this study, an instrument was created to measure the healthy and unhealthy characteristics of food environments and investigate associations between the whole of the food environment and fast food consumption.Design and subjects: In consultation with other academic researchers in this field, food stores were categorised to either healthy or unhealthy and weighted (between +10 and &minus;10) by their likely contribution to healthy/unhealthy eating practices. A healthy and unhealthy food environment score (FES) was created using these weightings. Using a cross-sectional study design, multilevel multinomial regression was used to estimate the effects of the whole food environment on the fast food purchasing habits of 2547 individuals.Results: Respondents in areas with the highest tertile of the healthy FES had a lower likelihood of purchasing fast food both infrequently and frequently compared with respondents who never purchased, however only infrequent purchasing remained significant when simultaneously modelled with the unhealthy FES (odds ratio (OR) 0.52; 95% confidence interval (CI) 0.32&ndash;0.83). Although a lower likelihood of frequent fast food purchasing was also associated with living in the highest tertile of the unhealthy FES, no association remained once the healthy FES was included in the models. In our binary models, respondents living in areas with a higher unhealthy FES than healthy FES were more likely to purchase fast food infrequently (OR 1.35; 95% CI 1.00&ndash;1.82) however no association was found for frequent purchasing.Conclusion: Our study provides some evidence to suggest that healthier food environments may discourage fast food purchasing.<br /

Design of Two RadWorks Storm Shelters for Solar Particle Event Shielding

In order to enable long-duration human exploration beyond low-Earth orbit, the risks associated with exposure of astronaut crews to space radiation must be mitigated with practical and affordable solutions. The space radiation environment beyond the magnetosphere is primarily a combination of two types of radiation: galactic cosmic rays (GCR) and solar particle events (SPE). While mitigating GCR exposure remains an open issue, reducing astronaut exposure to SPEs is achievable through material shielding because they are made up primarily of medium-energy protons. In order to ensure astronaut safety for long durations beyond low-Earth orbit, SPE radiation exposure must be mitigated. However, the increasingly demanding spacecraft propulsive performance for these ambitious missions requires minimal mass and volume radiation shielding solutions which leverage available multi-functional habitat structures and logistics as much as possible. This paper describes the efforts of NASA's RadWorks Advanced Exploration Systems (AES) Project to design two minimal mass SPE radiation shelter concepts leveraging available resources: one based upon reconfiguring habitat interiors to create a centralized protection area and one based upon augmenting individual crew quarters with waterwalls and logistics. Discussion items include the design features of the concepts, a radiation analysis of their implementations, an assessment of the parasitic mass of each concept, and the result of a human in the loop evaluation performed to drive out design and operational issues

Europe as a multilevel federation

Peer reviewedPublisher PD

Fostering implementation of health services research findings into practice: a consolidated framework for advancing implementation science

Abstract Background Many interventions found to be effective in health services research studies fail to translate into meaningful patient care outcomes across multiple contexts. Health services researchers recognize the need to evaluate not only summative outcomes but also formative outcomes to assess the extent to which implementation is effective in a specific setting, prolongs sustainability, and promotes dissemination into other settings. Many implementation theories have been published to help promote effective implementation. However, they overlap considerably in the constructs included in individual theories, and a comparison of theories reveals that each is missing important constructs included in other theories. In addition, terminology and definitions are not consistent across theories. We describe the Consolidated Framework For Implementation Research (CFIR) that offers an overarching typology to promote implementation theory development and verification about what works where and why across multiple contexts. Methods We used a snowball sampling approach to identify published theories that were evaluated to identify constructs based on strength of conceptual or empirical support for influence on implementation, consistency in definitions, alignment with our own findings, and potential for measurement. We combined constructs across published theories that had different labels but were redundant or overlapping in definition, and we parsed apart constructs that conflated underlying concepts. Results The CFIR is composed of five major domains: intervention characteristics, outer setting, inner setting, characteristics of the individuals involved, and the process of implementation. Eight constructs were identified related to the intervention (e.g., evidence strength and quality), four constructs were identified related to outer setting (e.g., patient needs and resources), 12 constructs were identified related to inner setting (e.g., culture, leadership engagement), five constructs were identified related to individual characteristics, and eight constructs were identified related to process (e.g., plan, evaluate, and reflect). We present explicit definitions for each construct. Conclusion The CFIR provides a pragmatic structure for approaching complex, interacting, multi-level, and transient states of constructs in the real world by embracing, consolidating, and unifying key constructs from published implementation theories. It can be used to guide formative evaluations and build the implementation knowledge base across multiple studies and settings.http://deepblue.lib.umich.edu/bitstream/2027.42/78272/1/1748-5908-4-50.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/2/1748-5908-4-50-S1.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/3/1748-5908-4-50-S3.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/4/1748-5908-4-50-S4.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/5/1748-5908-4-50.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/6/1748-5908-4-50-S2.PDFPeer Reviewe

The evolving normative dimensions of “riot”: toward an elaborated social identity explanation

The question of how normative form changes during a riot, and thus how collective behaviour spreads to different targets and locations, has been neglected in previous research, despite its theoretical and practical importance. We begin to address this limitation through a detailed analysis of the rioting in the London borough of Haringey in 2011. A triangulated analysis of multiple sources of data (including police reports, media accounts, and videos) finds a pattern of behaviour shifting from collective attacks on police targets to looting. A thematic analysis of 41 interview accounts with participants gathered shortly after the events suggests that a shared anti-police identity allowed local postcode rivalries to be overcome, forming the basis of empowered action not only against the police but to address more long-standing grievances and desires. It is argued that collective psychological empowerment operated in a “positive feedback loop”, whereby one form of collective self-objectification (and perceived inability of police to respond) formed the basis of further action. This analysis of the development of new targets in an empowered crowd both confirms and extends the elaborated social identity model as an explanation for conflictual intergroup dynamics

Coherent matter wave inertial sensors for precision measurements in space

We analyze the advantages of using ultra-cold coherent sources of atoms for matter-wave interferometry in space. We present a proof-of-principle experiment that is based on an analysis of the results previously published in [Richard et al., Phys. Rev. Lett., 91, 010405 (2003)] from which we extract the ratio h/m for 87Rb. This measurement shows that a limitation in accuracy arises due to atomic interactions within the Bose-Einstein condensate

Almond Snacking for 8 wk Increases Alpha-Diversity of the Gastrointestinal Microbiome and Decreases Bacteroides fragilis Abundance Compared with an Isocaloric Snack in College Freshmen.

BackgroundChanges in gut microbiota are associated with cardiometabolic disorders and are influenced by diet. Almonds are a rich source of fiber, unsaturated fats, and polyphenols, all nutrients that can favorably alter the gut microbiome.ObjectivesThe aim of this study was to examine the effects of 8 wk of almond snacking on the gut (fecal) microbiome diversity and abundance compared with an isocaloric snack of graham crackers in college freshmen.MethodsA randomized, controlled, parallel-arm, 8-wk intervention in 73 college freshmen (age: 18-19 y; 41 women and 32 men; BMI: 18-41 kg/m2) with no cardiometabolic disorders was conducted. Participants were randomly allocated to either an almond snack group (56.7 g/d; 364 kcal; n = 38) or graham cracker control group (77.5 g/d; 338 kcal/d; n = 35). Stool samples were collected at baseline and 8 wk after the intervention to assess primary microbiome outcomes, that is, gut microbiome diversity and abundance.ResultsAlmond snacking resulted in 3% greater quantitative alpha-diversity (Shannon index) and 8% greater qualitative alpha-diversity (Chao1 index) than the cracker group after the intervention (P &lt; 0.05). Moreover, almond snacking for 8 wk decreased the abundance of the pathogenic bacterium Bacteroides fragilis by 48% (overall relative abundance, P &lt; 0.05). Permutational multivariate ANOVA showed significant time effects for the unweighted UniFrac distance and Bray-Curtis beta-diversity methods (P &lt; 0.05; R 2 ≤ 3.1%). The dietary and clinical variables that best correlated with the underlying bacterial community structure at week 8 of the intervention included dietary carbohydrate (percentage energy), dietary fiber (g), and fasting total and HDL cholesterol (model Spearman rho = 0.16; P = 0.01).ConclusionsAlmond snacking for 8 wk improved alpha-diversity compared with cracker snacking. Incorporating a morning snack in the dietary regimen of predominantly breakfast-skipping college freshmen improved the diversity and composition of the gut microbiome. This trial was registered at clinicaltrials.gov as NCT03084003

Horizontal Branch Stars: The Interplay between Observations and Theory, and Insights into the Formation of the Galaxy

We review HB stars in a broad astrophysical context, including both variable and non-variable stars. A reassessment of the Oosterhoff dichotomy is presented, which provides unprecedented detail regarding its origin and systematics. We show that the Oosterhoff dichotomy and the distribution of globular clusters (GCs) in the HB morphology-metallicity plane both exclude, with high statistical significance, the possibility that the Galactic halo may have formed from the accretion of dwarf galaxies resembling present-day Milky Way satellites such as Fornax, Sagittarius, and the LMC. A rediscussion of the second-parameter problem is presented. A technique is proposed to estimate the HB types of extragalactic GCs on the basis of integrated far-UV photometry. The relationship between the absolute V magnitude of the HB at the RR Lyrae level and metallicity, as obtained on the basis of trigonometric parallax measurements for the star RR Lyrae, is also revisited, giving a distance modulus to the LMC of (m-M)_0 = 18.44+/-0.11. RR Lyrae period change rates are studied. Finally, the conductive opacities used in evolutionary calculations of low-mass stars are investigated. [ABRIDGED]Comment: 56 pages, 22 figures. Invited review, to appear in Astrophysics and Space Scienc