近日，上海交通大學(xué)金賢敏研究團(tuán)隊(duì)發(fā)布了最新研究成果：全球首個(gè)基于光子集成芯片的物理系統(tǒng)可擴(kuò)展的專(zhuān)用光量子計(jì)算原型機(jī)。該團(tuán)隊(duì)首次在實(shí)驗(yàn)上實(shí)現(xiàn)了一種叫做“快速到達(dá)”問(wèn)題的量子加速算法。該項(xiàng)研究開(kāi)啟了利用量子系統(tǒng)的維度和尺度作為全新資源研發(fā)專(zhuān)用光量子計(jì)算機(jī)的新路線(xiàn)圖。

10月29日，最新一期國(guó)際權(quán)威學(xué)術(shù)期刊《自然?光子學(xué)》(影響因子：37.85)以“Experimentalquantumfasthittingonhexagonalgraphs”為題發(fā)表了上海交通大學(xué)金賢敏研究團(tuán)隊(duì)最新研究成果，報(bào)道了首個(gè)基于光子集成芯片的物理系統(tǒng)可擴(kuò)展的專(zhuān)用光量子計(jì)算原型機(jī)，首次在實(shí)驗(yàn)上實(shí)現(xiàn)了“快速到達(dá)”問(wèn)題的量子加速算法。

該研究團(tuán)隊(duì)在飛秒激光直寫(xiě)制備的三維光量子集成芯片中成功構(gòu)建了大規(guī)模六方粘合樹(shù)并演示了量子快速到達(dá)算法內(nèi)核，相比經(jīng)典情形展示了平方級(jí)加速，而且最優(yōu)效率提高一個(gè)數(shù)量級(jí)。

該項(xiàng)研究開(kāi)啟利用量子系統(tǒng)的維度和尺度作為全新資源研發(fā)專(zhuān)用光量子計(jì)算機(jī)的路線(xiàn)圖。

首次在復(fù)雜六方粘合樹(shù)結(jié)構(gòu)實(shí)現(xiàn)量子加速優(yōu)勢(shì)

近年來(lái)，關(guān)于通用量子計(jì)算機(jī)的新聞屢見(jiàn)于報(bào)端，IBM、谷歌、英特爾等公司爭(zhēng)相宣告實(shí)現(xiàn)了更高的量子比特?cái)?shù)紀(jì)錄。但是業(yè)界共識(shí)是，即使做出幾十個(gè)甚至更多量子比特?cái)?shù)，如果沒(méi)有做到全互連、精度不夠并且無(wú)法進(jìn)行糾錯(cuò)，通用量子計(jì)算仍然無(wú)法實(shí)現(xiàn)。即使以現(xiàn)在各種量子比特載體可以實(shí)現(xiàn)的極限操控精度，進(jìn)行量子糾錯(cuò)，通用量子計(jì)算機(jī)需要高達(dá)上百萬(wàn)個(gè)量子比特才能真正超越經(jīng)典計(jì)算機(jī)。

專(zhuān)用量子計(jì)算，由于可以直接構(gòu)建量子系統(tǒng)，不需要依賴(lài)復(fù)雜的量子糾錯(cuò)，因而相對(duì)于通用量子計(jì)算具有更靈活的實(shí)現(xiàn)方式和更高的可行度。一旦能夠制備和控制的量子系統(tǒng)達(dá)到全新尺度，將可以直接用于探索新物理和在特定問(wèn)題上推進(jìn)遠(yuǎn)超經(jīng)典計(jì)算機(jī)的絕對(duì)計(jì)算能力。

量子行走作為專(zhuān)用量子計(jì)算的重要內(nèi)核，已經(jīng)在許多優(yōu)化算法中被理論預(yù)測(cè)具有明顯量子加速效果。其中，對(duì)于粘合樹(shù)結(jié)構(gòu)上的快速到達(dá)(FastHitTIng)問(wèn)題，量子行走的優(yōu)勢(shì)尤為突出。量子行走具有天然的疊加態(tài)特性，在面對(duì)分叉選擇的時(shí)候，不是選擇左或者右，而是可以選擇左和右的疊加態(tài)，使得量子行走在粘合樹(shù)結(jié)構(gòu)上可以輕松“快速到達(dá)”，對(duì)優(yōu)化、搜索等實(shí)際問(wèn)題都有潛在的廣泛應(yīng)用前景。只是，常規(guī)的二叉粘合樹(shù)的節(jié)點(diǎn)數(shù)目隨著層數(shù)增加呈指數(shù)級(jí)增加，會(huì)迅速耗盡幾何上的制備空間，因此是不可擴(kuò)展的。

