×
陈兆云;薛、程;陈思明;陆炳涵;吴宇春;丁菊春;黄胜宏;郭国平

用量子方法加速有限体积法求解稳态计算流体动力学问题。 （英语） Zbl 1508.81428号

量子信息处理。 21，第4号，第137号论文，第27页（2022年）.
摘要：计算流体力学（CFD）是流体力学的一个分支，它通过数值方法求解流体流动。最近，量子计算已被证明在特定计算任务上优于经典计算机。然而，使用量子计算机来加速CFD求解器仍然是一个挑战。由于流体方程具有高度非线性，现有的量子微分方程求解器仅限于方程的线性，无法应用于CFD。在这里，我们提出了一种量子方法来加速有限体积法，这在经典CFD领域是典型的。我们将重点放在量子计算机如何处理经典输入和输出，设计一个特定的量子数据结构，允许在整个计算过程中快速更新内存，从而实现比经典计算机指数级的加速。数值试验表明，该算法适用于各种CFD问题，包括高度非线性的问题。这种方法补充了现有的非线性微分方程的量子方法，并通过突破单元数和求解速度，实现了CFD的新前沿。

引用于1文件

MSC公司：

81页68 量子计算
76个M12 有限体积法在流体力学问题中的应用

关键词：

量子计算;量子算法;量子随机存取存储器;偏微分方程;量子数据结构;计算流体动力学

软件：

SU2公司;HOSTA公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.-Y.Chen}等人，《量子信息处理》。21，第4号，第137号论文，第27页（2022年；Zbl 1508.81428）
全文： 内政部

参考文献：

