Учёные применили алгоритмы из криптографических исследований к 15 годам наблюдений космического телескопа Fermi
Международная группа исследователей обнаружила гамма-пульсар PSR J1622−7204, который вращается примерно 261 раз в секунду. Для этого учёные использовали новый подход к анализу данных телескопа Fermi, основанный на алгоритмах из области криптографии. Обработка 15 лет наблюдений заняла около 10 часов вычислений на одном стандартном процессорном ядре. Ранее самый эффективный метод не смог обнаружить этот объект, тогда как аналогичный расчёт занял бы примерно 600 процессорных лет.
Пульсары — это быстро вращающиеся нейтронные звезды, излучающие узкие лучи радиации. Когда такой луч направлен к Земле, наблюдатель фиксирует регулярные импульсы, как свет маяка. Найти их в гамма-данных особенно сложно: за миллиарды оборотов звезды телескоп может зарегистрировать лишь небольшую долю фотонов, среди которых присутствуют излучения от других космических объектов. Учёным необходимо одновременно определять местоположение объекта, частоту его вращения и скорость её изменения. Полный перебор возможных параметров потребовал бы около 10²² (10 000 000 000 000 000 000 000, 10 секстиллионов) проверок.

Вместо перебора команда преобразовала поиск в геометрическую задачу — определение самого короткого ненулевого вектора в многомерной решётке. Такие задачи изучаются в криптографии: они, в частности, применяются для разработки методов защиты шифрования от будущих квантовых компьютеров. Исследователи адаптировали соответствующие алгоритмы для поиска периодических сигналов в потоке гамма-квантов. На первом этапе они анализировали небольшие случайные выборки из 80 фотонов, которые, скорее всего, связаны с предполагаемым источником. Один такой расчёт занимал приблизительно полторы минуты на одном ядре, и в удачном случае алгоритм находил параметры пульсара. Затем учёные использовали полный набор данных для подтверждения сигнала и уточнения свойств звезды.
Объект был обнаружен в данных источника 4FGL J1622.2−7202, который ранее не был идентифицирован. Из 20 проверенных случайных выборок лишь одна оказалась подходящей: по оценкам авторов, вероятность нахождения пульсара в отдельной выборке составляет около 1%. Для дальнейшего анализа использовали 15 905 фотонов с ненулевой вероятностью происхождения от источника. Предыдущие поиски с применением распределённых вычислений Einstein@Home и радионаблюдений также не смогли выявить пульсации PSR J1622−7204. Новый объект оказался одиночным миллисекундным пульсаром — он не принадлежит к двойной системе со звездой-компаньоном.
Теперь команда планирует применить метод к другим неидентифицированным источникам в каталоге Fermi. Особенно важной задачей является поиск пульсаров в двойных системах, где орбитальное движение дополнительно изменяет время прихода импульсов и усложняет обнаружение. По оценкам авторов, такие расчёты потребуют в миллион раз больше вычислительных ресурсов, чем поиск одиночного пульсара. Учёные надеются справиться с этой задачей, объединив новый алгоритм с ресурсами добровольческого проекта Einstein@Home. В каталоге Fermi остаются сотни источников, свойства которых могут указывать на наличие пульсаров, однако прежние методы не позволили выявить их сигналы.
Источник