我國科學(xué)家首次實(shí)現(xiàn)快速到達(dá)量子加速算法

本報(bào)訊 上海交通大學(xué)金賢敏團(tuán)隊(duì)提出首個(gè)基于光子集成芯片的物理系統(tǒng)可擴(kuò)展的專用光量子計(jì)算方案，首次在實(shí)驗(yàn)中實(shí)現(xiàn)了“快速到達(dá)”問題的量子加速算法。研究人員在飛秒激光直寫制備的三維光量子集成芯片中成功構(gòu)建了大規(guī)模六方黏合樹并演示了量子快速到達(dá)算法內(nèi)核，相比經(jīng)典情形展示了平方級加速。

研究人員根據(jù)理論預(yù)測的量子動(dòng)態(tài)演化過程中最大的到達(dá)概率及對應(yīng)的最優(yōu)演化長度，通過飛秒激光直寫技術(shù)制備最優(yōu)演化長度附近的若干組芯片樣品。然后通過激光注入、CCD成像觀測芯片輸出的光強(qiáng)概率分布，確定不同層數(shù)結(jié)構(gòu)的最優(yōu)演化長度。注入單光子量子光源，用高精度單光子成像觀測在最優(yōu)“快速到達(dá)”情形下的演化圖形。量子算法可實(shí)現(xiàn)約90%的最優(yōu)到達(dá)效率，最優(yōu)演化長度約為25mm，比經(jīng)典最優(yōu)到達(dá)效率高10倍。

專家表示，該項(xiàng)研究發(fā)展的基于三維光子集成芯片的大規(guī)模量子演化系統(tǒng)，使研發(fā)各種物理系統(tǒng)可擴(kuò)展的專用光量子計(jì)算成為可能，有望極大推動(dòng)量子計(jì)算的實(shí)際應(yīng)用。