圖一：粘合樹(shù)結(jié)構(gòu)示意圖

今年5月，金賢敏團(tuán)隊(duì)在美國(guó)《科學(xué)》雜志子刊ScienceAdvances上發(fā)表了世界最大規(guī)模的光量子計(jì)算集成芯片，并演示了首個(gè)真正空間上的二維量子行走[ScienceAdvances4,eaat3174(2018)]。這項(xiàng)工作通過(guò)增加量子演化維度和系統(tǒng)尺度的方式來(lái)提升量子態(tài)空間的尺度，提供了一種可行的非常有前景的量子計(jì)算和處理資源。

在此基礎(chǔ)上，金賢敏團(tuán)隊(duì)提出了一種具有充分可擴(kuò)展性的六方粘合樹(shù)結(jié)構(gòu)，并通過(guò)飛秒激光直寫(xiě)技術(shù)成功映射到三維光量子集成芯片中。這種六方粘合二叉樹(shù)結(jié)構(gòu)，即使層數(shù)很大，都可以在芯片中很好地用三維波導(dǎo)來(lái)實(shí)現(xiàn)。

實(shí)驗(yàn)中首先根據(jù)理論預(yù)測(cè)的量子動(dòng)態(tài)演化過(guò)程中最大的到達(dá)概率以及對(duì)應(yīng)的最優(yōu)演化長(zhǎng)度，通過(guò)飛秒激光直寫(xiě)技術(shù)制備最優(yōu)演化長(zhǎng)度附近的若干組芯片樣品。然后通過(guò)激光注入、CCD成像觀測(cè)芯片輸出的光強(qiáng)概率分布，確定不同層數(shù)結(jié)構(gòu)的最優(yōu)演化長(zhǎng)度。注入單光子量子光源，用高精度單光子成像觀測(cè)在最優(yōu)“快速到達(dá)”情形下的演化圖形。

圖二展示了量子算法可實(shí)現(xiàn)約90%的最優(yōu)到達(dá)效率，最優(yōu)演化長(zhǎng)度約為25mm。而經(jīng)典算法只能緩慢地達(dá)到最優(yōu)演化情形，且最優(yōu)到達(dá)效率只有6.25%，比量子行走小了一個(gè)多數(shù)量級(jí)。這是經(jīng)典隨機(jī)行走的擴(kuò)散傳輸本質(zhì)導(dǎo)致的，出口節(jié)點(diǎn)達(dá)到的最優(yōu)到達(dá)效率相當(dāng)于1除以所有節(jié)點(diǎn)的數(shù)目。量子行走在復(fù)雜分叉結(jié)構(gòu)時(shí)可以選擇左和右的疊加態(tài)，從而在最優(yōu)到達(dá)效率和最優(yōu)演化長(zhǎng)度都實(shí)現(xiàn)明顯的優(yōu)勢(shì)。

圖二：2層六方粘合樹(shù)“快速到達(dá)”的量子算法和經(jīng)典算法結(jié)果對(duì)比

研究人員將六方粘合樹(shù)的層數(shù)逐步增大到8層，結(jié)構(gòu)復(fù)雜度不斷提升。如圖三所示，在幾種不同層數(shù)結(jié)構(gòu)中的最優(yōu)到達(dá)情形中，出口波導(dǎo)都會(huì)聚了比大部分其他波導(dǎo)更高的光強(qiáng)，而經(jīng)典情形是當(dāng)出口節(jié)點(diǎn)達(dá)到最優(yōu)時(shí)，所有節(jié)點(diǎn)的光強(qiáng)實(shí)現(xiàn)平均分配，因而最優(yōu)到達(dá)效率非常低。

