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

Body piercing and tattoos: a survey on young adults' knowledge of the risks and practices in body art

<p>Abstract</p> <p>Background</p> <p>The practice of tattooing and piercing has expanded in western society. In order to verify young adults' knowledge of the risk and practices related to body art, an investigation was conducted among freshmen of the University of Bari in the region of Apulia, Italy.</p> <p>Methods</p> <p>The study was carried out in the Academic Year 2009-2010 through an anonymous self-administered written questionnaire distributed to 1.656 freshmen enrolled in 17 Degree Courses.</p> <p>Results</p> <p>Of the 1.598 students included in the analysis, 78.3% believe it is risky to undergo piercing/tattoo practices. AIDS was indicated as a possible infection by 60.3% of freshmen, hepatitis C by 38.2%, tetanus by 34.3% and hepatitis B by 33.7% of the sample. 28.1% of freshmen were not aware that there are also non-infectious complications. 29% of the sample had at least one piercing or tattoo (this percentage does not include earlobe piercing in women). Of those with body art, the decision to undergo body art was made autonomously in 57.9% of the participants. 56.3% of freshmen undergoing body art had taken less than a month to decide. With regard to the reasons that led the sample to undergo body art, 28.4% were unable to explain it, 23.8% answered to improve their aesthetic aspect, 18.4% to distinguish themselves from others, 12.3% for fashion; 17.1% for other reasons. 25.4% of the sample declared that they had a piercing (79.8% female vs 20.2% male; ratio M/F 1:4.0). The average age for a first piercing was 15.3 years (range 10-27; SD ± 2.9). 9.6% of the sample declared that they have a tattoo (69.9% female vs 30.1% male; ratio M/F 1:2.3). The average age for a first tattoo was 17.5 years (range 10-26, SD ± 2.4).</p> <p>Conclusions</p> <p>Most of the freshmen knew about AIDS-related risks but not other potential risks. Body art is fairly common among young adults (especially women). The decision is often not shared with the family and is undertaken mostly without a specific reason or for the improvement of aesthetic aspect. Information about freshmen's knowledge, attitudes and practices could help in effective planning of health promotion strategies.</p

Hemorrhagic shock and encephalopathy syndrome – the markers for an early HSES diagnosis

<p>Abstract</p> <p>Background</p> <p>The hemorrhagic shock and encephalopathy syndrome (HSES) is a devastating disease that affects young children. The outcomes of HSES patients are often fatal or manifesting severe neurological sequelae. We reviewed the markers for an early diagnosis of HSES.</p> <p>Methods</p> <p>We examined the clinical, biological and radiological findings of 8 patients (4 months to 9 years old) who met the HSES criteria.</p> <p>Results</p> <p>Although cerebral edema, disseminated intravascular coagulopathy (DIC), and multiple organ failure were seen in all 8 cases during their clinical courses, brain computed tomography (CT) scans showed normal or only slight edema in 5 patients upon admission. All 8 patients had normal platelet counts, and none were in shock. However, they all had severe metabolic acidosis, which persisted even after 3 hours (median base excess (BE), -7.6 mmol/L). And at 6 hours after admission (BE, -5.7 mmol/L) they required mechanical ventilation. Within 12 hours after admission, fluid resuscitation and vasopressor infusion for hypotension was required. Seven of the patients had elevated liver enzymes and creatine kinase (CK) upon admission. Twenty-four hours after admission, all 8 patients needed vasopressor infusion to maintain blood pressure.</p> <p>Conclusion</p> <p>CT scan, platelet count, hemoglobin level and renal function upon admission are not useful for an early diagnosis of HSES. However, the elevated liver enzymes and CK upon admission, hypotension in the early stage after admission with refractory acid-base disturbance to fluid resuscitation and vasopressor infusion are useful markers for an early HSES diagnosis and helpful to indicate starting intensive neurological treatment.</p

Faith-based Institutions as Venues for Obesity Prevention

