Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Featured in Physics
  • Editors' Suggestion
  • Open Access

Gamma-Ray Pulsar Discovery Using a Lattice-Based Method

Daniel Pook-Kolb1,2, Dotan Gazith3, Colin J. Clark1,2, Erik Agrell4, Barak Zackay3, and Bruce Allen1,2

Phys. Rev. Lett. 137, 211201 – Published 19 November, 2026

DOI: https://doi.org/10.1103/vlt2-xzgk

Abstract

Pulsars are difficult to discover via γ-ray pulsations because typically only one photon is observed per ∼108 rotations. We report the first γ-ray pulsar discovered with an extension of a recently proposed algorithm, which uses efficient tools for identifying short vectors in high-dimensional lattices instead of exhaustively searching for periodic signals. PSR J1622−7204, an isolated pulsar spinning at 261 Hz, was found in 15 years of Fermi-LAT data using about ten CPU hours. In contrast, the previous state-of-the-art (a semicoherent search) failed after ∼600 CPU years. This new approach may enable the discovery of many new γ-ray pulsars, including in binary systems, a previously intractable problem without detailed prior knowledge of the orbital parameters.

View figure in article

Physics Subject Headings (PhySH)

synopsis

Efficient Algorithm Slashes Pulsar Discovery Time

Published 19 November, 2026

Researchers using a cryptography-based method have identified a previously unknown pulsar from sparse data.

See more in Physics

Article Text

Supplemental Material

