Международная команда обнаружила гамма-пульсар PSR J1622−7204 в данных космического телескопа Fermi с помощью нового алгоритма. Для поиска по 15 годам наблюдений детектора LAT понадобилось около 10 процессорных часов. Прежний полукогерентный метод не нашёл тот же сигнал, хотя израсходовал вычисления, эквивалентные примерно 600 годам работы одного процессора. Результат опубликован 19 ноября в Physical Review Letters.

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

Авторы превратили такой перебор в геометрическую задачу поиска коротких векторов в многомерной решётке. Для неё применили алгоритмы, разработанные в криптографии. После того как решёточный метод указал кандидата, исследователи проверили его на полном наборе данных Fermi и получили устойчивый периодический сигнал.

Это пока демонстрация на одном ранее неизвестном одиночном пульсаре, а не универсальное ускорение всей обработки астрономических данных. Следующая цель команды — поиск гамма-пульсаров в двойных системах, где к неизвестным параметрам добавляется движение по орбите. Такая возможность в опубликованной работе обозначена как перспектива, но ещё не показана на новом объекте.