Parameter estimation of gravitational waves with a quantum metropolis algorithm



Downloads per month over past year

Escrig, Gabriel and Campos, Roberto and Casares, Pablo A. M. and Martín Delgado, Miguel Ángel (2023) Parameter estimation of gravitational waves with a quantum metropolis algorithm. Classical and quantum gravity, 40 (4). ISSN 0264-9381

[thumbnail of Martín Delgado MÁ 135 OA+CC.pdf]
Creative Commons Attribution.


Official URL:


After the first detection of a gravitational wave in 2015, the number of successes achieved by this innovative way of looking through the Universe has not stopped growing. However, the current techniques for analyzing this type of events present a serious bottleneck due to the high computational power they require. In this article we explore how recent techniques based on quantum algorithms could surpass this obstacle. For this purpose, we propose a quantization of the classical algorithms used in the literature for the inference of gravitational wave parameters based on the well-known quantum walks technique applied to a Metropolis-Hastings algorithm. Finally, we develop a quantum environment on classical hardware, implementing a metric to compare quantum versus classical algorithms in a fair way. We further test all these developments in the real inference of several sets of parameters of all the events of the first detection period GWTC-1 and we find a polynomial advantage in the quantum algorithms, thus setting a first starting point for future algorithms.

Item Type:Article
Additional Information:

© 2023 The Author(s)
We would like to thank Yifan Wang, Alex Nitz and Collin Capano on the usage of PyCBC. We acknowledge support from the CAM/FEDER Project No. S2018/TCS-4342 (QUITEMAD-CM), Spanish MINECO Grants MINECO/FEDER Projects, PGC2018-099169-BI00 FIS2018, MCIN with funding from European Union NextGenerationEU (PRTR-C17.I1) and Ministry of Economic Affairs Quantum ENIA project. M A M-D has been partially supported by the U.S. Army Research Office through Grant No. W911NF-14-1-0103. PA M C thanks the support of a MECD Grant FPU17/03620, and R C the support of a CAM Grant IND2019/TIC17146

Uncontrolled Keywords:Gravitational waves; Quantum walks; Metropolis Hastings algorithms
Subjects:Sciences > Physics
ID Code:76704
Deposited On:21 Feb 2023 19:44
Last Modified:21 Feb 2023 19:44

Origin of downloads

Repository Staff Only: item control page