清華大學(xué)量子信息中心段路明教授和其博士研究生郜勛、張正宇發(fā)現(xiàn)具有指數(shù)加速的量子機(jī)器學(xué)習(xí)算法，展示了量子計(jì)算機(jī)在人工智能研究領(lǐng)域中的巨大潛力，該成果的研究論文 A quantum machine learning algorithm based on generative models 近日發(fā)表于科學(xué)子刊Science Advances（《科學(xué)?進(jìn)展》）上。

量子生成模型示意圖

人工智能研究的突破依賴于更強(qiáng)大的計(jì)算機(jī)和更高效的算法，基于量子并行原理的量子計(jì)算機(jī)提供了一種與經(jīng)典超算完全不同的計(jì)算方式，能否用量子計(jì)算機(jī)來(lái)加速人工智能算法是一個(gè)很自然的問(wèn)題。但是量子計(jì)算機(jī)并非對(duì)各種問(wèn)題自動(dòng)擁有量子加速，加速的可能性依賴于針對(duì)特定問(wèn)題精巧的量子算法設(shè)計(jì)。量子計(jì)算機(jī)研究的一個(gè)核心方向是在重要應(yīng)用領(lǐng)域找到具有指數(shù)加速可能的算法。指數(shù)加速不同于經(jīng)典超算中的常數(shù)倍加速，它的特點(diǎn)是，加速的倍數(shù)隨著問(wèn)題的規(guī)模（例如輸入比特的數(shù)目）以指數(shù)函數(shù)形式迅速增長(zhǎng)。指數(shù)加速賦予了量子計(jì)算機(jī)一種無(wú)與倫比的超能力，但這種超能力并非在各應(yīng)用領(lǐng)域普遍存在。事實(shí)上，迄今發(fā)現(xiàn)的具有指數(shù)加速可能的量子算法只有寥寥幾個(gè)，每個(gè)具有指數(shù)加速能力的量子算法的發(fā)現(xiàn)，都是量子計(jì)算機(jī)研究的重要突破，往往開(kāi)拓量子計(jì)算機(jī)的一大應(yīng)用領(lǐng)域。

段路明研究組發(fā)現(xiàn)了一種具有指數(shù)加速可能的基于生成模型的量子機(jī)器學(xué)習(xí)算法。機(jī)器學(xué)習(xí)是人工智能領(lǐng)域近期最成功的方法，通過(guò)機(jī)器學(xué)習(xí)算法，計(jì)算機(jī)能夠從數(shù)據(jù)中自動(dòng)尋找并學(xué)習(xí)到特定的模式和規(guī)律，并最終將其推廣到未知的數(shù)據(jù)加以利用。如今機(jī)器學(xué)習(xí)已經(jīng)在計(jì)算機(jī)視覺(jué)、自然語(yǔ)言處理、自動(dòng)駕駛、游戲?qū)沟戎T多領(lǐng)域有了十分廣泛的應(yīng)用。生成模型是機(jī)器學(xué)習(xí)中一類非常重要的模型。它通過(guò)一種全局的眼光看待數(shù)據(jù)集，是對(duì)所有數(shù)據(jù)共同概率分布的刻畫(huà)，一般用來(lái)生成與實(shí)際數(shù)據(jù)有相同模式的人造數(shù)據(jù)，在諸多機(jī)器學(xué)習(xí)任務(wù)中有著不可替代的作用，例如近期熱門(mén)的生成對(duì)抗網(wǎng)絡(luò)（GAN）即屬于經(jīng)典的生成模型。

基于量子生成模型的機(jī)器學(xué)習(xí)算法示意圖

段路明、郜勛等首次提出了一種基于優(yōu)化多體量子糾纏態(tài)的量子生成模型，并證明了該量子生成模型在學(xué)習(xí)能力與預(yù)測(cè)能力方面都存在指數(shù)加速。量子生成模型中，經(jīng)典圖中表示概率的參數(shù)由正實(shí)數(shù)擴(kuò)大至復(fù)數(shù)域，這種新的量子圖模型所需的參數(shù)個(gè)數(shù)相比于經(jīng)典圖模型（包括貝葉斯網(wǎng)絡(luò)、馬爾科夫隨機(jī)場(chǎng)、玻爾茲曼機(jī)、深度信念網(wǎng)絡(luò)等）有指數(shù)量級(jí)的減少，這對(duì)于生成模型來(lái)說(shuō)，在空間和時(shí)間的效率上都是巨大的優(yōu)勢(shì)。段路明研究組提出了能實(shí)際有效利用這種新型圖模型的啟發(fā)式量子機(jī)器學(xué)習(xí)算法。此算法將生成模型的推斷和訓(xùn)練問(wèn)題，轉(zhuǎn)化成量子多體哈密頓量的基態(tài)制備問(wèn)題，并由此可以證明量子算法的指數(shù)加速。

該論文的第一作者和通訊作者分別是清華交叉信息研究院的博士研究生郜勛和姚期智講座教授段路明，此項(xiàng)目得到教育部和清華大學(xué)的經(jīng)費(fèi)支持。