「量子计算理论」量子计算机能做什么?( 二 )


实际上 , 由于量子计算机具有瞬间运行无数种指令的特性 , 不管是RSA加密算法还是世界上任何其他的加密算法 , 在量子计算机面前都是小菜一碟 。 有人说 , 运用以前的技术几十年才能破解的解密方法 , 量子技术几天甚至几个小时就可以破解 。 所以量子计算机将来极有可能威胁到网络安全 , 这也是各个国家不敢懈怠于量子计算机的研发的原因之一 。
搜索大量数据
假设我们有一本大型电话簿 , 按个人名称(而不是电话号码)的首字母顺序排列 。 如果我们想找到电话号码为6097348000的人 , 就必须按顺序阅读电话簿 , 并查看每个条目 。 对于具有100万个电话号码的电话簿 , 要查找其中一个号码 , 传统计算机最多需要执行100万个指令 。 1996年 , 贝尔实验室的洛夫·格罗弗表示:一台量子计算机将只需要执行1000个指令就可完成相同的任务 。 但计算机的运行是需要算法的 , 格罗弗的理论依据在于他发现的可应用在量子计算机上的搜索算法——格罗弗搜索算法 。 格罗弗搜索算法是继秀尔算法之后的第二种量子算法 , 它的发明同样是基于量子计算机能够同时运行多个指令的能力 。
现在全球的网络普及率已经很高了 。 据统计 , 全球网民的数量已经超过了30亿 。 每个人上网想要搜索的数据都是不一样的 , 这就意味着如何快速、准确地为几十亿人提供他们想要的数据是一个非常重要的问题 。 可以预见的是 , 当量子计算机研制成功的时候 , 互联网搜索领域将得到巨大的发展 。
当然 , 以上三种应用只是量子计算机发展初期所提出来的 。 随着量子计算机的发展 , 人类对于量子计算机的理解会更加深入 。 等到量子计算机真正能为人类广泛使用之时 , 其必将应用于医药、化学、生物、材料等众多领域 , 造福人类 。


推荐阅读