QC —什么是量子计算机？

转载至：https://jonathan-hui.medium.com/qc-what-is-a-quantum-computer-222edc3a887d
炒作会激发好奇心，但也会造成不必要的麻烦。谷歌宣称第一证实q Ü构建在antum至上其53-量子位梧桐量子处理器超导电路。这很重要，因为没有真正的计算机能够解决传统计算机“永远”需要解决的问题。本文描述的随机发生器是在200秒钟内完成的，而Google声称，这将需要10,000年的时间，才能用经典计算机在数学上模拟同一发生器。这是研究界正在寻找的量子优势。但是，不要期望在接下来的几个月中我们会在计算上取得跨越式发展。对于更有趣的问题，它们仍然需要大量的进步。
许多杂志对量子位如何比二进制位（零或仅一个）保存更多的信息做出了突破性的贡献。假设一个qubit可以比二进制位容纳10亿更多的信息，一个53 qubit的机器仅相当于6.6G字节的机器。我5年前购买了16GB的笔记本电脑。如果您认为量子计算是关于将更多信息编码到一个“位”中，那么我们将非常遗憾地失去其全部潜力。我们将为您提供必要的基础，而不是为您提供所有流行语的60秒答案，因此我们可以更深入地探讨该主题。
基本上，一台经典计算机（我们正在使用的一台计算机）以0和1s的形式存储信息（称为位），而一台量子计算机则以更为丰富的状态（称为qubits）对信息进行编码。虽然单个位具有2个可能的状态，但是qubit在下面的球体表面上可以处于任何状态。

因此，推广量子计算机似乎是很自然的事情，它是设计具有更高容量的小型计算机的一种方式。不，事实上，科学家们不相信我们很快就会拥有像笔记本电脑一样小的量子计算机。在2018年，最大的通用量子计算机只有72个量子位。
量子信息容易受到来自环境的干扰。事项相互作用。即使拥有量子位的量子处理器很小，我们也需要大量的设备来隔离量子位。

从IBM来源修改
例如，看一下拥有50个量子位的IBM量子计算机。

左（在IBM 50 qubits量子计算机内部）右（在量子计算机中）
为了分离环境，IBM的量子计算机具有稀释制冷机到量子处理器冷却到15毫°开尔文。它还包含许多发送微波脉冲以读取和操纵量子位的电缆。在量子物理学中，设备尺寸并不是它的优势。为了以量子规模进行访问和控制，机器通常会变大而不是变小。因此，“比特与量子比特”只是部分内容，而不是量子计算的全部内容。
动机
首先，我们需要了解量子计算背后的动机。1981年，诺贝尔奖获得者理查德·费曼（Richard Feynman）问道：“我们将使用哪种计算机来模拟物理？” 在他的演讲中
该死的，自然不是古典的，如果要模拟自然，最好将其量子力学化，而且很高兴，这是一个奇妙的问题，因为它看起来并不那么容易。
让我们用一个真实的例子来阐述这个困难。化肥产量约占世界能源消耗的1.2％。当前的Haber-Bosch化学合成工艺使用金属催化剂在高温下将氢与氮偶合以形成氨。

不幸的是，该过程消耗大量能量。土壤中的细菌会产生固氮酶，从而从空气中吸收氮，从而在常温下产生氨。一段时间以来，科学家一直在研究固氮过程。

来源
但是，尽管我们的计算机可以处理PB级的信息（1,000,000 GB），但它几乎不能模拟上述固氮酶F簇的化学相互作用。这是酶的很小一部分，仅包含四个铁原子和四个硫原子。随着原子数的增加，相互作用将成倍增长，并且对于经典方法而言变得太困难了。这个问题暴露了我们当前计算机中的一个基本问题，我们如何才能加快计算速度？

例如，人工智能培训处理大量数据。我们希望尽可能并行化数据处理。对于下面的双核CPU，我们可以一次处理两个任务。但是，即使使用8核CPU，这对于解决许多AI问题也是远远不够的。

在双核CPU上调度任务
因此，可以在GPU（例如计算机的图形卡）上训练AI模型。对于高端GPU，有超过4K +的内核可以同时并行处理4K +数据上的相同操作管道。

