Scientists discovered an isolated pulsar spinning 261 times per second using a cryptography-inspired method that took 10 hours instead of 600 years.
Scientists discovered an isolated pulsar spinning 261 times per second using a cryptography-inspired method applied to 15 years of data from NASA’s Fermi Gamma-ray Space Telescope.
Finding pulsars in gamma-ray data has long challenged astrophysicists. The Fermi telescope detects only a tiny fraction of photons from any given pulsar, losing them amid background noise from other cosmic sources. Researchers must guess spin rates, spin-down rates, and precise sky coordinates simultaneously. Searching every combination requires more computing power than exists on Earth.
“We have a four-dimensional grid, and we must search each direction with millions of trials in it,” said Daniel Pook-Kolb, a scientist at the Max Planck Institute for Gravitational Physics in Germany. “There’s just not enough computing power on Earth to do it.”
Lattice Method Cuts Search Times
To bypass traditional computing limits, study co-authors Dotan Gazith and Barak Zackay from the Weizmann Institute of Science in Israel reframed the search as a geometry problem. They utilized algorithms developed by cryptographers attempting to break encryption systems designed for quantum computers.
This lattice technique identifies the shortest vector in a high-dimensional, regularly spaced array of points. Each trial run of the algorithm required about five minutes on a single computer core. The approach enabled researchers to find the pulsar PSR J1622−7204 using the equivalent of 10 hours of computing time on a standard processor, as described in Gamma-Ray Pulsar Discovery Using a Lattice-Based Method published in Physical Review Letters.
By contrast, previous methods failed to locate the pulsar despite consuming enough power that a standard processor would need 600 years to finish the calculation.
Future Binary Pulsar Searches
The research team plans to apply the new algorithm to find pulsars in binary systems, where a pulsar orbits a companion star. Companion gravity distorts signals in ways that previously rendered these objects undetectable through standard procedures.
“We know that there are probably tens or maybe even hundreds of these pulsars in the data set that we just couldn’t find,” said Colin Clark, an astrophysicist at the Max Planck Institute who co-authored the study.
“The next goal is to extend the searches and use the combination of the new algorithm and the crowdsourced computing power from volunteers in our Einstein@Home program to hopefully find many new pulsars that we think should be there.”
NASA’s open-data policy made the discovery possible by keeping all Fermi observations freely available since the telescope’s 2008 launch.
Pulsar Search Questions
How fast does the newly discovered pulsar spin?
PSR J1622−7204 spins at 261 Hz, completing 261 rotations per second.
How much computing time did the lattice method require?
The discovery used about 10 CPU hours of computing time on a standard processor, analyzing 15 years of Fermi-LAT data, according to Physical Review Letters.
The Max Planck Institute for Gravitational Physics, founded in 1995 and also known as the Albert Einstein Institute, operates from Potsdam and Hannover. It is a main partner in the gravitational-wave detector GEO600 and plays a leading role in preparing the space-based detector LISA, with a planned 2034 launch.
The institute is also a major player in the Einstein@Home project, the volunteer computing platform that will assist the team’s next search for binary pulsars using the new lattice algorithm.
What is the next target for the research team?
The team aims to discover pulsars in binary systems where a companion star’s gravity distorts radiation signals, using the new algorithm alongside volunteer computing power from the Einstein@Home program.
Related reading