量子计算机最大的瓶颈在机器学习

量子计算与机器学习的融合已经成为一个蓬勃发展的研究领域，它能否达到人们对其的期望呢？《量子》杂志发表了一篇文章详细介绍了量子计算机的发展状况及其在机器学习中的运用。

上世纪90年代初，威奇托州立大学的物理学教授伊丽莎白·贝尔曼(Elizabeth Behrman)开始致力于将量子物理与人工智能（特别是当时备受争议的神经网络威廉希尔官方网站 ）结合起来的时候，大多数人都认为她是在将水和油混合在一起。“我花了好长时间才将论文发表出来，”她回忆说。“神经网络期刊会问，‘量子力学是什么？’物理期刊会问，‘神经网络是什么？’”

今天，两者的结合似乎是世界上最自然的事情。神经网络和其他机器学习系统已经成为21世纪最具颠覆性的威廉希尔官方网站 。它们不仅在大多数人类都不擅长的任务中打败我们，比如下棋和数据挖掘，而且还在我们的大脑的工作上超越了我们，例如识别人脸，翻译语言等。这些系统因为巨大的计算能力而成为现实，因此，科技公司不可避免地会去寻找那些不仅规模更大的计算机，而且还会致力于开发出一种全新的机器。

经过几十年的研究，量子计算机已经有了足够的计算能力，超越了地球上所有的计算机。它们的杀手级应用通常被认为是处理大量数据，这是现代加密威廉希尔官方网站 的关键。不过，这至少还有10年的时间。但即使是今天最基本的量子处理器，也与机器学习的需求惊人地匹配。它们在一个步骤中处理大量数据，挑选出传统的计算机所忽略的微妙模式，而且不会因不完整或不确定的数据而宕机。“量子计算的内在统计特性和机器学习之间存在着一种自然的结合，”加州伯克利的量子计算机公司 Rigetti Computing 的物理学家约翰内斯·奥特巴赫（Johannes Otterbach ）说。

如果说有什么不同的话，那就是钟摆已经摆到了另一个极端。谷歌、微软、IBM和其他科技巨头都在向量子机器学习投入大量资金，多伦多大学的创业孵化器也致力于此。“机器学习”正在成为一个时髦词汇，”莫斯科斯科尔科沃（Skolkovo）科技研究所的量子物理学家雅各布·比昂特(Jacob Biamonte)说。“当你把它和量子结合在一起的时候，它就变成了一个超级时髦词汇。”

然而，其中的“量子”这个词，并不是我们所想的那样。尽管你可能认为量子机器学习系统应该是强大的，但它却受到某种闭锁综合征的影响。它在量子态上运行，而不是在人类可读的数据上，在两者之间的转换中，其明显的优势也被抵消了。它就像iPhone X一样，尽管它的规格令人印象深刻，如果你用的手机运营商网络非常差的话，它会和你的旧手机一样慢。对于一些特殊的情况，物理学家可以克服这个“输入-输出”的瓶颈，但是这种情况能否出现在实际的机器学习任务中仍然是未知的。“我们还没有明确的答案，”德克萨斯大学奥斯汀分校的计算机科学家斯科特 · 阿隆森（Scott Aaronson）说，“人们常常对这些算法是否能够提高计算速度表现得非常漫不经心。”
量子神经元

无论是传统的神经网络，还是量子神经网络，其主要工作都是识别模式。受到人类大脑的启发，神经网络由基本的计算单元（即“神经元”）构成。每一个都可以像一个开关装置一样简单。一个神经元监控其他多个神经元的输出，就像进行投票一样，如果有足够多的神经元处于激活状态，神经网络就会启动。通常，神经元是按层排列的。初始层接受输入（如图像像素），中间层创建各种输入（表示结构，如边和几何形状），最后一层生成输出（图像内容的高级描述）。

