量子计算机编程总结.pptVIP

量子计算机编程 什么是量子计算机？ 要了解量子计算机编程，首先要了解量子计算机的工作原理 传统计算机基于CPU芯片的二进制流处理模式 传统计算机将数据存储为多个位上的０和１，量子计算机改变了这一切。用来理解数据位内容的物理原理是完全不同的，为了制造这样的计算系统，我们需要不同的处理器设计方式、架构。最终在这种系统上的变成方法也是不同的。我们首先会讲解“量子位”qubit是如何取代传统计算机的“数据位”bits的。 电灯开关游戏——一个简单的场景游戏 从应用场景出发，才能更好地解释量子计算机编程 简单问题的简单解 根据我们为每个开关选的状态，我们会得到不同的得分。很容易就会发现其中的规律，并找到答案如下所示： 我们发现把有正偏差值的灯关上，把负偏差值的灯关上就会得到最小的得分。这是个很简单的规则，你可以将之应用到更多开关的题目上上以得到最小的得分。 复杂的电灯开关问题 复杂问题的求解？ 求解这样的一个电灯开关问题，将会变得十分复杂，电灯的状态值很难确定，因为最终的得分不只和自身的偏差值相关，同时还与相邻的状态偏差值相关。当开关数量进一步增加的时候，要得到最终的得分将会变得更加困难。 电灯开关游戏的计算量 只取出其中一组连接的开关，你可以尝试各种开关组合，只有四种可能: [ON ON], [ON OFF], [OFF ON] 或 [OFF OFF]。但是当你加入更多的开关时，可能的组合数会成指数的增长：（switches开关数possible answers可能的组合数） 量子位qubit的出现 量子计算机的基础是使用量子的叠加状态存储相当于若干传统数据位bits的信息。你可以把这个想象成量子位qubit没有确定的开关状态，一些人将之称为同时处于开关状态。你可以将这个比喻应用到电灯开关游戏上，就是量子位对应的开关可以同时处在开关的两个状态上： 量子计算机解决电灯开关问题 由于每个开关都包含两种状态，因此这样的存储状态已经包含了所有的可能，那么得分最低的那个状态组合自然也包含其中，只是我们不知道罢了，使用量子编程可以提取得分最低的这组状态。 什么是量子编程？ 先将系统置为从之前描述的量子叠加态，然后慢慢地让量子计算机关闭量子的叠加态效应，同时将条件中的偏差值赋给相应的开关和开关之间的连接（之前的H，J值）。当你进行这个操作时，量子开关脱离量子的叠加态并进入传统的开关状态，不是开就是关。最终量子计算机中的量子机制帮助这些电灯开关最后找出得分最低的组合。即便有N个开关和对应产生的2的N次方个开关组合，量子计算机也可以一步找到所有组合的游戏积分表达式中最低的那个组合。 量子计算机和传统计算机编程的区别 在传统计算机中，我们使用一个确定的数据位bits组合和另一个数据位bits组合在运算处理其中进行运算。而在量子计算机中，我们用一个状态不确定的量子位组合作为输入，所以处理器中的运算方法也是截然不同的。 一组状态不确定的量子位qubit被初始化成不确定的量子叠加态，而这次使用一个能量程序而不是传统的逻辑程序来对它们进行计算，量子位qubit在运算的开始是不确定的，而在运算结束的时候它们都会停在-1或+1的状态。 什么是能量程序？ 能量程序对应的就是电灯游戏里的偏差值也就是之前公式中的H和J。 在开关游戏中，我们说H和J是提供给你的条件。而现在我们了解到H和J实际上就是量子计算实际要解决的问题的条件。 编制包含一系列H和J值的能量程序——也就是将你关心的实际问题转换成量子计算机能解决的问题——是非常困难和消耗时间的。这个过程类似于使用机器码来给你的电脑编程！幸运的是，有一些更好的使用量子编译器的开发方法。 常见的量子编程软件及工具 高级的综合编译工具 目前有以D-Wave的Qbsolv为代表的图像化的操作界面 功能强大 IBM的QISKit开发套件 功能强大 微软的LIQUi| 开发套件 日本理化研究所RIKEN推出的QuTiP- Quantum Toolbox in Python. 类似汇编语言的量子编程语言 命令式编程的QCL QCL的语法和C相似，让传统程序员可以用一种熟悉的形式来给量子计算机编程。最基本数据类型是qureg，类似于队列。QCL支持用户自定义操作符和函数。由于QCL编译器用的是qlib仿真库，所以程序在运行中的qubit量子态可以被看到，但这在真正的量子计算机上是不可能的，只能在模拟器上可以实现。 函数式编程的Quipper Quipper在函数式编程语言里算是最新成员，是一种嵌入式语言，宿主语言为Haskell。 D-Wave公司的2000Q系统软件架构 提供了一个基于RESTful服务的标准的网络API，以及可用于C/C++/Python/Matlab编程的客户端库。 这个接口允