Астрономия

Учёные обнаружили новый пульсар за 10 часов вычислений с помощью алгоритма из криптографии

Международная группа астрофизиков обнаружила ранее неизвестный гамма-пульсар PSR J1622−7204, применив математический алгоритм, первоначально разработанный для задач криптографии. Новый метод позволил найти объект примерно за 10 часов вычислений на одном процессорном ядре, тогда как предыдущий алгоритм не справился с задачей даже после вычислительных затрат, эквивалентных 600 годам работы одного ядра. По оценке исследователей, новый подход способен ускорить поиск таких объектов примерно в миллион раз.

Открытый пульсар представляет собой быстро вращающуюся нейтронную звезду, совершающую 261 оборот в секунду. Его обнаружили при повторной обработке данных космического гамма-телескопа NASA Fermi, накопленных за 15 лет наблюдений. В распоряжении исследователей находились сведения приблизительно о 16 тысячах фотонов, связанных с источником. Однако выделить среди них периодический сигнал оказалось чрезвычайно сложно: гамма-телескоп регистрирует в среднем лишь один фотон примерно на каждые 100 миллионов оборотов подобного пульсара.

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

На первоначальном этапе учёные отобрали всего 80 фотонов, наиболее вероятно связанных с искомым источником, и использовали их для восстановления периодичности сигнала. Согласно сообщению Института Вейцмана, исследователи выполнили 20 запусков алгоритма продолжительностью около пяти минут каждый, причём один из них позволил определить параметры звезды. Затем результат проверили на полном наборе наблюдений Fermi, получив статистически убедительное подтверждение существования пульсара.

Обнаруженный PSR J1622−7204 является одиночным пульсаром, однако особенно перспективным исследователи считают применение метода к двойным звёздным системам. В таких системах орбитальное движение дополнительно изменяет время прихода гамма-фотонов, из-за чего традиционный поиск требует огромных вычислительных ресурсов и предварительных сведений об орбитальных параметрах. Новый алгоритм потенциально позволяет обнаруживать подобные объекты без заранее известной орбиты, хотя его эффективность на реальных двойных системах ещё предстоит подтвердить.

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

Исследование опубликовано в журнале Physical Review Letters.

Подпишитесь на нас: Вконтакте / Telegram / Дзен Новости / MAX
Back to top button