References (35)

  1. W. B. Atwood, A. A. Abdo, M. Ackermann, W. Althouse, B. Anderson, M. Axelsson, L. Baldini, J. Ballet, D. L. Band, G. Barbiellini et al., The Large Area Telescope on the Fermi Gamma-ray Space Telescope mission, Astrophys. J. 697, 1071 (2009).
  2. D. A. Smith, S. Abdollahi, M. Ajello, M. Bailes, L. Baldini, J. Ballet, M. G. Baring, C. Bassa, J. Becerra Gonzalez, R. Bellazzini et al., The third Fermi Large Area Telescope catalog of gamma-ray pulsars, Astrophys. J. 958, 191 (2023).
  3. C. G. Bassa, Z. Pleunis, J. W. T. Hessels, E. C. Ferrara, R. P. Breton, N. V. Gusinskaia, V. I. Kondratiev, S. Sanidas, L. Nieder, C. J. Clark et al., LOFAR discovery of the fastest-spinning millisecond pulsar in the Galactic field, Astrophys. J. Lett. 846, L20 (2017).
  4. L. Nieder, C. J. Clark, D. Kandel, R. W. Romani, C. G. Bassa, B. Allen, A. Ashok, I. Cognard, H. Fehrmann, P. Freire et al., Discovery of a gamma-ray black widow pulsar by GPU-accelerated Einstein@Home, Astrophys. J. Lett. 902, L46 (2020).
  5. R. W. Romani, M. Beleznay, A. V. Filippenko, T. G. Brink, and W. Zheng, PSR J0952-0607: Tightening a record-high neutron star mass, Astrophys. J. 996, 101 (2026).
  6. F. Özel and P. Freire, Masses, radii, and the equation of state of neutron stars, Annu. Rev. Astron. Astrophys. 54, 401 (2016).
  7. M. Ajello, W. B. Atwood, L. Baldini, J. Ballet, G. Barbiellini, D. Bastieri, R. Bellazzini, A. Berretta, B. Bhattacharyya et al. (FERMI-LAT Collaboration), A gamma-ray pulsar timing array constrains the nanohertz gravitational wave background, Science 376, 521 (2022).
  8. S. Abdollahi, F. Acero, M. Ackermann, M. Ajello, W. B. Atwood, M. Axelsson, L. Baldini, J. Ballet, G. Barbiellini, D. Bastieri et al., Fermi Large Area Telescope fourth source catalog, Astrophys. J. Suppl. Ser. 247, 33 (2020).
  9. L. Nieder, B. Allen, C. J. Clark, and H. J. Pletsch, Exploiting orbital constraints from optical data to detect binary gamma-ray pulsars, Astrophys. J. 901, 156 (2020).
  10. W. B. Atwood, M. Ziegler, R. P. Johnson, and B. M. Baughman, A time-differencing technique for detecting radio-quiet gamma-ray pulsars, Astrophys. J. 652, L49 (2006).
  11. A. A. Abdo, M. Ackermann, M. Ajello, B. Anderson, W. B. Atwood, M. Axelsson, L. Baldini, J. Ballet, G. Barbiellini, M. G. Baring et al., Detection of 16 gamma-ray pulsars through blind frequency searches using the Fermi LAT, Science 325, 840 (2009).
  12. P. M. Saz Parkinson, M. Dormody, M. Ziegler, P. S. Ray, A. A. Abdo, J. Ballet, M. G. Baring, A. Belfiore, T. H. Burnett, G. A. Caliandro et al., Eight γ-ray pulsars discovered in blind frequency searches of Fermi LAT data, Astrophys. J. 725, 571 (2010).
  13. H. J. Pletsch, L. Guillemot, B. Allen, M. Kramer, C. Aulbert, H. Fehrmann, P. S. Ray, E. D. Barr, A. Belfiore, F. Camilo et al., Discovery of nine gamma-ray pulsars in Fermi Large Area Telescope data using a new blind search method, Astrophys. J. 744, 105 (2012).
  14. H. J. Pletsch, L. Guillemot, B. Allen, D. Anderson, C. Aulbert, O. Bock, D. J. Champion, H. B. Eggenstein, H. Fehrmann, D. Hammer et al., Einstein@Home discovery of four young gamma-ray pulsars in Fermi LAT data, Astrophys. J. Lett. 779, L11 (2013).
  15. C. J. Clark et al., The Einstein@Home gamma-ray pulsar survey. I. Search methods, sensitivity and discovery of new young gamma-ray pulsars, Astrophys. J. 834, 106 (2017).
  16. C. J. Clark, M. Di Mauro, J. Wu, B. Allen, O. Behnke, H. B. Eggenstein, B. Machenschalk, L. Nieder, P. M. Saz Parkinson, A. Ashok et al., Einstein@Home searches for gamma-ray pulsars in the inner Galaxy, Astrophys. J. 994, 149 (2025).
  17. D. Gazith, A. B. Pearlman, and B. Zackay, Recovering pulsar periodicity from time-of-arrival data by finding the shortest vector in a lattice, Astrophys. J. 979, 48 (2025).
  18. C. J. Clark, R. P. Breton, E. D. Barr, M. Burgay, T. Thongmeearkom, L. Nieder, S. Buchner, B. Stappers, M. Kramer, W. Becker et al., The TRAPUM L-band survey for pulsars in Fermi-LAT gamma-ray sources, Mon. Not. R. Astron. Soc. 519, 5590 (2023).
  19. T. Thongmeearkom, C. J. Clark, R. P. Breton, M. Burgay, L. Nieder, O. G. Dodge, B. McGloughlin, E. D. Barr, S. Buchner, B. W. Stappers et al., Pulsar discoveries from the TRAPUM UHF survey of Fermi-LAT sources, Mon. Not. R. Astron. Soc. 547, stag406 (2026).
  20. M. Kerr, Improving sensitivity to weak pulsations with photon probability weighting, Astrophys. J. 732, 38 (2011).
  21. J. Ballet, P. Bruel, T. H. Burnett, and B. Lott (Fermi-LAT Collaboration), Fermi Large Area Telescope fourth source catalog data release 4 (4FGL-DR4), arXiv:2307.12546.
  22. J. Luo, S. Ransom, P. Demorest, P. S. Ray, A. Archibald, M. Kerr, R. J. Jennings, M. Bachetti, R. van Haasteren, C. A. Champagne et al., pint: A modern software package for pulsar timing, Astrophys. J. 911, 45 (2021).
  23. A. Susobhanan, D. L. Kaplan, A. M. Archibald, J. Luo, P. S. Ray, T. T. Pennucci, S. M. Ransom, G. Agazie, W. Fiore, B. Larsen et al., pint: Maximum-likelihood estimation of pulsar timing noise parameters, Astrophys. J. 971, 150 (2024).
  24. J. Luo, S. Ransom, P. Demorest, R. van Haasteren, P. Ray, K. Stovall, M. Bachetti, A. Archibald, M. Kerr, J. Colen et al., pint: High-precision pulsar timing analysis package, Astrophysics Source Code Library, record ascl:1902.007 (2019), https://ascl.net/1902.007.
  25. Fermi-LAT Collaboration, Fermi data & products, https://fermi.gsfc.nasa.gov/ssc/data/ (2026), accessed: 2026-2-8.
  26. O. C. de Jager, J. W. H. Swanepoel, and B. C. Raubenheimer, A powerful test for weak periodic signals with unknown light curve shape in sparse data, Astron. Astrophys. 221, 180 (1989), https://ui.adsabs.harvard.edu/abs/1989A%26A...221..180D/abstract.
  27. D. A. Smith, P. Bruel, I. Cognard, A. D. Cameron, F. Camilo, S. Dai, L. Guillemot, T. J. Johnson, S. Johnston, M. J. Keith et al., Searching a thousand radio pulsars for gamma-ray emission, Astrophys. J. 871, 78 (2019).
  28. M. R. Albrecht, L. Ducas, G. Herold, E. Kirshanova, E. W. Postlethwaite, and M. Stevens, The General Sieve Kernel and new records in lattice reduction, in Advances in Cryptology—EUROCRYPT 2019, edited by Y. Ishai and V. Rijmen (Springer International Publishing, Cham, 2019), pp. 717–746, 10.1007/978-3-030-17656-3_25.
  29. See Supplemental Material at http://link.aps.org/supplemental/10.1103/vlt2-xzgk for an example implementation of our method and the data and notebook for reproducing our timing solution.
  30. W. Atwood, A. Albert, L. Baldini, M. Tinivella, J. Bregeon, M. Pesce-Rollins, C. Sgrò, P. Bruel, E. Charles, A. Drlica-Wagner et al., Pass 8: Toward the full realization of the Fermi-LAT scientific potential, in Proceedings of the 4th Fermi Symposium, Monterey, California, 2012, edited by T. J. Brandt, N. Omodei, and C. Wilson-Hodge, eConf C121028 (2013), pp. 8–13, arXiv:1303.3514.
  31. P. Bruel, T. H. Burnett, S. W. Digel, G. Jóhannesson, N. Omodei, and M. Wood, Fermi-LAT improved Pass 8 event selection, arXiv:1810.11394.
  32. Fermi-LAT Collaboration, fermitools, v2.2.0, https://github.com/fermi-lat/ScienceTools/releases/tag/Fermitools-2.2.0, https://fermi.gsfc.nasa.gov/ssc/data/analysis/documentation/ (2022).
  33. Fermi-LAT Collaboration, Fermi LAT background models, https://fermi.gsfc.nasa.gov/ssc/data/access/lat/BackgroundModels.html (2024), accessed: 2026-1-12.
  34. C. J. Clark, S. Valtolina, L. Nieder, and R. van Haasteren, Timing gamma-ray pulsars using Gibbs sampling, Astron. Astrophys. 709, A215 (2026).
  35. D. V. Malyshev, Towards resolving the Galactic center GeV excess with millisecond-pulsars-like sources using machine learning, Phys. Rev. D 111, 043033 (2025).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation