量子計算機(jī)在人工智能研究領(lǐng)域中的巨大潛力

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

量子生成模型示意圖

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

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

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

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

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