为了利用量子计算机的巨大计算能力,就需要寻找适用于这种量子计算的算法,1994年,美国科学家提出了一种用于大数因子分解的量子算法,这种算法是现今广泛用于网络、电子银行等领域的公开密朗体系RSA安全性的依据,利用经典计算机对二进制长度为logN的数N进行因子分解,运算时间会随输入的长度logN呈指数增长,实验中迄今被分解的最大数为174位。如果采用相同计算功能来分解250位数需要用80万年,分解1000位的数需要年的时间,而如果同样时钟频率的量子计算机釆用shor量子算法可以在一秒内实现若干个1000位数的因子分解,并且操作时间仅仅随输入数的3次方增长。1996年Grover提出了量子搜索算法,例如从有N个样本的数据库中搜索某一特定样本,使用经典算法需要进行N/2次操作,若采用Grover量子搜索算法仅仅需要次操作。Shor和Grover的理论扭转了人们对传统密码系统的安全性估计,很大程度上推动了量子计算机和量子密码术的发展。
量子计算机
最新推荐文章于 2022-12-29 10:28:07 发布