研究人员发现对于专业优化机器而言 连接性更为重要
2019-06-11 11:57:45 编辑: 来源:
导读 与美国和日本的几家机构有关联的成员组成的研究小组报告说,在构建专门的优化机器时,连接性比想象的更重要。在他们发表在 科学进步 杂志
与美国和日本的几家机构有关联的成员组成的研究小组报告说,在构建专门的优化机器时,连接性比想象的更重要。在他们发表在“ 科学进步 ”杂志上的论文中,该小组描述了他们如何测试两种专业优化机器的连接重要性。
随着传统计算机接近摩尔定律的极限,科学家们将注意力转向了替代方案。为此,我们已经做了很多工作来确定一台真正有用的量子计算机是否能达到预期目标。研究人员还建议了其他类型的技术来构建专业的优化机器 - 其中一个例子就是斯坦福大学开创的伊辛机器。它是一种计算机专门设计用于运行所谓的旅行推销员问题,这是一种旅行推销员必须访问他的每个客户并以最有效的方式在每次旅行之间回家的练习。显然,如果只有少数几个城市,那么旅游推销员的问题是微不足道的 - 然而,当城市数量攀升时,事情变得困难。伊辛机器使用光学和电子处理器来解决问题,并且比传统计算机更有效。在这项新的努力中,研究人员发现,致力于专业优化机器的工程师可能会忽视连接性。
为了说明连接在机器设计中可以产生多大差异,研究人员将D-Wave Systems构建的量子退火炉与Ising机器进行了对比。他们给两台机器提供了相同的任务,并测量了它们解决它们需要多长时间,并指出它们之间最大的差异之一就是它们的设计所涉及的连接程度。他们指出,伊辛机器设计展示了更高效的连接性。
研究人员报告说,对于需要高连接性的应用,Ising机器在某些情况下表现优于D-Wave机器。在一个最复杂的问题上,它超过了量子退火炉1000万倍。对于稀疏连接的问题,情况恰恰相反,量子退火炉明显超过了伊辛机器。
研究人员建议他们的结果强调在设计专业优化机器时解决连接问题的重要性。