至关重要的是，线路不是预先固定的，而是在不断试错的过程中进行的。这个网络可能会被输入标有"小猫"或"小狗"的图像，对于每张图像，神经网络会分配一个标签，检查它是否匹配正确，如果不正确，就调整神经元连接。起初，它的猜测是随机的，但随后会变得更好;在大约1万个例子之后，它的准确性就大大提高了。一个严肃的神经网络可以有十亿个相互连接，所有这些都需要调整。

在传统的计算机上，所有这些相互连接都用一个极大的数字矩阵来表示，而运行网络则意味着要做矩阵代数。按照惯例，这些矩阵操作被外包给一个专门的芯片，比如一个GPU。但是没有什么比量子计算机做得更好的了。“在量子计算机上，对大矩阵和大向量的处理速度要快得多，能够出现指数级增长，”麻省理工学院的物理学家、量子计算的先驱塞思·劳埃德（Seth Lloyd）说。

对于这项任务，量子计算机能够利用量子系统的指数特性。量子系统的大量信息存储容量不在于它的单个数据单位——量子位（qubit）——经典计算机bit的量子对应物——而在于这些量子位的集体特性。两个量子位有四个关节状态：开/开、关/关、开/关、关/开。每一个都有一定的权重，或者“幅值”，可以代表一个神经元。如果你添加第三个量子位，你可以表示八个神经元，第四个的话，神经元能有16个。机器的容量呈指数增长。实际上，神经元被涂抹在整个系统上。当你在一个四个量子位的状态下行动时, 你一下子就处理了16个数字, 而一台传统的计算机则必须一个接一个地检查这些数字。

劳埃德估计，60个量子位足以编码相当于人类一年所产生的数据量，而300个量子位可以携带可观测宇宙的经典信息内容。（目前最大的量子计算机由IBM、英特尔和谷歌制造，拥有50个量子位元。）这是假设每个幅值只是一个单一的bit位。事实上，幅值是连续的（实际上是一个复数），而且，为获得可信的试验精度，可以储存15 bit的信息，阿隆森说。

但是量子计算机的存储信息的能力并不能使它运行得更快。如何才能使用这些量子位才是关键。2008年，麻省理工学院的物理学家阿拉姆·哈罗（Aram Harrow）和以色列巴伊兰大学的计算机科学家阿维纳坦·哈西丁（Avinatan Hassidim），展示了如何进行逆矩阵运算的关键代数运算。他们将其分解成一系列逻辑运算，可以在量子计算机上执行。他们的算法适用于各种机器学习威廉希尔官方网站 。而且它不需要像大部分算法那样需要大量的算法步骤。计算机可以在“噪音”出现之前完成分类任务——这是当今威廉希尔官方网站 的最大限制因素——有可能使计算发生混乱。“在拥有完全通用的容错量子计算机之前，你可能拥有量子优势，”IBM公司Thomas j.Watson研究中心的克里斯坦·泰姆（Kristan Temme）说。
让机器本身来解决问题

不过，到目前为止，基于量子矩阵代数的机器学习只在只有四个量子位的机器上得到了证明。量子计算机迄今为止的大部分实验成功都采用了不同的方法，量子系统不仅interwetten与威廉的赔率体系 了网络，它本身就是网络。每一个量子位代表一个神经元。尽管缺乏指数运算的能力，像这样的设备可以利用量子物理的其他特性。

最大的这类设备，有大约2,000个量子位，是由D-Wave Systems制造的量子处理器，位于不列颠哥伦比亚省的温哥华附近。和大多数人观念中的计算机不同，它不是从一些输入数据开始，执行一系列操作并显示输出，而是通过找到内部一致性来工作。它的每一个量子位都是一个超导电环，它充当一个微小的电磁体，向上、向下、向上或向下，这是一个叠加态。量子位通过允许它们发生磁性相互作用而“连接”在一起。

D-Wave系统的处理器被用于机器学习应用

