线性和非线性微分方程的改进量子算法

[1] DW Berry、AM Childs、A. Ostrander 和 G. Wang，“线性微分方程的量子算法，对精度的依赖性呈指数级提高”，《数学物理通讯》，卷。 356，没有。 3，第 1057–1081 页，2017 年。https://doi.org/10.1007/s00220-017-3002-y。
https：/ / doi.org/ 10.1007 / s00220-017-3002-y

[2] J.P。 刘，H.Ø。 Kolden、HK Krovi、NF Loureiro、K. Trivisa 和 AM Childs，“耗散非线性微分方程的高效量子算法”，美国国家科学院院刊，卷。 118，没有。 35 年 2021 日。https://doi.org/10.1073/pnas.2026805118。
https：/ / doi.org/ 10.1073 / pnas.2026805118

[3] C. 雪，Y.-C。 吴和 G.-P。 郭，“非线性耗散常微分方程的量子同伦微扰法”，新物理学杂志，卷。 23，页。 123035，2021 年 10.1088 月。https://doi.org/1367/2630-3/acXNUMXeff。
https:// / doi.org/ 10.1088/ 1367-2630/ ac3eff

[4] S. Lloyd，“通用量子模拟器”，科学，卷。 273，没有。 5278，第 1073–1078 页，1996 年。https://doi.org/10.1126/science.273.5278.1073。
https：/ / doi.org/ 10.1126 / science.273.5278.1073

[5] DW Berry、G. Ahokas、R. Cleve 和 BC Sanders，“用于模拟稀疏哈密顿量的高效量子算法”，数学物理通讯，卷。 270，页。 359–371, 2007. https:/ / doi.org/ 10.1007/ s00220-006-0150-x。
https：///doi.org/10.1007/s00220-006-0150-x

[6] GH Low 和 IL Chuang，“通过量子信号处理进行最佳哈密尔顿模拟”，Phys。 牧师快报，卷。 118 页010501，2017 年 10.1103 月。https://doi.org/118.010501/PhysRevLett.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501

[7] GH Low 和 IL Chuang，“通过量子化进行哈密顿模拟”，《量子》，卷。 3，页。 163，2019 年 10.22331 月。https:// / doi.org/ 2019/ q-07-12-163-XNUMX。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[8] S. Chakraborty、A. Gilyén 和 S. Jeffery，“块编码矩阵幂的力量：通过更快的哈密顿模拟改进回归技术”，第 46 届国际自动机、语言和编程座谈会 (ICALP 2019) (C. Baier, I. Chatzigiannakis, P. Flocchini 和 S. Leonardi, eds.), vol. 莱布尼茨国际信息学论文集 (LIPIcs) 的第 132 页，（德国 Dagstuhl），第 33:1–33:14，Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik，2019。https://doi.org/10.4230 / LIPIcs.ICALP.2019.33.
https：///doi.org/10.4230/LIPIcs.ICALP.2019.33

[9] J. van Apeldoorn、A. Gilyén、S. Gribling 和 R. de Wolf，“Quantum SDP-Solvers：更好的上限和下限”，Quantum，卷。 第 4 页230，2020 年 10.22331 月。https://doi.org/2020/q-02-14-230-XNUMX。
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

[10] A. Gilyén、Y. Su、GH Low 和 N. Wiebe，“量子奇异值变换及超越：量子矩阵算法的指数改进”，第 51 届 ACM SIGACT 计算理论年度研讨会论文集，STOC 2019，（美国纽约州纽约市），p。 193–204，计算机协会，2019 年。https://doi.org/10.1145/3313276.3316366。
https：/ / doi.org/10.1145/ 3313276.3316366

[11] AW Harrow、A. Hassidim 和 S. Lloyd，“线性方程组的量子算法”，物理评论快报，卷。 103，没有。 第 15 页150502, 2009. https://doi.org/10.1103/PhysRevLett.103.150502。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502

[12] DW Berry，“用于求解线性微分方程的高阶量子算法”，物理学杂志 A：数学与理论，卷。 47，没有。 第 10 页105301, 2014. https:// / doi.org/ 10.1088/ 1751-8113/ 47/ 10/ 105301。
https:/​/​doi.org/​10.1088/​1751-8113/​47/​10/​105301

[13] AM Childs, J.-P. Liu 和 A. Ostrander，“偏微分方程的高精度量子算法”，Quantum，vol。 5，页。 574，2021 年 10.22331 月。https://doi.org/2021/q-11-10-574-XNUMX。
https:/​/​doi.org/​10.22331/​q-2021-11-10-574