资料来源：Nvidia
但是这种策略仍然有很大的局限性。对于许多现实生活中的问题，复杂度随输入数量呈指数增长（而非线性增长）。

这就是肥料实例的可扩展性问题背后的原因。

如果解决问题需要大量数据，那就不好了。因为可能需要指数级的操作才能对其进行操作。
正如费曼所说：
如果将空间和时间增加一倍，则意味着我需要一台指数级更大的计算机，那么我认为这是违反规则的。
数据并行化可以线性地提高性能，因此不能解决具有指数复杂性的问题。我们需要新的观念来打破诅咒。
量子计算机提供什么？简而言之，纠缠和干扰是整合到自然DNA中的两个量子现象。量子计算机为他们提供了便宜的污垢。我们还可以使用叠加对量子位上的指数信息进行编码，并以并行方式操作叠加，而不是一次处理一个数据。与现有的经典算法相比，这种量子并行性使我们能够以指数方式更快地解决一些问题。更重要的是，量子计算机的应用不仅限于量子动力学问题。它为曾经认为过于复杂的领域提供解决方案。例如，Shor的算法旨在打破通常用于Internet的加密，并且被认为是证明经典计算的量子至上性的主要候选者。

作为预览，一个64量子位系统包含

我们已经可以编码和处理信息的系数。量子并行性使我们能够在提供并行计算时立即对其全部进行操作。听起来很神奇，但不幸的是，大自然确实提供了减速。我们无法直接访问这些系数。我们通过评估来获取信息。但是，它返回折叠状态，但不返回系数。这使得高效的算法设计变得异常困难。

3比特系统
为了更深入地理解它，我们需要了解一些量子力学的基础知识。
旋转
随意以自己喜欢的速度浏览本节。但是了解量子力学的反直觉很有趣。
许多粒子和原子处理磁行为，并且可以在磁场下偏转。例如，当我们在两个磁体之间发射氢原子时，其轨迹将发生变化。

资料来源：维基百科
在下面的示例中，我们将粒子投射到屏幕上。

如果我们相信自旋的行为就像磁铁，则可以通过观察轨迹及其偏转来确定粒子的自旋，就像下面圆圈中的箭头一样。

但是自旋不是磁铁！如果是磁铁，则原子应根据自旋撞到屏幕上的不同点。相反，粒子仅落在两个主要区域上。

（请注意，实验设置和说明已简化，以便于演示。）
自旋具有量子行为。轨迹可以向上或向下，从不侧向。也就是说，测得的自旋仅具有两个量子态，即向上自旋或向下自旋。

它可以是向上旋转或向下旋转
让我们进一步探讨旋转的特性。我们有两个用来测量旋转度的黑匣子。在第一个框中，我们测量向上旋转。我们对实验进行了设置，以使所有在右侧出射的粒子都向上旋转，而在底部出射的粒子都向下旋转。我们将向上旋转的粒子喂入第二个盒子，以再次测量向上旋转。如预期的那样，100％的粒子从右侧排出。向上旋转将被视为向上旋转。

我们重复实验，除了我们在第二个盒子中将磁体方向旋转180°以测量向下旋转。

毫不奇怪，所有粒子都从底部排出。因此，向上旋转和向下旋转状态是互斥的。

现在，我们设置了最后一个实验。在下面的第二个和第四个框中，我们将磁铁顺时针旋转90°。我们称此度量为正确的旋转。有趣的是，此设置带来许多惊喜！

