量子计算机的一个小故事

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

---

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

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

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

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

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