1多伦多大学物理系,加拿大多伦多
2多伦多大学计算机科学系,加拿大多伦多
3太平洋西北国家实验室,美国华盛顿州里奇兰
4加拿大高等研究院,加拿大安大略省多伦多
觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.
抽象
在本文中,我们提供了一个框架,用于将多种量子模拟方法(例如 Trotter-Suzuki 公式和 QDrift)组合到单个复合通道中,该通道基于旧的合并思想来减少门数。我们的方法背后的中心思想是使用一种分区方案,将哈密顿项分配给模拟中通道的 Trotter 或 QDrift 部分。这使我们能够使用 QDrift 模拟小但数量众多的项,同时使用高阶 Trotter-Suzuki 公式模拟较大的项。我们证明了复合通道和理想模拟通道之间钻石距离的严格界限,并展示了在什么条件下,实现复合通道的成本是渐近上限的,其由组成它的方法进行概率划分和确定性划分。最后,我们讨论确定分区方案的策略以及在同一框架内合并不同模拟方法的方法。
►BibTeX数据
►参考
[1] 詹姆斯·D·惠特菲尔德、雅各布·比亚蒙特和艾伦·阿斯普鲁-古兹克。 “使用量子计算机模拟电子结构哈密顿量”。分子物理学 109, 735–750 (2011)。网址:https://doi.org/10.1080/00268976.2011.552441。
https:/ / doi.org/10.1080/ 00268976.2011.552441
[2] 斯蒂芬·P·乔丹、基思·SM·李和约翰·普雷斯基尔。 “量子场论的量子算法”。科学 336, 1130–1133 (2012)。网址:https://doi.org/10.1126/science.1217069。
https:/ / doi.org/ 10.1126 / science.1217069
[3] 马库斯·雷赫、内森·维贝、克里斯塔·M·斯沃尔、戴夫·韦克和马蒂亚斯·特罗耶。 “阐明量子计算机上的反应机制”。美国国家科学院院刊 114, 7555–7560 (2017)。网址:https://doi.org/10.1073/pnas.1619152114。
https:/ / doi.org/ 10.1073 / pnas.1619152114
[4] 瑞安·巴布布什 (Ryan Babbush)、多米尼克·W·贝里 (Dominic W. Berry) 和哈特穆特·内文 (Hartmut Neven)。 “通过非对称量子化对 sachdev-ye-kitaev 模型进行量子模拟”。物理。修订版 A 99, 040301 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevA.99.040301
[5] Yuan Su、Dominic W. Berry、Nathan Wiebe、Nicholas Rubin 和 Ryan Babbush。 “第一次量化中化学的容错量子模拟”。 PRX 量子 2, 040332 (2021)。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.040332
[6] Thomas E. O'Brien、Michael Streif、Nicholas C. Rubin、Raffaele Santagati、苏远、William J. Huggins、Joshua J. Goings、Nikolaj Moll、Elica Kyoseva、Matthias Degroote、Christofer S. Tautermann、Joonho Lee、Dominic W . 贝瑞、内森·韦伯和瑞安·巴布布什。 “分子力和其他能量梯度的高效量子计算”。物理。修订版研究。 4、043210 (2022)。
https:/ / doi.org/ 10.1103 / PhysRevResearch.4.043210
[7] 多里特·阿哈罗诺夫和阿姆农·塔什玛。 “绝热量子态生成和统计零知识”。第三十五届 ACM 计算理论年度研讨会论文集。第 20-29 页。 (2003)。网址:https://doi.org/10.1145/780542.780546。
https:/ / doi.org/10.1145/ 780542.780546
[8] 多米尼克·W·贝里、格雷姆·阿霍卡斯、理查德·克莱夫和巴里·C·桑德斯。 “模拟稀疏哈密顿量的高效量子算法”。数学物理通讯 270, 359–371 (2007)。网址:https://doi.org/10.1007/s00220-006-0150-x。
https:///doi.org/10.1007/s00220-006-0150-x
[9] Dominic W. Berry、Andrew M. Childs、Richard Cleve、Robin Kothari 和 Rolando D. Somma。 “用截断的泰勒级数模拟哈密顿动力学”。 物理。 牧师莱特。 114, 090502 (2015)。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.090502
[10] Andrew M. Childs、Aaron Ostrander 和 Yuan Su。 “通过随机化进行更快的量子模拟”。 量子 3, 182 (2019)。
https://doi.org/10.22331/q-2019-09-02-182
[11] Guang Hao Low 和 Isaac L. Chuang。 “量子化的哈密顿模拟”。 量子 3, 163 (2019)。
https://doi.org/10.22331/q-2019-07-12-163
[12] 罗光浩、瓦迪姆·克柳奇尼科夫和内森·维贝。 “条件良好的多产品哈密尔顿模拟”(2019)。网址:https://doi.org/10.48550/arXiv.1907.11679。
https://doi.org/10.48550/arXiv.1907.11679
[13] 刘光浩和内森·韦伯。 “交互画面中的哈密顿模拟”(2019 年)。 arXiv:1805.00675。
的arXiv:1805.00675
[14] 厄尔·坎贝尔。 “用于快速哈密尔顿模拟的随机编译器”。物理。莱特牧师。 123, 070503 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.070503
[15] 内森·韦伯、多米尼克·贝里、彼得·霍耶和巴里·C·桑德斯。 “有序算子指数的高阶分解”。物理学杂志 A:数学与理论 43, 065203 (2010)。
https://doi.org/10.1088/1751-8113/43/6/065203
[16] Andrew M. Childs、Yuan Su、Minh C. Tran、Nathan Wiebe 和 Shuchen Zhu。 “换向器定标的转子误差理论”。 物理。 修订版 X 11, 011020 (2021)。
https:/ / doi.org/ 10.1103 / PhysRevX.11.011020
[17] Dominic W. Berry、Andrew M. Childs、Yuan Su、Xin Wang 和 Nathan Wiebe。 “具有 $L^1$ 范数缩放的时间相关哈密顿量模拟”。 量子 4, 254 (2020)。
https://doi.org/10.22331/q-2020-04-20-254
[18] 戴夫·韦克、贝拉·鲍尔、布莱恩·K·克拉克、马修·B·黑斯廷斯和马蒂亚斯·特罗耶。 “在小型量子计算机上执行量子化学的门数估计”。物理评论 A 90 (2014)。
https:///doi.org/10.1103/physreva.90.022305
[19] 大卫·波林 (David Poulin)、马修·B·黑斯廷斯 (Matthew B Hastings)、戴夫·韦克 (Dave Wecker)、内森·韦比 (Nathan Wiebe)、安德鲁·C·多尔蒂 (Andrew C Doherty) 和马蒂亚斯·特罗耶 (Matthias Troyer)。 “量子化学精确量子模拟所需的步长”(2014)。网址:https://doi.org/10.48550/arXiv.1406.4920。
https://doi.org/10.48550/arXiv.1406.4920
[20] 伊恩·D·基夫利坎 (Ian D Kivlichan)、克里斯托弗·E·格拉纳德 (Christopher E Granade) 和内森·维贝 (Nathan Wiebe)。 “随机哈密顿量的相位估计”(2019)。 arXiv:1907.10070。
的arXiv:1907.10070
[21] 阿布舍克·拉杰普特、亚历山德罗·罗杰罗和内森·维贝。 “交互图像中量子模拟的混合方法”。量子 6, 780 (2022)。
https://doi.org/10.22331/q-2022-08-17-780
[22] 欧阳英凯、大卫·R·怀特和厄尔·T·坎贝尔。 “随机哈密尔顿稀疏化编译”。量子 4, 235 (2020)。
https://doi.org/10.22331/q-2020-02-27-235
[23] 时进和李仙桃。 “用于量子哈密尔顿模拟的部分随机 Trotter 算法”(2021)。网址:https://doi.org/10.48550/arXiv.2109.07987。
https://doi.org/10.48550/arXiv.2109.07987
[24] Ryan Babbush、Nathan Wiebe、Jarrod McClean、James McClain、Hartmut Neven 和 Garnet Kin-Lic Chan。 “材料的低深度量子模拟”。 物理。 修订版 X 8, 011044 (2018)。
https:/ / doi.org/ 10.1103 / PhysRevX.8.011044
[25] 铃木真夫. “指数算子的分形分解及其在多体理论和蒙特卡罗模拟中的应用”。物理快报 A 146, 319–323 (1990)。
https://doi.org/10.1016/0375-9601(90)90962-N
[26] 安德鲁·M·柴尔兹和内森·维比。 “使用酉运算线性组合的哈密尔顿模拟”(2012)。网址:https://doi.org/10.26421/QIC12.11-12。
https:///doi.org/10.26421/QIC12.11-12
[27] 保罗·K·费尔曼、马克·斯图特纳、理查德·库恩、玛丽亚·基费罗娃和詹斯·艾塞特。 “随机化多产品公式以改进哈密尔顿模拟”(2021)。网址:https://ui.adsabs.harvard.edu/link_gateway/2022Quant…6..806F/doi:10.48550/arXiv.2101.07808。
https://ui.adsabs.harvard.edu/link_gateway/2022Quant…6..806F/doi:10.48550/arXiv.2101.07808
[28] Dominic W. Berry、Andrew M. Childs 和 Robin Kothari。 “对所有参数具有近乎最佳依赖性的哈密顿模拟”。 2015 年 IEEE 第 56 届计算机科学基础年会。 第 792-809 页。 (2015)。
https:///doi.org/10.1109/FOCS.2015.54
[29] 陈其芳、黄心源、理查德·库恩和乔尔·A·特罗普。 “随机产品公式的浓度”。 PRX 量子 2 (2021)。
https:/ / doi.org/ 10.1103 / prxquantum.2.040305
被引用
[1] Alexander M. Dalzell、Sam McArdle、Mario Berta、Przemyslaw Bienias、Chi-Fang Chen、András Gilyén、Connor T. Hann、Michael J. Kastoryano、Emil T. Khabiboulline、Aleksander Kubica、Grant Salton、Samson Wang 和Fernando GSL Brandão,“量子算法:应用和端到端复杂性调查”, 的arXiv:2310.03011, (2023).
[2] Etienne Granet 和 Henrik Dreyer,“无 Trotter 误差的噪声数字量子计算机上的连续哈密顿动力学”, 的arXiv:2308.03694, (2023).
[3] Almudena Carrera Vazquez、Daniel J. Egger、David Ochsner 和 Stefan Woerner,“硬件友好型哈密顿量模拟的条件良好的多积公式”, 量子7,1067(2023).
[4] Matthew Pocrnic、Matthew Hagan、Juan Carrasquilla、Dvira Segal 和 Nathan Wiebe,“实时和虚时量子和经典模拟的复合 QDrift-乘积公式”, 的arXiv:2306.16572, (2023).
[5] Nicholas H. Stair、Cristian L. Cortes、Robert M. Parrish、Jeffrey Cohn 和 Mario Motta,“具有双因式哈密顿量的随机量子 Krylov 协议”, 物理评论A 107 3,032414(2023).
[6] Gumaro Rendon、Jacob Watkins 和 Nathan Wiebe,“使用切比雪夫插值提高 Trotter 模拟的准确性”, 的arXiv:2212.14144, (2022).
[7] 张志诚、王启生、应明生,“哈密顿模拟的并行量子算法”, 的arXiv:2105.11889, (2021).
[8] Maximilian Amsler、Peter Deglmann、Matthias Degroote、Michael P. Kaicher、Matthew Kiser、Michael Kühn、Chandan Kumar、Andreas Maier、Georgy Samsonidze、Anna Schroeder、Michael Streif、Davide Vodola 和 Christopher Wever,“量子增强量子蒙特卡洛:工业视角”, 的arXiv:2301.11838, (2023).
[9] Alireza Tavanfar、S. Alipour 和 AT Rezakhani,“量子力学是否会产生更大、更复杂的量子理论?以经验为中心的量子理论和量子理论相互作用组的案例”, 的arXiv:2308.02630, (2023).
[10] 曾培,孙金钊,蒋亮,赵琪,酉运算线性组合补偿Trotter误差的简单高精度哈密顿模拟》, 的arXiv:2212.04566, (2022).
[11] Oriel Kiss、Michele Grossi 和 Alessandro Roggero,“随机量子模拟的重要性采样”, 量子7,977(2023).
[12] Lea M. Trenkwalder、Eleanor Scerri、Thomas E. O'Brien 和 Vedran Dunjko,“通过强化学习编译乘积公式哈密顿模拟”, 的arXiv:2311.04285, (2023).
以上引用来自 SAO / NASA广告 (最近成功更新为2023-11-14 11:17:33)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。
无法获取 Crossref引用的数据 在上一次尝试2023-11-14 11:17:32期间:无法从Crossref获取10.22331 / q-2023-11-14-1181的引用数据。 如果DOI是最近注册的,这是正常的。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0(CC BY 4.0) 执照。 版权归原始版权持有者所有,例如作者或其所在机构。
- :是
- :不是
- ][p
- 1
- 10
- 11
- 114
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 20
- 2011
- 2012
- 2014
- 2015
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 25
- 26%
- 27
- 28
- 29
- 32
- 33
- 54
- 7
- 8
- 9
- a
- 亚伦
- 以上
- 摘要
- 学院
- ACCESS
- 精准的
- ACM
- 高级
- 背景
- 亚历山大
- 算法
- 算法
- 所有类型
- 分配
- 允许
- an
- 和
- 安德鲁
- 全年
- 应用领域
- 的途径
- 保健
- AS
- 尝试
- 作者
- 作者
- BE
- 背后
- 之间
- 都
- 界限
- 午休
- 品种
- 布莱恩
- 建立
- 但是
- by
- 案件
- 中央
- 陈
- 渠道
- 化学
- 陈
- 克里斯托弗
- 组合
- 组合
- 结合
- 评论
- 共享
- 通信
- 完成
- 复杂性
- 计算
- 一台
- 计算机科学
- 电脑
- 计算
- 条件
- 连续
- 版权
- 价格
- 可以
- 丹尼尔
- data
- 戴夫
- David
- 依赖
- 确定
- 钻石
- 不同
- 数字
- 讨论
- 距离
- 不
- ,我们将参加
- 动力学
- e
- 电子
- 埃米尔
- 端至端
- 能源
- 错误
- 估计
- 指数
- 高效率
- 部分
- 终于
- (名字)
- 针对
- 部队
- 公式
- Foundations
- 骨架
- 止
- 门
- 代
- 渐变
- 授予
- 哈佛
- 持有人
- HTTPS
- 黄
- 主意
- 理想
- 思路
- IEEE
- if
- 假想
- 实施
- 重要性
- 改善
- in
- 结合
- 产业
- 研究所
- 机构
- 相互作用
- 有趣
- 国际
- 成
- IT
- 雅各
- 詹姆斯
- JavaScript的
- 杰弗里
- John
- 约旦
- 约书亚
- 日志
- 约翰
- 基思
- 吻
- 知识
- 库马尔
- 实验室
- 大
- (姓氏)
- 学习
- 离开
- 李
- Li
- 执照
- 清单
- 低
- 麦尔
- 玛丽亚
- 马里奥
- 标记
- 物料
- 数学的
- 马修
- 可能..
- 麦克莱恩
- 机械学
- 机制
- 方法
- Michael (中国)
- 模型
- 分子
- 月
- 更多
- 多
- National
- 几乎
- 尼古拉斯·
- 正常
- 十一月
- 众多
- of
- 老年人
- on
- 打开
- 运营
- 操作者
- 运营商
- 最佳
- or
- 秩序
- 原版的
- 其他名称
- 我们的
- 网页
- 纸类
- 并行
- 参数
- 部分
- 保罗
- 执行
- 彼得
- 的
- 物理
- 图片
- 柏拉图
- 柏拉图数据智能
- 柏拉图数据
- Proceedings
- 产品
- 协议
- 证明
- 提供
- 出版
- 发行人
- 出版商
- Qi
- 量子
- 量子算法
- 量子计算机
- 量子力学
- R
- 随机
- 随机化
- 反应
- 真实
- 最近
- 减少
- 引用
- 在相关机构注册的
- 遗迹
- 必须
- 检讨
- 理查德
- 严格
- ROBERT
- 知更鸟
- 瑞安
- s
- Sam
- 同
- 桑德斯
- 缩放
- 方案
- 方案
- 科学
- 科学
- 系列
- 显示
- 简易
- 模拟
- 单
- 尺寸
- 小
- 州/领地
- 统计
- 斯特凡
- 步
- 斯蒂芬·
- 策略
- 结构体
- 学习
- 顺利
- 这样
- 合适的
- 周日
- 调查
- 专题研讨会
- 术语
- 条款
- 这
- 其
- 理论
- 理论
- Free Introduction
- 次
- 标题
- 至
- 多伦多
- 下
- 大学
- 更新
- 上
- 网址
- us
- 使用
- 运用
- 通过
- 查看
- 体积
- W
- 想
- 是
- we
- 井
- 什么是
- 而
- 白色
- 威廉
- 中
- 也完全不需要
- X
- 年
- ING
- 元
- 和风网
- 零
- 赵