Purpose of review: To critique the scope and value of recent studies with a focus on obesity-related health promotion in faith organizations. Recent findings: Electronic database searches, scanning of the reference lists of identified articles, and hand searching of journals for articles written in English and published in 2013-16, revealed 16 studies. Half of the studies involved African-Americans, in churches and with predominantly female participants. Research among other ethnic groups was more likely to be exploratory. All of the 11 studies reporting the impact of programs on weight-related measures showed favourable outcomes. However due to study limitations (small sample size; short duration; attrition), significant unbiased effects cannot yet be concluded for most of the interventions reviewed. Study strengths included application of theory in community engagement, and detailed description of cultural tailoring. Summary: Faith organizations show promise as settings for obesity prevention among high-risk groups, particularly African-Americans. Support for progressing formative work to adequately powered, randomized controlled trials is vital. Wider involvement of diverse faith settings, and targeting obesity in men and childhood, would be valuable developments

Using Simulations as a Starting Point for Constructing Meaningful Learning Games

For many school administrators and decision makers, the term “video games” holds numerous cultural associations which make their adoption in the education space challenging. Additionally, the term is so broad that it can sometimes be difficult to communicate explicitly a desire to build learning experiences that go beyond the Drill and Kill edutainment titles that currently dominate most people’s perceptions of educational games. By contrast, the term “simulations” is often well respected among educators, particularly in the natural sciences. With “simulation” already being a full genre of video games, it would seem natural that researchers are beginning to explore the overlaps between simulation games and pedagogical goals that go beyond those found in Drill and Kill games. In this chapter, we survey some of the relevant research concerning both simulations and video games and outline practical pathways through which we can leverage the interest and frameworks designed for simulation construction to facilitate the introduction of video game concepts and experiences into the classroom environment. In particular, we report on the use of Starlogo TNG, a graphical programming environment in which kids themselves can create simulation-based video games, for deepening children’s understanding of scientific concepts

Physics of Neutron Star Crusts

The physics of neutron star crusts is vast, involving many different research fields, from nuclear and condensed matter physics to general relativity. This review summarizes the progress, which has been achieved over the last few years, in modeling neutron star crusts, both at the microscopic and macroscopic levels. The confrontation of these theoretical models with observations is also briefly discussed.Comment: 182 pages, published version available at <http://www.livingreviews.org/lrr-2008-10

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Search for R-parity-violating supersymmetry in events with four or more leptons in sqrt(s) =7 TeV pp collisions with the ATLAS detector

A search for new phenomena in final states with four or more leptons (electrons or muons) is presented. The analysis is based on 4.7 fb−1 of $\sqrt{s}=7\;\mathrm{TeV}$ proton-proton collisions delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in two signal regions: one that requires moderate values of missing transverse momentum and another that requires large effective mass. The results are interpreted in a simplified model of R-parity-violating supersymmetry in which a 95% CL exclusion region is set for charged wino masses up to 540 GeV. In an R-parity-violating MSUGRA/CMSSM model, values of m 1/2 up to 820 GeV are excluded for 10 < tan β < 40

Search for high-mass resonances decaying to dilepton final states in pp collisions at s√=7 TeV with the ATLAS detector

The ATLAS detector at the Large Hadron Collider is used to search for high-mass resonances decaying to an electron-positron pair or a muon-antimuon pair. The search is sensitive to heavy neutral Z′ gauge bosons, Randall-Sundrum gravitons, Z * bosons, techni-mesons, Kaluza-Klein Z/γ bosons, and bosons predicted by Torsion models. Results are presented based on an analysis of pp collisions at a center-of-mass energy of 7 TeV corresponding to an integrated luminosity of 4.9 fb−1 in the e + e − channel and 5.0 fb−1 in the μ + μ −channel. A Z ′ boson with Standard Model-like couplings is excluded at 95 % confidence level for masses below 2.22 TeV. A Randall-Sundrum graviton with coupling k/MPl=0.1 is excluded at 95 % confidence level for masses below 2.16 TeV. Limits on the other models are also presented, including Technicolor and Minimal Z′ Models