瞬态哈密顿量的最小 Trotterization 公式

瞬态哈密顿量的最小 Trotterization 公式

池田龙彦1,2,3阿西尔·阿布拉尔4, 艾萨克·L·庄5、杉浦翔4,6

1RIKEN 量子计算中心,Wako, Saitama 351-0198, Japan
2波士顿大学物理系,波士顿,马萨诸塞州 02215,美国
3东京大学固体物理研究所,日本千叶柏市 277-8581
4物理与信息学实验室,NTT Research, Inc.,940 Stewart Dr., Sunnyvale, California, 94085, USA
5麻省理工学院物理系、电气工程与计算机科学系、量子优势联合设计中心,剑桥,马萨诸塞州 02139,美国
6麻省理工学院核科学实验室,剑桥,02139,MA,美国

觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.

抽象

当持续时间 $delta t$ 的时间传播器 $e^{delta t A}$ 由两个非交换部分 $A=X+Y$ 组成时,Trotterization 近似将传播器分解为 $X$ 和 $Y$ 指数的乘积。 各种 Trotterization 公式已在量子和经典计算机中使用,但对于具有时间相关生成器 $A(t)$ 的 Trotterization 知之甚少。 在这里,对于由两个运算符 $X$ 和 $Y$ 之和给出的 $A(t)$ 以及时间相关系数 $A(t) = x(t) X + y(t) Y$,我们开发了导出具有最小可能指数的高阶 Trotterization 公式的系统方法。 特别是,我们获得了分别涉及七个和十五个指数的四阶和六阶 Trotterization 公式,这与时间无关的生成器的公式差不多。 我们还构造了另一个由九个指数组成的具有较小误差系数的四阶公式。 最后,我们对量子伊辛链的哈密顿模拟中的四阶公式进行了数值基准测试,结果表明,与众所周知的铃木公式相比,9 指数公式每个局部量子门的误差更小。

►BibTeX数据

►参考

[1] 董安、狄芳、琳琳。 具有向量范数缩放的时间相关无界哈密顿模拟。 量子,5:459,2021。https:/​/​doi.org/​10.22331/​q-2021-05-26-459。
https:/​/​doi.org/​10.22331/​q-2021-05-26-459

[2] S. Blanes 和 PC Moan。 实用辛划分龙格-库塔和龙格-库塔-尼斯特罗姆方法。 计算与应用数学杂志,142 (2): 313–330, 2002。https:/​/​doi.org/​10.1016/​S0377-0427(01)00492-7。
https:/​/​doi.org/​10.1016/​S0377-0427(01)00492-7

[3] S. Blanes、F. Casas、JA Oteo 和 J. Ros。 马格努斯展开及其一些应用。 物理报告,470 (5):151–238,2009。https:/​/​doi.org/​10.1016/​j.physrep.2008.11.001。
https:///doi.org/10.1016/j.physrep.2008.11.001

[4] 谢尔盖·布拉维(Sergey Bravyi)、大卫·P·迪文森佐(David P. DiVincenzo)和丹尼尔·洛斯(Daniel Loss)。 量子多体系统的施里弗-沃尔夫变换。 物理学年鉴,326 (10): 2793–2826, 2011。https:/​/​doi.org/​10.1016/j.aop.2011.06.004。
https:/ / doi.org/ 10.1016 / j.aop.2011.06.004

[5] Andrew M. Childs、Yuan Su、Minh C. Tran、Nathan Wiebe 和 Shuchen Zhu。 换向器缩放的 Trotter 误差理论。 物理。 修订版 X,11:011020,2021。https:/​/​doi.org/​10.1103/​PhysRevX.11.011020。
https:/ / doi.org/ 10.1103 / PhysRevX.11.011020

[6] 艾蒂安·福里斯特和罗纳德·D·露丝。 四阶辛积分。 物理学 D:非线性现象,43 (1):105–117,1990。https:/​/​doi.org/​10.1016/​0167-2789(90)90019-L。
https:/​/​doi.org/​10.1016/​0167-2789(90)90019-L

