量子科技中心_量科网

量子算法在基本数值线性代数任务中的成功应用，已被证明对于将各类问题统一到量子计算框架中至关重要。其中许多任务——例如，对嵌入酉过程中的矩阵谱施加多项式函数（即所谓的块编码），或对块编码进行线性组合——已通过量子奇异值变换（QSVT）或酉线性组合（LCU）等技术得到充分解决。然而，存在一些有用的矩阵变换，其通过现有量子算法的实现尚不明确或效率低下。本研究针对其中部分变换构建了改进的量子算法，其中最基础的是逐元素施加多项式函数。研究表明，与先前工作相比，计算量子逐元素变换所需的空间可随所施加函数的度数呈指数级减少，同时纠正了先前构造中的错误。该团队展示了这些算法，并介绍了其在机器学习、信号处理等领域的应用。