引力波匹配滤波的量子算法
A quantum algorithm for gravitational wave matched filtering
摘要：
目前正在开发的量子计算设备有可能加速数据分析技术，超越任何经典算法的能力。我们提出了一个量子算法的应用程序在嘈杂的数据中检测未知信号。我们应用格罗弗的算法匹配滤波，信号处理技术，比较数据的候选信号模板的数量。与经典方法相比，这提供了与模板数量的平方根成比例的加速，这将使得可能的其他棘手的搜索。我们演示了一个量子线路实现的原理证明，并模拟了该算法的应用程序的第一个引力波信号GW 150914的检测。我们讨论了我们的算法的时间复杂度和空间要求，以及它的影响，目前计算有限的搜索连续引力波。
英文摘要：
Quantum computational devices, currently under development, have the potential to accelerate data analysis techniques beyond the ability of any classical algorithm. We propose the application of a quantum algorithm for the detection of unknown signals in noisy data. We apply Grover's algorithm to matched-filtering, a signal processing technique that compares data to a number of candidate signal templates. In comparison to the classical method, this provides a speed-up proportional to the square-root of the number of templates, which would make possible otherwise intractable searches. We demonstrate both a proof-of-principle quantum circuit implementation, and a simulation of the algorithm's application to the detection of the first gravitational wave signal GW150914. We discuss the time complexity and space requirements of our algorithm as well as its implications for the currently computationally-limited searches for continuous gravitational waves.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
