Quantum Adiabatic Algorithm and Large Spin Tunnelling

We provide a theoretical study of the quantum adiabatic evolution algorithm with different evolution paths proposed in [E. Farhi, et al., arXiv:quant-ph/0208135]. The algorithm is applied to a random binary optimization problem (a version of the 3-Satisfiability problem) where the n-bit cost function is symmetric with respect to the permutation of individual bits. The evolution paths are produced, using the generic control Hamiltonians H(\tau) that preserve the bit symmetry of the underlying optimization problem. In the case where the ground state of H(0) coincides with the totally-symmetric state of an n-qubit system the algorithm dynamics is completely described in terms of the motion of a spin-n/2. We show that different control Hamiltonians can be parameterized by a set of independent parameters that are expansion coefficients of H(\tau) in a certain universal set of operators. Only one of these operators can be responsible for avoiding the tunnelling in the spin-n/2 system during the quantum adiabatic algorithm. We show that it is possible to select a coefficient for this operator that guarantees a polynomial complexity of the algorithm for all problem instances. We show that a successful evolution path of the algorithm always corresponds to the trajectory of a classical spin-n/2 and provide a complete characterization of such paths.Comment: 27 pages, 3 figure

Editorial to the topical collection: the tidal disruption of stars by massive black holes

Galaxie

Sources of systematic error in calibrated BOLD based mapping of baseline oxygen extraction fraction

AbstractRecently a new class of calibrated blood oxygen level dependent (BOLD) functional magnetic resonance imaging (MRI) methods were introduced to quantitatively measure the baseline oxygen extraction fraction (OEF). These methods rely on two respiratory challenges and a mathematical model of the resultant changes in the BOLD functional MRI signal to estimate the OEF. However, this mathematical model does not include all of the effects that contribute to the BOLD signal, it relies on several physiological assumptions and it may be affected by intersubject physiological variability. The aim of this study was to investigate these sources of systematic error and their effect on estimating the OEF. This was achieved through simulation using a detailed model of the BOLD signal. Large ranges for intersubject variability in baseline physiological parameters such as haematocrit and cerebral blood volume were considered. Despite this the uncertainty in the relationship between the measured BOLD signals and the OEF was relatively low. Investigations of the physiological assumptions that underlie the mathematical model revealed that OEF measurements are likely to be overestimated if oxygen metabolism changes during hypercapnia or cerebral blood flow changes under hyperoxia. Hypoxic hypoxia was predicted to result in an underestimation of the OEF, whilst anaemic hypoxia was found to have only a minimal effect

The process of stellar tidal disruption by supermassive black holes

Large scale structure and cosmolog

Three-sphere low-Reynolds-number swimmer with a passive elastic arm

One of the simplest model swimmers at low Reynolds number is the three-sphere swimmer by Najafi and Golestanian. It consists of three spheres connected by two rods which change their lengths periodically in non-reciprocal fashion. Here we investigate a variant of this model in which one rod is periodically actuated while the other is replaced by an elastic spring. We show that the competition between the elastic restoring force and the hydrodynamic drag produces a delay in the response of the passive elastic arm with respect to the active one. This leads to non-reciprocal shape changes and self-propulsion. After formulating the equations of motion, we study their solutions qualitatively and numerically. The leading-order term of the solution is computed analytically. We then address questions of optimization with respect to both actuation frequency and swimmer\u2019s geometry. Our results can provide valuable conceptual guidance in the engineering of robotic microswimmers

Association of Visual Impairment with Risk of Incident Dementia in a Women's Health Initiative Population

