English
Related papers

Related papers: A quantum algorithm for gravitational wave matched…

200 papers

Quantum advantage is the core of quantum computing. Grover's search algorithm is the only quantum algorithm with proven advantage to any possible classical search algorithm. However, realizing this quantum advantage in practice is quite…

Quantum Physics · Physics 2023-06-21 Jian Leng , Fan Yang , Xiang-Bin Wang

Consider the unstructured search of an unknown number l of items in a large unsorted database of size N. The multi-object quantum search algorithm consists of two parts. The first part of the algorithm is to generalize Grover's…

Quantum Physics · Physics 2015-06-26 Goong Chen , Zijian Diao

Multi-objective search means searching for any one of several objectives in an unstructured database. Grover's algorithm has quadratic acceleration in multi-objection search than classical ones. Iterated operator in Grover's algorithm is a…

Quantum Physics · Physics 2024-09-10 Hao Li , Daowen Qiu , Le Luo

This paper describes a novel approach to solving unstructured search problems using a classical, signal-based emulation of a quantum computer. The classical nature of the representation allows one to perform subspace projections in addition…

Quantum Physics · Physics 2021-04-27 Brian R. La Cour , Corey I. Ostrove

The execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a variety of physical set-ups, which involve wave dynamics but may not need other…

Quantum Physics · Physics 2021-07-08 Apoorva D. Patel

Machine learning can be a powerful tool to discover new signal types in astronomical data. We here apply it to search for long-duration transient gravitational waves triggered by pulsar glitches, which could yield physical insight into the…

High Energy Astrophysical Phenomena · Physics 2023-07-18 Luana M. Modafferi , Rodrigo Tenorio , David Keitel

The quantum perceptron, the variational circuit, and the Grover algorithm have been proposed as promising components for quantum machine learning. This paper presents a new quantum perceptron that combines the quantum variational circuit…

Quantum Physics · Physics 2024-04-16 Nouhaila Innan , Mohamed Bennai

Quantum algorithms and circuits can, in principle, outperform the best non-quantum (classical) techniques for some hard computational problems. However, this does not necessarily lead to useful applications. To gauge the practical…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

We report results of a public data-analysis challenge, hosted on the open data-science platform Kaggle, to detect simulated continuous gravitational-wave signals (CWs). These are weak signals from rapidly spinning neutron stars that remain…

LIGO's detection of gravitational waves marks a first step in measurable effects of general relativity on quantum matter. In its current operation, laser interferometer gravitational-wave detectors are already quantum limited at high…

Quantum Physics · Physics 2018-12-19 Belinda Pang , Yanbei Chen

The data analysis problem of coherently searching for unmodeled gravitational-wave bursts in the data generated by a global network of gravitational-wave observatories has been at the center of research for almost two decades. As data from…

General Relativity and Quantum Cosmology · Physics 2010-04-21 Antony C. Searle , Patrick J. Sutton , Massimo Tinto

We report on an experiment on Grover's quantum search algorithm showing that {\em classical waves} can search a $N$-item database as efficiently as quantum mechanics can. The transverse beam profile of a short laser pulse is processed…

Quantum Physics · Physics 2016-09-08 N. Bhattacharya , H. B. van Linden van den Heuvell , R. J. C. Spreeuw

We present a unified description of gravitational-wave data analysis that unites the template-based analysis used to detect deterministic signals from well-modeled sources, such as binary-black-hole mergers, with the cross-correlation…

General Relativity and Quantum Cosmology · Physics 2015-06-15 Neil J. Cornish , Joseph D. Romano

The paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length of the text and a given substring. At the same time,…

Quantum Physics · Physics 2023-11-03 Farid Ablayev , Marat Ablayev , Nailya Salikhova

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a…

Quantum Physics · Physics 2022-11-08 Gérard Fleury , Philippe Lacomme

L. K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that…

Quantum Physics · Physics 2007-05-23 G. Chen , S. A. Fulling , M. O. Scully

A second generation of gravitational wave detectors will soon come online with the objective of measuring for the first time the tiny gravitational signal from the coalescence of black hole and/or neutron star binaries. In this…

Instrumentation and Methods for Astrophysics · Physics 2017-10-26 Eric Chassande-Mottin , Eric Lebigot , Hugo Magaldi , Eve Chase , Archana Pai , Gayathri V , Gabriele Vedovato

Many continuous gravitational wave searches are affected by instrumental spectral lines that could be confused with a continuous astrophysical signal. Several techniques have been developed to limit the effect of these lines by penalising…

Instrumentation and Methods for Astrophysics · Physics 2020-10-28 Joseph Bayley , Chris Messenger , Graham Woan

Gravitational-wave analyses depend heavily on waveforms that model the evolution of compact binary coalescences as seen by observing detectors. In many cases these waveforms are given by waveform approximants, models that approximate the…

General Relativity and Quantum Cosmology · Physics 2024-10-11 Quirijn Meijer , Sarah Caudill

The superpositional wave function oscillations for finite-time implementation of quantum algorithms modifies the desired interference required for quantum computing. We propose a scheme with trapped ultracold ion-pairs being qubits to…

Quantum Physics · Physics 2007-05-23 Feng Mang , Zhu Xiwen , Gao Kelin , Shi Lei