[1] Anderson，J.，《计算流体动力学：应用基础》（1995），纽约：McGraw-Hill科学工程，纽约
[2] Shor，PW，量子计算机上素因式分解和离散对数的多项式时间算法，SIAM Rev.，41，2，303（1999）·Zbl 1005.11507号 ·doi:10.1137/S0036144598347011
[3] 乔治斯库，IM；阿什哈布，S。；Nori，F.，《量子模拟》，修订版。物理。，86, 1, 153 (2014) ·doi:10.1103/RevModPhys.86.153
[4] Berry，D.W.，Childs，A.M.，Cleve，R.，Kothari，R..，Somma，R.D.：模拟稀疏哈密顿量的精度指数改进。摘自：《第四十六届美国计算机学会计算机理论研讨会论文集》（ACM，美国纽约州纽约市，2014年），STOC’14，第283-292页。10.1145/2591796.2591854 ·Zbl 1315.68133号
[5] Berry，D.W.，Childs，A.M.，Kothari，R.：哈密顿模拟对所有参数的近似最优依赖，2015年IEEE第56届计算机科学基础年度研讨会（IEEE，2015），第792-809页
[6] 奥马利，P。；巴布什，R。；Kivlichan，I.，分子能量的可伸缩量子模拟，物理学。版本X，6，3，031007（2016）
[7] 哈罗，AW；Hassidim，A。；Lloyd，S.，线性方程组的量子算法，物理学。修订版Lett。，103, 150502 (2009) ·doi:10.1103/PhysRevLett.103.150502
[8] Ambainis，A.：用于求解线性方程组的可变时间振幅放大和更快的量子算法，用于求解线性方程式组的可变时振幅放大和更快速的量子算法（2010）
[9] Childs，上午；科塔里，R。；Somma，RD，线性方程组的量子算法，对精度的指数改进，SIAM J.Compute。，46, 6, 1920 (2017) ·Zbl 1383.68034号 ·doi:10.1137/16M1087072
[10] A.弗兰克。；库纳尔，A。；Babbush，R.，《使用可编程超导处理器的量子优势》，《自然》，5747979505（2019）·doi:10.1038/s41586-019-1666-5
[11] Gong，M.，Wang，S.，Zha，C.，Chen，M.C.，Huang，H.L.，Wu，Y.，Zhu，Q.，Zhao，Y
[12] 吉咪·皮诺；Dreiling，JM；菲加特，C。；盖布勒，JP；Moses，SA；奥尔曼，理学硕士；瑞士鲍德温；Foss-Feig，M。；海耶斯，D。；Mayer，K.，捕获离子量子CCD计算机体系结构的演示，《自然》杂志，5927853209-213（2021）·doi:10.1038/s41586-021-03318-4
[13] Gottesman，D.：稳定器代码和量子纠错。加州理工学院博士论文（1997年）
[14] Kitaev，AY，任意子容错量子计算，Ann.Phys。，303, 1, 2 (1997) ·Zbl 1012.81006号 ·doi:10.1016/S0003-4916（02）00018-0
[15] 科尼尔，E。；拉弗拉姆，R。；维奥拉，L.，一般噪声的量子误差修正理论，物理学。修订版Lett。，84, 11, 2525 (2000) ·Zbl 0956.81008号 ·doi:10.1103/PhysRevLett.84.2525
[16] Fowler，A.G.：走向大规模量子计算，物理学（2005）
[17] F.I.，《关于隐式欧拉方法收敛性的说明》，载于《数值分析及其应用国际会议》，第8236卷（Springer-Verlag New York，Inc.，2012），第8226卷·Zbl 1352.65203号
[18] Jameson，A.，Schmidt，W.，Turkel，E.：使用龙格-库塔时间步进格式通过有限体积方法数值求解Euler方程，第14届流体和等离子体动力学会议（1981年），第1259页
[19] 香港Versteeg；Malalasekera，W.，《计算流体动力学导论：有限方法》（2007），伦敦：皮尔逊，伦敦
[20] Shewchuk，JR，《无痛苦共轭梯度法简介》（1994），匹兹堡：卡内基梅隆大学
[21] Wang，Y.X.，Zhang，L.L.，Liu，W.，Che，Y.G.，Xu，C.F.，Wang，Z.H.，Zhuang，Y.：在天河1A超级计算机上高效并行实现大规模三维结构化网格CFD应用，计算。流体（2013）
[22] 王，YX；Zhang，法学博士；Che，YG；徐，CF；Cheng，XH，《天河超级计算机上多块结构化网格CFD应用的高效并行计算和性能调整》，Acta Electron。罪。，43, 1, 36 (2015)
[23] Xu，C.，Zhang，L.，Deng，X.，Fang，J.，Wei，L.：在天河1A超级计算机上平衡CPU-GPU协同高阶CFD模拟。In:IEEE国际并行和分布式处理研讨会（2014）·Zbl 1349.76655号
[24] Kerenidis，I.，Landman，Prakash，A.：深度卷积神经网络的量子算法（2019）
[25] Chakraborty，S.、Gilyén，A.、Jeffery，S.：块编码矩阵幂的威力：通过更快的哈密顿模拟改进回归技术。摘自：第46届国际自动化、语言和编程学术讨论会（ICALP 2019）会议记录（2018年），第33:1-33:14页·Zbl 07561526号
[26] 阿隆森，S.，阅读《国家物理》的细则。，11, 291 (2015) ·doi:10.1038/nphys3272
[27] 乔瓦内蒂，V。；劳埃德，S。；Maccone，L.，《量子随机存取存储器的架构》，Phys。版本A，78，5，052310（2008）·doi:10.1103/PhysRevA.78.052310
[28] 乔万内蒂，V。；劳埃德，S。；Maccone，L.，量子随机存取存储器，物理评论稿。，100, 16, 160501 (2008) ·Zbl 1228.81125号 ·doi:10.1103/PhysRevLett.100.160501
[29] Berry，DW，解线性微分方程的高阶量子算法，J.Phys。A： 数学。理论。，47, 10, 298 (2012)
[30] Leyton，S.K.，Osborne，T.J.：求解非线性微分方程的量子算法，物理学（2008）
[31] Zanger，B。；门德尔，CB；舒尔茨，M。；Schreiber，M.，通过经典积分方法求解常微分方程的量子算法，Quantum，5502（2021）·doi:10.22331/q-2021-07-13-502
[32] 加科·阿·莫利纳，P.，罗德·盖兹·梅迪维利亚，J.，加科·阿-Ripoll，J.J.：量子计算机中偏微分方程的求解（2021）
[33] Lloyd，S.，Palma，G.D.，Gokler，C.，Kiani，B.，Palmer，T.：非线性微分方程的量子算法（2020）
[34] 阿拉斯唑拉，JM；Kalajdzievski，T。；威德布鲁克，C。；Lloyd，S.，非齐次线性偏微分方程的量子算法，物理。版本A（2019）·doi:10.1103/PhysRevA.100.032306
[35] 浆果，DW；Childs，上午；奥斯特兰德，A。；Wang，G.，线性微分方程的量子算法，对精度的指数改进，Commun。数学。物理。，356, 3, 1057 (2017) ·Zbl 1380.81083号 ·doi:10.1007/s00220-017-3002-y
[36] Liu，J.P.，Kolden，H.I.，Krovi，H.K.，Loureiro，N.F.，Trivisa，K.，Childs，A.M.：耗散非线性微分方程的有效量子算法（2020）
[37] 克雷尼迪斯，I.，普拉卡什。，答：Quantum推荐系统（2016）·Zbl 1402.68189号
[38] Grover，L.，Rudolph，T.：创建对应于有效可积概率分布的叠加（2002）
[39] Clader，BD；雅各布斯，不列颠哥伦比亚省；Sprouse，CR，预处理量子线性系统算法，物理。修订稿。(2013) ·doi:10.1103/physrevlett.110.250504
[40] 邵，C。；Xiang，H.，线性方程组的量子循环预条件，物理学。版本A（2018）·doi:10.1103/physreva.98.062321
[41] 童，Y。；安·D。；北维贝。；Lin，L.，《快速反演、预处理量子线性系统解算器、快速格林函数计算和矩阵函数快速计算》，Phys。版本A（2021）·doi:10.1103/physreva.104.032422
[42] Iordais，K.，Jonas，L.，Prakash，A.：深度卷积神经网络的量子算法。参加：国际学习代表大会（2020年）
[43] Brassard，G。；Höyer，P。；莫斯卡，M。；Tapp，A.，《量子计算与信息》，Contemp。数学。(2002) ·Zbl 1063.81024号 ·doi:10.1090/conm/305/05215
[44] Economon，TD；帕拉西奥斯，F。；科普兰，SR；卢卡奇克，TW；Alonso，JJ，SU2:一个用于多物理模拟和设计的开源套件，AIAA J.，54，3，828（2016）·doi:10.2514/1.J053813
[45] Palacios，F.、Economon，T.、Aranake，A.、Copeland，S.、Lonkar，A.、Lukaczyk，T.，Manosalvas-Kjono，D.、Naik，K.、Padrón，A.、Tracey，B.、Variyar，A.、Alonso，J.：斯坦福大学非结构化（SU2）：湍流分析与设计技术（2014）。文件编号：10.2514/6.2014-0243
[46] 帕拉西奥斯，F。；科隆诺，M。；Aranake，A。；Campos，A。；科普兰，S。；Economon，T。；朗卡，A。；卢卡奇克，T。；泰勒，T。；Alonso，J.，斯坦福大学非结构化（SU 2）：用于多物理模拟和设计的开放源代码集成计算环境，AIAA J.，2013，1（2013）
[47] 奥斯本，雷诺兹，《关于不可压缩粘性流体的动力学理论和标准的确定》，伦敦皇家学会哲学学报（1895年）
[48] 尼尔森，马萨诸塞州；庄毅，《量子计算与量子信息》，美国物理学杂志。，70, 5, 558 (2002) ·数字对象标识代码：10.1119/1.1463744
[49] Kerenidis，I.，Prakash，A.：lps和sdps的量子内点方法（2018）
[50] Hann，C.T.、Zou，C.L.、Zhang，Y.、Chu，Y.，Schoelkopf，R.J.、Girvin，S.M.、Jiang，L.：混合量子声学系统的硬件效率量子随机存取存储器，《物理评论快报》123（25）（2019）。10.1103/physrevlett.123.250501。doi:10.1103/PhysRevLett.123.250501
[51] 奈克（Naik，R.）。；Leung，N。；查克拉姆，S。；Groszkowski，P。；卢，Y。；厄内斯特，N。；McKay博士。；科赫，J。；Schuster，D.，使用多模电路量子电动力学的随机存取量子信息处理器，美国国家通讯社。，8, 1, 1904 (2017) ·doi:10.1038/s41467-017-02046-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。