斯坦福大学数学系，斯坦福，CA 94305，美国
觉得本文有趣或想讨论？ 在SciRate上发表评论或发表评论.
抽象
本文提出了一种新的因子分解算法，用于计算量子信号处理的相位因子。 该算法通过使用Prony方法的关键步骤避免了高次多项式的求根，并且在双精度算术中数值稳定。 报告了哈密顿模拟、本征态滤波、矩阵求逆和费米-狄拉克算子的实验结果。
[嵌入的内容]
►BibTeX数据
►参考
[1] R. Chao、D. Ding、A. Gilyen、C. Huang 和 M. Szegedy。 以机器精度寻找量子信号处理的角度。 arXiv 预印本 arXiv:2003.02831, 2020.doi:10.48550/ARXIV.2003.02831。
https:///doi.org/10.48550/ARXIV.2003.02831
的arXiv：2003.02831
[2] AM Childs、R. Kothari 和 RD Somma。 线性方程组的量子算法，对精度的依赖呈指数增长。 SIAM Journal on Computing, 46(6):1920–1950, 2017. doi:10.1137/ 16M1087072.
https：/ / doi.org/ 10.1137 / 16M1087072
[3] AM Childs、D. Maslov、Y. Nam、NJ Ross 和 Y. Su。 迈向第一个量子加速的量子模拟。 美国国家科学院院刊，115(38):9456–9461, 2018.doi:10.1073/pnas.1801723115。
https：/ / doi.org/ 10.1073 / pnas.1801723115
[4] Y. Dong、X. Meng、KB Whaley 和 L. Lin。 量子信号处理中的有效相位因子评估。 物理评论 A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419。
https：/ / doi.org/ 10.1103 / PhysRevA.103.042419
[5] A. Gilyén、Y. Su、GH Low 和 N. Wiebe。 量子奇异值变换及超越：量子矩阵算术的指数改进。 arXiv 预印本 arXiv:1806.01838, 2018. doi:10.48550/arXiv.1806.01838。
https://doi.org/10.48550/arXiv.1806.01838
的arXiv：1806.01838
[6] A.Gilyén，Y。Su，GH Low和N. Wiebe。 量子奇异值变换及以后：量子矩阵算术的指数改进。 在第51届ACM SIGACT年度计算机理论研讨会论文集，第193-204页，2019年.doi：10.1145 / 3313276.3316366。
https：/ / doi.org/10.1145/ 3313276.3316366
[7] J.哈。 量子信号处理中周期函数的乘积分解。 量子，3:190，2019。doi:10.22331/q-2019-10-07-190。
https://doi.org/10.22331/q-2019-10-07-190
[8] L.林。 关于科学计算的量子算法的讲义。 arXiv 预印本 arXiv:2201.08309, 2022.doi:10.48550/arXiv.2201.08309。
https://doi.org/10.48550/arXiv.2201.08309
的arXiv：2201.08309
[9] GH Low 和 IL Chuang。 量子信号处理的最佳哈密顿模拟。 物理审查信函，118(1):010501, 2017.doi:10.1103/PhysRevLett.118.010501。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501
[10] JM Martyn、ZM Rossi、AK Tan 和 IL Chuang。 量子算法的大统一。 PRX 量子, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts 和 M. Tasche。 Prony-like方法对非递增指数和的参数估计。 线性代数及其应用，439(4):1024–1039, 2013.doi:10.1016/j.laa.2012.10.036。
https：///doi.org/10.1016/j.laa.2012.10.036
[12] R.普罗尼。 Essai 实验与分析。 J. Ecole Polytechnique，第 24-76 页，1795 年。
[13] J. Van Apeldoorn、A. Gilyén、S. Gribling 和 R. de Wolf。 量子 SDP 求解器：更好的上限和下限。 量子，4 年 230 月 2020 日。doi:10.22331/q-2020-02-14-230。
https://doi.org/10.22331/q-2020-02-14-230
[14] J. Wang、Y. Dong 和 L. Lin。 关于对称量子信号处理的能量景观。 arXiv 预印本 arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993。
https://doi.org/10.48550/arXiv.2110.04993
的arXiv：2110.04993
被引用
[1] Di Fang, Lin Lin, and Yu Tong，“基于时间推进的量子求解器，用于时间相关的线性微分方程”， 的arXiv：2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni, and Jiasu Wang, “无限量子信号处理”， 的arXiv：2209.10162.
以上引用来自 SAO / NASA广告 （最近成功更新为2022-10-21 13:49:48）。 该列表可能不完整，因为并非所有发布者都提供合适且完整的引用数据。
On Crossref的引用服务 找不到有关引用作品的数据（上一次尝试2022-10-21 13:49:46）。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0（CC BY 4.0） 执照。 版权归原始版权持有者所有，例如作者或其所在机构。
