量子计算（一）

===========

量子计算(一）

===========

1.量子基础

量子的两种状态：叠加态、纠缠态

量子叠加态就是一个量子能在同一时间处于两种不同属性的状态。我们知道，经典计算机中一个比特（bit）非0即1，都是确定的。但是量子计算机却不是，一个量子比特可能有90%的可能是1，10%的可能是0…也即为，量子比特是不确定的。所以相较于经典计算机来讲，量子计算机可以存储更多的信息，这就是量子计算机的一个显著特点。
量子纠缠态就是在满足一定条件的情况下一个量子的行为将会影响到另一个量子的状态。即其中一个量子被操作改变而发生状态变化时。
关于量子纠缠态，我们举个通俗的例子，比如现在有两个量子，每个量子有一个特性：要么是公，要么是母。我们知道这两个量子是一公一母，但我们并不知道第一个量子是公还是母。显然，若第一个为公，第二个为母；第一个为母，第二个就为公。这时我们就可以理解为这两个量子处于纠缠态的。

注：
1.量子计算机中的量子并不是说是一个光量子，而是指将量子力学应用于计算机上。
2.我们目前所接触的计算机，工作原理是通过0、1的逻辑运算运行的，我们称之为经典计算机，与之对应的是量子计算机

2.经典比特与量子比特

经典比特

经典比特就是传统的0、1操作，在经典计算机中通电流为1，无电流为0，在经过与或非门等操作完成整个计算机的运行，由于我们都有基础，就不再啰嗦了。

量子比特

经典比特是确定的，他可以是0，也可以是1，但是一定是确定的0或者1，而量子比特则可能是 |0⟩ ，可能是 |1⟩ ，也可能是 α0 的平方概率的 |0⟩ 加上 α1 的平方概率的 |1⟩ ，即所谓的叠加态，用数学来描述如下： α0|0⟩+α1|1⟩ （ α0 和 α1 是复数， α0的平方+α1的平方=1 （可与单位向量类比））。在此突然提到的 |0⟩ 是狄拉克符号，目前就把它当作是0、1就好。量子比特可以是状态的线性组合，这也即叠加态的另一种说法。

3.量子计算的应用

RSA算法

RSA是目前最有影响力和最常用的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。他基于一个十分简单的数论事实:将两个大质数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。
例如:593乘以829等于491,597。但是很难算出491,597是由哪两个质数相乘才能得到。随着数字的增大，比如2048位数字，计算变得越来越困难。事实上，计算机科学家认为经典计算机几乎不可能分解出大于2048位的数字，而2048位是RSA加密最常用的基础形式。
但是量子计算机一旦出现，将会对这种算法造成致命打击。因为经典计算机的暴力解法，在量子计算机面前显得很无助，比如算2020的质因数，经典计算机中是将2020除2、3、5、7、11、13、17、19等质数看是否能够整除，但是对于量子计算机，由于其不确定性可以同时对2、3、5、7、11、17、19等进行运算，就像一个量子比特既可以是0又可以是1一样。这样一个经典计算机需要几万年才能解决的问题，量子计算机可能几天就能够完成，这也即是量子计算机的强大之处。

总结

目前量子计算机并没有能够完美的开发出来，但我个人认为量子计算的前景非常不错，是一个很好的研究方向，一旦量子计算机问世，将对整个世界造成巨大的冲击！