美文网首页5.0周总结输出
量子计算机的一个小故事

量子计算机的一个小故事

作者: 杨锦胜 | 来源:发表于2018-04-06 23:36 被阅读14次

    何为量子计算机,我们用一个比较的方式来区分传统逻辑计算与量子计算的差别。


    问题是:找到一个人从迷宫中心逃脱出来的路径。

    传统逻辑计算过程这样进行计算的,这个人遇到需要选择的路口时,分别尝试左转和右转,这样走完全部迷宫,得到一个成功逃脱出迷宫的路径。

    而量子计算的过程相当于这个人遇到需要选择左转还是右转时,他分身成两个人,同时去走左右两边;一直这样进行下去,这个人的每个分身之间信息交流不需要时间,彼此共享是否成功逃脱的信息,这样只要有一个分身能够找到出口,计算就算完成。

    从计算消耗CPU时间片来看,传统逻辑计算算法收敛时间是2的n次方,而量子计算算法收敛时间是n。

    目前量子计算在网络加密通信、人工智能搜索引擎、基因测序、卫星云图分析、飞船发射、天体运行计算等等领域都有不同程度的应用。

相关文章

网友评论

    本文标题:量子计算机的一个小故事

    本文链接:https://www.haomeiwen.com/subject/eurehftx.html