利用量子奇异值变换改进量子幂法与数值积分
量子物理
2024-07-17 v1
摘要
量子奇异值变换 (QSVT) 是一个已被证明能统一量子算法中许多基本构件的框架。在这项工作中，我们从两个方向利用 QSVT 框架。我们首先证明 QSVT 框架可以加速一种最近引入的量子幂法，从而显著改善其运行时间。此外，我们将几种基本的数值积分技术，如矩形法、蒙特卡洛方法和求积法，融入 QSVT 框架，从而在网格大小或点数方面实现了多项式加速。因此，我们的结果提供了进一步的例子，展示了 QSVT 的潜力以及它如何增强量子算法任务。
引用
@article{arxiv.2407.11744,
title = {Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation},
author = {Nhat A. Nghiem and Hiroki Sukeno and Shuyu Zhang and Tzu-Chieh Wei},
journal= {arXiv preprint arXiv:2407.11744},
year = {2024}
}