Международная группа ученых разработала метод поиска пульсаров в открытых данных NASA, который работает примерно в миллион раз быстрее предыдущих аналогов. Это позволяет значительно ускорить обнаружение быстро вращающихся нейтронных звезд.
Для исследования использовали архив данных телескопа Fermi за 15 лет. Применив криптографический алгоритм поиска кратчайшего вектора в решетке, ученые обнаружили пульсар PSR J1622-7204, совершающий 261 оборот в секунду. Расчеты заняли эквивалент 10 часов работы стандартного процессора.
Прежние методы требовали колоссальных вычислительных мощностей: для аналогичного поиска стандартному процессору потребовалось бы 600 лет. Новый подход превращает задачу в геометрическую, используя алгоритмы, созданные для проверки устойчивости шифрования к квантовым компьютерам.
Команда исследователей из Института гравитационной физики Макса Планка и Института Вейцмана планирует применить алгоритм для поиска пульсаров в двойных звездных системах. Ученые намерены объединить этот метод с распределенными вычислениями Einstein@Home для анализа всего 18-летнего архива данных Fermi.



