论文标题
用量子大都市算法的重力波的参数估计
Parameter Estimation of Gravitational Waves with a Quantum Metropolis Algorithm
论文作者
论文摘要
在2015年首次发现引力浪潮之后,这种创新的浏览方式所取得的成功数量并没有停止增长。但是,由于所需的高计算能力,当前用于分析此类事件的技术呈现出严重的瓶颈。在本文中,我们探讨了基于量子算法的最新技术如何超越这一障碍。为此,我们提出了文献中使用的经典算法的量化,用于推断重力波参数基于众所周知的量子步行技术应用于大都市杂物算法。最后,我们在经典硬件上开发了一个量子环境,以公平的方式实现了一个度量,以比较量子与经典算法。我们进一步测试了所有这些发展,以对第一个检测期GWTC-1的所有事件的几组参数的真实推断进行测试,我们在量子算法中找到了多项式优势,从而为未来算法设定了第一个起点。
After the first detection of a gravitational wave in 2015, the number of successes achieved by this innovative way of looking through the universe has not stopped growing. However, the current techniques for analyzing this type of events present a serious bottleneck due to the high computational power they require. In this article we explore how recent techniques based on quantum algorithms could surpass this obstacle. For this purpose, we propose a quantization of the classical algorithms used in the literature for the inference of gravitational wave parameters based on the well-known Quantum Walks technique applied to a Metropolis-Hastings algorithm. Finally, we develop a quantum environment on classical hardware, implementing a metric to compare quantum versus classical algorithms in a fair way. We further test all these developments in the real inference of several sets of parameters of all the events of the first detection period GWTC-1 and we find a polynomial advantage in the quantum algorithms, thus setting a first starting point for future algorithms.