小白谈谈量子计算

    很感谢杨X陆老师给我们布置了一道与众不同的作业，让我认识学习了有关量子计算的相关知识。

    首先说一下什么是量子计算，百度给的官方解释为：量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机，其理论模型是通用图灵机；通用的量子计算机，其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看，量子计算机只能解决传统计算机所能解决的问题，但是从计算的效率上，由于量子力学叠加性的存在，目前某些已知的量子算法在处理问题时速度要快于传统的通用计算机。通俗一点说就是：量子计算是一种全新的基于量子力学原理的计算模式，而量子计算机则是采用这种模式设计的计算机，其计算速度远超当前的计算机。

    至于为啥这么快，当然是与其结构有关啦。传统计算机采用电路同断表示信息，也就是我们说的bit。对特定的信息只能用固定的二进制表示，例如1（1）、4（100）、6（110）等，每一位上只能是0或1。但是，量子计算中的类似于bit的单位是qubit，它是不固定的，也就是说它可能是0，也可能是1，这就说两位的qubit能同时表示0，1，2，3四位数。如此，结合老师上课内容，如果一个地址能表示多个操作码，将会大大减少寻址时间，进而加快计算机处理信息的速度。

    量子计算的实现原理是基于Shor算法、Grover算法和量子去火算法。这里先留个坑，留着候来慢慢来研究。

    先不想到底能不能实现量子计算机的通用化，目前谷歌宣布已实现72个量子位的原型机，同时阿里巴巴达摩院量子实验室发布消息，称已研发出当前世界最强的量子电路模拟器“太章”，成功模拟了81比特40层作为基准的谷歌随机量子电路。这些都说明了在量子计算机的可行性，并且高速的计算能力必然是发展的必然趋势，但是同时也带来一定的风险。

    首先想到的是当前的密码体制面临考验，无论是基于hash的加密方式，抑或是RSA加密，在高处理计算机+暴力匹配的方式面前都不堪一击。所有的传输方式的加密方式可能会不会启动作用。试想一下量子计算长城防火墙，100%检查数据，管你什么加密都秒破，到时候什么VPN，什么翻墙软件，都要凉凉~

    但是量子计算也会带来便捷，例如大数据分析，人工智能等，可能会为未来人们生活提供更好的服务，可能用在医疗检查的专家系统，或交通导航，各种预测（比如股票，婚配，天气，气候，灾害啥的），让工智能机器人和人类正常交流，让阿尔法狗学会故意放水……