English
Related papers

Related papers: A quantum algorithm for gravitational wave matched…

200 papers

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

The recent Nobel-prize-winning detections of gravitational waves from merging black holes and the subsequent detection of the collision of two neutron stars in coincidence with electromagnetic observations have inaugurated a new era of…

General Relativity and Quantum Cosmology · Physics 2017-12-13 Daniel George , E. A. Huerta

The existing matched filtering method for gravitational wave (GW) search relies on a template bank. The computational efficiency of this method scales with the size of the templates within the bank. Higher-order modes and eccentricity will…

Instrumentation and Methods for Astrophysics · Physics 2024-02-27 CunLiang Ma , Sen Wang , Wei Wang , Zhoujiang Cao

The sensitivity of gravitational wave searches is reduced by the presence of non-Gaussian noise in the detector data. These non-Gaussianities often match well with the template waveforms used in matched filter searches, and require…

General Relativity and Quantum Cosmology · Physics 2022-05-26 Connor McIsaac , Ian Harry

Gravitational Waves (GWs) are tiny ripples in the fabric of space-time predicted by Einstein's General Relativity. Pulsar timing arrays (PTAs) are well poised to detect low frequency ($10^{-9}$ -- $10^{-7}$ Hz) GWs in the near future. There…

Instrumentation and Methods for Astrophysics · Physics 2015-06-04 J. A. Ellis , F. A. Jenet , M. A. McLaughlin

We introduce an algorithm to marginalize the likelihood for a gravitational wave signal from a quasi-circular binary merger over its extrinsic parameters, accounting for the effects of higher harmonics and spin-induced precession. The…

General Relativity and Quantum Cosmology · Physics 2024-08-06 Javier Roulet , Jonathan Mushkin , Digvijay Wadekar , Tejaswi Venumadhav , Barak Zackay , Matias Zaldarriaga

Constraint satisfiability problems, crucial to several applications, are solved on a quantum computer using Grover's search algorithm, leading to a quadratic improvement over the classical case. The solutions are obtained with high…

Quantum Physics · Physics 2024-01-10 Gayathree M. Vinod , Anil Shaji

Precision timing of highly stable milli-second pulsars is a promising technique for the detection of very low frequency sources of gravitational waves. In any single pulsar, a stochastic gravitational wave signal appears as an additional…

General Relativity and Quantum Cosmology · Physics 2016-06-01 Neil J. Cornish , Laura M. Sampson

In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid…

Quantum Physics · Physics 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

The method is introduced for fast data processing by reducing the probability amplitudes of undesirable elements. The algorithm has a mathematical description and circuit implementation on a quantum processor. The idea is to make a quick…

Quantum Physics · Physics 2025-04-24 Karina Zakharova , Artem Chernikov , Sergey Sysoev

Grover's quantum search algorithm, involving a large number of qubits, is highly sensitive to errors in the physical implementation of the unitary operators. This poses an intrinsic limitation to the size of the database that can be…

Quantum Physics · Physics 2009-12-22 Avik Mitra , Avatar Tulsi , Anil Kumar

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

Quantum Physics · Physics 2007-05-23 Arun Kumar Pati

We describe a novel approach to the detection and parameter estimation of a non\textendash Gaussian stochastic background of gravitational waves. The method is based on the determination of relevant statistical parameters using importance…

General Relativity and Quantum Cosmology · Physics 2023-08-22 Riccardo Buscicchio , Anirban Ain , Matteo Ballelli , Giancarlo Cella , Barbara Patricelli

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

Data Structures and Algorithms · Computer Science 2007-05-30 Eva Borbely

The prior knowledge of the gravitational waveform from compact binary systems makes matched filtering an attractive detection strategy. This detection method involves the filtering of the detector output with a set of theoretical waveforms…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Edward K. Porter

We introduce a high-performance implementation of a loosely coherent statistic sensitive to signals spanning a finite-dimensional manifold in parameter space. Results from full scale simulations on Gaussian noise are discussed, as well as…

General Relativity and Quantum Cosmology · Physics 2013-05-30 Vladimir Dergachev

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

The ability to directly detect gravitational waves has enabled us to empirically probe the nature of ultra-compact relativistic objects. Several alternatives to the black holes of classical general relativity have been proposed which do not…

The gravitational-wave detector is a complex and sensitive collection of advanced instruments that are impacted not only by mechanical/electronics systems but also by the surrounding environment. Hence, it is of great importance to classify…

Instrumentation and Methods for Astrophysics · Physics 2022-09-07 Piljong Jung , Sang Hoon Oh , Young-Min Kim , Edwin J. Son , Takaaki Yokozawa , Tatsuki Washimi , John J. Oh

We present an algorithm for the detection of periodic sources of gravitational waves with interferometric detectors that is based on a special symmetry of the problem: the contributions to the phase modulation of the signal from the earth…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Julien Sylvestre