Get Plus

Sign in to baba News

One account across the web, iPhone and Android — your subscription follows it.

or use an email code

Search stories

Type at least two characters. Results come from every newsroom baba reads.

↑↓ to move · ↵ to open · esc to close

Sign in to baba News

Sign in to keep asking. News Plus removes the daily limit.

or use an email code

YnetTech

Israeli Researchers Develop Novel Algorithm for Cosmic Lighthouse Detection

Translated & summarized from Ynet by baba

CenterCharged tone

Hebrew · 1 newsroom

Israeli scientists have developed a novel algorithm that drastically reduces the time needed to detect pulsars, rapidly spinning neutron stars. The new method, which transforms the detection problem into a geometric one using a lattice structure, can identify a pulsar in about 100 minutes, a task that previously took hundreds of years of computation. This breakthrough, published in Physical Review Letters, has already led to the discovery of new pulsars and has significant implications for space navigation, fundamental physics research, and the search for gravitational waves.

The story in 6 lines · by baba

  • Israeli scientists created a new algorithm to detect pulsars in 100 minutes, a task previously taking 600 years.
  • The algorithm transforms the pulsar detection problem into a geometric lattice problem.
  • The discovery was published in the scientific journal Physical Review Letters.
  • The new method has already led to the discovery of additional pulsars.
  • Pulsars are crucial for space navigation and studying relativity and gravity waves.
  • The research involved scientists from the Weizmann Institute, Max Planck Institute, and Chalmers University.

Israeli scientists from the Weizmann Institute of Science, in collaboration with researchers from the Max Planck Institute for Gravitational Physics and Chalmers University of Technology, have developed a groundbreaking algorithm that significantly accelerates the detection of pulsars, rapidly spinning neutron stars that emit beams of energy.

Previously, identifying these cosmic lighthouses was a computationally intensive task, with prior attempts to locate a specific pulsar failing after the equivalent of 600 years of single-processor computation. The new algorithm, however, successfully identified a pulsar in just 100 minutes. This breakthrough, detailed in the journal Physical Review Letters, has already led to the discovery of additional pulsars.

Pulsars are formed when massive stars, eight to twenty times the mass of our sun, exhaust their fuel and collapse inward. Their intense magnetic fields accelerate charged particles, creating energy beams that sweep across the sky. When these beams align with Earth, they appear as regular pulses. The rate at which pulsars spin slows over time as they emit energy, a characteristic used in their identification.

The challenge in detecting pulsars, especially those emitting high-energy gamma rays detected by NASA's Fermi Space Telescope, lies in matching precise sky locations with specific rotation properties. Dr. Barak Zechai of the Weizmann Institute explained that the sheer number of possibilities to check makes brute-force searching impractical. Furthermore, the Fermi telescope only detects a fraction of the energy pulses, and its own movement complicates calculations.

The new algorithm translates the complex physical problem into a geometric one, utilizing a mathematical structure called a "lattice." By inputting the arrival times of suspected gamma-ray pulses, the algorithm constructs a lattice where each point represents a guess about the number of rotations the pulsar has completed between detections. It then searches for a solution that minimizes deviations, effectively finding the shortest vector in the lattice. This approach leverages efficient solutions developed for this type of computational problem.

The team has already applied this method to discover the pulsar PSR J1622−7204. Dotan Gazit, who led the research with Dr. Daniel Focke-Kolb, noted that the algorithm required only five minutes of processing time per run, with a solution found within two hours. While theoretical calculations suggested 300 runs might be needed for 95% certainty, they found the pulsar on one of their runs. The method has since been used to find more pulsars.

Pulsars are crucial for understanding relativity and gravity waves and can be used for space navigation. The discovery of extremely fast pulsars is particularly important for developing highly accurate clocks, which could potentially detect gravitational waves predicted by Einstein's theory of general relativity. The new algorithm is also expected to aid in the discovery of "binary" pulsars, which orbit other stars, offering further insights into relativity and the origins of heavy elements in the universe.

YnetCentre · Rishon LeZion

Sign in to baba News

Sign in to follow newsrooms, topics and people.

or use an email code

TechTopic

Sign in to baba News

Sign in to follow newsrooms, topics and people.

or use an email code

Mentioned

Related stories · 1

Not the same event — other stories that share this one’s people, places, or theme: background, reactions, and follow-ups.

Open the Wire