量子電腦的應用
最近Google發表了72位元量子電腦Bristlecone,科技新聞多加了量子霸權(quantum supremacy)的註腳。量子霸權一語有點誤導,量子計算只在特定的演算問題BQP(Bounded error, Quantum, Polynomial time)上相對於2進位von Neumann架構傳統電腦有優勢,而且在有些問題的優勢只是平方倍(quadratic),有些才是指數倍(exponential)的優勢。但無論如何,量子電腦在BQP問題上有優勢是沒有疑義的,這也定義出量子電腦的應用方向。
2018/3/22