中國科大在國際上首次實現(xiàn)線性方程組量子算法

由中國科學技術大學潘建偉院士領銜的量子光學和量子信息團隊的陸朝陽、劉乃樂研究小組，在國際上首次成功實現(xiàn)用量子計算機求解線性方程組的實驗。

該研究成果發(fā)表在6月7日出版的《物理評論快報》上。

線性方程組廣泛地應用于幾乎每一個科學和工程領域，包括數(shù)值計算、信號處理、經(jīng)濟學和計算機科學等。

比如與我們?nèi)粘Ｉ罹o密相關的氣象預報，就需要建立并求解包含百萬變量的線性方程組，來實現(xiàn)對大氣中各種物理參數(shù)（溫度、氣壓、濕度等）的模擬和預測。

而高準確度的氣象預報則需要求解具有海量數(shù)據(jù)的方程組，假使要求解一個億億億變量的方程組，即便是用現(xiàn)在世界上最快的超級計算機也至少需要幾百年。

潘建偉團隊發(fā)展了世界領先的多光子糾纏操控技術，成功運行了求解一個2×2線性方程組的量子線路，首次從原理上證明了這一算法的可行性。

審稿人評價“實驗工作新穎而且重要”、“這個算法是量子信息技術最有前途的應用之一”?！段锢碓u論快報》把該論文選為重點推介論文，在美國物理學會的網(wǎng)站專門撰文介紹。

在中科院、科技部、教育部和基金委的長期支持下，潘建偉團隊對光學量子計算開展了系統(tǒng)性和戰(zhàn)略性的研究，取得了一系列開創(chuàng)性的成果：2007年在世界上首次用光量子計算機實現(xiàn)大數(shù)分解量子肖爾算法、2008年首次實現(xiàn)量子容失編碼、2009年首次量子模擬任意子的分數(shù)統(tǒng)計、2010年首次實現(xiàn)可容錯光子邏輯門、2011年首次實現(xiàn)非簇態(tài)的單向量子計算、2012年首次實現(xiàn)拓撲量子糾錯、2013年首次實現(xiàn)線性方程組量子算法。

上述成果被美國物理學會、英國物理學會、BBC、新科學家雜志等國際媒體廣泛報道，標志著我國在光學量子計算領域保持著國際領先地位。