AI公开课：18.05.05 施尧耘(阿里云量子技术CS)—清华AI第四讲之《人工智能与量子计算》Quantum课堂笔记——带你了解量子计算
AI公开课：18.05.05 施尧耘(阿里云量子技术CS)—清华AI第四讲之《人工智能与量子计算》Quantum课堂笔记——带你了解量子计算
导读
清华大学“人工智能前沿与产业趋势”系列讲座的第四讲。由阿里云量子技术首席科学家施尧耘亲临现场，与清华大学海峡研究院大数据AI中心专家委员、百度七剑客之一、酷我音乐创始人雷鸣老师、清华大学姚期智讲座教授段路明教授、昆仲资本创始管理合伙人王钧老师共同参与，深度探讨人工智能时代量子计算的技术产业和投资的趋势与机遇。
感悟：借用雷老师的一句话，“努力的重要程度，有时候，远远不如选择对的方向！”→选择比努力更加重要！
现场图片
当前研究
微软的Quantum、加拿大量子计算公司D-Wave、中科大研制出非局域量子模拟器
概念理解
量子计算编程语言Q#是微软量子计算机全系统层次Solid的一部分。
量子计算简介
量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机，其理论模型是通用图灵机；通用的量子计算机，其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看，量子计算机只能解决传统计算机所能解决的问题，但是从计算的效率上，由于量子力学叠加性的存在，目前某些已知的量子算法在处理问题时速度要快于传统的通用计算机。
量子位（qubit）是量子计算的理论基石。在常规计算机中，信息单元用二进制的 1 个位来表示，它不是处于“ 0” 态就是处于“ 1” 态. 在二进制量子计算机中，信息单元称为量子位，它除了处于“ 0” 态或“ 1” 态外，还可处于叠加态（superposed state）。
基本原理
量子力学态叠加原理使得量子信息单元的状态可以处于多种可能性的叠加状态，从而导致量子信息处理从效率上相比于经典信息处理具有更大潜力。普通计算机中的2位寄存器在某一时间仅能存储4个二进制数（00、01、10、11）中的一个，而量子计算机中的2位量子位（qubit）寄存器可同时存储这四种状态的叠加状态。随着量子比特数目的增加，对于n个量子比特而言，量子信息可以处于2种可能状态的叠加，配合量子力学演化的并行性，可以展现比传统计算机更快的处理速度。
What
量子计算机依赖出现在自然界的量子力学现象――基本上是物质的两种重要状态，名为叠加（superposition）和纠缠（entanglement）。物质的这些状态被用于计算时，有望提升我们对复杂数据集执行计算的能力。 这里的重要区别在于量子计算机不同于传统计算机，而传统计算机是依赖晶体管的二进制数字电子计算机。
PK晶体管
普通智能手机里面就有几十个晶体管，晶体管可在两种状态之间切换：0或1，即开或关，从而计算信息。量子计算机并不使用晶体管（或经典比特），而是使用量子比特（Qubit）。
About 量子比特
量子比特是量子计算机中基本的信息单位。量子比特可能是-1或1，也就是同时拥有这两个值的属性，这就叫叠加。所以，执行计算方面立即有了更多种可能性。如今市面上最先进的量子计算技术可以使用多达1000个量子比特。
About 量子纠缠
量子比特可以利用一种名为量子纠缠的状态；在这种状态中，成对或成组的量子粒子连接起来，那样每个粒子就无法独立于其他粒子来加以描述，即便粒子之间隔着很远的距离（比如宇宙的两端）。爱因斯坦称之为“远距离的幽灵行动”（spooky action at a distance），它正是量子传输的理论基础。
How
该技术可以应用于似乎有无限变量的行业问题，那些变量组合构成了一系列数量非常多的潜在解决方案。这些巨大的变量问题通常被称为优化问题。
For example
设想一下电话簿，然后设想你要在该电话簿中查询某个特定的电话号码。使用晶体管的经典计算机会搜索电话簿的每一行，直至找到并返回匹配号码。相比之下，由于拥有量子比特，量子计算机可以同时评估每一行，并返回结果，速度比经典计算机要快得多，因而可以立即搜索整本电话簿。
再比如，为北美的每个人优化每条航线、机场时刻表、天气数据、燃料成本和乘客信息等，从而获得最具有成本效益的解决方案。经典计算机通常需要几千年时间来计算解决这个问题的最佳方案。从理论上来说，每台量子计算机的量子比特数量增加后――这一幕已成为现实，量子计算机就可以在几小时内或更短时间内完成这项任务。
Development：世界上第一台商用量子计算机
加拿大量子计算公司D-Wave于2011年5月11日正式发布了全球第一款商用型量子计算机“D-Wave One”，量子电脑的梦想距离我们又近了一大步。D-Wave公司的口号就是——“Yes,you can have one.”。其实早在2007年初，D-Wave公司就展示了全球第一台商用实用型量子计算机“Orion”（猎户座），不过严格来说当时那套系统还算不上真正意义的量子计算机，只是能用一些量子力学方法解决问题的特殊用途机器。
2017年1月，D-Wave公司推出D-Wave 2000Q，他们声称该系统由2000个qubit构成，可以用于求解最优化、网络安全、机器学习、和采样等问题。对于一些基准问题测试，如最优化问题和基于机器学习的采样问题，D-Wave 2000Q胜过当前高度专业化的算法1000到10000倍。
Conclusion
量子计算机依赖量子力学的基本原理来加快解决复杂计算这一过程。这些计算通常包括看似数量不可估量的变量，应用广泛，从高级基因组学到金融等行业，不一而足。此外，量子计算机已经在重塑网络安全的一些方面，这归功于它们能够基于素数因子分解来破解代码，以及能够提供高级的加密形式，以保护敏感通信。
For you
你需要明白，由于量子比特以及叠加和纠缠现象，量子计算机可以同时处理大量计算任务，而且速度比传统计算机快得多。
其他参考文献
5分钟搞懂量子计算到底是什么鬼东东？