关键词：
本文翻译自D-Wave公司网站
www.dwavesys.com/en/dev-tutorial-intro.html
D-wave公司在2007年就声称实现了128位的量子计算机，并会在今年推出512位的量子计算机。
传统计算机需要大量穷举试算才能求解的数值优化问题，在量子计算机中利用量子的物理特性可以瞬间求解。这种数值优化问题往往又是数据挖掘的核心问题，量子计算机的进步一定会极大的推动人工智能机器学习领域的进步。
D-wave公司的这篇文档深入浅出的介绍了量子计算机的核心原理，介绍了量子计算机原理的优势。赶快学习一下最有潜力引领下一轮科技浪潮的技术吧。
内容提要
· 1.1 - Conventional computing 传统的计算机原理
· 1.2 - A new kind of computing 一种新的计算机原理
· 1.3 - The light switch game 电灯开关游戏
· 1.4 - How does quantum mechanics help? 量子理论是如何发挥作用的？
· 2.1 - It‘s a math expression - who cares?这个代数表达式有什么用？
· 2.2 - The energy program 能量程序
· 2.3 - Quantum computers can LEARN 量子计算机的自我学习
· 2.4 - A computer that programs itself 一个可以自己编程的计算机
· 2.5 - Uncertainty is a feature 不确定性是量子计算的特点
SECTION 1第一部分
1.1 - Conventional computing传统计算机原理
要理解量子计算机，先了解传统计算机是很有必要的。现在各种类型的计算机的核心都是CPU中央处理器，它可以完成简单的数学运算，CPU性能主要依据是芯片处理代数运算的速度。执行简单运算的速度快它们就可以完成更复杂的高层任务。这部分运算功能可以简单描述为图1中的过程。
图1：传统计算机中的数据流
虽然传统计算机能非常好的解决很多问题，但是仍有不少任务是传统计算机难以处理的。比如：图像识别，自然语言的理解等，还有其他一些需要机器学习的特定任务。即便过去数十年人们在这些领域投入了巨大的努力，我们的进度仍然缓慢，一些基本的解决方法仍然需要巨型机耗费大量的电能和空间来运行。
我们提出了这样一个问题：有没有另一种从根本上不同的计算机系统？为了更好的解决这些棘手的问题，从完全不同的原理来实现计算机，，应该如何构造这种全新的计算机呢？
量子计算机完全不同于传统计算机。传统计算机将数据存储为多个位上的０和１，量子计算机改变了这一切。用来理解数据位内容的物理原理是完全不同的，为了制造这样的计算系统，我们需要不同的处理器设计方式、架构。最终在这种系统上的变成方法也是不同的。我们首先会讲解“量子位”ｑｕｂｉｔ是如何取代传统计算机的“数据位”ｂｉｔｓ的。
要开始学习量子计算机先要理解传统数字计算机，我们用电灯开关游戏来演示这个原理。
电灯开关游戏要寻找到一套最佳的开关组合，这里是说明这个问题的图片：
图２：电灯开关游戏
让我们想象每个电灯开关都有一个对应的系数，这个系数是设置好的你不能改变的。我们称之为‘偏差值’。你需要选择每个开关是开（对应＋１值）还是关（对应－１值）。然后我们用偏差值乘上你选择的状态值，这样得到一个值。游戏的目的是取得最低的这个值，为了公式表达我们叫偏差值ｈｉ ，状态值 Ｓｉ.
图３：如何求电灯游戏的最终得分
所以根据我们为每个开关选的状态，我们会得到不同的得分，你可以尝试解一下这个题目。你很容易就会发现其中的规律，并找到答案：
图４：一组游戏的解
我们发现把有正偏差值的灯关上，把负偏差值的灯关上就会得到最小的得分。这是个很简单的规则，你可以将之应用到更多开关的题目上上以得到最小的得分。
好，我们让问题更复杂一点。现在想象一下开关变成结对出现的，每个结对上都有自己的偏差值Ｊｉ，这个偏差值会乘上这个连接两端开关的状态值并计入得分。
得分的计算公式在扩展后变成了这样：
图５：增加了连接偏差值的新计算公式
现在判断是否应该打开开关就变得非常难以判断了，因为相连的开关状态会影响到连接上得分的大小。即使是只有两个开关的情况你也很难根据‘设置状态为偏差值符号相反’来取得最低的得分（你可以试一下）。当开关数量变多时，你将会发现要取得最低的得分是非常困难的了。
图：６加入连接值的开关游戏产生了一个会‘互动’的开关网络
只取出其中一组连接的开关，你可以尝试各种开关组合，只有四种可能: [ON ON], [ON OFF], [OFF ON] 或[OFF OFF]。但是当你加入更多的开关时，可能的组合数会成指数的增长：（switches开关数possible answers可能的组合数）
图.7 开关游戏的指数性增长
你已经看到这个游戏为什么不再有趣了。事实上对于最强大的计算机也是难于解决的了。在内存中存储所有的组合可能，并且在传统的处理器中处理这些组合的积分结果，都会花费大量时间。当有500个开关时，即便宇宙毁灭时也计算不出所有的组合。
量子原理可以帮助我们解决这类问题。量子计算机的基础是你可以用量子的叠加状态存储相当于若干传统数据位bits的信息。你可以把这个想象成量子位qubit并没有确定的开关状态，一些人将之称为同时处于开关状态。你可以将这个比喻应用到电灯开关游戏上，就是量子位对应的开关可以同时处在开关的两个状态上：
图8：一个量子位对应的电灯开关，量子可以存储的叠加状态，是还没有决定开关的状态，也可以想象成同时既是开又是关的状态。
现在我们考虑一下之前的一堆开关，但是存储在量子计算机的内存当中（请注意开关的偏差值和积分还没有计算）。
图9：一个由连接的量子叠加态组成的开关网络，得分最低的组合肯定被包括在其中了
因为所有的开关都同时处在两种状态，所以我们知道得分最低的正确的开关组合肯定已经被包括在这种状态中了，只是我们不知道具体的组合是什么。但是不要急，量子原理将会帮我们找到答案。D-wave公司的量子计算机允许你使用这样的‘量子态表达’，然后提取出其中得分最低的开关组合。下面我们将会介绍那部分的工作原理:
图10：计算机从量子叠加态开始得到传统的确定数据位的过程，在这个过程中我们就找到了问题的答案。
你先将系统置为从之前描述的量子叠加态，然后慢慢地让量子计算机关闭量子的叠加态效应，同时将条件中的偏差值赋给相应的开关和开关之间的连接（之前的H，J值）。当你进行这个操作时，量子开关脱离量子的叠加态并进入传统的开关状态，不是开就是关。最终量子计算机中的量子机制帮助这些电灯开关最后找出得分最低的组合。即便有N个开关和对应产生的2的N次方个开关组合，量子计算机可以帮我们找到得分最低的那一个组合，赢得这个开关的游戏。量子计算机可以一步找到所有组合的游戏积分表达式中最低的那个组合，游戏积分的公式如下:
E(s)=∑ihisi+Jijsisj
这对于传统计算机是几乎不可能的。
D-wave 公司制造量子计算机并不是为了解决这个自讨苦吃的电灯开关游戏。这个游戏代表的寻找到一组最优的二进制变量组合的算法，是解决许多技术应用的核心问题。下面的图片展示了一些场景。很多科学问题的关键就是这样的优化问题（找到某个对应着现实问题的数学等式的最优解）。
图11：一些典型的寻找最优的解的应用场景，它们的核心都是寻找到最佳的“电灯开关组合”，量子计算机可以非常有效的解决这些问题。
2.2 - The energy program“能量程序”
为了理解这些问题是如何转化成电灯开关游戏的形式，让我们再看一下量子计算机是如何编程的，我们回忆一下图1，一个确定的数据位bits组合和另一个数据位bits组合在运算处理其中进行运算，而在量子计算机中，我们用一个状态不确定的量子位组合作为输入，所以处理器中的运算方法也是截然不同的。图12中一组状态不确定的量子位qubit被初始化成不确定的量子叠加态，而这次使用一个能量程序而不是传统的逻辑程序来对它们进行计算，量子位qubit在运算的开始是不确定的，而在运算结束的时候它们都会停在-1或+1的状态。什么是“能量程序”呢？能量程序对应的就是电灯游戏里的偏差值也就是之前公式中的H和J。 在开关游戏中，我们说H和J是提供给你的条件。而现在我们了解到H和J实际上就是量子计算实际要解决的问题的条件。
图12：量子计算机的基本操作就是提供能量程序（一系列的h和J值），然后让量子计算机确定所有量子位对应的最终确定值（+1或-1）。
编制包含一系列H和J值的能量程序——也就是将你关心的实际问题转换成量子计算机能解决的问题——是非常困难和消耗时间的。这个过程类似于使用机器码来给你的电脑编程！幸运的是，有一些更好的使用量子编译器的开发方法。这个过程和示例会在QC Software Tutorial 做详细介绍，上手教程在这个链接里 applications programming 。
用经验数据训练计算机解决实际问题的过程被称为机器学习。机器学习是人工智能的一个分支领域。大多数数据处理代码都是相对静态的-用同样代码不断处理新的数据，每次都会产生相同的错误。通过机器学习我们可以设计出能够修改本身代码的算法，从而处理之前从未出现过的数据。
那些需要机器学习和在不确定情况下做出决策的任务非常适合在D-wave的量子计算机上运行。举个例子，想象需要一台计算机从几张图片中识别出相似的物体。这个任务对于传统的计算机是非常困难的，因为传统计算方法是依赖于严密的逻辑判断的。如果一旦出现一张新的图片，则很难从中识别出新的信息，比如‘这个图看起来像一个苹果’。D-wave的量子处理器就是设计用来处理这种需要高级判断决策的应用。
我们是如何用量子计算机来进行机器学习的呢？举个例子，如果我们想让系统识别一个物体？为这个任务写一个能量程序是非常困难的，即使是使用了量子编译器，我们也不知道如何提取识别对象的关键信息。幸运的是,有一种绕过这个问题的办法，量子计算机有一种自我调节能量程序来适应输入数据的模式。这个模式允许机器在从未处理过类似情况时也能对数据进行准确的预测。下面我们就来介绍一下这方面的原理，具体的例子可以从这里Tutorials 找到。
为了让系统能够自己调节能量程序，你需要展示大量有代表意义的数据给系统。如图13所示。任务需要计算机判断各种水果图片的不同之处。 为了做到这样，我们向系统展示不同水果的图片（或者说这些图片代表的数据）苹果，树梅，和甜瓜。我们同时也告诉系统每个图片对应的正确答案，这相当于电灯开关游戏中给定了开关状态。当处理分类好的图片时，系统必须找到一个能量程序（图中一开始打了问号的部分），这个能量程序能够最大的满足每次都得到正确的分类结果。如果能量程序会产生很多错误判断，就说明这个能量程序还是需要修改。
图13：训练量子芯片找到正确的能量程序的过程
系统会一直训练能量程序，直到它能够正确处理所有经验数据，这步常称为训练或者学习阶段。
一开始系统会随机的选择一个能量程序 (一组H和J的偏差值)。这肯定会造成很多分类错误，但是没有关系，在我们不断输入训练数据同时，系统会不断修改自己的能量程序以让系统分类正确率上升。一但准确率难以提升了,我们就可以保持住最后的能量程序，并将它作为我们最终的模型去识别区分新的未知数据（图14）。
在机器学习领域，因为我们想计算机输入了大量正确已知经验数据，所以这套方法被称为有监督机器学习算法。而对于其他的无监督机器学习算法，下面的教程会做进一步深入的解释。
图14：在得到一个好的能量程序后，算法就可以对新的图片进行分类。这通常叫做数据测试阶段。
量子计算机另一个显著特点就是基于概率的输出结果，计算机会输出多个结果。一些是正确的，而另一些不是。这看起来并不是一件好事，一台计算机在你求解时返回多个答案这看上去像是个Bug！但是在量子计算机中返回多个答案，给我们提供了关于答案可信度的重要信息。使用上面水果识别的例子，如果我们向计算机提供同一张图片100次，然后计算机返回苹果这个答案100次，我们就可以非常确信内容就是苹果，但是如果计算机返回50次苹果和50次树梅，这就意味着计算机对判断的结果并不确定，而如果你把树梅和苹果放在同一个图片中输入那个答案就是非常正确的了！这种不确定性对于设计一个能够识别复杂情况并作出判断的计算方法非常重要。
参考文献：http://www.nature.com/nature/journal/v473/n7346/full/nature10012.html
转自：http://blog.sina.com.cn/s/blog_9580e405010185su.html
量子计算与量子信息之grover算法的量子电路实现
...帮助大家熟悉一下量子电路的搭建的流程以及方法，关于Grover算法的理论知识我们将在后续讲解到了 查看详情
媒体宣传的量子加密的概念有错误
...发现有些新闻稿的关于量子加密的描述有误，比如：量子计算机可破解当前使用的所有加密算法。 加密算法分为对称加密和非对称加密，量子计算机破解的是非对称加密算法（如RSA），对称加密算法哪怕是量子... 查看详情
Haskell 适合量子计算吗？
...时间】：2013-08-3005:11:28【问题描述】：我刚刚阅读了一篇关于量子物理学的文章。一件有趣的事情是，在Haskell程序员看来，这两个领域之间有一些相似之处。首先，量子世界中的测量似乎类似于Haskell中的惰性求值：如果你不测... 查看详情
量子计算（十七）：量子计算机硬件
文章目录量子计算机硬件一、量子芯片支持系统二、量子计算机控制系统量子计算机硬件量子计算机的核心——量子芯片，具有多种不同的呈现形式。绝大多数量子芯片，名副其实地，是一块芯片，由集成在基片... 查看详情
量子计算与量子信息之量子计算概述
量子计算与量子信息之量子计算概述（这个是连载的哦，期待大家的持续关注啦…）文章目录量子计算与量子信息之量子计算概述一、引言二、初步感知三、引言与概述四、量子比特1、量子比特的概念2、Bloch球3、多... 查看详情
量子计算学习：从经典计算机到量子计算机
量子计算经典计算机量子计算量子计算与经典区别量子计算中的数据：qubit单量子态多量子态量子计算中的操作：量子门单量子门双比特量子门量子计算中的读取：量子测量读博做的是量子计算相关方向，现在先... 查看详情
浅谈量子计算机大发云网站源码架设修复详解
一、两类量子计算机量子计算机主要分为通用量子计算机（也称为标准量子计算机）和专用量子计算机。通用量子计算机通过量子纠缠、量子干涉、量子叠加等量子态实现计算，例如，Google于2018年3月发布的72量子比特的量子计... 查看详情
量子计算：量子计算软件介绍
...量子云平台量子计算软件介绍一、量子语言由于当前量子计算机的通用体系架构未得到统一，在硬件层面上的技术路线也未最终确定，所以目前还无法确定哪种量子机器指令集相对更科学、更合理。现阶段在量子计算编... 查看详情
量子计算（十八）：量子计算机
文章目录量子计算机一、量子计算机整体架构1、量子计算的定位：异构计算2、量子程序代码构成：宿主代码+设备代码二、量子程序架构（设备代码的架构）1、量子高级语言2、量子汇编语言的编译原则3、不可... 查看详情
浅说量子通信和量子计算机
浅说量子通信和量子计算机虽然曾经在上学的时候学习过量子化学，不过，早就全部还给老师了。听到量子通信和量子计算机的时候，难免有好奇，想了解一下咋回事，比如，对我们这些小老百姓以及程序员会有什么影响。首先... 查看详情
量子计算与量子软件
...容纳的晶体管数目，约每隔两年便会增加一倍。目前计算机设备的尺寸越来越小，尤其是晶体管 查看详情
量子计算（十六）：其他类型体系的量子计算体系
文章目录其他类型体系的量子计算体系一、离子阴量子计算二、原子量子计算三、核自旋量子计算四、拓扑量子计算其他类型体系的量子计算体系一、离子阴量子计算离子研量子计算在影响范围方面仅次于超导量子计算。早在200... 查看详情
量子计算：量子计算是什么
文章目录量子计算是什么前言一、什么是量子二、什么是量子计算量子计算是什么前言当传统计算模式趋近瓶颈时，下一代计算模式的重大变革也即将来临。在不久的将来，量子计算可以改变世界已经成为了共识。一些... 查看详情
虚妄中发展的量子计算机与量子霸权
虚妄中发展的量子计算机与量子霸权2021-12-24版权声明：本文为博主chszs的原创文章，未经博主允许不得转载。“遇事不决，量子力学”。自从2019年9月Google发布了一份研究报告，声称在53量子比特的量子计算机上运... 查看详情
虚妄中发展的量子计算机与量子霸权
虚妄中发展的量子计算机与量子霸权2021-12-24版权声明：本文为博主chszs的原创文章，未经博主允许不得转载。“遇事不决，量子力学”。自从2019年9月Google发布了一份研究报告，声称在53量子比特的量子计算机上运... 查看详情
世界首台光子量子计算机已在云平台上使用
参考技术A基于光子学的量子计算机相对于基于电子的量子计算机具有关键的优势。为了从这些优势中获益，量子计算初创公司Xanadu首次在云端公开了光子量子计算机。基于光子学的量子计算机相对于基于电子的量子计算机具有... 查看详情
量子计算：量子计算原理
文章目录量子计算原理一、酉变换二、矩阵的指数函数三、单位矩阵四、单量子比特逻辑门五、泡利矩阵六、常见逻辑门量子计算原理经典计算中，最基本的单元是比特，而最基本的控制模式是逻辑门，可以通过逻辑... 查看详情
量子通信和量子计算机究竟哪个技术是可行的？
...术的两大热门一是量子通信，号称"全然保密"；一是量子计算机，将具有"超级计算能力"。但稍加细致琢磨，发现了“疑似悖论”：1)量子通信的"全然保密"是建立在“量子不可复制”的理论基础上的。2)我们知道，在数学中有下... 查看详情