东芝的新算法和一大堆GPU可以超越量子计算机

东芝的企业研发中心率先在组合优化方面取得了重大突破。跟我来这儿。新算法大大提高了传统PC解决大规模问题的能力，如药物开发，融资和识别穿越世界的有效解决方案。听起来有点熟?这些任务通常被认为是如此复杂，它们需要以任何速度完成量子变化的计算机。

这就是东芝的优化算法，它提供了当前虽然是胚胎的量子方法的10倍性能，同时利用经典机制 - 与标准数字计算机中应用的相同。它被称为模拟分岔算法，它利用分叉现象，绝热过程和遍历过程来产生准确的结果。所有这些都没有诉诸棘手的量子替代方案，尽管至少更容易说。

利用该算法的现场可编程门阵列(FPGA)能够在0.5ms内找出一个高度精确的解决方案，以解决所有连接的2000节点MAX-CUT问题。这肯定听起来不错。但是把它放到透视 - 或者我可以开始理解的外行人的术语 - 相当于基于激光的量子相干伊辛机器(CIM)的性能的10倍 - 这台机器被认为是当今最快的机器之一(通过物理)。

东芝认为该算法具有高度可扩展性，这意味着它可以直接进入图形处理器的驾驶室。一组八个GPU可以在几秒钟内解决上述问题的50倍问题。

Nvidia已经迅速利用不断增长的图形卡科学用途，并通过自己的研究进一步发展。该公司已经处于中间阶段，主要关注数据中心和科学应用。但不用担心，我们的游戏玩家仍然有很多优秀的GPU技术。

对于经典计算机而言，组合优化通常被认为太计算上不足以使它们变得微不足道。相反，一些最好的工程师，来自世界上一些最着名和最富有的技术机构，一直在建造量子计算机，以解决这些大问题。这些机器利用令人难以置信的叠加和量子纠缠来增强解决问题的过程。但他们并非没有缺点。

量子计算机很难建立。真的很难。有一种叫做噪声的小东西阻碍了大多数量子计算机在许多任务中执行任何接近当今最好的经典计算机的任务，并阻碍了它们潜在的算法能力。

噪音会导致错误，通过计算传播，直到没有多少值得保存。因此，您需要更多的量子比特，错误检查以及每个逻辑运算符的更多物理量子比特才能获得准确的结果。一旦你记得那些量子比特需要真空比较深的空间更冷，这一切都变得有点笨拙，并且这些温度只能通过最常见的核弹头收集的珍贵气体来实现。

所以可以理解的是，东芝的突破性算法正在成为计算机科学界的一大特色。为了迅速利用这一势头，该公司希望在今年年底前将这项技术应用于商业领域。