“世界上最快的”算法：模拟分岔算法（Simulated Bifurcation Algorithm）

日本跨国公司东芝开发了一种突破性算法，被认为是世界上速度最快、规模最大的高性能算法。该公司在开发组合优化算法方面取得了成功，组合优化是指从大量组合模式中选择最佳的结果。

模拟分岔算法（Simulated Bifurcation Algorithm）这种新开发的算法被誉为性能上可以比目前部署的技术带来10倍的改进。

模拟分岔算法

模拟分岔算法可以为复杂的大规模组合优化问题获得精确的结果。这种算法利用了分岔现象：经典力学中的绝热过程和遍历过程。它源于东芝本身提出的一种量子计算机理论。

之前人们认为，只有借助量子计算机，才能获得如此强大的计算能力，从而开发出能够在短短几秒内解决拥有100000个完全连接变量的优化问题的算法。

然而东芝取得了突破：它开发出的一种技术不仅是世界上最快的算法，还以低成本提供了大规模性能。

该成就的一个显著结果是，该算法可以用在标准计算机上，无需安装任何附加设备。

这将提高解决问题的能力，并缩短目前使用的基于半导体的数字计算机中的计算时间。

为了帮助你对东芝开发的新算法有一个直观的了解，它在短短0.05毫秒内就能获得高度准确的解决方案，解决拥有2000个完全连接变量的优化问题。

这个结果比基于激光的量子计算机快10倍，基于激光的量子计算机是目前世界上解决问题最快的计算机。

模拟分岔算法的应用

新开发的算法可以应用于复杂的任务，比如绘制高效配送路线、确定最高效的分子结构以研发新药以及为金融产品确定投资组合。

东芝表示将围绕该算法构建一个服务平台，将于2019年实现商业化。

详细资料可在这里下载：http://vixra.org/pdf/1904.0437v1.pdf