机构名称：
¥ 4.0
与传统算法相比，量子算法在解决各种问题时都具有显著的加速效果。量子搜索、量子相位估计和哈密顿模拟算法是这一优势的最有力论据，这些算法是大量复合量子算法的子程序。最近，许多量子算法通过一种称为量子奇异值变换 (QSVT) 的新技术结合在一起，该技术使人们能够对嵌入酉矩阵的线性算子的奇异值进行多项式变换。在关于 QSVT 的开创性 GSLW'19 论文 [Gilyén et al. , ACM STOC 2019] 中，涵盖了许多算法，包括振幅放大、量子线性系统问题方法和量子模拟。在这里，我们通过这些发展提供了一个教学教程，首先说明了如何将量子信号处理推广到量子特征值变换，QSVT 自然而然地从中产生。与 GSLW'19 并行，我们使用 QSVT 构建直观的量子算法，用于搜索、相位估计和汉密尔顿模拟，并展示特征值阈值问题和矩阵求逆的算法。本概述说明了 QSVT 是如何成为一个包含三种主要量子算法的单一框架的，这表明量子算法实现了大统一。
量子算法的大统一
主要关键词
相关文件推荐
