在“ 人工智能王国(仍然)腐烂 ”中,这是关于当前第二波AI的阿基里斯脚跟有用的知识,我提到这些阿基里斯的脚跟都是单一制造的:我们的基础技术是数字技术,或更准确地说,是离散技术。
例如,当前的神经网络只是变相(带有隐藏规则)的基于数据驱动的基于规则的系统。 最后,一台计算机就是一台图灵机,而我对它进行不同编程的事实并没有改变其基本功能。 这些功能有局限性,因为您想要的智能类型不是基于逻辑规则的,并且也无法使用基于逻辑规则的方法来模拟。
这就是为什么世界各地的科学家都在努力创建具有根本不同基础的计算的原因:被称为量子力学的操作,这种奇怪的行为构成了我们每天所经历的现实的基础。 例如,您可以将手放在看似坚固的桌子上,而实际上它实际上是一无所有,这是保利排除原理的结果,该原理是量子级自然行为的有趣规则之一。
所有这些科学工作吸引了许多人的想像力,人们甚至可能相信,量子计算将很快占领整个世界。 在诸如Next Big Future之类的标题明确的博客中,您可能会发现很多这样的内容,例如,在2018-2028年的展望中,它的意思很简单:“人工智能和量子计算机将改变IT和物流。”
他们会吗? 对于另一种现实主义来说,这也许是个好主意。 让我们从当今无处不在的数字计算机开始,这些数字计算机可以处理当前AI的奇观(和阿喀琉斯之heel)。
数字运算
数字计算机是经典的逻辑机器,或者,作为计算的创始人之一艾伦·图灵(Alan Turing)拥有的“离散状态机”,它们是:
通过突然跳动或咔嗒声从一种确定的状态移动到另一种状态的机器。 这些状态足够不同,因此可以忽略它们之间的混淆。 严格来说,那里没有这样的机器。 一切真的在不断地发展。 但是有很多机器可以被认为是离散状态的机器。 例如,在考虑照明系统的开关时,可以方便地假设每个开关必须绝对打开或完全关闭。 必须有中间职位,但对于大多数目的,我们可以忘记它们。
数字计算机有很多状态,但是所有这些状态都清楚地彼此分开,字符彼此分开的方式,没有重叠,东西是A或B。 没有中途AB字符或同时兼有A和B的字符。 (顺便说一句:我有时会问人们他们认为数字技术有多老。在我看来,他们从来没有给出正确的答案:几千年了。任何字母都是离散的并且是数字的)。 这种离散性是我们所有数字技术的基础。 数字技术中的一切都基于此基础。 同样,这个基础只是可以在离散状态下运行我们称为经典逻辑的机器。 正确或错误都是一切,仅此而已。 您可能会说写作比口头报告更可靠,因为事实是字母的离散性使运输在时间和空间上都是可靠的。 这种思路还有很多,但我还是像往常一样离题。 无论如何,数字计算机仅处理离散状态,它们仅使用经典逻辑处理整数,而没有其他处理。
您可能会原谅那是不正确的。 毕竟,计算机难道不容易处理实数吗? 您不能使用电子表格中的数字2.47和3.1788835552,并且计算机不能完美地处理这些数字吗? 但是深入研究,结果发现数字计算机对您起了招。 他们用整数计算。 他们使用整数作为底数,并使用整数作为指数来伪造实数并将其表示为幂。 他们非常擅长,我们倾向于认为他们正在处理实数。 但事实并非如此。 它们可能准确地代表了很多数字,但不是全部,这意味着无论采用哪种机制,您都将看到舍入错误( 此处有一些较旧的背景)。
在出现数字计算机之前先有模拟计算机,它们甚至有所改观 。 数字计算机的位为0或1(使其离散)时,模拟计算机的值可以为两个值之间的任意值(例如0和1)。 (在技术上,数字计算机还具有0和1之间的状态;例如,当它们被从一个切换到另一个,但数字计算机具有装置(时钟)期间这些中间状态,以忽略的值作为图灵说, 身体上 ,数字计算机的存在是因为我们忘记了情况介于0和1之间的状态。 但是,许多人的希望不是针对模拟计算机,而是针对量子计算机, 量子计算机是使用量子物理学的计算机,它以最小的规模支撑了我们的现实。
量子计算
现在设想的量子计算机是一种非常特殊的数字计算机。 代替每个比特的开始0 或 1,没有别的,一个量子位(在量子计算比特)可以在操作期间是0 和 1 的同时 (特定量子状态称为叠加)。 在这种状态下,每个量子位的概率为0, 概率为1,其总和为1。在测量量子位时,它变为0或1。量子计算将不忽略发生的事情当该位不为0或1时,结合我们日常现实中最小规模的怪异的“同时做两件事”。
关于量子计算的直观但错误的故事是这样的:
同时处于两种状态为并行性提供了有趣的可能性。 假设您想猜测一个八位数字,例如一个加密密钥,其值在0到255之间。在一台八位数字计算机中,您必须一一尝试。 因此,您以数字0(八位0比特,或00000000)开始,然后以数字1(七个0位和一个1位,或00000001)失败,依此类推。如果您要猜测的数字为255,您必须执行256次操作; 平均而言,您必须执行128次。
现在,假设要猜测的数字(例如加密密钥,或送货车可能会传送其所有数据包的256条路线中的最佳路线)是153,即二进制的10011001。 在数字八位计算机中,您必须进行154次尝试。 但是,如果您的计算机是量子计算机,则以一个八个八比特位的叠加开始,或者为{0 or 1}{0 or 1}{0 or 1}{0 or 1}{0 or 1}{0 or 1}{0 or 1}{0 or 1}
然后在第一步中,计算机会找到答案{0 or 1 }{ 0 or 1}{ 0 or 1}{0 or 1 }{0 or 1 }{ 0 or 1}{ 0 or 1}{0 or 1 }
。 平均而言,您的八位量子计算机将是八位数字计算机的128倍。 在现实世界中,如果计算机是64位的,那么64位量子计算机的速度将是这种操作的2 63倍,或者是4,611,686,018,427,387,904倍。 因此,由于叠加带来的大规模并行性,位数越多,收益就越令人印象深刻。 这仅适用于单个操作。 如果将第一操作的结果输入第二操作该怎么办? 从理论上讲,潜力几乎是无限的。
但是这个故事是错误的。 美中不足的是几只苍蝇。
关于量子计算的真实故事就是这样(受斯科特·亚伦森(Scott Aaronson)的启发,有时是释义;参见此处 , 此处 , 此处和此处 )。
一,基础知识
我正在简化这个故事,因此从技术上讲它并不是完全正确,但是确实给出了正确的想法。
美中不足的是,乍一看似乎很小,这是因为很难制作出量子位。 大多数技术将必须在接近绝对零温度的条件下工作。 因此,大量生产是一个问题。 这称为量子计算机的宽度 。 科学家现在可以使大约70个量子比特一起工作。 美中不足的第二点是,量子位本质上是不稳定的。 您需要隔离处理qubit,但是这种隔离并不是完美的。 因此,在整个崩溃之前,您只能执行有限数量的量子运算。 在事物崩溃之前您可以执行的操作数称为量子计算机的深度 。 宽度越大,深度就越难。 没有人知道这个问题是否可以解决。 在拐角处可能会有一个硬性限制。
更糟糕的是, 从根本上来说,还存在机会读取 (测量)错误的qubit或量子操作(量子算法中的步骤)以错误的方式进行操作,这使我们进入了另一次飞行: 错误率 :量子计算从根本上讲不确定性,结果不能被完全信任。 解决此问题的方法是,例如,多次计算(按照这种方式,正式而言,您需要的时间超过正确时间的三分之二)。 另一种方法是让数字计算机检查结果。 例如,当您在寻找难以找到但易于检查的答案(例如加密密钥)时,可以使用后者。 因此,您最好不仅需要一台量子计算机,还需要一台纠错量子计算机。 为了有足够的空间进行量子误差校正,您需要大量的量子位,这使我们回到了第一阶段。
但是,这两个甚至可能无法解决的问题甚至都不是真正的问题。 对于真正的问题,您需要深入研究量子计算机的实际工作,以及为什么上面的错误解释实际上是错误的。
“错误故事”的真实部分是:数字计算机中的64位数字可以有2 64个或18,446,744,073,709,551,616个不同的值,但它在任何时候都只能有一个这样的值。 一台64位元的计算机在进行计算时可以将 所有这些值同时存储在一个64位元的内存中。 一台可比的64位计算机将不必具有一个单一的64位数字,但必须具有288,230,376,151,711,744个64位值才能进行操作。 同时。 这有点像您的计算机中有288,230,376,151,711,744个CPU。 使用当前的数字技术,这样的计算机将重达11,529,215,046,068公斤,并使用288,23,037,615,171兆瓦的功率。 这是人类目前使用的平均总功率的140亿倍。 对于单台计算机。 这肯定会在气候棺材上留下最后的钉子。
因此,64位计算机在并行处理所有值时非常高效。 但是随后要读取计算结果,在量子计算中,是对那些量子位状态的测量。 然后您会遇到量子力学的基本特性:测量结果是随机的 。 在量子力学中,无法预测单个事件,只有统计平均值可以预测。 因此,当您在操作结束时读取64位量子计算机的64位值时,会得到一个随机数,不一定是您要查找的答案。
原因如下:假设我们有一个qubit,它可以上下混合。 每个状态都可以看作是波浪。 这些波的振幅在平方时给出该状态的概率。 这些概率(幅度的平方)加起来为100%。 在任何时候,一个量子位都有一个可能出现在其两种可能状态中的每一个,所有机会加起来等于1(或100%)。 但是,当您对其进行测量时,它是随机的 (但是这些平方的振幅给了机会) 成为状态之一。 换句话说,当该量子位是在它具有0.3的向上振幅的状态下,其具有的测量时, 成为了一个0.09(或9%)的机会。 因此,在进行测量时,它有91%(或0.91)的机会变低。 这意味着下降幅度大约为正负0.95。 0.3的平方是0.09。 大约0.95平方等于0.91。 这意味着即使在下降幅度为0.95的情况下,对其进行测量也有9%的机会在读取时产生。 (与此比较:数字媒体上的一个位实际上产生1位幅度的95%时,可以肯定地读为1)。
From: https://www.infoworld.com/article/3359181/to-be-and-not-to-beis-that-the-answer.html