将矩阵乘法的复杂度降低至O(N²log₂N)的渐近最优量子算法

矩阵乘法是经典计算中的基础运算,其运算效率在大规模场景(尤其是机器学习应用)下成为主要瓶颈。量子计算凭借其固有的并行性和指数级存储能力,为突破这一局限提供了潜在解决方案。该研究团队提出了一种基于量子核的矩阵乘法算法(QKMM),其计算复杂度达到渐近最优的O(N² log₂N),优于经典最优复杂度O(N²·³⁷¹⁵⁵²),其中N表示矩阵维度。通过无噪声及含噪声的量子模拟实验,研究人员证明该算法不仅具有理论效率优势,在运行时间性能和稳定性方面也展现出实际优越性。

作者单位: VIP可见
提交arXiv: 2026-02-05 10:58

量科快讯