在数字量子优化中实现运行时间量子优势

研究团队通过实验证明,在IBM的156量子比特设备上运行的偏置场数字化反绝热量子优化(BF-DCQO)算法,在特定高阶无约束二进制优化(HUBO)问题的近似解时间上,能够超越模拟退火(SA)和CPLEX。研究人员精心挑选了一些对经典方法具有挑战性的问题实例,这些问题即使在多核处理器上运行也需要数分钟的时间。相比之下,该团队的反绝热量子算法在量子硬件上仅需几秒钟即可获得相似或更好的结果,从而实现了运行时间的量子优势。分析表明,随着系统规模的增大,性能提升变得愈发显著。鉴于量子硬件的快速发展,研究人员预计这种提升将更加明显,甚至可能带来数个数量级的量子优势。研究结果表明,现有的数字量子处理器在与特定用途的量子算法结合时,即使在没有量子纠错的情况下,也能展现出运行时间的量子优势。

量科快讯