Importance: Dementia affects a large and growing population of older adults. Although past studies suggest an association between vision and cognitive impairment, there are limited data regarding longitudinal associations of vision with dementia. Objective: To evaluate associations between visual impairment and risk of cognitive impairment. Design, Setting, and Participants: A secondary analysis of a prospective longitudinal cohort study compared the likelihood of incident dementia or mild cognitive impairment (MCI) among women with and without baseline visual impairment using multivariable Cox proportional hazards regression models adjusting for characteristics of participants enrolled in Women's Health Initiative (WHI) ancillary studies. The participants comprised community-dwelling older women (age, 66-84 years) concurrently enrolled in WHI Sight Examination (enrollment 2000-2002) and WHI Memory Study (enrollment 1996-1998, ongoing). The study was conducted from 2000 to the present. Exposures: Objectively measured visual impairment at 3 thresholds (visual acuity worse than 20/40, 20/80, or 20/100) and self-reported visual impairment (determined using composite survey responses). Main Outcomes and Measures: Hazard ratios (HRs) and 95% CIs for incident cognitive impairment after baseline eye examination were determined. Cognitive impairment (probable dementia or MCI) was based on cognitive testing, clinical assessment, and centralized review and adjudication. Models for (1) probable dementia, (2) MCI, and (3) probable dementia or MCI were evaluated. Results: A total of 1061 women (mean [SD] age, 73.8 [3.7] years) were identified; 206 of these women (19.4%) had self-reported visual impairment and 183 women (17.2%) had objective visual impairment. Forty-two women (4.0%) were ultimately classified with probable dementia and 28 women (2.6%) with MCI that did not progress to dementia. Mean post-eye examination follow-up was 3.8 (1.8) years (range, 0-7 years). Women with vs without baseline objective visual impairment were more likely to develop dementia. Greatest risk for dementia was among women with visual acuity of 20/100 or worse at baseline (HR, 5.66; 95% CI, 1.75-18.37), followed by 20/80 or worse (HR, 5.20; 95% CI, 1.94-13.95), and 20/40 or worse (HR, 2.14; 95% CI, 1.08-4.21). Findings were similar for risk of MCI, with the greatest risk among women with baseline visual acuity of 20/100 or worse (HR, 6.43; 95% CI, 1.66-24.85). Conclusions and Relevance: In secondary analysis of a prospective longitudinal cohort study of older women with formal vision and cognitive function testing, objective visual impairment appears to be associated with an increased risk of incident dementia. However, incident cases of dementia and the proportion of those with visual impairment were low. Research is needed to evaluate the effect of specific ophthalmic interventions on dementia.

Supermassive Black Hole Binaries: The Search Continues

Gravitationally bound supermassive black hole binaries (SBHBs) are thought to be a natural product of galactic mergers and growth of the large scale structure in the universe. They however remain observationally elusive, thus raising a question about characteristic observational signatures associated with these systems. In this conference proceeding I discuss current theoretical understanding and latest advances and prospects in observational searches for SBHBs.Comment: 17 pages, 4 figures. To appear in the Proceedings of 2014 Sant Cugat Forum on Astrophysics. Astrophysics and Space Science Proceedings, ed. C.Sopuerta (Berlin: Springer-Verlag

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

We present a measurement of the top quark pair ($t\bar{t}$) production cross section ($\sigma_{t\bar{t}}$) in $p\bar{p}$ collisions at $\sqrt{s}=1.96$ TeV using 230 pb$^{-1}$ of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the $t\bar{t}$ purity of the selected sample. For a top quark mass of 175 GeV, we measure $\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.)$ pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events

We present a measurement of the top quark pair ttbar production cross section in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1} of data collected by the DO detector at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), large missing transverse energy, and at least four jets, and extract the ttbar content of the sample based on the kinematic characteristics of the events. For a top quark mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1} (syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let

Measurement of the Isolated Photon Cross Section in p-pbar Collisions at sqrt{s}=1.96 TeV

The cross section for the inclusive production of isolated photons has been measured in p anti-p collisions at sqrt{s}=1.96 TeV with the D0 detector at the Fermilab Tevatron Collider. The photons span transverse momenta 23 to 300 GeV and have pseudorapidity |eta|<0.9. The cross section is compared with the results from two next-to-leading order perturbative QCD calculations. The theoretical predictions agree with the measurement within uncertainties.Comment: 7 pages, 5 figures, submitted to Phys.Lett.