Gravitational-wave matched filtering on a quantum computer

Doğa Veske,Cenk Tüysüz,Mirko Amico,Nicholas T. Bronn,Olivia T. Lanes,Imre Bartos,Zsuzsa Márka,Sebastian Will,Szabolcs Márka
DOI: https://doi.org/10.1088/1402-4896/ad579f
2023-11-23
Abstract:State of the art quantum computers have very limited applicability for accurate calculations. Here we report the first experimental demonstration of qubit-based matched filtering for a detection of the gravitational-wave signal from a binary black hole merger. With our implementation on noisy superconducting qubits, we obtained a similar signal-to-noise ratio for the binary black hole merger as achievable with classical computation, providing evidence for the utility of qubits for practically relevant tasks. The algorithm we invented for this application is a Monte Carlo algorithm which uses quantum and classical computation together. It provides a quasi-quadartic speed-up for time-domain convolution, similar to achievable with fast Fourier transform.
Quantum Physics,Instrumentation and Methods for Astrophysics,Computational Complexity,Emerging Technologies,Signal Processing
What problem does this paper attempt to address?