Related papers: New algorithms for radio pulsar search
Relativistic binary pulsars orbiting white dwarfs and neutron stars have already provided excellent tests of gravity. However, despite observational efforts, a pulsar orbiting a black hole has remained elusive. One possible explanation is…
A new phase-coherent technique for the calibration of polarimetric data is presented. Similar to the one-dimensional form of convolution, data are multiplied by the response function in the frequency domain. Therefore, the system response…
The Five-hundred-meter Aperture Spherical radio Telescope (FAST) has discovered more than 650 new pulsars, which account for 20% of our known Galactic pulsar population. In this paper, we estimate the prospect of a pulsar survey with a…
Since 2013 round-the-clock monitoring of the sky is carried out simultaneously in 96 space beams using the high-sensitivity radio telescope of LPA (Large Phased Array) at the frequency 110.25 MHz. These observations are made under the…
We consider the problem of searching for continuous gravitational wave sources orbiting a companion object. This issue is of particular interest because the LMXB's, and among them Sco X-1, might be marginally detectable with 2 years…
The search for pulsars in a sample of pulsar candidates found based on a multi-year survey conducted with low (6 channels; sampling 0.1s) time-frequency resolution on declinations -9^o < \delta < +42^o was carried out. A Large Phased Array…
Anytime heuristic search algorithms try to find a (potentially suboptimal) solution as quickly as possible and then work to find better and better solutions until an optimal solution is obtained or time is exhausted. The most widely-known…
Continuous-time quantum walks can be used to solve the spatial search problem, which is an essential component for many quantum algorithms that run quadratically faster than their classical counterpart, in $\mathcal O(\sqrt n)$ time for $n$…
Continuous gravitational-wave (CW) signals such as emitted by spinning neutron stars are an important target class for current detectors. However, the enormous computational demand prohibits fully coherent broadband all-sky searches for…
We propose the Particle Swarm Optimization (PSO) as an alternative method for locating periodic orbits in a three--dimensional (3D) model of barred galaxies. We develop an appropriate scheme that transforms the problem of finding periodic…
Next generation radio telescopes, namely the Five-hundred-meter Aperture Spherical Telescope (FAST) and the Square Kilometer Array (SKA), will revolutionize the pulsar timing arrays (PTAs) based gravitational wave (GW) searches. We review…
In the context of next generation radio telescopes, like the Square Kilometre Array, the efficient processing of large-scale datasets is extremely important. Convex optimisation tasks under the compressive sensing framework have recently…
The sheer number of pulsars discovered by the SKA, in combination with the exceptional timing precision it can provide, will revolutionize the field of pulsar astrophysics. The SKA will provide a complete census of pulsars in both the…
We introduce a structured quantum search algorithm that leverages entanglement maps and a fixed-point method to minimize oracle query complexity in unsorted datasets. By partitioning qubits into rows based on their entanglement order, the…
A general consideration on the phase rotations in quantum searching algorithm is taken in this work. As four phase rotations on the initial state, the marked states, and the states orthogonal to them are taken account, we deduce a phase…
Supermassive black hole binaries are one of the primary targets for gravitational wave searches using pulsar timing arrays. Gravitational wave signals from such systems are well represented by parametrized models, allowing the standard…
The sensitivity of ongoing searches for gravitational wave (GW) sources in the ultra-low frequency regime ($10^{-9}$ Hz to $10^{-7}$ Hz) using Pulsar Timing Arrays (PTAs) will continue to increase in the future as more well-timed pulsars…
In recent years there has been much interest in the Monte Carlo tree search algorithm, a new, adaptive, randomized optimization algorithm. In fields as diverse as Artificial Intelligence, Operations Research, and High Energy Physics,…
Wide parameter space searches for long lived continuous gravitational wave signals are computationally limited. It is therefore critically important that available computational resources are used rationally. In this paper we consider…
We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented…