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]](https://eprints.gla.ac.uk/style/images/fileicons/text.png) |
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
Funder and Project Information
Funder and Project Information