即使在经典的计算机上使用这种算法，也能将处理时间缩短50倍! 而当它在量子计算机上运行时会发生什么？
引力波的量子化未来

一种利用量子计算识别引力波信号的新方法可能成为天体物理学家的一个宝贵的新工具。它允许更快地识别来自引力波事件的信号。

一组研究人员开发了一种量子算法，可以显着减少将引力波信号与数据库中的模板模式匹配所需的时间。 这个过程被称为一致过滤，是一种方法的一部分，它允许在LIGO和Virgo仪器上进行大量宇宙探测工作。

这些敏感的探测器拾取由中子星碰撞和黑洞合并等大规模天文事件引起的时空中微弱的涟漪。 一致的滤波允许计算机将引力波信号与探测器收集的数据的噪声隔离开来。 在此过程中，对数据进行筛选，并搜索出对应于数百万亿图案之一的信号。 虽然自从LIGO在2015年9月捕获第一个信号以来，这个过程使得检测许多引力事件成为可能，但它需要大量的时间和资源。

在他们的新研究中，科学家们使用Grover的算法来加速信号匹配过程并使其更节能。 Grover的算法由计算机科学家Lov Grover于1996年开发，利用量子理论的不寻常特征和应用，显着加快了数据库中的搜索过程。

虽然能够使用Grover算法处理数据的量子计算机仍然不够好，但传统计算机完全可以胜任这项任务。 随着强大的量子计算机的出现，这种算法的使用可以变得更加高效。

为什么这很重要？物理学家开发的系统能够加快在数据集中搜索新事件的速度：对于今天需要一年的时间，新算法只需要一周。 此外，它将减少所需的计算资源量，这将允许天体物理超级计算机切换到其他任务。 总的来说，这样的过程将加速引力波天文学的发展，并将允许许多发现。