所有在第一个盒子中退出的粒子都向上旋转。那么方框2的自旋测量是多少？实验答案是一半的颗粒向右排出，一半的颗粒向底部排出。它不同于经典磁铁的预测。在经典力学中，它们都不应该正确旋转。第二个惊喜是在第四个方框中，有一半的粒子再次向右离开，而另一半的粒子又从底部离开。但是，我们是否已经过滤掉方框1中的所有向下旋转粒子？那么，为什么我们要检测其中一半处于下降状态呢？
尽量不要运用直觉来解释它。直觉是从过去的经验中发展而来的，大多数人以前从未观察过量子尺度的物体。
因此，让我们从一些关于正在发生的事情的阴谋论开始。马斯克（Elon Musk）相信我们生活在模拟世界中。因此，让我们从这个概念开始。我们生活在计算机世界中。所有对象均按需创建。那就是计算机只有在我们观察到它的情况下才会渲染它。当您离开家时，您会在街上看到一个男人。计算机提取出具有相应概率的可能选择。例如，男人有15％的机会有绿色的眼睛，而35％的机会有棕色的眼睛等。因此，当您看着他的脸时，计算机将骰子滚动并确定其最终呈现的颜色。切成小方块。
但是，让我们得到一些科学的见解，即哥本哈根的解释。让我直接引用维基百科。
根据哥本哈根的解释，物理系统在被测量之前通常不具有确定的属性，并且量子力学只能预测测量将产生某些结果的概率。测量行为会影响系统，导致一组概率在测量后立即减少到仅一个可能的值。
通过这种解释，有些人将其解释为好像粒子生活在我们无法访问的私人世界中。粒子处于叠加状态，这是两者的线性组合。

但是，当测量自旋时，自然将下定决心，并根据振幅值α将其状态设置为向上自旋或向下自旋。因此，测量会改变状态。在经典力学中，我们的观察应该足够温和，以免影响粒子的状态。在量子力学中，测量将叠加折叠为可能的观察状态之一。这是量子动力学的规则。当然，您可能会问为什么我们有这个规则。我个人的回答是，它要么被硬编码为自然界中的基本规则（无可争议），要么需要发现更深层的物理学。实际上，存在着相互竞争的解释，包括多世界解释（又称平行宇宙）。这不是科幻小说。它引起了包括斯蒂芬·霍金在内的著名科学家的注意。
叠加的概念是量子力学的核心。常见的情况是，引脚同时处于向上和向下的状态。但是我会抵制这种诱惑，因为我们只是将理论与直觉相协调。在《黑衣人II》中，汤米·琼斯（Tommy Jones）不在乎字母分拣机的内部工作原理。他从不打开它，但机器对他有好处。

我们还没有揭露整个量子奥秘的钥匙。自然界很可能将门密封起来，并且无法从外部进入。或者，我们正在等待另一位聪明的科学家为我们提供密钥。但是它永远不会阻止汤米·琼斯使用分拣器来处理信件。因此，我们的重点是开发用于叠加的数学模型，并使用它来开发量子计算机。但是，我们并不是在盲目的信念下这样做。数学模型与实验匹配。只要能很好地模拟盒子，我就不用担心内部确切发生了什么。
注意事项
但是在详细解释量子计算之前，我需要先做一件事。我们没有在开发量子计算机来代替经典计算机。量子计算需要新的算法。我们不能只重新编译现有的C ++程序。
一个大的误解是，量子计算机将比传统计算机更快地解决所有问题。这是技术过度宣传的副产品。这种不切实际的期望会伤害我们研究其约束条件，并导致我们走错路。更糟糕的是，它阻碍了我们发现其真正的潜力。存在许多问题，即量子计算的成本效益不高，或者它们不会很快显示出性能优势。量子计算机和经典计算机将共存并互补。量子算法有其局限性。例如，它们不太可能为NP完全问题提供指数级加速，这是量子计算中的普遍神话。

资料来源：列夫·S·毕晓普（Lev S. Bishop）
幸运的是，一些复杂的问题属于称为BQP（有界错误量子多项式时间）的类-我们很有可能在多项式时间内找到解，但并不能保证。分解是破解RSA加密中最重要的部分，它属于BQP。因此，量子计算的成功可能取决于BQP。
古典计算机还是量子计算机的坚决竞争对手。我们知道量子计算具有巨大的潜力，但是我们对量子计算所不能提供的经典计算没有深入了解。科学家们从量子算法中学习并引入数学技术来改进经典算法。实际上，有可能证明没有纠缠态产生，经典算法可以和量子算法一样有效。但是我们不知道为什么纠缠如此重要，因此还无法发现其全部潜力。到目前为止，我们还没有建立具有足够量子比特来击败经典计算机的量子计算机。