哈密​​顿模拟的并行量子算法

[1] 理查德·P·费曼。 “用计算机模拟物理”。 国际理论物理学杂志 21, 467–488 (1982)。
https：/ / doi.org/ 10.1007 / BF02650179

[2] 赛斯·劳埃德。 “通用量子模拟器”。 科学 273, 1073–1078 (1996)。
https：/ / doi.org/ 10.1126 / science.273.5278.1073

[3] 安德鲁·M·柴尔兹、罗宾·科塔里和罗兰多·D·索玛。 “线性方程组的量子算法对精度的依赖性呈指数级提高”。 SIAM 计算杂志 46，1920–1950 (2017)。
https：/ / doi.org/ 10.1137 / 16M1087072

[4] 乔兰·范·阿珀尔多恩、安德拉斯·吉利恩、桑德·格里布林和罗纳德·德·沃尔夫。 “量子 SDP 求解器：更好的上限和下限”。 量子 4, 230 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

[5] 爱德华·法希、杰弗里·戈德斯通和山姆·古特曼。 “一种量子近似优化算法”（2014 年）。 arXiv：1411.4028。
的arXiv：1411.4028

[6] 尚塔纳夫·查克拉博蒂、安德拉斯·吉利恩和斯泰西·杰弗里。 “块编码矩阵幂的力量：通过更快的哈密顿模拟改进回归技术”。第 46 届国际自动机、语言和编程学术讨论会 (ICALP ’19) 论文集。第 132 卷，第 33:1–33:14 页。 （2019）。
https：///doi.org/10.4230/LIPIcs.ICALP.2019.33

[7] 罗光浩和艾萨克·L·庄。 “通过量子化进行哈密尔顿模拟”。 量子 3, 163 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[8] 安德鲁·M·蔡尔兹。 “论连续时间和离散时间量子行走之间的关系”。数学物理通讯 294, 581–603 (2009)。
https:/​/​doi.org/​10.1007/​s00220-009-0930-1

[9] 多米尼克·W·贝里 (Dominic W. Berry) 和安德鲁·M·柴尔兹 (Andrew M. Childs)。 “黑盒哈密顿模拟和统一实现”。量子信息与计算 12, 29–62 (2012)。
https：/ / doi.org/ 10.26421 / QIC12.1-2-4

[10] 多米尼克·W·贝里、安德鲁·M·柴尔兹和罗宾·科塔里。 “对所有参数具有近乎最佳依赖性的哈密尔顿模拟”。第 56 届 IEEE 计算机科学基础研讨会 (FOCS ’15) 论文集。第 792-809 页。 （2015）。
https：///doi.org/10.1109/FOCS.2015.54

[11] 卢卡斯·拉马塔、阿德里安·帕拉-罗德里格斯、米克尔·桑斯和恩里克·索拉诺。 “超导电路的数模量子模拟”。物理学进展：X 3, 1457981 (2018)。
https：/ / doi.org/10.1080/ 23746149.2018.1457981

[12] 多里特·阿哈罗诺夫和阿姆农·塔什玛。 “绝热量子态生成”。 SIAM 计算杂志 37, 47–82 (2007)。
https：/ / doi.org/10.1137/ 060648829

[13] 多米尼克·W·贝里、格雷姆·阿霍卡斯、理查德·克莱夫和巴里·C·桑德斯。 “模拟稀疏哈密顿量的高效量子算法”。数学物理通讯 270, 359–371 (2006)。
https：///doi.org/10.1007/s00220-006-0150-x

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