[14] AM Childs 和 J.-P。 刘，“微分方程的量子光谱方法”，数学物理通讯，卷。 375，第 1427–1457 页，2020 年。https://doi.org/10.1007/s00220-020-03699-z。
https：/ / doi.org/ 10.1007 / s00220-020-03699-z

[15] S. Lloyd、G. De Palma、C. Gokler、B. Kiani、Z.-W。 Liu, M. Marvian、F. Tennie 和 T. Palmer，“非线性微分方程的量子算法”，2020 年。https://doi.org/10.48550/arXiv.2011.06571。
https://doi.org/10.48550/arXiv.2011.06571

[16] A. Ambainis，“线性代数问题的可变时间幅度放大和量子算法”，第 29 届计算机科学理论方面国际研讨会（STACS 2012）（C. Dürr 和 T. Wilke，编辑），卷。 莱布尼茨国际信息学论文集 (LIPIcs) 的第 14 页，（Dagstuhl，德国），第 636–647 页，Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik，2012。https://doi.org/10.4230/LIPIcs。 STACS.2012.636。
https：///doi.org/10.4230/LIPIcs.STACS.2012.636

[17] AM Childs、R. Kothari 和 RD Somma，“线性方程组的量子算法，对精度的依赖性呈指数级提高”，SIAM 计算杂志，卷。 46，没有。 6, pp. 1920–1950, 2017. https:/ / doi.org/ 10.1137/ 16M1087072。
https：/ / doi.org/ 10.1137 / 16M1087072

[18] Y. Subasi、RD Somma 和 D. Orsucci，“受绝热量子计算启发的线性方程组的量子算法”，Phys。 牧师快报，卷。 122，页。 060504，2 2019。https://doi.org/10.1103/PhysRevLett.122.060504。
https：/ / doi.org/ 10.1103 / PhysRevLett.122.060504

[19] D. An 和 L. Lin，“基于时间最优绝热量子计算和量子近似优化算法的量子线性系统求解器”，ACM 量子计算交易，卷。 3 年 3 月 2022 日。https://doi.org/10.1145/3498331。
https：/ / doi.org/10.1145/ 3498331

[20] L. Lin 和 Y. Tong，“基于最优多项式的量子本征态滤波及其在解决量子线性系统中的应用”，《量子》，卷。 第 4 页361，11 年 2020 月。https://doi.org/10.22331/q-2020-11-11-361。
https:/​/​doi.org/​10.22331/​q-2020-11-11-361

[21] PC Costa、D. An、YR Sanders、Y. Su、R. Babbush 和 DW Berry，“通过离散绝热定理优化标度量子线性系统求解器”，PRX Quantum，卷。 3，页。 040303，2022 年 10.1103 月。https://doi.org/3.040303/PRXQuantum.XNUMX。
https：/ / doi.org/ 10.1103 / PRXQuantum.3.040303

[22] SK Leyton 和 TJ Osborne，“求解非线性微分方程的量子算法”，2008 年。https://doi.org/10.48550/arXiv.0812.4423。
https://doi.org/10.48550/arXiv.0812.4423

[23] A. Engel、G. Smith 和 SE Parker，“Vlasov 方程的量子算法”，Physical Review A，vol。 100，没有。 第 6 页062315, 2019. https://doi.org/10.1103/PhysRevA.100.062315。
https：/ / doi.org/ 10.1103 / PhysRevA.100.062315

[24] IY Dodin 和 EA Startsev，“关于量子计算在等离子体模拟中的应用”，《等离子体物理学》，卷。 28，没有。 第 9 页092101, 2021. https:// / doi.org/ 10.1063/ 5.0056974。
https：/ / doi.org/10.1063/ 5.0056974

[25] A. Engel、G. Smith 和 SE Parker，“非线性动力系统的线性嵌入和高效量子算法的前景”，等离子体物理学，卷。 28，没有。 第 6 页062305, 2021. https:/ / doi.org/ 10.1063/ 5.0040313。
https：/ / doi.org/10.1063/ 5.0040313

[26] I. Joseph，“Koopman-von neumann 非线性经典动力学量子模拟方法”，Phys。 Rev. Res.，卷。 2，页。 043102，2020 年 10.1103 月。https://doi.org/2.043102/PhysRevResearch.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevResearch.2.043102

[27] I. Novikau、EA Startsev 和 IY Dodin，“用于模拟冷等离子体波的量子信号处理”，Phys。 牧师 A，卷。 第 105 页062444，2022 年 10.1103 月。https://doi.org/105.062444/PhysRevA.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevA.105.062444

[28] J. Hubisz、B. Sambasivam 和 J. Unmuth-Yockey，“开放晶格场论的量子算法”，物理评论 A，卷。 104, 11 2021. https:/ / doi.org/ 10.1103/ physreva.104.052420。
https：///doi.org/10.1103/physreva.104.052420