研究人員進(jìn)一步分析了量子行走和經(jīng)典隨機(jī)行走在六方粘合樹(shù)結(jié)構(gòu)上的“快速到達(dá)”表現(xiàn)隨著結(jié)構(gòu)層數(shù)的量化關(guān)系。量子最優(yōu)到達(dá)效率始終比經(jīng)典最優(yōu)到達(dá)效率高一個(gè)多數(shù)量級(jí)。而且對(duì)于最優(yōu)到達(dá)效率所對(duì)應(yīng)的最優(yōu)演化長(zhǎng)度，量子算法和經(jīng)典算法分別需要與粘合樹(shù)層數(shù)呈線(xiàn)性及平方關(guān)系的演化長(zhǎng)度。也就是說(shuō)，量子算法對(duì)于“快速到達(dá)”問(wèn)題在更大的任務(wù)尺寸上具有更大的優(yōu)勢(shì)。

圖三：結(jié)構(gòu)復(fù)雜度不斷增大的量子“快速到達(dá)”實(shí)驗(yàn)結(jié)果

金賢敏研究團(tuán)隊(duì)通過(guò)理論創(chuàng)新、高精度的芯片制備、單光子級(jí)的注入和成像等一系列努力，最終首次在復(fù)雜六方粘合樹(shù)結(jié)構(gòu)“快速到達(dá)”問(wèn)題中成功實(shí)現(xiàn)量子加速優(yōu)勢(shì)。光量子集成芯片中的實(shí)驗(yàn)結(jié)果與理論結(jié)果在最優(yōu)到達(dá)效率及最優(yōu)演化長(zhǎng)度兩方面都吻合的很好，這與研究團(tuán)隊(duì)過(guò)去三年所發(fā)展的飛秒激光直寫(xiě)制備三維光量子集成芯片的精準(zhǔn)工藝是分不開(kāi)的。

首款專(zhuān)用光量子計(jì)算軟件已發(fā)布，專(zhuān)用光量子計(jì)算原型機(jī)有望推動(dòng)實(shí)際應(yīng)用

金賢敏研究團(tuán)隊(duì)所發(fā)展的基于三維光子集成芯片的大規(guī)模量子演化系統(tǒng)，使得研發(fā)各種物理系統(tǒng)可擴(kuò)展的專(zhuān)用光量子計(jì)算原型機(jī)成為可能。

同時(shí)，這種粘合樹(shù)結(jié)構(gòu)很容易讓人聯(lián)想到計(jì)算機(jī)科學(xué)中的二元樹(shù)或決策樹(shù)，若能將量子算法運(yùn)用到計(jì)算機(jī)科學(xué)中的優(yōu)化、管理、及信息搜尋等各種實(shí)際問(wèn)題中去，有望極大地推動(dòng)量子計(jì)算機(jī)的實(shí)際應(yīng)用。還有望用來(lái)解決許多跨學(xué)科交叉的科學(xué)問(wèn)題并衍生新興研究領(lǐng)域，比如與實(shí)驗(yàn)室天文學(xué)模擬、量子人工智能[PhysicalReviewLetters120,240501(2018)]、量子拓?fù)涔庾訉W(xué)[arXiv:1810.01435(2018)]、生物醫(yī)藥及成像等學(xué)科相互關(guān)聯(lián)的綜合性研究。今年10月初，金賢敏團(tuán)隊(duì)剛剛發(fā)布了首款專(zhuān)用光量子計(jì)算軟件FeynmanPAQS[arXiv:1810.02289(2018)]，也是旨在讓量子計(jì)算面向更加廣泛的科研學(xué)者、工程師和熱心科普的群體，力圖促進(jìn)更多專(zhuān)用光量子計(jì)算算法的發(fā)現(xiàn)、基礎(chǔ)科研領(lǐng)域交叉、量子計(jì)算的工程化應(yīng)用對(duì)接。

期待不久的將來(lái)，專(zhuān)用光量子計(jì)算機(jī)能夠真正為各行業(yè)帶來(lái)更多令人欣喜的應(yīng)用。

本文來(lái)源：新智元