新算法提高了量子计算解决问题的能力

（图片来源：www.rdmag.com）

根据发表在《科学报告》杂志上的一项研究，东北大学的研究人员已经开发了一种算法，可以提高加拿大设计的量子计算机能力，从而更有效地找到复杂问题的最佳解决方案。

量子计算利用了亚原子粒子可以同时处于多个状态的能力。人们期望通过量子计算的这种能力，在更短的时间内处理更多的信息，将现代计算提升到一个新的水平。

这款 D-Wave 量子退火器是由一家加拿大公司开发的，该公司声称其销售的是世界上第一台商用量子计算机。计算机采用了量子物理学的概念来解决“组合优化问题”。这类问题的一个典型示例是这样描述的：“给定一个城市列表以及每两个城市之间的距离，访问每个城市并返回原点的最短路径是什么?”企业和行业面临着大量类似的复杂问题，他们希望使用最少的资源在许多可能的解决方案中找到最佳解决方案。

日本东北大学的博士研究生冈田俊太郎和信息科学家 Masayuki Ohzeki 与全球汽车零部件制造商以及其他同行合作开发了一种算法，提高了D-Wave 量子退火器解决组合优化问题的能力。

该算法中解决问题的方式是通过将目标问题分解成系列子问题来实现的。D-Wave 量子退火器迭代优化每个子问题，从而解决目标问题。 东北大学算法通过将目标问题分解成较大的子问题来改进另一个相同概念的算法，得到更有效、更优化的解决方案。

“上述提出的算法也适用于未来版本的包含更多量子比特的D-Wave 量子退火器，”Ohzeki 说。量子比特是量子计算的基本单位。“随着量子退火器中的量子比特数量增加，我们将能够获得更好的解决方案。”他说。 该团队接下来的目标是评估他们的算法对于各种优化问题解决方案的实际效用。

参考链接：https://www.rdmag.com/news/2019/04/new-algorithm-optimizes-quantum-computing-problem-solving

Caro | 整理

Yoking | 编辑

量豆豆 | 校对

本文由量子客整理发布，欢迎署名转载!

END

专 业 解 读 量 子 科 技 前 沿 技 术

▽

Quantum Scientist ◆ 量子客

www.qtumist.com