Метод из криптографии ускорил поиск пульсаров в данных NASA в миллион раз

Дмитрий Лобанов редактор региональной ленты новостей

Международная команда учёных разработала метод, который находит пульсары в открытых данных NASA примерно в миллион раз быстрее прежних подходов. Это открывает путь к обнаружению множества новых быстро вращающихся объектов. Результаты опубликованы в журнале Physical Review Letters. Об этом пишет издание Phys.org.

Используя 15 лет данных космического телескопа Fermi и метод на основе криптографии, созданный соавторами Дотаном Газитом и Бараком Закеем из Института Вейцмана в Израиле, команда нашла пульсар PSR J1622−7204, который вращается 261 раз в секунду. На это ушло всего 10 часов вычислений на стандартном процессоре, тогда как прежний лучший метод не смог его обнаружить, хотя для расчёта потребовалось бы 600 лет работы такого же процессора.

Пульсар — это быстро вращающаяся нейтронная звезда, которая, как маяк, посылает лучи излучения к Земле. В гамма-данных Fermi найти пульсар крайне сложно: телескоп регистрирует лишь крошечное число фотонов от объекта, смешанных с шумом других источников. Исследователям нужно одновременно угадать несколько неизвестных: скорость вращения, замедление вращения и точное положение на небе. Перебор всех комбинаций потребовал бы невозможного объёма вычислений.

Ведущий автор Дэниел Пул-Колб из Института гравитационной физики Макса Планка пояснил, что у пульсара видны не все обороты, поэтому приходится искать сигнал в четырёхмерной сетке с миллионами испытаний в каждом направлении. Раньше данные Fermi разбивали на куски и анализировали с помощью добровольцев, которые жертвовали мощности своих компьютеров, но даже так на поиск одного пульсара уходили сотни компьютерных лет.

Газит и Закей превратили задачу в геометрическую: поиск кратчайшего вектора в решётке высокой размерности. Этот приём основан на алгоритмах, которые криптографы разработали для взлома шифров, устойчивых к квантовым компьютерам. Каждый пробный запуск алгоритма занимал около пяти минут на одном ядре процессора, что легко выполнимо на обычном ноутбуке. После того как метод находил кандидата, исследователи подтверждали его, загружая полный набор данных Fermi, — сигнал оказывался слишком сильным, чтобы быть случайностью.

Следующая цель команды — пульсары в двойных системах, где пульсар вращается вокруг звезды. Раньше такие объекты считались практически недостижимыми, потому что гравитация звезды-компаньона искажает сигнал. Соавтор Колин Кларк отметил, что в данных наверняка скрываются десятки или сотни таких пульсаров, и теперь их надеются найти, объединив новый алгоритм с мощностями добровольцев проекта Einstein@Home.

Открытие стало возможным благодаря политике NASA, которая делает все научные данные, включая данные Fermi, свободно доступными. Запущенный в 2008 году телескоп сканирует всё небо каждые три часа, а после первого года калибровки все данные стали публичными. Элизабет Хейс, научный сотрудник проекта Fermi в Центре Годдарда, подчеркнула, что открытость данных позволяет любой команде проверить поиск другой, что делает науку лучше.