新型量子算法在互补采样任务方面效率要优于经典算法

来自英国Quantinuum和荷兰QuSoft公司的研究人员最近开发了一种量子算法,能显著提高特定采样任务“互补采样”的效率,并超过了任何经典算法。该研究已发表在《物理评论快报》上,它证明了量子算法在样本复杂度(即解决问题时所需的样本数量)方面的可验证量子优势。

量科快讯