Cryptography Math Finds a Hidden Pulsar in NASA Fermi Data a Million Times Faster

Scientists from the Weizmann Institute of Science and the Max Planck Institute for Gravitational Physics reported Thursday, November 19, in Physical Review Letters a method that finds pulsars in NASA Fermi data about a million times faster, NASA said.
The release does not give a time of day or a place for the publication, so none is stated here. The paper is the event, and NASA's release at science.nasa.gov/open-science/fermi-data-pulsar-discovery/ is the record this story follows.
What NASA says
The team used 15 years of data from NASA's Fermi Gamma-ray Space Telescope. They also used a cryptography-based method developed by study co-authors Dotan Gazith and Barak Zackay of the Weizmann Institute of Science in Israel. With it they found PSR J1622−7204, an isolated pulsar spinning 261 times per second, NASA says. The job took the equivalent of 10 hours of computing time on a standard computer processor.
The previous best method failed to find the same pulsar. NASA says that search used enough computing power that a standard processor would need 600 years to do the work. Those are processor hours added up, not calendar time.
A pulsar is a rapidly spinning neutron star that sweeps beams of radiation toward Earth, much like a lighthouse, according to NASA. Fermi sees only a tiny number of light particles from any one pulsar, mixed in with background gamma rays. To pull out the signal, researchers have to guess several unknowns at once: how fast the star spins, how quickly the spin is slowing, and exactly where it sits in the sky.
"We have a four-dimensional grid, and we must search each direction with millions of trials in it," said lead author Daniel Pook-Kolb of the Max Planck Institute for Gravitational Physics in Germany. "There's just not enough computing power on Earth to do it."
How the trick works
Gazith and Zackay turned the search into a geometry problem. The task became finding the shortest vector (the shortest step between points) in a high-dimensional lattice, which is a regularly spaced array of points, NASA says.
The tools come from cryptographers trying to break encryption built to resist future quantum computers. NASA adds that the method has also been used to make satellite navigation systems more efficient. No quantum computer was involved here. The work ran on standard processors.
Gazith put the link plainly: "We have nothing to do with cryptography in our analysis here, but those algorithms can help us solve the problem of searching for pulsars in our data."
Here is the detail that stood out in the release. Each trial run of the algorithm took about five minutes on a single computer core, NASA says. That is easy work for a standard laptop, which usually has between two and eight cores. Once the method flagged a candidate, the researchers fed in the full Fermi data set. NASA says the signal that came back was too strong to be a chance occurrence.
Context: the old way and the open data
Until now, scientists searched for these pulsars by breaking Fermi data into smaller chunks and sharing the work with volunteers around the world, who lend their computers' unused processing power. Even so, NASA says it typically took the equivalent of hundreds of computer-years to identify a single pulsar.
Fermi launched in 2008 and surveys the entire sky every three hours in gamma rays, the highest-energy form of light, according to NASA. After an initial one-year calibration period, all Fermi data became public. Colin Clark, an astrophysicist at the Max Planck Institute and a co-author, said all 18 years of Fermi data have been made public and the data keeps growing.
That openness let researchers from outside the Fermi mission try a completely new approach, NASA says. The agency adds that its open software and tools, including Fermitools, helped the team prepare their data set before the analysis began.
Elizabeth Hays, Fermi project scientist at NASA's Goddard Space Flight Center in Greenbelt, Maryland, described the benefit this way: "Any search that one team is doing, another team can just go and do that and check the search. It's made all of the science better."
What is next
The team's stated next goal is finding pulsars in binary systems, where a pulsar orbits a star. NASA says these have long been considered out of reach, because a companion star's gravity distorts the signal in ways that make them essentially impossible to find with traditional methods. Finding this isolated pulsar does not mean that problem is solved.
"We know that there are probably tens or maybe even hundreds of these pulsars in the data set that we just couldn't find," Clark said. The plan is to combine the new algorithm with volunteer computing power from the Einstein@Home program. That is a plan and a hope, not a result. Whether the method works on binary pulsars is not yet known.
The data is already public, and the method is now published. Any team can try it.
Stay curious.
Find more at spacedew.com and @boggleriley on X
Get SpaceDew by email
Free. Tick what you want, and nothing else is sent.