量子电脑的应用
最近Google发表了72位元量子电脑Bristlecone,科技新闻多加了量子霸权(quantum supremacy)的注脚。量子霸权一语有点误导,量子计算只在特定的演算问题BQP(Bounded error, Quantum, Polynomial time)上相对于2进位von Neumann架构传统电脑有优势,而且在有些问题的优势只是平方倍(quadratic),有些才是指数倍(exponential)的优势。但无论如何,量子电脑在BQP问题上有优势是没有疑义的,这也定义出量子电脑的应用方向。
2018/3/22