Quantum algorithm for gravitational-wave matched filtering

Gao, S., Hayes, F. , Croke, S. , Messenger, C. and Veitch, J. (2022) Quantum algorithm for gravitational-wave matched filtering. Physical Review Research, 4(2), 023006. (doi: 10.1103/PhysRevResearch.4.023006)

[img] Text
266724.pdf - Published Version
Available under License Creative Commons Attribution.

2MB

Abstract

Quantum computational devices currently under development have the potential to accelerate data analysis techniques beyond the ability of any classical algorithm. We propose the application of a quantum algorithm for the detection of unknown signals in noisy data. We apply Grover's algorithm to matched filtering, a signal processing technique that compares data to a number of candidate signal templates. In comparison to the classical method, this provides a speedup proportional to the square root of the number of templates, which would make possible otherwise intractable searches. We demonstrate both a proof-of-principle quantum circuit implementation and a simulation of the algorithm's application to the detection of the gravitational wave signal GW150914. We discuss the time complexity and space requirements of our algorithm as well as its implications for the currently computationally limited searches for continuous gravitational waves.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Gao, Sijia and Messenger, Dr Christopher and Hayes, Dr Fergus and Veitch, Dr John and Croke, Dr Sarah
Authors: Gao, S., Hayes, F., Croke, S., Messenger, C., and Veitch, J.
College/School:College of Science and Engineering > School of Physics and Astronomy
Research Centre:College of Science and Engineering > School of Physics and Astronomy > Institute for Gravitational Research
Journal Name:Physical Review Research
Publisher:American Physical Society
ISSN:2643-1564
ISSN (Online):2643-1564
Published Online:04 April 2022
Copyright Holders:Copyright © 2022 The American Physical Society
First Published:First published in Physical Review Research 4(2): 023006
Publisher Policy:Reproduced under a Creative Commons License
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
169451Investigations in Gravitational RadiationSheila RowanScience and Technology Facilities Council (STFC)ST/L000946/1P&S - Physics & Astronomy
172031STFC 2015 DTPMartin HendryScience and Technology Facilities Council (STFC)ST/N504075/1P&S - Physics & Astronomy
309544Exploring Wigner's theorem: Observable quantities and symmetry transformations from the perspective of quantum reference frames.Sarah CrokeLeverhulme Trust (LEVERHUL)RF-2020-397\9P&S - Physics & Astronomy