Quantum Search for Gravitational Wave of Massive Black Hole Binaries

Abstract

Matched filtering is a common method for detecting gravitational waves. However, the computational costs of searching large template banks limit the efficiency of classical algorithms when searching for massive black hole binary (MBHB) systems. This work explores the application of a quantum matched filtering algorithm based on Grover's algorithm to MBHB signals. Under certain simplifying assumptions, quantum approach can reduce the computational complexity from $O(N)$ to $O(\sqrt{N})$ theoretically, where $N$ is the size of the template bank. Simulated results illustrate the potential reduction in computational costs, while also showing that the performance can degrade in some cases due to instability of the algorithm. These findings reveal both the potential and the limitations of quantum search for MBHB signals, pointing to the importance of developing more robust and stable search strategies alongside realistic modeling in future work.

10 pages, 6 figures

References in corpus (19)

• Observation of Gravitational Waves from a Binary Black Hole Merger
• Quantum Computing in the NISQ era and beyond
• TianQin: a space-borne gravitational wave detector
• Strengths and Weaknesses of Quantum Computing
• The PyCBC search for gravitational waves from compact binary coalescence
• Gravitational waves from inspiralling compact binaries: Parameter estimation using second-post-Newtonian waveforms
• Matched filtering of gravitational waves from inspiraling compact binaries: Computational cost and template placement
• Grover Algorithm with zero theoretical failure rate
• A chi-squared time-frequency discriminator for gravitational wave detection
• Architectures for a quantum random access memory
• Event rate estimates for LISA extreme mass ratio capture sources
• Gravitational-Wave Data Analysis. Formalism and Sample Applications: The Gaussian Case
• Parameter estimation with gravitational waves
• Localizing coalescing massive black hole binaries with gravitational waves
• The Search for Massive Black Hole Binaries with LISA
• GPU-accelerated massive black hole binary parameter estimation with LISA
• Gravitational wave emission from binary supermassive black holes
• Catching Super Massive Black Hole Binaries Without a Net
• Hierarchical search strategy for the efficient detection of gravitational waves from non-precessing coalescing compact binaries with aligned-spins