量子计算优越性 量子计算优越性英文Quantum Advantage或稱量子霸權英語quantum supremacy是指用量子计算机解決古典電腦难以解决的問題問題本身未必需要有實際應用量子计算优越性則是指量子電腦在解決實務問題上能比古典電腦更快而帶來的優勢從計算複雜性理論的角度來說這通常代表量子電腦相對最佳古典演算法的加速是超多項式的 這個術語最初是由約翰普雷斯基爾所提出但量子計算優勢的概念特別是用於模擬量子系統可以追溯到尤里馬寧 和理察費曼提出的量子計算建議 秀爾演算法能在量子電腦上以多項式時間執行整數的因數分解和已知的古典演算法相比具有超多項式加速 一般認為使用古典資源分解整數很困難然而嚴謹的證明尚未出現缺乏古典計算困難度的證明是難以明確展示量子優越性的主要原因這影響了常見的量子優越性問題Aaronson和Arkhipov的玻色子抽樣問題boson sampling DWave的specialized frustrated cluster loop problems 以及隨機量子電路抽樣問題 像整數分解一樣基於合理的複雜度假設用古典電腦對隨機量子電路的輸出分布進行抽樣是困難的Google先前宣布計劃在年底之前用含有個超導量子位元的陣列解決這個問題以展示量子優越性 在那之後IntelIBMGoogle分別宣布了個量子位元的系統 年月日中国科学技术大学发布使用個光子的量子计算机九章并宣布实现量子优越性使中国成为全球第二个实现量子优越性的国家