什么是量子计算？

什么是量子计算？

量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机，其理论模型是通用图灵机；通用的量子计算机，其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看，量子计算机只能解决传统计算机所能解决的问题，但是从计算的效率上，由于量子力学叠加性的存在，某些已知的量子算法在处理问题时速度要快于传统的通用计算机。---百度百科

量子是什么？

量子，指的是微观世界中的最小不可分割的单元，它包括但不限于原子、电子、光子等微观颗粒，在量子世界存在某些不符合经典物理力学的规则，基于量子建立起来的物理学被称为量子力学，后来科学家发现如果操纵量子进行计算，利用量子的特性可以实现算力指数级的增长，如果能制造出一台量子计算机，经典计算机需要运算几百年的复杂问题，量子计算机几十秒就可以计算出来，实现计算机跨越式的发展，有夸张说法说，如果经典计算机的算力是燃气动气的话，那量子计算机的算力就是核能级别的了。

什么是量子纠缠？

两个量子可以发生纠缠态，一旦产生纠缠，两个量子的状态就可以实现信息的同步，而且不受距离的影响，爱因斯坦有个形象的例子说明这一点，把一双靴子分别随机放入两个箱子内，一个箱子放入到北极，另一个放到南极，只要打开北极的箱子，知道了在北极的靴子是左脚还是右脚，就同时能知道在南极的靴子是左脚还是右脚，这就是量子纠缠的特性。

个人理解：也就是说确认一个量子状态就可以确认另一个的状态。比如：0和1，确认了其中一个就可以立即确认第二个，并且不受距离影响。NB

参考文章：

https://baike.baidu.com/item/%E9%87%8F%E5%AD%90%E8%AE%A1%E7%AE%97/11035661?fr=aladdin

https://zhuanlan.zhihu.com/p/53739517

https://zhuanlan.zhihu.com/p/336478536

https://mp.weixin.qq.com/s/Jc-o2hp1lPrwGC9kE5u5Xg

https://www.dwavesys.com/tutorials/background-reading-series/quantum-computing-primer

https://zhuanlan.zhihu.com/p/27387032

学习资源：

http://quantumcomputer.ac.cn/index.html

https://www.youtube.com/watch?v=BzyOoo4AOxs

https://www.youtube.com/watch?v=g_IaVepNDT4

https://www.youtube.com/watch?v=DmzWsvb-Un4&list=WL&index=4&t=0s