算法系列:量子计算与量子通信

  1. 云栖社区>
  2. 量子那些事儿>
  3. 博客>
  4. 正文

算法系列:量子计算与量子通信

雪花又一年 2018-05-15 15:54:07 浏览1035
展开阅读全文
现在学界的主流意见是,在可见的未来,不会。
无论从现有的理论还是从实际来看,在短期内(50年?)量子计算机都不会完全取代现在的电子计算机。更可能的是两者共同繁荣。
学术界目前的主要研究方向也是这样,用量子计算机去运行特定的程序,在传统计算机吃力的领域出力就行了。

原因有两方面。
1)首先从量子算法理论来看。量子计算机需要特定的量子算法才能发挥出量子计算的强大威力。但是,并不是所有的计算都可以用量子算法加速。虽然量子算法绝不会比传统算法慢,但能像Shor算法和Grover算法那般完全超越传统算法的其实比较少见。不少问题上我们暂时都还没有得到很好的量子算法。
(不过,人工智能/机器学习里很核心的优化(optimization)过程却很幸运地与量子计算是天作之合。这个之后再说。)

2)再从实践来看。Dwave这家量子计算机公司开发了世界










































































































































网友评论

登录后评论
0/500
评论
雪花又一年
+ 关注
所属云栖号: 量子那些事儿