[15] 安德鲁·M·蔡尔兹和罗宾·科塔里。 “用星形分解模拟稀疏哈密顿量”。量子计算、通信和密码学理论 (TQC '10)。第 94-103 页。施普林格柏林海德堡（2011）。
https:/​/​doi.org/​10.1007/​978-3-642-18073-6_8

[16] 安德鲁·M·柴尔兹和内森·韦伯。 “使用酉运算的线性组合进行哈密尔顿模拟”。量子信息与计算 12, 901–924 (2012)。
https：/ / doi.org/ 10.26421 / QIC12.11-12-1

[17] 罗光浩、瓦迪姆·克柳奇尼科夫和内森·维贝。 “条件良好的多产品哈密顿模拟”（2019）。 arXiv：1907.11679。
的arXiv：1907.11679

[18] 安德鲁·M·蔡尔兹 (Andrew M. Childs) 和苏媛 (Yuan Su)。 “通过乘积公式进行近乎最优的晶格模拟”。物理评论快报 123, 050503 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevLett.123.050503

[19] 厄尔·坎贝尔。 “用于快速哈密顿模拟的随机编译器”。物理评论快报 123, 070503 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevLett.123.070503

[20] Andrew M. Childs、Aaron Ostrander 和 Yuan Su。 “通过随机化进行更快的量子模拟”。 量子 3, 182 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

[21] Yingkai Ouyang、David R. White 和 Earl T. Campbell。 “通过随机哈密顿稀疏化编译”。 量子 4, 235 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-02-27-235

[22] 陈其芳、黄心源、理查德·库恩和乔尔·A·特罗普。 “随机产品公式的浓度”。 PRX 量子 2, 040305 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.040305

[23] 苏媛、黄心源和厄尔·T·坎贝尔。 “相互作用电子的近乎紧密的 Trotterization”。量子 5, 495 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-07-05-495

[24] Paul K. Faehrmann、Mark Steudtner、Richard Kueng、Mária Kieferová 和 Jens Eisert。 “随机化多乘积公式以改进哈密顿模拟”。量子 6, 806 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-09-19-806

[25] 马修·哈根和内森·维比。 “复合量子模拟”。量子 7, 1181 (2023)。
https:/​/​doi.org/​10.22331/​q-2023-11-14-1181

[26] 曹建宏、多米尼克·W·贝里和谢敏秀。 “通过随机乘积公式将近似阶数加倍”（2022）。 arXiv：2210.11281。
的arXiv：2210.11281

[27] 罗光浩 (Guanghao Low)、苏远 (Yuan Su)、宇童 (Yu Tong) 和 Minh C. Tran。 “实施 Trotter 步骤的复杂性”。 PRX 量子 4, 020323 (2023)。
https：/ / doi.org/ 10.1103 / PRXQuantum.4.020323

[28] 曾培、孙金兆、姜亮、赵琪。 “通过酉运算的线性组合补偿 Trotter 误差，实现简单且高精度的哈密顿模拟”（2022）。 arXiv：2212.04566。
的arXiv：2212.04566

[29] 古马罗·伦登、雅各布·沃特金斯和内森·维贝。 “通过外推法改进 Trotter 模拟的误差缩放”（2022 年）。 arXiv：2212.14144。
的arXiv：2212.14144

[30] 多米尼克·W·贝里、安德鲁·M·柴尔兹、理查德·克莱夫、罗宾·科塔里和罗兰多·D·索玛。 “用截断的泰勒级数模拟哈密顿动力学”。物理评论快报 114, 090502 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevLett.114.090502

[31] 多米尼克·W·贝里、安德鲁·M·柴尔兹、理查德·克莱夫、罗宾·科塔里和罗兰多·D·索玛。 “模拟稀疏哈密顿量的精度呈指数级提高”。第 46 届年度 ACM SIGACT 计算理论研讨会 (STOC '14) 会议记录。第 283-292 页。 （2014）。
https：/ / doi.org/10.1145/ 2591796.2591854

[32] 罗宾·科塔里. “量子查询复杂性的有效算法”。博士论文。滑铁卢大学。 （2014）。网址：http://hdl.handle.net/10012/8625。
http：///hdl.handle.net/10012/8625

[33] 阿拉姆·W·哈罗、阿维纳坦·哈西丁和塞斯·劳埃德。 “线性方程组的量子算法”。 物理评论快报 103, 150502 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502

[34] 罗光浩、西奥多·J·约德和艾萨克·L·庄。 “谐振等角复合量子门的方法”。物理评论 X 6, 041067 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevX.6.041067

[35] 罗光浩和艾萨克·L·庄。 “量子信号处理的最佳哈密顿模拟”。物理评论快报 118, 010501 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501

[36] 安德拉斯·吉利恩 (András Gilyén)、苏远 (Yuan Su)、罗光浩 (Guanghao Low) 和内森·维贝 (Nathan Wiebe)。 “量子奇异值变换及其他：量子矩阵算术的指数改进”。第 51 届 ACM SIGACT 计算理论研讨会 (STOC '19) 会议记录。第 193–204 页。 （2019）。
https：/ / doi.org/10.1145/ 3313276.3316366

[37] Jeongwan Haah、马修·B·黑斯廷斯、罗宾·科塔里和光浩·洛。 “模拟格哈密顿量实时演化的量子算法”。 SIAM 计算杂志 0，FOCS18–250–FOCS18–284 (2018)。
https：/ / doi.org/ 10.1137 / 18M1231511

[38] 刘光浩和内森·韦伯。 “交互画面中的哈密顿模拟”（2019 年）。 arXiv:1805.00675。
的arXiv：1805.00675

[39] 低光浩. “对谱范数具有近乎最佳依赖性的哈密尔顿模拟”。第 51 届 ACM SIGACT 计算理论研讨会 (STOC '19) 会议记录。第 491-502 页。 （2019）。
https：/ / doi.org/10.1145/ 3313276.3316386

[40] 约翰·马丁 (John M. Martyn)、刘远 (Yuan Liu)、扎卡里·E·钦 (Zachary E. Chin) 和艾萨克·庄 (Isaac L. Chuang)。 “用于实时动力学模拟的高效全相干量子信号处理算法”。化学物理杂志 158, 024106 (2023)。
https：/ / doi.org/10.1063/ 5.0124385

[41] 赵奇、周游、Alexander F. Shaw、Tongyang Li 和 Andrew M. Childs。 “随机输入的哈密尔顿模拟”。物理评论快报 129, 270502 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevLett.129.270502

[42] 理查德·克利夫和约翰·沃特勒斯。 “量子傅里叶变换的快速并行电路”。第 41 届 IEEE 计算机科学基础研讨会 (FOCS ’00) 论文集。第 526-536 页。 （2000）。
https：///doi.org/10.1109/SFCS.2000.892140

[43] 彼得·W·肖尔. “量子计算算法：离散对数和因式分解”。第 35 届 IEEE 计算机科学基础研讨会 (FOCS ’94) 论文集。第 124-134 页。 （1994）。
https：///doi.org/10.1109/SFCS.1994.365700

[44] 保罗·范 (Paul Pham) 和克里斯塔·M·斯沃尔 (Krysta M. Svore)。 “用于分解多对数深度的二维最近邻量子架构”。量子信息与计算 2, 13–937 (962)。
https：/ / doi.org/ 10.26421 / QIC13.11-12-3

[45] 马丁·罗特勒和雷纳·斯坦万特。 “一种在深度 ${O}(log^2 n)$ 的普通二元椭圆曲线上查找离散对数的量子电路”。量子信息与计算 14, 888–900 (2014)。
https：/ / doi.org/ 10.26421 / QIC14.9-10-11

[46] 洛夫·K·格罗弗。 “一种用于数据库搜索的快速量子力学算法”。第 28 届年度 ACM SIGACT 计算理论研讨会 (STOC '96) 论文集。第 212-219 页。 （1996）。
https：/ / doi.org/10.1145/ 237814.237866

[47] 克里斯托夫·扎尔卡。 “格罗弗的量子搜索算法是最优的”。物理评论 A 60, 2746–2751 (1999)。
https：/ / doi.org/ 10.1103 / PhysRevA.60.2746

[48] 罗伯特·M·金里奇、科林·P·威廉姆斯和尼古拉斯·J·瑟夫。 “具有并行性的广义量子搜索”。物理评论 A 61, 052313 (2000)。
https：/ / doi.org/ 10.1103 / PhysRevA.61.052313

[49] Lov K. Grover 和 Jaikumar Radhakrishnan。 “使用并行查询对多个项目进行量子搜索”（2004 年）。 arXiv:quant-ph/​0407217。
arXiv：quant-ph / 0407217

[50] 史黛西·杰弗里、弗雷德里克·马格尼兹和罗纳德·德·沃尔夫。 “最佳并行量子查询算法”。算法 79, 509–529 (2017)。
https：/ / doi.org/ 10.1007 / s00453-016-0206-z

[51] 保罗·伯查德. “并行量子计数的下限”（2019）。 arXiv：1910.04555。
的arXiv：1910.04555

[52] Tudor Giurgica-Tiron、Iordanis Kerenidis、Farrokh Labib、Anupam Prakash 和 William Zeng。 “量子振幅估计的低深度算法”。量子 6, 745 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-06-27-745

[53] 弗雷德里克·格林、史蒂文·霍默和克里斯托弗·波利特。 “论量子 ACC 的复杂性”。第 15 届 IEEE 计算复杂性年度会议 (CCC ’00) 论文集。第 250-262 页。 （2000）。
https：///doi.org/10.1109/CCC.2000.856756

[54] 克里斯托弗·摩尔和马丁·尼尔森。 “并行量子计算和量子代码”。 SIAM 计算杂志 31, 799–815 (2002)。
https：/ / doi.org/ 10.1137 / S0097539799355053

[55] 弗雷德里克·格林、史蒂文·霍默、克里斯托弗·摩尔和克里斯托弗·波利特。 “量子 ACC 的计数、扇出和复杂性”。量子信息与计算 2, 35–65 (2002)。
https：///doi.org/10.26421/QIC2.1-3

[56] 芭芭拉·M·特哈尔和大卫·P·迪文森佐。 “自适应量子计算、恒定深度量子电路和亚瑟梅林游戏”。量子信息与计算 4, 134–145 (2004)。
https：///doi.org/10.26421/QIC4.2-5

[57] 斯蒂芬·芬纳、弗雷德里克·格林、史蒂文·霍默和张勇。 “恒定深度量子电路的功率界限”。第 15 届国际计算理论基础会议 (FCT ’05) 论文集。第 44-55 页。 （2005）。
https：/ / doi.org/ 10.1007 / 11537311_5

[58] 彼得·霍耶和罗伯特·斯帕莱克。 “量子扇出很强大”。计算理论 1, 81–103 (2005)。
https：///doi.org/10.4086/toc.2005.v001a005

[59] 德巴约蒂·贝拉、弗雷德里克·格林和史蒂文·霍默。 “小深度量子电路”。 SIGACT 新闻 38, 35–50 (2007)。
https：/ / doi.org/10.1145/ 1272729.1272739

[60] 高桥泰弘和谷诚一郎。 “恒定深度精确量子电路层次结构的崩溃”。计算复杂性 25, 849–881 (2016)。
https:/​/​doi.org/​10.1007/​s00037-016-0140-0

[61] 马修·考德隆和桑克斯·门达。 “具有更大量子深度的计算严格来说更强大（相对于预言机）”。第 52 届年度 ACM SIGACT 计算理论研讨会 (STOC '20) 论文集。第 889-901 页。 （2020）。
https：/ / doi.org/10.1145/ 3357713.3384269

[62] 谢乃慧、钟启民和赖清仪。 “关于大量子深度的需要”。 ACM 70 杂志 (2023)。
https：/ / doi.org/10.1145/ 3570637

[63] 蒋嘉庆、孙晓明、滕尚华、吴步娇、吴克文、张嘉琳。 “量子逻辑综合中 CNOT 电路的最佳空间深度权衡”。第 31 届年度 ACM SIAM 离散算法研讨会 (SODA '20) 论文集。第 213-229 页。 （2020）。
https：/ / doi.org/10.1137/ 1.9781611975994.13

[64] 谢尔盖·布拉维、大卫·戈塞特和罗伯特·科尼格。 “浅电路的量子优势”。科学 362, 308–311 (2018)。
https：/ / doi.org/ 10.1126 / science.aar3106

[65] 亚当·贝尼·瓦茨、罗宾·科塔里、卢克·谢弗和阿维沙伊·塔尔。 “浅量子电路和无界扇入浅经典电路之间的指数分离”。第 51 届 ACM SIGACT 计算理论研讨会 (STOC '19) 会议记录。第 515-526 页。 （2019）。
https：/ / doi.org/10.1145/ 3313276.3316404

[66] 弗朗索瓦·勒加尔。 “浅电路的平均情况量子优势”。在第 34 届计算复杂性会议 (CCC '19) 的会议记录中。第 1-20 页。 （2019）。
https：///doi.org/10.4230/LIPIcs.CCC.2019.21

[67] 谢尔盖·布拉维、大卫·戈塞特、罗伯特·科尼格和马可·托米切尔。 “噪声浅层电路的量子优势”。 自然物理学 16, 1040–1045 (2020)。
https：/ / doi.org/ 10.1038 / s41567-020-0948-z

[68] 郭一辉、马克·M·王尔德和埃尼特·考尔。 “恒定量子深度中的多元迹估计”Quantum，8 (2024)。
https:/​/​doi.org/​10.22331/​q-2024-01-10-1220

[69] 理查德·乔萨. “基于测量的量子计算简介”（2005）。 arXiv:quant-ph/​0508124。
arXiv：quant-ph / 0508124

[70] 安妮·布罗德本特和埃勒姆·卡谢菲。 “并行化量子电路”。理论计算机科学 410, 2489–2510 (2009)。
https：///doi.org/10.1016/j.tcs.2008.12.046

[71] 丹·布朗、埃尔哈姆·卡谢菲和西蒙·佩德里克斯。 “基于测量的量子计算的计算深度复杂性”。量子计算、通信和密码学理论 (TQC '10)。第 6519 卷，第 35-46 页。 （2011）。
https:/​/​doi.org/​10.1007/​978-3-642-18073-6_4

[72] 罗伯特·比尔斯、史蒂芬·布莱尔利、奥利弗·格雷、阿拉姆·W·哈罗、塞缪尔·库廷、诺亚·林登、丹·谢泼德和马克·斯塔瑟。 “高效分布式量子计算”。 英国皇家学会会刊 A：数学、物理和工程科学 469, 20120686 (2013)。
https：/ / doi.org/ 10.1098 / rspa.2012.0686

[73] 应明生和袁峰。 “分布式量子计算的代数语言”。 IEEE 计算机汇刊 58, 728–743 (2009)。
https：///doi.org/10.1109/TC.2009.13

[74] 应明生，周莉，李杨佳。 “关于并行量子程序的推理”（2019）。 arXiv：1810.11334。
的arXiv：1810.11334

[75] 拉胡尔·南德基肖尔 (Rahul Nandkishore) 和大卫·A·胡斯 (David A. Huse)。 “量子统计力学中的多体局域化和热化”。凝聚态物理年度评论 6, 15–38 (2015)。
https：///doi.org/10.1146/annurev-conmatphys-031214-014726

[76] 大卫·J·路易斯、尼古拉斯·拉弗洛伦西和法比安·阿莱特。 “随机场海森堡链中的多体定位边缘”。物理评论 B 91, 081103 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevB.91.081103

[77] Andrew M. Childs、Dmitri Maslov、Yunseong Nam、Neil J. Ross 和 Yuan Su。 “迈向第一个具有量子加速的量子模拟”。 美国国家科学院院刊 115, 9456–9461 (2018)。
https：/ / doi.org/ 10.1073 / pnas.1801723115

[78] 苏比尔·萨赫德夫和金吾叶。 “随机量子海森堡磁体中的无间隙自旋流体基态”。 物理评论快报 70, 3339–3342 (1993)。
https：/ / doi.org/ 10.1103 / PhysRevLett.70.3339

[79] 阿列克谢·基塔耶夫。 “量子全息术的简单模型”。 KITP 会谈，7 年 2015 月 27 日和 2015 年 XNUMX 月 XNUMX 日。

[80] 胡安·马尔达西纳和道格拉斯·斯坦福。 “关于 Sachdev-Ye-Kitaev 模型的评论”。物理评论 D 94, 106002 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevD.94.106002

[81] 劳拉·加西亚-阿尔瓦雷斯、伊尼戈·路易斯·埃古斯奎萨、卢卡斯·拉马塔、阿道夫·德尔·坎波、朱利安·索纳和恩里克·索拉诺。 “最小 AdS/​CFT 的数字量子模拟”。物理评论快报 119, 040501 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.119.040501

[82] 翁文宏、詹姆斯·D·惠特菲尔德、塞尔吉奥·博伊索、大卫·G·坦普尔和艾伦·阿斯普鲁-古兹克。 “物理和化学量子算法简介”。化学物理学进展。第 67-106 页。约翰·威利父子公司 (2014)。
https：/ / doi.org/ 10.1002 / 9781118742631.ch03

[83] Bela Bauer、Sergey Bravyi、Mario Motta 和 Garnet Kin-Lic Chan。 “量子化学和量子材料科学的量子算法”。 化学评论 120, 12685–12717 (2020)。
https：///doi.org/10.1021/acs.chemrev.9b00829

[84] Ryan Babbush、Dominic W. Berry、Ian D. Kivlichan、Annie Y. Wei、Peter J. Love 和 Alán Aspuru-Guzik。 “在第二次量子化中对费米子进行指数级更精确的量子模拟”。新物理学杂志 18, 033032 (2016)。
https:/​/​doi.org/​10.1088/​1367-2630/​18/​3/​033032

[85] 瑞安·巴布布什 (Ryan Babbush)、多米尼克·W·贝里 (Dominic W. Berry) 和哈特穆特·内文 (Hartmut Neven)。 “通过非对称量子化对 Sachdev-Ye-Kitaev 模型进行量子模拟”。物理评论 A 99, 040301 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevA.99.040301

[86] Ryan Babbush、Dominic W. Berry、Yuval R. Sanders、Ian D. Kivlichan、Artur Scherer、Annie Y. Wei、Peter J. Love 和 Alán Aspuru-Guzik。 “在构型相互作用表示中对费米子进行指数级更精确的量子模拟”。量子科学与技术 3, 015006 (2017).
https：/ / doi.org/ 10.1088 / 2058-9565 / aa9463

[87] 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

[88] Ian D. Kivlichan、Jarrod McClean、Nathan Wiebe、Craig Gidney、Alán Aspuru-Guzik、Garnet Kin-Lic Chan 和 Ryan Babbush。 “具有线性深度和连接性的电子结构的量子模拟”。物理评论快报 120, 110501 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevLett.120.110501

[89] 瑞安·巴布布什 (Ryan Babbush)、多米尼克·W·贝里 (Dominic W. Berry)、贾罗德·R·麦克林 (Jarrod R. McClean) 和哈特穆特·内文 (Hartmut Neven)。 “具有基本尺寸亚线性缩放的化学量子模拟”。 npj 量子信息 5 (2019)。
https：/ / doi.org/ 10.1038 / s41534-019-0199-y

[90] 多米尼克·W·贝里、克雷格·吉德尼、马里奥·莫塔、贾罗德·R·麦克林和瑞安·巴布什。 “利用稀疏性和低阶分解的任意基础量子化学的量子化”。 量子 3, 208 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-12-02-208

[91] 查尔斯·H·贝内特。 “计算的逻辑可逆性”。 IBM 研究与开发杂志 17, 525–532 (1973)。
https：/ / doi.org/ 10.1147 / rd.176.0525

[92] Michael A. Nielsen 和 Isaac L. Chuang。 “量子计算与量子信息：10 周年纪念版”。 剑桥大学出版社。 （2010）。
https：/ / doi.org/ 10.1017 / CBO9780511976667

[93] 洛夫·K·格罗弗和特里·鲁道夫。 “创建与有效可积概率分布相对应的叠加”（2002）。 arXiv:quant-ph/​0208112。
arXiv：quant-ph / 0208112

[94] 约西·阿蒂亚和多里特·阿哈罗诺夫。 “哈密顿量的快进和指数级精确测量”。自然通讯 8 (2017)。
https:/​/​doi.org/​10.1038/​s41467-017-01637-7

[95] Shouzhen Gu、Rolando D. Somma 和 Burak Şahinoğlu。 “快进量子进化”。 量子 5, 577 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-11-15-577

[96] Frédéric Magniez、Ashwin Nayak、Jérémie Roland 和 Miklos Santha。 “通过量子行走搜索”。 SIAM 计算杂志 40, 142–164 (2011)。
https：/ / doi.org/10.1137/ 090745854

[97] 张晓明、李同阳、袁晓。 “具有最佳电路深度的量子态准备：实现和应用”。物理评论快报 129, 230504 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevLett.129.230504

[98] 孙晓明、田国靖、杨帅、袁培、张胜宇。 “量子态制备和一般酉合成的渐近最优电路深度”。 IEEE 集成电路和系统计算机辅助设计交易 42, 3301–3314 (2023)。
https：///doi.org/10.1109/TCAD.2023.3244885

[99] 格雷戈里·罗森塔尔。 “通过 Grover 搜索查询量子酉式的上限和深度”（2021）。 arXiv：2111.07992。
的arXiv：2111.07992

[100] 袁培和张胜宇。 “通过具有任意数量辅助量子位的量子电路实现最佳（受控）量子态制备和改进的单一合成”。量子 7, 956 (2023)。
https:/​/​doi.org/​10.22331/​q-2023-03-20-956

[101] Nai-Hui Chia、Kai-Min Chung、Yao-Ching Hsieh、Han-Hsuan Lin、Yao-Ting Lin 和 Yu-Ching Shen。 “论哈密顿模拟的一般并行快进的不可能性”。在第 38 届计算复杂性会议 (CCC ’23) 会议记录中。第 1–45 页。 （2023）。
https：///doi.org/10.4230/LIPIcs.CCC.2023.33

[102] 米希尔·贝拉尔和菲利普·罗格威。 “随机预言是实用的：设计高效协议的范例”。第一届 ACM 计算机和通信安全会议 (CCC '1) 会议记录。第 93-62 页。 （73）。
https：/ / doi.org/10.1145/ 168588.168596

[103] Dan Boneh、Özgür Dagdelen、Marc Fischlin、Anja Lehmann、Christian Schaffner 和 Mark Zhandry。 “量子世界中的随机预言”。第 17 届密码学与信息安全理论与应用国际会议论文集。第 41-69 页。 （2011）。
https:/​/​doi.org/​10.1007/​978-3-642-25385-0_3

[104] 赛斯·劳埃德. “相干量子反馈”。物理评论 A 62, 022108 (2000)。
https：/ / doi.org/ 10.1103 / PhysRevA.62.022108

[105] 约翰·高夫和马修·R·詹姆斯。 “该系列产品及其在量子前馈和反馈网络中的应用”。 IEEE 自动控制汇刊 54, 2530–2544 (2009)。
https：///doi.org/10.1109/TAC.2009.2031205

[106] 王启胜，李日岭，应明生。 “顺序量子电路的等效性检查”。 IEEE 集成电路和系统计算机辅助设计交易 41, 3143–3156 (2022)。
https：///doi.org/10.1109/TCAD.2021.3117506

[107] 鲍巴克·T·基亚尼、贾科莫·德·帕尔马、德克·英格兰德、威廉·卡明斯基、米拉德·马维安和塞斯·劳埃德。 “微分方程分析的量子优势”。物理评论 A 105, 022415 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevA.105.022415

[108] 多米尼克·W·贝里 (Dominic W. Berry)、安德鲁·M·柴尔兹 (Andrew M. Childs)、亚伦·奥斯特兰德 (Aaron Ostrander) 和王国明。 “线性微分方程的量子算法，对精度的依赖性呈指数级提高”。数学物理通讯 365, 1057–1081 (2017)。
https：/ / doi.org/ 10.1007 / s00220-017-3002-y

[109] 玛丽亚·基费罗娃、阿图尔·谢勒和多米尼克·W·贝里。 “用截断戴森级数模拟与时间相关的哈密顿量的动力学”。物理评论 A 99, 042314 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevA.99.042314

[110] 多米尼克·W·贝里 (Dominic W. Berry)、安德鲁·M·蔡尔兹 (Andrew M. Childs)、苏远、王欣和内森·韦伯 (Nathan Wiebe)。 “具有 ${L}^{1}$-范数缩放的时间相关哈密顿模拟”。量子 4, 254 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-04-20-254

[111] 陈一翔、阿米尔·卡列夫和伊泰·亨。 “通过排列展开进行时间相关哈密顿模拟的量子算法”。 PRX 量子 2, 030342 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.030342

[112] 安德拉斯·吉利恩、斯里尼瓦桑·阿鲁纳查拉姆和内森·维贝。 “通过更快的量子梯度计算优化量子优化算法”。第 30 届年度 ACM SIAM 离散算法研讨会 (SODA ’19) 论文集。第 1425-1444 页。 （2019）。
https：/ / doi.org/10.1137/ 1.9781611975482.87

[113] Iordanis Kerenidis 和 Anupam Prakash。 “LP 和 SDP 的量子内点方法”。 ACM 量子计算汇刊 1, 1–32 (2020)。
https：/ / doi.org/10.1145/ 3406306

[114] 约翰·H·赖夫 (John H. Reif) “代数函数的对数深度电路”。 SIAM 计算杂志 15, 231–242 (1986)。
https：/ / doi.org/10.1137/ 0215017

[115] 马里奥·塞格迪。 “基于马尔可夫链的算法的量子加速”。第 45 届 IEEE 计算机科学基础研讨会 (FOCS ’04) 论文集。第 32-41 页。 （2004）。
https：///doi.org/10.1109/FOCS.2004.53

[116] 罗兰多·D·索马、杰拉尔多·奥尔蒂斯、詹姆斯·E·古贝尔纳蒂斯、伊曼纽尔·克尼尔和雷蒙德·拉弗拉姆。 “通过量子网络模拟物理现象”。物理评论 A 65, 042323 (2002)。
https：/ / doi.org/ 10.1103 / PhysRevA.65.042323

[117] Iordanis Kerenidis 和 Anupam Prakash。 “量子推荐系统”。在第八届理论计算机科学创新会议 (ITCS '8) 中。第 17 卷，第 67:49–1:49 页。 （21）。
https：///doi.org/10.4230/LIPIcs.ITCS.2017.49

[118] 德米特里·A·阿巴宁 (Dmitry A. Abanin) 和兹拉特科·帕皮奇 (Zlatko Papić)。 “多体本地化的最新进展”。物理学年鉴 529, 1700169 (2017)。
https：///doi.org/10.1002/andp.201700169

[119] Fabien Alet 和 Nicolas Laflorencie。 “多体定位：介绍和选定主题”。 Comptes Rendus Physique 19, 498–525 (2018)。
https：///doi.org/10.1016/j.crhy.2018.03.003

[120] 菲利普·W·安德森. “某些随机晶格中不存在扩散”。物理评论 109, 1492–1505 (1958)。
https：/ / doi.org/ 10.1103 / PhysRev.109.1492

[121] Dmitry A. Abanin、Ehud Altman、Immanuel Bloch 和 Maksym Serbyn。 “座谈会：多体定位、热化和纠缠”。 现代物理学评论 91, 021001 (2019).
https：/ / doi.org/ 10.1103 / RevModPhys.91.021001

[122] 约瑟夫·波尔钦斯基和弗拉基米尔·罗森豪斯。 “Sachdev-Ye-Kitaev 模型中的频谱”。高能物理学杂志 2016，1-25 (2016)。
https：/ / doi.org/ 10.1007 / JHEP04（2016）001

[123] 弗拉基米尔·罗森豪斯。 “SYK 模型简介”。物理学杂志A：数学与理论52, 323001 (2019)。
https:/​/​doi.org/​10.1088/​1751-8121/​ab2ce1

[124] 乔治·E·P·博克斯 (George E. P. Box) 和默文·E·穆勒 (Mervin E. Muller)。 “关于随机正态偏差生成的注释”。 《数理统计年鉴》29, 610–611 (1958)。
https：/ / doi.org/ 10.1214 / aoms / 1177706645

[125] 徐圣龙、伦纳德·萨斯金德、苏远和布莱恩·斯温格尔。 “量子全息术的稀疏模型”（2020）。 arXiv：2008.02303。
的arXiv：2008.02303

[126] Yudong Cao、Jonathan Romero、Jonathan P. Olson、Matthias Degroote、Peter D. Johnson、Mária Kieferová、Ian D. Kivlichan、Tim Menke、Borja Peropadre、Nicolas PD Sawaya、Sukin Sim、Libor Veis 和 Alán Aspuru-Guzik。 “量子计算时代的量子化学”。 化学评论 119, 10856–10915 (2019)。
https：///doi.org/10.1021/acs.chemrev.8b00803

[127] Alberto Peruzzo、Jarrod McClean、Peter Shadbolt、Man-Hong Yung、Xiao-Qi Zhou、Peter J. Love、Alán Aspuru-Guzik 和 Jeremy L. O'Brien。 “光子量子处理器上的变分特征值求解器”。 自然通讯 5 (2014)。
https：///doi.org/10.1038/ncomms5213

[128] Google AI Quantum 及其合作者 Frank Arute、Kunal Arya、Ryan Babbush、Dave Bacon、Joseph C. Bardin、Rami Barends、Sergio Boixo、Michael Broughton、Bob B. Buckley 等人。 “哈特里-福克在超导量子位量子计算机上”。科学 369, 1084–1089 (2020)。
https：/ / doi.org/ 10.1126 / science.abb9811