Gravitational wave matched filtering by quantum Monte Carlo integration
and quantum amplitude amplification
- URL: http://arxiv.org/abs/2205.05966v1
- Date: Thu, 12 May 2022 09:07:44 GMT
- Title: Gravitational wave matched filtering by quantum Monte Carlo integration
and quantum amplitude amplification
- Authors: Koichi Miyamoto, Gonzalo Morr\'as, Takahiro S. Yamamoto, Sachiko
Kuroyanagi, Savvas Nesseris
- Abstract summary: We propose a new quantum algorithm for matched filtering in gravitational wave (GW) data analysis.
Our approach uses the quantum algorithm for Monte Carlo integration for the signal-to-noise ratio (SNR) calculation.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The speedup of heavy numerical tasks by quantum computing is now actively
investigated in various fields including data analysis in physics and
astronomy. In this paper, we propose a new quantum algorithm for matched
filtering in gravitational wave (GW) data analysis based on the previous work
by Gao et al., Phys. Rev. Research 4, 023006 (2022) [arXiv:2109.01535]. Our
approach uses the quantum algorithm for Monte Carlo integration for the
signal-to-noise ratio (SNR) calculation instead of the fast Fourier transform
used in Gao et al. and searches signal templates with high SNR by quantum
amplitude amplification. In this way, we achieve an exponential reduction of
the qubit number compared with Gao et al.'s algorithm, keeping a quadratic
speedup over classical GW matched filtering with respect to the template
number.
Related papers
- Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits has been proposed recently.
In this study, we employ the Langevin equation with a QNG force to demonstrate that its discrete-time solution gives a generalized form, which we call Momentum-QNG.
arXiv Detail & Related papers (2024-09-03T15:21:16Z) - Gravitational-wave matched filtering with variational quantum algorithms [0.0]
We explore the application of variational quantum algorithms to the problem of matched filtering in the detection of gravitational waves.
We present results of classical numerical simulations of these quantum algorithms using open science data from LIGO.
arXiv Detail & Related papers (2024-08-23T15:53:56Z) - Quantum error mitigation for Fourier moment computation [49.1574468325115]
This paper focuses on the computation of Fourier moments within the context of a nuclear effective field theory on superconducting quantum hardware.
The study integrates echo verification and noise renormalization into Hadamard tests using control reversal gates.
The analysis, conducted using noise models, reveals a significant reduction in noise strength by two orders of magnitude.
arXiv Detail & Related papers (2024-01-23T19:10:24Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
We propose and develop a quantum-inspired algorithm for solving the wavelength assignment problem.
Our results pave the way to the use of quantum-inspired algorithms for practical problems in telecommunications.
arXiv Detail & Related papers (2022-11-01T07:52:47Z) - Quantum Augmented Dual Attack [8.134961550216618]
We present a quantum augmented variant of the dual lattice attack on the Learning with Errors (LWE) problem, using classical memory with quantum random access (QRACM)
Applying our results to lattice parameters from the literature, we find that our algorithm outperforms previous algorithms, assuming unit cost access to a QRACM.
arXiv Detail & Related papers (2022-05-27T13:54:31Z) - Gravitational-wave matched filtering on a quantum computer [0.0]
We show the first experimental demonstration of qubit-based matched filtering for a detection of the gravitational-wave signal from a binary black hole merger.
With our implementation on superconducting qubits, we obtained a similar signal-to-noise ratio for the binary black hole merger as achievable with classical computation.
arXiv Detail & Related papers (2022-04-08T16:08:40Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
We experimentally investigate quantum algorithms for solving the Maximum Independent Set problem.
We find the problem hardness is controlled by the solution degeneracy and number of local minima.
On the hardest graphs, we observe a superlinear quantum speedup in finding exact solutions.
arXiv Detail & Related papers (2022-02-18T19:00:01Z) - Quantum Gaussian filter for exploring ground-state properties [0.0]
Filter methods realize a projection from a superposed quantum state onto a target state, which can be efficient if two states have sufficient overlap.
We propose a quantum Gaussian filter (QGF) with the filter operator being a Gaussian function of the system Hamiltonian.
A hybrid quantum-classical algorithm feasible on near-term quantum computers is developed.
arXiv Detail & Related papers (2021-12-11T16:55:13Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
Dynamical mean-field theory (DMFT) maps the local Green's function of the Hubbard model to that of the Anderson impurity model.
Quantum and hybrid quantum-classical algorithms have been proposed to efficiently solve impurity models.
This work presents the first computation of the Mott phase transition using noisy digital quantum hardware.
arXiv Detail & Related papers (2021-12-10T17:32:15Z) - A quantum algorithm for gravitational wave matched filtering [0.0]
We propose the application of a quantum algorithm for the detection of unknown signals in noisy data.
In comparison to the classical method, this provides a speed-up proportional to the square-root of the number of templates.
We demonstrate both a proof-of-principle quantum circuit implementation, and a simulation of the algorithm's application to the detection of the first gravitational wave signal GW150914.
arXiv Detail & Related papers (2021-09-03T13:58:58Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
We propose a general framework termed as permutation filters, which includes the existing permutation-based methods as special cases.
We show that the proposed filter design algorithm always converges to the global optimum, and that the optimal filters can provide substantial improvements over the existing permutation-based methods.
arXiv Detail & Related papers (2021-07-03T16:07:30Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.