← 返回卡片

原书出处

智能算法导论

140 量子计算(Quantum Computation,QC)的研究开始于1982年,计算首先被诺贝尔物理学奖获得者Richard Feynman看成

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.888Z

诺贝尔物理学奖获得者Richard Feynman看成是一个物理过程,现在它已经成为当今世界各国紧密跟踪的前沿学科之一。

量子计算的并行性、指数级存储容量和指数加速特征展示了其强大的运算能力[1-2],1994年Peter Shor就提出了分解大数质因子的量子算法,它仅需几分钟就可以完成用1600台经典计算机需要250天才能完成的RSA-129问题(一种公钥密码系统),当前公认为最安全的、经典计算机不能破译的公钥系统RSA可以用量子计算机很容易地破译[3];1996年,Grover提出量子搜索算法,证明量子计算机在穷尽搜索问题中比经典计算机有的加速[4],用此算法,可以仅用2亿步代替经典计算机的大约3.5×1016步,破译广泛使用的56位数据编码标准DES(一种被用于保护银行间和其他方面金融事务的标准)。

目前量子计算已经在保密通信、密码系统、数据库搜索等领域得到成功的应用。美国早在1999年就研制出量子计算机运算器的雏形[

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter15_0001.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d