A quantum algorithm for gravitational wave matched filtering

TL;DR

This paper introduces a quantum algorithm using Grover's search to improve the efficiency of gravitational wave signal detection through matched filtering, potentially enabling faster analysis of noisy data.

Contribution

It presents a novel quantum algorithm for matched filtering that offers a quadratic speed-up over classical methods in gravitational wave detection.

Findings

Demonstrated a quantum circuit implementation of the algorithm

Simulated application to GW150914 detection

Discussed potential for intractable searches to become feasible

Abstract

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.