中國科學家利用經典計算攻克「不可能」，挑戰谷歌「量子霸權

中國科學家表示，他們已經開發出一種演算法，可以執行一項被認為是經典計算不可能完成的任務。這個演算法的實現將再次挑戰谷歌的「量子霸權」。該團隊表示，他們的非量子經典計算機在大約15小時內完成了採樣任務，谷歌的Sycamore量子計算機成相同任務需要200秒。不過使用他們的方法生成的100萬個不相關樣本的保真度為0.0037，而谷歌量子計算機的保真度為0.002，因此在保真度和準確性方面要高於谷歌。<br />
所謂的量子霸權指的是量子機器能夠執行最強大的傳統超級計算機無法完成的計算。而中國科學院理論物理研究所的科學家在一篇論文中表示，他們在經典計算機上的演算法使用512個圖形處理單元(gpu)，在大約15小時內完成了對Sycamore量子電路的模擬。<br />
2019年10月，谷歌表示，其Sycamore處理器是第一個實現量子霸權的處理器，它在3分20秒內完成了一項任務，這將需要最好的經典超級計算機——IBM的Summit 1萬年的時間。<br />
這一說法，尤其是谷歌科學家得出的「10000年」結論受到了一些研究人員的質疑。中國科學院的研究小組認為，谷歌估算的計算時間依賴於一個特定的經典演算法，而不適用於所有可能演算法的理論界限。因此在原則上，可能存在比谷歌使用的演算法性能更好的演算法。該團隊否定了量子霸權