| cyqdesign |
2022-04-06 12:02 |
新搜索算法或?qū)硪Σㄌ綔y的量子飛躍
格拉斯哥大學(xué)物理與天文學(xué)學(xué)院的一個團(tuán)隊開發(fā)了一種量子算法，它可以大幅減少將引力波信號跟龐大的模板數(shù)據(jù)庫相匹配所需的時間。據(jù)悉，這個過程被稱為匹配過濾，是支撐美國的激光干涉儀引力天文臺(LIGO)和意大利的Virgo等探測器的一些引力波信號發(fā)現(xiàn)的方法的一部分。 >VX'`5r>uw
l\uNh~\
這些探測器是有史以來最敏感的傳感器，可以捕捉到由黑洞碰撞和合并等大規(guī)模天文事件引起的時空微弱漣漪。 PrA(==FX/
W cm8,?*
匹配過濾則允許計算機(jī)從探測器收集的數(shù)據(jù)的噪音中挑選出引力波信號。它的工作原理是對數(shù)據(jù)進(jìn)行篩選，然從潛在的數(shù)以萬億計的模板中尋找一個匹配的信號--這些模板則都是預(yù)先創(chuàng)建的數(shù)據(jù)片段，可能會跟真正的引力波信號相關(guān)。 )} t't"
LIQ].VxIs
雖然自LIGO在2015年9月發(fā)現(xiàn)第一個信號以來，這個過程已經(jīng)實現(xiàn)了許多引力波的探測，但卻是耗時和資源密集型的。 j2.7b1s
=2ED
w_5E
在《Physical Review Research》上發(fā)表的一篇新論文中，該團(tuán)隊描述了如何通過一種名為格羅弗算法的量子計算技術(shù)來大大加快這一過程。 ,|.}6\zl*{
NK(_ &.F
格羅弗算法由計算機(jī)科學(xué)家洛夫·格羅弗于1996年開發(fā)，其利用量子理論的不尋常能力和應(yīng)用來打打加快搜索數(shù)據(jù)庫的過程。 z0
| |