要运行这个系统，首先要施加一个水平磁场，这个磁场将量子位初始化为上下相等的叠加态——相当于一块空白的状态。有几种方法可以输入数据。在某些情况下，您将一层量子位固定到所需的输入值;更常见的情况是，您将输入合并到交互的强度中。然后让量子位相互作用。有些量子位寻求朝着相同的方向, 有些在相反的方向, 在水平场的影响下, 它们会翻转到它们选择的方向。这样做，它们可能会触发其他量子位翻转。最初，这种情况经常发生，因为很多都是不合理的。但随着时间的推移，它们会稳定下来，你可以关闭水平磁场来锁定它们。在这一点上，量子位处于上下的模式中，以确保输出跟随着输入。

量子位的最终排列是什么很不明显，这就是问题的关键所在。这个系统，仅仅是通过自然地去做一些事情，就解决了普通计算机可能会遇到的问题。“我们不需要一个算法，”东京理工大学的物理学家Hidetoshi Nishimori解释说，他发明了D-Wave机器的操作原理。“这与传统的编程完全不同。自然解决了这个问题。”

量子位移是由量子穿隧效应驱动的，这是量子系统必须寻找最优配置的自然趋势，而不是满足于次优结果。你可以建立一个传统的网络，在类似的原理上工作，使用随机的抖动而不是隧道来让bit翻转，在某些情况下，它实际上会更好。 但有趣的是, 对于机器学习中出现的各种问题, 量子网络似乎能够更快达到最佳状态。

D-Wave机器也有它的批评者。它非常“嘈杂”，而且在它目前的版本中，只能执行有限的操作。然而，机器学习算法的本质是可以容忍“噪音”的。它们之所以有用，正是因为它们能让人理解混乱的现实，在干扰性背景中从区分小猫和小狗。 "众所周知, 神经网络对噪音有很强的鲁棒性,"贝尔曼说。

2009年，由谷歌的计算机科学家特穆特·奈文(Hartmut Neven)领导的一个团队，共同创立了谷歌眼镜项目, 随后开始进行量子信息处理, 展示了早期 D-Wave 机器如何能够完成一项令人尊敬的机器学习任务。他们把它作为一个单层的神经网络，把图像分成两类：“汽车”或“非汽车”，在一个2万个街道场景的数据库里。这台机器只有52个可以工作的量子位，太少了, 根本无法拍摄完整的图像。 （请记住: D-Wave 机器的类型与最先进的50量位系统在2018年上线时截然不同。）因此，奈文的团队将这台机器与一台传统计算机相结合，分析了这些图像的各种统计量，并计算出这些量对汽车的存在有多敏感——通常不是很精确，但至少比抛硬币要好。这些量的一些组合可以一起可靠地识别出一辆汽车, 但不清楚是哪一种——这是神经网络的任务。

团队为每个量分配了一个量子位。如果这个量固定值为1的话，那么它标记相应的数量是有用的;0意味着不用麻烦了。量子位的磁性相互作用对问题的需求进行编码，例如只包括最具辨识力的量，以便使最终的选择尽可能的简单。结果是能够发现一辆汽车。

去年，由加州理工学院粒子物理学家玛丽亚·斯皮罗普鲁（Maria Spiropulu）和南加州大学物理学家丹尼尔·利达（Daniel Lidar）带领的一个小组将该算法应用到一个实际的物理问题上：将质子对撞归类为“希格斯玻色子”或“非希格斯玻色子”。他们利用基本粒子理论来预测哪些光子特性可能会泄露出希格斯粒子的短暂存在，比如超过某个阈值的动量。他们考虑了8种这样的属性和28种组合，总共36个候选信号，并让位于南加州大学的晚期模型D-Wave找到了最佳选择。它确定了16个变量是有用的，3个是绝对最好的。量子计算机需要比标准程序更少的数据来进行准确的识别。“如果训练集很小，那么量子方法确实比高能量物理社区使用的传统方法提供了一个精确的优势，”利达说。