Quantum Search for Gravitational Wave of Massive Black Hole Binaries

Fangzhou Guo, Jibo He · 2025

Read Quantum Search for Gravitational Wave of Massive Black Hole Binaries by Fangzhou Guo, Jibo He (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-24459.txt.

Introduction

Fangzhou Guo and Jibo He test a quantum search for gravitational waves from massive black hole pairs, in work from twenty twenty-five. Matched filtering is the standard net for catching wave signals. Huge template banks make classical filtering slow for massive systems. A Grover-based quantum filter promises a square-root speedup in theory. Simplifying assumptions frame the comparison in the study.

Simulations show cost cuts that match the promised scaling in part. Performance also degrades in some cases from algorithm instability. That fragility tempers the headline gain with a clear warning. Robust, stable quantum search designs are needed before field use. Realistic signal modelling must join that stability work as well. Both promise and limits of quantum wave hunting are mapped.

Catalog record

CREATORFangzhou Guo, Jibo He
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-24459

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Search for Gravitational Wave of Massive Black Hole Binaries Fangzhou Guo, Jibo He 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 ) O(N) to O ⁡ ( N ) O(\sqrt{N}) theoretically, where N 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. I Introduction Gravitational waves (GWs), predicted by Einstein’s theory of general relativity, have become a powerful tool for exploring astrophysical phenomena. Since the first detection of GWs from a binary black hole merger by LIGO in 2015 [ 1 ] , this field has advanced rapidly. However, the ground-based detectors like LIGO are limited to high-frequency gravitational waves (10 Hz to kHz), leaving a significant portion of the gravitational wave spectrum, particularly the low frequency band inaccessible. To address this limitation, space-based detectors such as the Laser Interferometer Space Antenna (LISA) [ 2 ] , Taiji [ 3 ] , and TianQin [ 4 ] are currently under development, opening an entirely new observational window on the Universe by around 2030. One of the most promising future sources of GWs is the coalescence of massive black hole binaries (MBHBs), which are expected to be detected by the upcoming space-based detectors. MBHB mergers, occurring at the centers of galaxies, produce strong gravitational wave signals that carry valuable information about black hole masses, spins, and the dynamics of galaxy formation and evolution [ 5 ] . Nowadays, matched filtering technique is commonly used for detecting GW signals in ground-based GW observations [ 6 ] . This approach has been developed and applied in several GW search pipelines, such as the GstLAL pipeline [ 7 ] and the PyCBC pipeline [ 8 ] , and hierarchical search strategies [ 9 ] have been proposed to improve computational efficiency. Matched filtering also provides a foundation for parameter estimation [ 10 , 11 ] . Comprehensive reviews of GW data analysis and matched filtering methods can be found in Ref. [ 12 ] . However, detecting MBHB signals using matched filtering is a significant computational challenge. MBHB signals are characterized by a high-dimensional parameter space, which typically spans around 15 dimensions, depending on the inclusion of spin and orbital effects [ 13 ] , which makes the template bank of MBHB signals significantly large. Early estimates suggested that the template bank size could reach 10^{13} for non-spinning MBHB searches, making classical matched filtering computationally prohibitive [ 14 , 15 ] . However, classical methodological advances have since improved its feasibility, making it a crucial tool in milli-Hz GW parameter estimation [ 16 , 17 ] . Quantum computing has also emerged as a promising method for solving this computational bottleneck. Grover’s algorithm offers a quadratic speedup for searching unsorted databases, reducing the complexity from O(N) to O(\sqrt{N}) [ 18 ] . Previous study have demonstrated that Grover’s algorithm can be applied to matched filtering to improve gravitational wave signal detection and the efficiency of the quantum matched filtering algorithm has been tested on the GW150914 event [ 19 ] . But its application to MBHB signals remains unexplored. Given the large template bank size and the complex waveform of MBHB signals, applying Grover’s algorithm to MBHB matched filtering has the potential to enhance computational efficiency and improve detection capabilities. In this work, we explore the application of quantum matched filtering approach for MBHB signal detection, suggesting that, in principle, Grover’s algorithm could offer a more efficient way to search large MBHB template banks. Through numerical simulations, the detection performance and computational costs of the quantum-enhanced method are evaluated. This paper is organized as follows: Section II provides a background on classical matched filtering and Grover’s algorithm. Section III details the quantum algorithm and its implementation. Section IV gives a brief discussion on the result and suggesting further directions for study. II Methodology The algorithm presented in this work builds upon matched filtering, Grover’s algorithm and quantum counting, following the detailed introduction and application of these methods in Ref. [ 19 ] . For readers interested in the underlying quantum computing concepts, comprehensive explanations of Grover’s algorithm and quantum counting can be found in textbooks as Ref. [ 20 , 21 , 22 ] . In addition, the theory and application of matched filtering are well established in classical signal processing literature [ 23 , 24 ] . A brief overview of these methods is provided below for clarity. II.1 Classical Matched Filtering Matched filtering is a signal processing technique designed to optimally detect known signals buried in additive, stationary Gaussian noise [ 23 ] . Given a known signal template h(t) and detector data s(t)=h(t)+n(t) , in which n(t) is the additive noise, matched filtering maximizes the signal-to-noise ratio (SNR) by correlating the data with a time-reversed and noise-weighted version template [ 25 ] . In the frequency domain, the matched filter output is computed as \tilde{z}(f)=\frac{\tilde{s}(f)\tilde{h}^{*}(f)}{S_{n}(f)}, (1) where \tilde{s}(f) and \tilde{h}(f) are the Fourier transforms of the data and the template, respectively, and S_{n}(f) is the one-sided power spectral density of the detector noise. To cover a broad range of potential signal parameters, a discrete set of templates \{h_{i}(t)\} is constructed, known as a template bank . For each template, the detection statistic \rho_{i}(t) is computed and scanned for peaks. The detection statistic is typically defined as maximum SNR: \rho_{i}(t)=\frac{\langle s|h_{i}\rangle}{\sqrt{\langle h_{i}|h_{i}\rangle}}, (2) where the inner product is defined as \langle a|b\rangle=4\,\mathrm{Re}\int_{0}^{\infty}\frac{\tilde{a}(f)\tilde{b}^{*}(f)}{S_{n}(f)}df. (3) If the maximum value of \rho_{i}(t) exceeds a preset threshold \rho_{\text{thr}} , the template is considered to match the signal, indicating a potential detection. The statistic \rho_{i}(t) can be efficiently computed using the Fast Fourier Transform (FFT) algorithm with computational complexity O(M\log M) [ 26 ] , where M is the number of time samples. The overall computational cost of applying matched filtering over a template bank of N templates is thus O(NM\log M) . II.2 Grover’s Algorithm Here is a short geometric illustration, which is sufficient to understand the effectiveness of Grover’s algorithm. Grover’s algorithm provides a quantum solution to the unstructured search problem. Given a search space of size N and r marked solutions such that f(x)=1 (for non-solutions, f(x)=0 ), the goal is to find one such x efficiently. Classically, the complexity of this problem is O(N) [ 27 ] , while Grover’s algorithm offers a quadratic speedup with a complexity of O(\sqrt{N}) [ 18 ] . The algorithm begins by preparing a uniform superposition over all basis states: \ket{s}=\frac{1}{\sqrt{N}}\sum_{i=0}^{N-1}\ket{i}. (4) The first key component of Grover’s algorithm is the oracle operator U_{f} , which encodes

Read the complete text