QC资讯丨新算法优化了量子计算问题求解-量子客
嵌入一个D-Wave 2000Q的特殊图表,在我们的技术中,解决一个问题就像完成一个拼图一样。

根据发表在《科学报告》(Scientific Reports)杂志上的一项研究,日本东北大学(Tohoku University)的研究人员已经开发出一种算法,可以提高加拿大设计的量子计算机的能力,使其更有效地找到复杂问题的最佳解决方案。

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

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

日本东北大学的信息科学家Masayuki Ohzeki和博士候选人Shuntaro Okada与全球汽车零部件制造商电光集团(Denso Corporation)等同事合作开发了一种算法,提高了D-Wave量子退火炉解决组合优化问题的能力。

该算法通过将原始大问题划分为一组子问题来工作。然后,D-Wave退火炉迭代地优化每个子问题,最终解决原始较大的子问题。日本东北大学的算法对另一个使用相同概念的算法进行了改进,允许使用更大的子问题,最终导致更高效地得到更优的解。

“所提出的算法也适用于包含更多的量子比特的未来版本的D-Wave量子退火炉。”Ohzeki说。量子比特是构成量子计算的基本单位。“随着D-Wave量子退火炉中的量子比特数量的增加,我们将能够获得更好的解决方案。”他说。

该团队下一个目标是评估他们的算法在各种优化问题中的效用。

本文由量子计算最前沿基于相关资料原创编译,转载请联系本公众号获得授权。

QC资讯丨新算法优化了量子计算问题求解-量子客