[29] D. An、D. Fang、S. Jordan、J.-P。 Liu、GH Low 和 J. Wang，“非线性反应扩散方程和能量估计的高效量子算法”，2022 年。https://doi.org/10.48550/arXiv.2205.01141。
https://doi.org/10.48550/arXiv.2205.01141

[30] D. Fang、L. Lin 和 Y. Tong，“基于时间推进的时间相关线性微分方程的量子求解器”，2022 年。https://doi.org/10.48550/arXiv.2208.06941。
https://doi.org/10.48550/arXiv.2208.06941

[31] DW Berry、AM Childs、Y. Su、X. Wang 和 N. Wiebe，“具有 $L^1$ 范数缩放的时间相关哈密顿量模拟”，《量子》，卷。 第 4 页254，2020 年 10.22331 月。https://doi.org/2020/q-04-20-254-XNUMX。
https:/​/​doi.org/​10.22331/​q-2020-04-20-254

[32] D. 安，J.-P。 Liu、D. Wang 和 Q. Zhao，“量子微分方程求解器理论：局限性和快进”，2022 年。https://doi.org/10.48550/ARXIV.2211.05246。
https:///doi.org/10.48550/ARXIV.2211.05246

[33] W. Coppel，微分方程的稳定性和渐近行为。 希思数学专着，希思，1965。

[34] CF Van Loan，“矩阵指数的研究”，技术。 代表，曼彻斯特大学，2006 年。

[35] GG Dahlquist，“线性多步法的特殊稳定性问题”，BIT 数值数学，卷。 3，第 27-43 页，1963 年 10.1007 月。https://doi.org/01963532/BFXNUMX。
https：/ / doi.org/ 10.1007 / BF01963532

[36] L. Trefethen、M. Embree 和 M. Embree，光谱和伪光谱：非正态矩阵和算子的行为。 普林斯顿大学出版社，2005 年。https:/ / doi.org/ 10.2307/ j.ctvzxx9kj。
https:// / doi.org/ 10.2307/ j.ctvzxx9kj

[37] R. Bhatia，矩阵分析。 数学研究生教材，纽约施普林格出版社，1996 年。https:/ / doi.org/ 10.1007/ 978-1-4612-0653-8。
https:/​/​doi.org/​10.1007/​978-1-4612-0653-8

[38] NF Loureiro、W. Dorland、L. Fazendeiro、A. Kanekar、A. Mallet、MS Vilelas 和 A. Zocco，“Viriato：强磁化流体动力学等离子体动力学的傅里叶-埃尔米特谱代码”，计算机物理通讯，卷。 206，第 45-63 页，2016 年。https://doi.org/10.1016/j.cpc.2016.05.004。
https：///doi.org/10.1016/j.cpc.2016.05.004

[39] RA Bertlmann、W. Grimus 和 BC Hiesmayr，“粒子衰变的开放量子系统公式”，Phys。 牧师 A，卷。 第 73 页054101，2006 年 10.1103 月。https://doi.org/73.054101/PhysRevA.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevA.73.054101

[40] B. Kågström，“矩阵指数的边界和扰动边界”，BIT 数值数学，卷。 17，第 39–57 页，1977 年 10.1007 月。https://doi.org/01932398/BFXNUMX。
https：/ / doi.org/ 10.1007 / BF01932398

[41] L. Elsner 和 M. Paardekooper，“关于矩阵非正态性的度量”，线性代数及其应用，卷。 92，第 107–123 页，1987 年。https://doi.org/10.1016/0024-3795(87)90253-9。
https:/​/​doi.org/​10.1016/​0024-3795(87)90253-9

[42] N. Higham，矩阵函数：理论与计算。 应用数学中的其他标题，工业和应用数学学会（SIAM，3600 Market Street, Floor 6, Philadelphia, PA 19104），2008。https://doi.org/10.1137/1.9780898717778。
https：/ / doi.org/10.1137/ 1.9780898717778

[43] E. Hairer、S. Nørsett 和 G. Wanner，求解常微分方程 I：非刚性问题。 Springer 计算数学系列，Springer Berlin Heidelberg，2008。https://doi.org/10.1007/978-3-540-78862-1。
https:/​/​doi.org/​10.1007/​978-3-540-78862-1

[44] MM Gilles Brassard、Peter Høyer 和 A. Tapp，“量子振幅放大和估计”，载于量子计算和信息（J. Samuel J. Lomonaco 和 HE Brandt，编），卷。 305，第 53–74 页，当代数学，2002 年。https://doi.org/10.1090/conm/305/05215。
https：/ ‐ / doi.org/10.1090/conm/305/05215