在量子算法中,影响最大的应该是Shrover算法。Shor算法可以在多项式时间内将一个大数进行因式分解,谷歌公司最近发布消息声称通过他们研制的量子计算机运行的Shor算法,在8小时的时间之内破解了2048位RSA密码,使得这种最常用的信息加密方式面临严重的安全问题。
Grover算法则可以对n条没有任何结构规律杂乱无章的数据进行快速的筛选。传统计算机一般只能一个个去尝试,计算复杂度为n,而通过Grover算法却能够在根号n的复杂度中解决问题,这看上去似乎是不可能的。Grover算法的思路非常简单和巧妙,通过标记符合条件的项,对它们进行振幅翻转,然后再按照平均值翻转,重复迭代多次之后,就可以将需要的选项以接近1的概率输出。这两种神奇的量子算法让人们实实在在的看到了量子计算的威力。
量子算法除Shrover算法外还有一些其它实用的方法,例如求解线性方程组的算法、量子模拟、量子退火算法等,这些具体的算法使得量子计算机在某些特殊问题上可以很快超越经典计算机。尽管量子算法的概念很久以前就已经提出了,但是具体而实用的量子算法并没有像经典计算机程序一样爆发式的增长。
我们可以随意对量子线路中的节点编辑相应的逻辑门,理论上任意一个逻辑门的组合都可以看作一个量子算法,但是往往没有太大的实用价值。在量子计算领域,找到一种新的量子算法往往很不容易,这主要是因为量子世界里的规则和逻辑不同于传统的经典世界,同时精通量子力学和计算机科学的跨领域专家少之又少,而且,量子计算机的物理实现非常困难,也间接的限制了量子算法的发展。不过随着量子概念越来越热,人们对量子规则越来越熟悉,起初匪夷所思的逻辑推理过程变得理所当然之后,相信各种各样实用的量子算法会不断涌现。
量子计算机的核心部位一般需要极低的温度,使得庞大的制冷设备变得必不可少,人手一台量子计算机短期内还不现实,未来基于量子计算机的软件很可能是用户通过终端进行输入,在云端的量子计算机上进行运算,并将结果返回给用户。如果有能够在室温下工作的量子比特,或许可以实现个人量子计算机,这或许要求助于一种材料:钻石。
钻石是碳原子按照正四面体结构组成的晶体,是一种电阻率很高的绝缘体。由于它的能带结构中具有很宽的禁带,使相应的能级跃迁被冻结,即使是室温环境下,也基本不会被激发,这使得通过对钻石进行掺杂,实现室温下的量子比特不再是幻想。
尽管量子计算的物理实现很不容易,但是由于其诱人的前景,世界各大国和大型公司都在大量投入,积极研发量子计算机和量子算法。相信在不久的将来,量子算法会大放异彩,并且深刻的改变我们每个人的生活方式。