Related papers: Parameter Estimation of Gravitational Waves with a…
We introduce a new tool for quantum algorithms called quantum fast-forwarding (QFF). The tool uses quantum walks as a means to quadratically fast-forward a reversible Markov chain. More specifically, with $P$ the Markov chain transition…
The Hamiltonian cycle problem (HCP), which is an NP-complete problem, consists of having a graph G with n nodes and m edges and finding the path that connects each node exactly once. In this paper we compare some algorithms to solve a…
In this work, we generalize the recently-introduced graph composition framework to the non-boolean setting. A quantum algorithm in this framework is represented by a hypergraph, where each hyperedge is adjacent to multiple vertices. The…
Ever since the inception of gravitational-wave detectors, limits imposed by quantum mechanics to the detection of time-varying signals have been a subject of intense research and debate. Drawing insights from quantum information theory,…
It is expected that the quantum nature of spacetime leaves its imprint in all semiclassical gravitational systems, at least in certain regimes, including gravitational waves. In this paper we investigate such imprints on gravitational waves…
We present a quantum algorithm to estimate parameters at the quantum metrology limit using deterministic quantum computation with one bit. When the interactions occurring in a quantum system are described by a Hamiltonian $H= \theta H_0$,…
Gravitational wave astronomy has set in motion a scientific revolution. To further enhance the science reach of this emergent field, there is a pressing need to increase the depth and speed of the gravitational wave algorithms that have…
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…
The efficient simulation of quantum dynamics and ground states is a central challenge in physics and a key frontier for quantum advantage. While short-time evolution in one-dimensional systems can often be simulated classically, extending…
The mean squared displacement has been widely used as the primary metric for comparing quantum and classical random walks, with quantum walks showing quadratic scaling versus linear scaling for classical walks. However, this comparison may…
Quantum algorithms offer significant speedups over their classical counterparts for a variety of problems. The strongest arguments for this advantage are borne by algorithms for quantum search, quantum phase estimation, and Hamiltonian…
Quantum algorithms are able to solve particular problems exponentially faster than conventional algorithms, when implemented on a quantum computer. However, all demonstrations to date have required already knowing the answer to construct…
A unified framework is developed for determining whether a gravitational-wave (GW) background behaves as a classical field or as a genuinely quantum environment. Unified here means that both descriptions originate from the same tidal…
The experimental possibility of detecting gravitational waves via their induced time perturbations is explored here, expanding from previous work. The oscillations of the time-time component in the metric are made explicit when working in…
The hallmark of the 4-parameter generalized entropy is that it can represent various known entropies proposed so far for suitable limits of the parameters, and thus the 4-parameter generalized entropy can be applied on additive as well as…
Quantum Metrology is one of the most promising application of quantum technologies. The aim of this research field is the estimation of unknown parameters exploiting quantum resources, whose application can lead to enhanced performances…
A broad class of hybrid quantum-classical algorithms known as "variational algorithms" have been proposed in the context of quantum simulation, machine learning, and combinatorial optimization as a means of potentially achieving a quantum…
Levitated mesoscopic particles hold the promise of revolutionizing gravity sensing by using quantum effects. However, conventional quantum gravimeters based on such systems fail to harness the intrinsic large-mass advantage of the…
Mechanical quantum systems, such as resonators and levitated particles, offer unique opportunities for quantum metrology. Particularly, their significant mass and quantum-level control enable applications in measuring gravitational effects.…
These notes discuss the quantum algorithms we know of that can solve problems significantly faster than the corresponding classical algorithms. So far, we have only discovered a few techniques which can produce speed up versus classical…