Effects of Noisy Oracle on Search Algorithm Complexity

Grover's algorithm provides a quadratic speed-up over classical algorithms for unstructured database or library searches. This paper examines the robustness of Grover's search algorithm to a random phase error in the oracle and analyzes the complexity of the search process as a function of the scaling of the oracle error with database or library size. Both the discrete- and continuous-time implementations of the search algorithm are investigated. It is shown that unless the oracle phase error scales as O(N^(-1/4)), neither the discrete- nor the continuous-time implementation of Grover's algorithm is scalably robust to this error in the absence of error correction.Comment: 16 pages, 4 figures, submitted to Phys. Rev.

International evaluation of the psychometrics of health-related quality of life questionnaires for use among long-term survivors of testicular and prostate cancer

Background: Understanding of the physical, functional and psychosocial health problems and needs of cancer survivors requires cross-national and cross-cultural standardization of health-related quality of life (HRQoL) questionnaires that capture the full range of issues relevant to cancer survivors. To our knowledge, only one study has investigated in a comprehensive way whether a questionnaire used to evaluate HRQoL in cancer patients under active treatment is also reliable and valid when used among (long-term) cancer survivors. In this study we evaluated, in an international context, the psychometrics of HRQoL questionnaires for use among long-term, disease-free, survivors of testicular and prostate cancer. Methods: In this cross-sectional study, we recruited long-term survivors of testicular and prostate cancer from Northern and Southern Europe and from the United Kingdom who had participated in two phase III EORTC clinical trials. Participants completed the SF-36 Health Survey, the EORTC QLQ-C30 questionnaire, the QLQ-PR25 (for prostate cancer) or the QLQ-TC26 (for testicular cancer) questionnaires, and the Impact of Cancer questionnaire. Testicular cancer survivors also completed subscales from the Nordic Questionnaire for Monitoring the Age Diverse Workforce. Results: Two hundred forty-two men (66% response rate) were recruited into the study. The average time since treatment was more than 10 years. Overall, there were few missing questionnaire data, although scales related to sexuality, satisfaction with care and relationship concern

Role of genetic testing for inherited prostate cancer risk: Philadelphia prostate cancer consensus conference 2017

Purpose: Guidelines are limited for genetic testing for prostate cancer (PCA). The goal of this conference was to develop an expert consensus-dri

A Population of Gamma-Ray Millisecond Pulsars Seen with the Fermi Large Area Telescope

Gamma-Ray Pulsar Bonanza Most of the pulsars we know about were detected through their radio emission; a few are known to pulse gamma rays but were first detected at other wavelengths (see the Perspective by Halpern ). Using the Fermi Gamma-Ray Space Telescope, Abdo et al. (p. 840 , published online 2 July; see the cover) report the detection of 16 previously unknown pulsars based on their gamma-ray emission alone. Thirteen of these coincide with previously unidentified gamma-ray sources, solving the 30-year-old mystery of their identities. Pulsars are fast-rotating neutron stars. With time they slow down and cease to radiate; however, if they are in a binary system, they can have their spin rates increased by mass transfer from their companion stars, starting a new life as millisecond pulsars. In another study, Abdo et al. (p. 845 ) report the detection of gamma-ray emission from the globular cluster 47 Tucanae, which is coming from an ensemble of millisecond pulsars in the cluster's core. The data imply that there are up to 60 millisecond pulsars in 47 Tucanae, twice as many as predicted by radio observations. In a further companion study, Abdo et al. (p. 848 , published online 2 July) searched Fermi Large Area Telescope data for pulsations from all known millisecond pulsars outside of stellar clusters, finding gamma-ray pulsations for eight of them. Their properties resemble those of other gamma-ray pulsars, suggesting that they share the same basic emission mechanism. Indeed, both sets of pulsars favor emission models in which the gamma rays are produced in the outer magnetosphere of the neutron star

Fine-mapping of prostate cancer susceptibility loci in a large meta-analysis identifies candidate causal variants

Prostate cancer is a polygenic disease with a large heritable component. A number of common, low-penetrance prostate cancer risk loci have been identified through GWAS. Here we apply the Bayesian multivariate variable selection algorithm JAM to fine-map 84 prostate cancer susceptibility loci, using summary data from a large European ancestry meta-analysis. We observe evidence for multiple independent signals at 12 regions and 99 risk signals overall. Only 15 original GWAS tag SNPs remain among the catalogue of candidate variants identified; the remainder are replaced by more likely candidates. Biological annotation of our credible set of variants indicates significant enrichment within promoter and enhancer elements, and transcription factor-binding sites, including AR, ERG and FOXA1. In 40 regions at least one variant is colocalised with an eQTL in prostate cancer tissue. The refined set of candidate variants substantially increase the proportion of familial relative risk explained by these known susceptibility regions, which highlights the importance of fine-mapping studies and has implications for clinical risk profiling. © 2018 The Author(s).Prostate cancer is a polygenic disease with a large heritable component. A number of common, low-penetrance prostate cancer risk loci have been identified through GWAS. Here we apply the Bayesian multivariate variable selection algorithm JAM to fine-map 84 prostate cancer susceptibility loci, using summary data from a large European ancestry meta-analysis. We observe evidence for multiple independent signals at 12 regions and 99 risk signals overall. Only 15 original GWAS tag SNPs remain among the catalogue of candidate variants identified; the remainder are replaced by more likely candidates. Biological annotation of our credible set of variants indicates significant enrichment within promoter and enhancer elements, and transcription factor-binding sites, including AR, ERG and FOXA1. In 40 regions at least one variant is colocalised with an eQTL in prostate cancer tissue. The refined set of candidate variants substantially increase the proportion of familial relative risk explained by these known susceptibility regions, which highlights the importance of fine-mapping studies and has implications for clinical risk profiling. © 2018 The Author(s).Peer reviewe

