新算法借密码学思路让脉冲星搜索提速百万倍
IT时代网11月21日消息,一个国际科学家团队开发出在 NASA 公开数据中寻找脉冲星的新方法,速度较此前最快方案提升约一百万倍,相关论文发表在《物理评论快报》。
团队利用 NASA 费米伽马射线空间望远镜 15 年的观测数据,借助以色列魏茨曼科学研究所研究者提出的基于密码学的算法,仅用相当于普通处理器 10 小时的算力就找到了每秒自转 261 次的孤立脉冲星 PSR J1622−7204。此前的最优方法未能找到这颗脉冲星,同样的搜索量在普通处理器上需要 600 年才能完成。
在伽马射线数据中找脉冲星之所以困难,是因为费米望远镜从单颗脉冲星接收到的光子数量极少,且混在其他伽马射线源的背景噪声中,研究者需同时猜出自转速度、减速速率和天空位置等多个未知量。新方法把搜索转化为几何问题:在高维格点中寻找最短向量,所用算法源自密码学家为抵抗量子计算攻击的加密体系所开发的工具。
算法每次试验在单个处理器核心上只需约 5 分钟。团队下一步目标是寻找双星系统中的脉冲星——伴星引力对信号的扭曲使其长期被视为传统方法的禁区。马克斯·普朗克引力物理研究所的参与者估计,数据集中可能还有数十甚至上百颗未被发现的脉冲星。

注:本文配图由AI生成,文中包含AI辅助创作的内容。
编辑:刘宁
THE END