研究人员借用密码学中的格方法,仅用相当于10小时的计算就在NASA费米望远镜数据中发现一颗新脉冲星,而以往方法未能找到它。
据11月19日星期四发表在《物理评论快报》(Physical Review Letters)上的一篇论文,一个国际天文学团队找到了一种在NASA伽马射线数据中寻找隐藏脉冲星的方法,速度比以往快约一百万倍。研究人员利用NASA费米伽马射线空间望远镜15年的观测数据,发现了PSR J1622−7204,这是一颗每秒自转261次的孤立脉冲星。NASA表示,这次搜索仅用了相当于一台标准处理器10小时的计算量。此前最好的方法即便动用了足以让单个处理器运行600年的算力,也没能找到这颗天体。该研究由德国马克斯·普朗克引力物理研究所的丹尼尔·普克-科尔布牵头,以色列魏茨曼科学研究所的多坦·加齐斯和巴拉克·扎凯参与。
脉冲星是一种高速自转的中子星,即死亡恒星坍缩后留下的核心,它像灯塔一样把辐射束扫过太空。在伽马射线数据中找到脉冲星十分困难,因为费米望远镜从每个源只能接收到少量光子,而且这些光子淹没在背景噪声中,天文学家还必须同时猜出它的自转速度、自转减慢的速率以及精确位置。此前,研究团队通常把数据切分成小块,并通过Einstein@Home项目借助志愿者的家用电脑计算,一次发现往往要耗费数百个计算机年。加齐斯和扎凯把这一搜索转化为一个几何问题:在格(即多维空间中规则排列的点阵)中寻找最短向量。这些算法来自密码学家,他们用它来检验旨在抵御未来量子计算机的加密方案。
NASA称,每次试算在单个处理器核心上大约只需五分钟,因此这种方法在普通笔记本电脑上就能运行。在算法标记出候选目标后,团队用费米的完整数据集确认了这一信号。研究人员下一步希望寻找双星系统中的脉冲星,这类脉冲星的信号会被伴星引力扭曲,至今几乎无法探测。来自马克斯·普朗克研究所的合著者科林·克拉克估计,现有数据中可能隐藏着数十颗甚至上百颗这样的脉冲星,团队计划把新算法与Einstein@Home志愿者的算力结合起来。费米望远镜于2008年发射,每三小时扫描一次全天,其所有数据都公开,这也让任务之外的团队得以尝试新的方法。