Erratum: "A Gravitational-wave Measurement of the Hubble Constant Following the Second Observing Run of Advanced LIGO and Virgo" (2021, ApJ, 909, 218)

[no abstract available

Search for Gravitational Waves Associated with Gamma-Ray Bursts Detected by Fermi and Swift during the LIGO-Virgo Run O3b

We search for gravitational-wave signals associated with gamma-ray bursts (GRBs) detected by the Fermi and Swift satellites during the second half of the third observing run of Advanced LIGO and Advanced Virgo (2019 November 1 15:00 UTC-2020 March 27 17:00 UTC). We conduct two independent searches: A generic gravitational-wave transients search to analyze 86 GRBs and an analysis to target binary mergers with at least one neutron star as short GRB progenitors for 17 events. We find no significant evidence for gravitational-wave signals associated with any of these GRBs. A weighted binomial test of the combined results finds no evidence for subthreshold gravitational-wave signals associated with this GRB ensemble either. We use several source types and signal morphologies during the searches, resulting in lower bounds on the estimated distance to each GRB. Finally, we constrain the population of low-luminosity short GRBs using results from the first to the third observing runs of Advanced LIGO and Advanced Virgo. The resulting population is in accordance with the local binary neutron star merger rate. © 2022. The Author(s). Published by the American Astronomical Society

Narrowband Searches for Continuous and Long-duration Transient Gravitational Waves from Known Pulsars in the LIGO-Virgo Third Observing Run

Isolated neutron stars that are asymmetric with respect to their spin axis are possible sources of detectable continuous gravitational waves. This paper presents a fully coherent search for such signals from eighteen pulsars in data from LIGO and Virgo's third observing run (O3). For known pulsars, efficient and sensitive matched-filter searches can be carried out if one assumes the gravitational radiation is phase-locked to the electromagnetic emission. In the search presented here, we relax this assumption and allow both the frequency and the time derivative of the frequency of the gravitational waves to vary in a small range around those inferred from electromagnetic observations. We find no evidence for continuous gravitational waves, and set upper limits on the strain amplitude for each target. These limits are more constraining for seven of the targets than the spin-down limit defined by ascribing all rotational energy loss to gravitational radiation. In an additional search, we look in O3 data for long-duration (hours-months) transient gravitational waves in the aftermath of pulsar glitches for six targets with a total of nine glitches. We report two marginal outliers from this search, but find no clear evidence for such emission either. The resulting duration-dependent strain upper limits do not surpass indirect energy constraints for any of these targets. © 2022. The Author(s). Published by the American Astronomical Society

GW190814: gravitational waves from the coalescence of a 23 solar mass black hole with a 2.6 solar mass compact object

We report the observation of a compact binary coalescence involving a 22.2–24.3 Me black hole and a compact object with a mass of 2.50–2.67 Me (all measurements quoted at the 90% credible level). The gravitational-wave signal, GW190814, was observed during LIGO’s and Virgo’s third observing run on 2019 August 14 at 21:10:39 UTC and has a signal-to-noise ratio of 25 in the three-detector network. The source was localized to 18.5 deg2 at a distance of - + 241 45 41 Mpc; no electromagnetic counterpart has been confirmed to date. The source has the most unequal mass ratio yet measured with gravitational waves, - + 0.112 0.009 0.008, and its secondary component is either the lightest black hole or the heaviest neutron star ever discovered in a double compact-object system. The dimensionless spin of the primary black hole is tightly constrained to �0.07. Tests of general relativity reveal no measurable deviations from the theory, and its prediction of higher-multipole emission is confirmed at high confidence. We estimate a merger rate density of 1–23 Gpc−3 yr−1 for the new class of binary coalescence sources that GW190814 represents. Astrophysical models predict that binaries with mass ratios similar to this event can form through several channels, but are unlikely to have formed in globular clusters. However, the combination of mass ratio, component masses, and the inferred merger rate for this event challenges all current models of the formation and mass distribution of compact-object binaries