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

量子生成模型示意圖

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

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

基于量子生成模型的機器學習算法示意圖

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

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