最新资讯 2019-08-25 14:17

  量子计算机被认为在分解大数上具有强大优势,但研究人员从未证明量子计算机在这方面的优势是必然的或者经典计算机如果有足够强的算法也能打败量子计算机。现在 IBM Watson 研究中心和慕尼黑理工大学的研究人员在《科学》期刊上发表论文(预印本),证明量子系统相比经典系统具有内在的计算优势。

  他们的证明表明,无论增加多少输入,量子算法可以在固定的步骤里解决问题。而对于经典计算机,增加的输入越多,需要的步骤越多。这就是并行处理的优势。

  IBM Q Strategy and Ecosystem 的副总裁 Bob Sutor 说,论文并不是他们发现了重要的量子算法或解决实际的问题,而是帮助我们理解为什么量子计算机如此强大,他希望未来能带来更实用的算法。