ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2021, Vol. 58 ›› Issue (9): 1821-1822.doi: 10.7544/issn1000-1239.2021.qy0901

所属专题: 2021量子计算专题

• 基础理论 •    下一篇

量子计算专题前言

  

  • 出版日期: 2021-09-01

  • Online: 2021-09-01

摘要: 随着信息产业的高速发展,人们对算力的需求远远超过以往任何一个时代.为了实现更强大的数据处理能力,各种具有潜在颠覆性影响的计算理论和计算模型获得了越来越多的关注.量子计算作为其中最炙手可热的研究方向之一,在过去的几十年间,相关的理论和实验研究成果都取得了长足的进展.量子计算是一门由数学、计算机科学和量子物理学相结合的交叉学科,通过利用量子状态的相干性、纠缠特性、不可克隆性等量子力学基本原理,量子计算在实现某些计算任务时表现出了超越经典计算的计算能力,譬如较经典算法呈指数量级加速的解决整数素因数分解问题的Shor算法、较经典算法有平方量级加速的解决无序数据库搜索问题的Grover算法和解决线性方程组求解问题的HHL算法等.