Gravitational-wave matched filtering with variational quantum algorithms

Jason Pye,Edric Matwiejew,Aidan Smith,Manoj Kovalam,Jingbo B. Wang,Linqing Wen

2024-08-23

Abstract:In this paper, we explore the application of variational quantum algorithms designed for classical optimization to the problem of matched filtering in the detection of gravitational waves. Matched filtering for detecting gravitational wave signals requires searching through a large number of template waveforms, to find one which is highly correlated with segments of detector data. This computationally intensive task needs to be done quickly for low latency searches in order to aid with follow-up multi-messenger observations. The variational quantum algorithms we study for this task consist of quantum walk-based generalizations of the Quantum Approximate Optimization Algorithm (QAOA). We present results of classical numerical simulations of these quantum algorithms using open science data from LIGO. These results show that the tested variational quantum algorithms are outperformed by an unstructured restricted-depth Grover search algorithm, suggesting that the latter is optimal for this computational task.

Quantum Physics,General Relativity and Quantum Cosmology

What problem does this paper attempt to address?

The paper attempts to address the issue of computational efficiency in gravitational wave matched filtering detection. Specifically, matched filtering is a method used to detect gravitational wave signals by finding templates that are highly correlated with the detector data from a large number of template waveforms. This task is computationally intensive, especially in low-latency searches, which need to be completed quickly to assist multi-messenger observations. Therefore, the paper explores how to use Variational Quantum Algorithms (VQAs) to accelerate this process.

The main contributions of the paper include:
1. **Problem Background**: Introduces the development of gravitational wave astronomy and its detection methods, particularly the application of matched filtering techniques in detecting Compact Binary Coalescence (CBC) signals.
2. **Computational Challenges**: Emphasizes the computational complexity of matched filtering, especially as the sensitivity of future detectors increases, which will significantly increase the number of required templates and place higher demands on computational resources.
3. **Application of Quantum Algorithms**: Explores the potential application of Variational Quantum Algorithms (VQAs) in matched filtering, particularly through the Quantum Approximate Optimization Algorithm (QAOA) extended by quantum walks.
4. **Performance Evaluation**: Compares the performance of different VQAs and the Grover search algorithm through numerical simulations, showing that the unstructured depth-limited Grover search algorithm performs better in this task.

In summary, the paper aims to improve the computational efficiency of gravitational wave matched filtering through quantum computing technology to meet the growing demands of future scientific needs.