Simon’s algorithm
http://www.cnbeta.com/articles/347473.htm
科学界普遍认为,由于量子计算机能够利用量子纠缠和叠加等独特的量子物理属性,在运行某些特定算法时,它会比现有计算机更为快速和高效。遗憾的是,到目前为止,还没有办法在量子计算机上运行这些量子算法来检验这一理论。
西蒙算法便是适用于量子计算机算法中的一种,它由丹尼尔·西蒙20年前提出,认为这种算法能够挖掘量子计算机的加速潜力。西蒙算法的目的,是为了解决量子黑箱问题,即将执行计算任务的一段程序或者一个公式看作黑箱,看黑箱是否对每一个可能的输入给出一个唯一的输出。
据物理学家组织网11月18日(北京时间)报道,研究团队在一台量子计算机上运行了该算法的最简单版本,仅仅用了六个量子比特,量子计算机完成这一任务仅用了两次迭代,而普通计算机得用三次。这种区别似乎不算什么,但人们相信,如果增加更多量子比特,量子计算机和普通计算机运算能力的差别就会拉大,这也意味着,量子计算机能更快、更高效地解决此类算法问题。不过,还是要泼一盆冷水,到目前为止,能够运行西蒙算法并没有什么实际价值,该实验的唯一目的是证明量子计算机在一种算法上能够做得更好。
不过,也别太灰心,证明了类似算法在量子计算机上运行得更快,科研人员或可以期待,像肖尔算法(可被用来进行大数质因数分解,这是加密机制的重要组成部分)这样的量子算法在量子计算机上同样能“跑”得更快。
