科技進展

中國科學家實現“量子計算優越性”裏程碑

  

  中國科學技術大學潘建偉、陸朝陽等組成的研究團隊與中科院上海微系統所尤立星團隊、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機“九章”,實現了具有實用前景的“高斯玻色取樣”任務的快速求解。根據現有理論,該量子計算系統處理高斯玻色取樣的速度比目前最快的超級計算機快一百萬億倍(“九章”一分鍾完成的任務,超級計算機需要一億年)。等效地,其速度比去年谷歌發布的53個超導比特量子計算原型機“懸鈴木”快一百億倍。這一成果使得我國成功達到了量子計算研究的第一個裏程碑:量子計算優越性(國外也稱之爲“量子霸權”)。相关論文于12月4日在線發表在國際學術期刊《科學》。 

  量子計算機在原理上具有超快的並行計算能力,可望通過特定算法在一些具有重大社會和經濟價值的問題方面(如密碼破譯、大數據優化、材料設計、藥物分析等)相比經典計算機實現指數級別的加速。當前,研制量子計算機已成爲世界科技前沿的最大挑戰之一,成爲歐美各發達國家角逐的焦點。對于量子計算機的研究,本領域的國際同行公認有三個指標性的發展階段: 

  一、發展具備50-100個量子比特的高精度專用量子計算機,對于一些超級計算機無法解決的高複雜度特定問題實現高效求解,實現計算科學中“量子計算優越性”的裏程碑。 

  二、通過對規模化多體量子體系的精確制備、操控與探測,研制可相幹操縱數百個量子比特的量子模擬機,用于解決若幹超級計算機無法勝任的具有重大實用價值的問題(如量子化學、新材料設計、優化算法等)。 

  三、通過積累在專用量子計算與模擬機的研制過程中發展起來的各種技術,提高量子比特的操縱精度使之達到能超越量子計算苛刻的容錯阈值(>99.9%),大幅度提高可集成的量子比特數目(百萬量級),實現容錯量子邏輯門,研制可編程的通用量子計算原型機。 

  潘建偉團隊一直在光量子信息處理方面處于國際領先水平。2017年,該團隊構建了世界首台超越早期經典計算機(ENIAC)的光量子計算原型機。2019年,團隊進一步研制了確定性偏振、高純度、高全同性和高效率的國際最高性能單光子源,實現了20光子輸入60模式幹涉線路的玻色取樣,輸出複雜度相當于48個量子比特的希爾伯特態空間,逼近了“量子計算優越性”。 

  近期,該團隊通過自主研制同時具備高效率、高全同性、極高亮度和大規模擴展能力的量子光源,同時滿足相位穩定、全連通隨機矩陣、波包重合度優于99.5%、通過率優于98%的100模式幹涉線路,相對光程10-9以內的鎖相精度,高效率100通道超導納米線單光子探測器,成功構建了76個光子100個模式的高斯玻色取樣量子計算原型機“九章”(命名爲“九章”是爲了紀念中國古代最早的數學專著《九章算術》),輸出量子態空間規模達到了1030。根據目前最優的經典算法,“九章”對于處理高斯玻色取樣的速度比目前世界排名第一的超級計算機“富嶽”快一百萬億倍,等效地比谷歌去年發布的53比特量子計算原型機“懸鈴木”快一百億倍。同時,通過高斯玻色取樣證明的量子計算優越性不依賴于樣本數量,克服了谷歌53比特隨機線路取樣實驗中量子優越性依賴于樣本數量的漏洞。該成果牢固確立了我國在國際量子計算研究中的第一方陣地位,爲未來實現可解決具有重大實用價值問題的規模化量子模擬機奠定了技術基礎。此外,基于“九章号”量子计算原型机的高斯玻色取样算法在图论、机器学习、量子化学等领域具有潜在應用,将是后续发展的重要方向。 

  《科学》杂志审稿人评价该工作是“一个最先进的实验”(a state-of-the-art experiment),“一个重大成就”(a major achievement)。研究人员希望这个工作能够激发更多的经典算法模拟方面的工作,也预计将来会有提升的空间。量子优越性实验并不是一个一蹴而就的工作,而是更快的经典算法和不断提升的量子计算硬件之间的竞争,但最终量子并行性会产生经典计算机无法企及的算力。 

  上述项目受到了中國科學院、安徽省、科技部、上海市和基金委的支持。 

  論文链接:https://science.sciencemag.org/content/early/2020/12/02/science.abe8770?rss=1 

  九章光學系統圖 

  九章用超導單光子探測系統(核心探測器由上海微系統所提供,系統由賦同科技研發