[7] 波多野直道和铃木益男。 求高阶指数乘积公式,第 37-68 页。 施普林格柏林海德堡,柏林,海德堡,2005 年。ISBN 978-3-540-31515-5。 https://doi.org/10.1007/11526216_2。
https:/ / doi.org/ 10.1007 / 11526216_2

[8] J Huyghebaert 和 H De Raedt。 瞬态薛定谔问题的乘积公式方法。 物理学杂志 A:数学与一般,23 (24): 5777, 1990。https:/​/​doi.org/​10.1088/​0305-4470/​23/​24/​019。
https:/​/​doi.org/​10.1088/​0305-4470/​23/​24/​019

[9] 池田龙彦和藤井圭介。 Trotter24:用于哈密尔顿模拟的精度保证的自适应步长 trotterization。 arXiv:2307.05406,2023。https:/​/​doi.org/​10.48550/​arXiv.2307.05406。
https://doi.org/10.48550/arXiv.2307.05406
的arXiv:2307.05406

[10] A Iserles、A Marthinsen 和 SP Nørsett。 线性微分方程马格努斯级数法的实现。 北京理工大学数值数学, 39 (2): 281–304, 1999. https:/​/​doi.org/​10.1023/​A:1022393913721.
https:/ / doi.org/ 10.1023 / A:1022393913721

[11] 托拜厄斯·扬克和克里斯蒂安·卢比奇。 指数运算符分裂的误差界。 北京理工大学数值数学, 40 (4): 735–744, 2000. https:/​/​doi.org/​10.1023/​A:1022396519656.
https:/ / doi.org/ 10.1023 / A:1022396519656

[12] 加藤东雄. 关于 Trotter-Lie 产品公式。 日本学院学报,50 (9): 694–698, 1974。 https:/​/​doi.org/​10.3792/​pja/​1195518790。
https://doi.org/10.3792/pja/1195518790

[13] 罗光浩和艾萨克·L·庄。 通过量子信号处理进行最优哈密顿模拟。 物理。 Rev. Lett.,118:010501,2017。https:/​/​doi.org/​10.1103/​PhysRevLett.118.010501。
https:/ / doi.org/ 10.1103 / PhysRevLett.118.010501

[14] 光浩洛和内森韦伯。 交互图中的哈密顿模拟。 arXiv:1805.00675,2018。https:/​/​doi.org/​10.48550/​arXiv.1805.00675。
https://doi.org/10.48550/arXiv.1805.00675
的arXiv:1805.00675

[15] 约翰·M·马丁、赞恩·M·罗西、安德鲁·K·谭和艾萨克·L·庄。 量子算法的大统一。 PRX 量子,2:040203,2021。https:/​/​doi.org/​10.1103/​PRXQuantum.2.040203。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.040203

[16] 水田薰和藤井圭介。 时间周期系统的最优哈密顿模拟。 量子,7:962,2023。https:/​/​doi.org/​10.22331/​q-2023-03-28-962。
https:/​/​doi.org/​10.22331/​q-2023-03-28-962

[17] IP Omelyan、IM Mryglod 和 R Folk。 优化的类似 Forest-Ruth 和 Suzuki 的算法,用于在多体系统中集成运动。 计算机物理通信,146 (2): 188–202, 2002。 https:/​/​doi.org/​10.1016/​S0010-4655(02)00451-4。
https:/​/​doi.org/​10.1016/​S0010-4655(02)00451-4

[18] 约翰·奥斯特迈尔。 针对经典和量子计算优化了 Trotter 分解。 物理学杂志 A:数学与理论,56 (28): 285303, 2023。https://​/​doi.org/​10.1088/​1751-8121/​acde7a。
https://doi.org/10.1088/1751-8121/acde7a

[19] 大卫·波林、安吉·夸里、罗兰多·索玛和弗兰克·维斯特拉特。 瞬态哈密顿量的量子模拟和希尔伯特空间的便捷错觉。 物理。 Rev. Lett.,106:170501,2011。https:/​/​doi.org/​10.1103/​PhysRevLett.106.170501。
https:/ / doi.org/ 10.1103 / PhysRevLett.106.170501

