国外研究团队合作展示了量子近似优化算法具有量子加速的明确证据

来自摩根大通、阿贡国家实验室和Quantinuum的研究人员合作展示了量子近似优化算法(QAOA)具有量子加速的明确证据。通过将QAOA算法应用在低自相关性的二元序列(LABS)问题上,研究团队发现,如果使用该算法来解决越来越大的问题,其解决问题所需的时间增长速度会比经典求解器要慢。此外,他们还在Quantinuum的System Model H1和H2俘获离子量子计算机上演示了小规模实现。通过针对算法进行错误检测,该团队将错误对算法性能的影响降低了多达65%。

WWW.QTC.COM.CN

量科快讯