Учёные нашли новый пульсар в данных телескопа NASA Fermi всего за 10 часов вычислений с помощью решёточного метода, заимствованного из криптографии.
Международная группа астрономов нашла способ обнаруживать скрытые пульсары в гамма-данных NASA примерно в миллион раз быстрее, чем раньше. Об этом говорится в статье, опубликованной в четверг, 19 ноября, в журнале Physical Review Letters. Проанализировав 15 лет наблюдений космического гамма-телескопа NASA Fermi, исследователи выявили PSR J1622−7204 — одиночный пульсар, который совершает 261 оборот в секунду. По данным NASA, на поиск ушло эквивалентно 10 часов вычислений на стандартном процессоре. Лучший прежний метод не смог найти этот объект, хотя использовал столько вычислительной мощности, что одному процессору понадобилось бы 600 лет. Исследование возглавляет Даниэль Пук-Кольб из Института гравитационной физики Макса Планка в Германии, соавторы — Дотан Газит и Барак Закай из израильского Института Вейцмана.
Пульсар — это быстро вращающаяся нейтронная звезда, сжавшееся ядро погибшей звезды, которая, как маяк, обводит пространство лучами излучения. Найти его в гамма-данных трудно: Fermi улавливает от каждого источника лишь несколько фотонов, утопающих в фоновом шуме, а астрономам приходится одновременно угадывать скорость вращения, темп её замедления и точное положение объекта. До сих пор команды делили данные на части и опирались на домашние компьютеры добровольцев в проекте Einstein@Home, нередко тратя сотни компьютеро-лет на одно открытие. Газит и Закай превратили поиск в геометрическую задачу: найти кратчайший вектор в решётке, то есть в регулярной сетке точек во многих измерениях. Эти алгоритмы разработаны криптографами, которые проверяют шифры, рассчитанные на устойчивость к будущим квантовым компьютерам.
По данным NASA, каждый пробный запуск занимал около пяти минут на одном процессорном ядре, так что метод работает на обычном ноутбуке. Когда алгоритм указал на кандидата, команда подтвердила сигнал на полном наборе данных Fermi. Теперь исследователи хотят искать пульсары в двойных системах, где гравитация звезды-компаньона искажает сигнал и до сих пор делала их обнаружение почти невозможным. Соавтор Колин Кларк из Института Макса Планка считает, что в уже имеющихся данных скрываются десятки, а возможно, и сотни таких пульсаров, и команда планирует объединить новый алгоритм с добровольцами Einstein@Home. Телескоп Fermi, запущенный в 2008 году, обозревает всё небо каждые три часа, а все его данные открыты, что и позволило команде со стороны опробовать новый подход.