[20] JR 施里弗和 PA 沃尔夫。 安德森汉密尔顿主义者和近藤汉密尔顿主义者之间的关系。 物理。 修订版,149:491–492,1966。https:/​/​doi.org/​10.1103/​PhysRev.149.491。
https:/ / doi.org/ 10.1103 / PhysRev.149.491

[21] 安德鲁·T·索恩伯格、菲利普·斯坦西尔和迈克尔·R·盖勒。 基于阈值门的化学动力学量子模拟:使用势能面模拟少通道分子碰撞。 量子信息处理,17(5):106,2018。https:/​/​doi.org/​10.1007/​s11128-018-1878-x。
https:///doi.org/10.1007/s11128-018-1878-x

[22] 铃木真夫. 指数算子的分形分解及其在多体理论和蒙特卡罗模拟中的应用。 物理快报 A,146 (6):319–323,1990。https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N。
https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N

[23] 铃木真夫. 有序指数的一般分解理论。 日本学院学报,B 系列,69 (7):161–166,1993。https://doi.org/10.2183/pjab.69.161。
https:/ / doi.org/ 10.2183 / pjab.69.161

[24] 高频快步。 关于算子半群的乘积。 美国数学会论文集,10 (4): 545–551, 1959。https:/​/​doi.org/​10.2307/​2033649。
https:/ / doi.org/10.2307/ 2033649

[25] 雅各布·沃特金斯、内森·维贝、亚历山德罗·罗杰罗和迪恩·李。 使用离散时钟结构的时间相关哈密顿模拟。 arXiv:2203.11353,2022。https:/​/​doi.org/​10.48550/​arXiv.2203.11353。
https://doi.org/10.48550/arXiv.2203.11353
的arXiv:2203.11353

[26] 内森·韦伯、多米尼克·贝里、彼得·霍耶和巴里·C·桑德斯。 有序算子指数的高阶分解。 物理学杂志 A:数学与理论,43 (6): 065203,2010 年 10.1088 月。https://​/​doi.org/​1751/​8113-43/​6/​065203/​XNUMX。
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

[27] 吉田春夫. 高阶辛积分器的构造。 物理快报 A,150 (5):262–268,1990。https:/​/​doi.org/​10.1016/​0375-9601(90)90092-3。
https:/​/​doi.org/​10.1016/​0375-9601(90)90092-3

[28] 赵洪正、马林·布科夫、马库斯·海尔和罗德里希·莫斯纳。 为 nisq 设备及其他设备提供 trotterization 自适应和能量自我校正功能。 PRX 量子,4:030319,2023a。 https:/​/​doi.org/​10.1103/​PRXQuantum.4.030319。
https:/ / doi.org/ 10.1103 / PRXQuantum.4.030319

[29] 赵洪正、马林·布科夫、马库斯·海尔和罗德里希·莫斯纳。 使用瞬时守恒定律对时间相关的哈密顿量子动力学进行自适应 trotterization。 arXiv:2307.10327,2023b。 https://doi.org/10.48550/arXiv.2307.10327。
https://doi.org/10.48550/arXiv.2307.10327
的arXiv:2307.10327

被引用

[1] Hongzheng Zhao、Marin Bukov、Markus Heyl 和 Roderich Moessner,“使用瞬时守恒定律对依赖时间的哈密顿量子动力学进行自适应 Trotterization”, 的arXiv:2307.10327, (2023).

[2] Tatsuhiko N. Ikeda 和 Keisuke Fujii,“Trotter24:用于哈密顿模拟的精度保证自适应步长 Trotterization”, 的arXiv:2307.05406, (2023).

[3] Pooja Siwach、Kaytlin Harrison 和 A. Baha Balantekin,“采用混合量子经典算法的量子计算机上的集体中微子振荡”, 物理评论D 108 8,083039(2023).

以上引用来自 SAO / NASA广告 (最近成功更新为2023-11-06 13:45:47)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。

无法获取 Crossref引用的数据 在上一次尝试2023-11-06 13:45:46期间:无法从Crossref获取10.22331 / q-2023-11-06-1168的引用数据。 如果DOI是最近注册的,这是正常的。

时间戳记:

更多来自 量子杂志