English
Related papers

Related papers: New algorithms for radio pulsar search

200 papers

As most of the companions in the double neutron star systems should be normal pulsars, the Fast Folding Algorithm (FFA), which is suitable for finding these long spin period pulsars, was used to search their possible radio signals. A time…

For fifty years astronomers have been searching for pulsar signals in observational data. Throughout this time the process of choosing detections worthy of investigation, so called candidate selection, has been effective, yielding thousands…

Instrumentation and Methods for Astrophysics · Physics 2018-08-22 R. J. Lyon

We present a simple $O(n^4)$-time algorithm for computing optimal search trees with two-way comparisons. The only previous solution to this problem, by Anderson et al., has the same running time, but is significantly more complicated and is…

Data Structures and Algorithms · Computer Science 2022-02-14 Marek Chrobak , Mordecai Golin , J. Ian Munro , Neal E. Young

We describe the consistency testing of a new code for gravitational wave signal parameter estimation in known pulsar searches. The code uses an implementation of nested sampling to explore the likelihood volume. Using fake signals and…

High Energy Astrophysical Phenomena · Physics 2015-06-04 M. Pitkin , C. Gill , J. Veitch , E. Macdonald , G. Woan

We study quantum algorithms for spatial search on finite dimensional grids. Patel et al. and Falk have proposed algorithms based on a quantum walk without a coin, with different operators applied at even and odd steps. Until now, such…

Quantum Physics · Physics 2015-10-14 Andris Ambainis , Renato Portugal , Nikolay Nahimov

Binary pulsars are an important target for radio surveys because they present a natural laboratory for a wide range of astrophysics for example testing general relativity, including detection of gravitational waves. The orbital motion of a…

Instrumentation and Methods for Astrophysics · Physics 2022-02-17 Karel Adámek , Jan Novotný , Sofia Dimoudi , Wesley Armour

The standard quantum search lacks a feature, enjoyed by many classical algorithms, of having a fixed point, i.e. monotonic convergence towards the solution. Recently a fixed point quantum search algorithm has been discovered, referred to as…

Quantum Physics · Physics 2007-05-23 Tathagat Tulsi , Lov Grover , Apoorva Patel

The Commensal Radio Astronomy Five-hundred-meter Aperture Spherical radio Telescope (FAST) Survey (CRAFTS) utilizes the novel drift-scan commensal survey mode of FAST and can generate billions of pulsar candidate signals. The human experts…

Instrumentation and Methods for Astrophysics · Physics 2019-03-18 Hongfeng Wang , Weiwei Zhu , Ping Guo , Di Li , Sibo Feng , Qian Yin , Chenchen Miao , Zhenzhao Tao , Zhichen Pan , Pei Wang , Xin Zheng , Xiaodan Deng Zhijie Liu , Xiaoyao Xie , Xuhong Yu , Shanping You , Hui Zhang

The minimisation of cost functions is crucial in various optimisation fields. However, identifying their global minimum remains challenging owing to the huge computational cost incurred. This work analytically expresses the computational…

Neural and Evolutionary Computing · Computer Science 2021-11-22 Takuya Isomura

We investigate the number and type of pulsars that will be discovered with the low-frequency radio telescope LOFAR. We consider different search strategies for the Galaxy, for globular clusters and for other galaxies. We show that a 25-day…

Astrophysics of Galaxies · Physics 2015-05-14 Joeri van Leeuwen , Ben Stappers

A novel simulation strategy is proposed to search for semiconductor quantum devices which are optimized with respect to required performances. Based on evolutionary programming, a tecnique implementing the paradigm of genetic algorithms to…

Materials Science · Physics 2009-10-31 Guido Goldoni , Fausto Rossi

Modified versions of two "standard" pulsar search techniques are presented that allow large-scale searches for pulsations in long duration high-energy data sets using relatively modest amounts of computer time. For small numbers of photons…

Astrophysics · Physics 2007-05-23 Scott M. Ransom

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…

Quantum Physics · Physics 2009-10-30 Tad Hogg

Focus accuracy affects the quality of the astronomical observations. Auto-focusing is necessary for imaging systems designed for astronomical observations. The automatic focus system searches for the best focus position by using a proposed…

Image and Video Processing · Electrical Eng. & Systems 2021-07-13 Islam Helmy , Alaa Hamdy , Doaa Eid , Ahmed Shokry

The pulsar search was started at the radio telescope LPA LPI at the frequency 111~MHz. The first results deals of a search for right ascension $0^h - 24^h$ and declinations $+21^{\circ} - +42^{\circ}$ are presented in paper. The data with…

High Energy Astrophysical Phenomena · Physics 2022-08-19 S. A. Tyul'bashev , V. S. Tyul'bashev , V. V. Oreshko , S. V. Logvinenko

The Parkes Multibeam Pulsar Survey is the most successful survey of the Galactic plane ever performed, finding over 600 pulsars in the initial processing. We report on reprocessing of all 40,000 beams with a number of algorithms, including…

We conduct searches for continuous gravitational waves from seven pulsars, that have not been targeted in continuous wave searches of Advanced LIGO data before. We target emission at exactly twice the rotation frequency of the pulsars and…

Radio astronomy has entered its golden era, with many revolutionary facilities such as SKA, ngVLA, and LOFAR2.0 coming online in the next decade. These facilities are certain to redefine radio astronomy. However, on smaller scales-such as…

Instrumentation and Methods for Astrophysics · Physics 2025-06-30 G B Raghavkrishna , Deeptangshu Banik , B Ravi Kumar , D Veeraswamy

This paper presents a solution procedure of search parameter optimization for minimum load ensuring desired one-off and cumulative probabilities of detection in a multifunction phased array radar. The key approach is to convert this…

Systems and Control · Computer Science 2013-08-13 Dae-Sung Jang , Han-Lim Choi , Ji-Eun Roh

Unstructured search remains as one of the significant challenges in computer science, as classical search algorithms become increasingly impractical for large-scale systems due to their linear time complexity. Quantum algorithms, notably…

Quantum Physics · Physics 2025-05-22 Harishankar Mishra , Asvija Balasubramanyam , Gudapati Naresh Raghava