科学家利用量子退火演示了量子计算机在解决复杂优化问题上的量子优势

南加州大学的一个研究团队在最近发表于《物理评论快报》上的一篇新论文中,利用量子退火技术演示了量子计算机在解决复杂优化问题上的量子优势。这项研究并不是要精确的最优解,而是寻找与最优值相差一定百分比(≥1%)的解。他们利用D-Wave Advantage量子退火处理器,展示了量子算法的缩放优势。通过在该处理器上实施量子退火校正技术,他们创建了超过1300个具有错误抑制的逻辑量子比特,并针对一些列具有高精度相互作用的二维自旋玻璃问题进行了验证。结果表明,量子退火在寻找复杂问题的近似最优解方面要优于目前最好的经典算法。

WWW.QTC.COM.CN

量科快讯