使用早期容错量子计算机计算基态特性

由柏拉图重新发布

关注： 0

张瑞哲¹, 王国明²和彼得·约翰逊²

¹德克萨斯大学奥斯汀分校计算机科学系，奥斯汀，德克萨斯州 78712，美国。
²Zapata Computing Inc.，波士顿，MA 02110，美国。

抽象

应用量子计算的重大努力一直致力于分子和材料的基态能量估计问题。然而，对于许多具有实际价值的应用，必须估计基态的附加特性。这些包括用于计算材料中电子传输的格林函数和用于计算分子电偶极子的单粒子降低密度矩阵。在本文中，我们提出了一种量子经典混合算法，以使用低深度量子电路以高精度有效地估计此类基态特性。我们提供了对各种成本（电路重复、最大演化时间和预期总运行时间）作为目标精度、光谱间隙和初始基态重叠的函数的分析。该算法提出了一种使用早期容错量子计算机进行与行业相关的分子和材料计算的具体方法。

►BibTeX数据

@article{Zhang2022computingground, doi = {10.22331/q-2022-07-11-761}，网址 = {https://doi.org/10.22331/q-2022-07-11-761}，标题 = {计算 {G}round {S}tate {P} 属性与 {E}arly {F}ault-{T}olerant {Q}uantum {C}omputers}，作者 = {Zhang, Ruizhe and Wang, Guoming and Johnson, Peter}, 期刊 = {{量子}}， issn = {2521-327X}，出版商 = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, 音量 = {6}，页面 = {761}，月 = 七月，年 = {2022} }

►参考

[1] Yudong Cao、Jhonathan Romero 和 Alán Aspuru-Guzik。 “量子计算在药物发现方面的潜力”。 IBM 研发杂志 62, 6–1 (2018)。
https：///doi.org/10.1147/JRD.2018.2888987

[2] 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 等。 “量子计算时代的量子化学”。化学评论 119, 10856–10915 (2019)。
https：///doi.org/10.1021/acs.chemrev.8b00803

[3] 艾伦 Aspuru-Guzik、Anthony D Dutoi、Peter J Love 和 Martin Head-Gordon。 “分子能量的模拟量子计算”。科学 309, 1704–1707 (2005)。
https：/ / doi.org/ 10.1126 / science.1113479

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

[5] Yigal Meir 和 Ned S Wingreen。 “通过相互作用电子区域的电流的朗道尔公式”。物理审查信件 68, 2512 (1992)。
https：/ / doi.org/ 10.1103 / PhysRevLett.68.2512

[6] 弗兰克詹森。 “计算化学导论”。约翰威利父子公司。（2017）。

[7] Thomas E O'Brien、Bruno Senjean、Ramiro Sagastizabal、Xavier Bonet-Monroig、Alicja Dutkiewicz、Francesco Buda、Leonardo DiCarlo 和 Lucas Visscher。 “在量子计算机上计算量子化学的能量导数”。 npj 量子信息 5, 1-12 (2019)。
https://doi.org/10.1038/s41534-019-0213-4

[8] 安德里斯·安拜尼斯。 “关于比 qma 稍微困难的物理问题”。 2014 年 IEEE 第 29 届计算复杂性会议 (CCC)。第 32-43 页。（2014）。
https：///doi.org/10.1109/CCC.2014.12

[9] 塞瓦格·加里比安和贾斯汀·伊尔卡。 “在量子系统上模拟局部测量的复杂性”。量子 3, 189 (2019)。
https://doi.org/10.22331/q-2019-09-30-189

[10] 塞瓦格·加里比安、斯蒂芬·皮多克和贾斯汀·伊尔卡。 “Oracle 复杂性类别和物理哈密顿量的局部测量”。在 Christophe Paul 和 Markus Bläser，编辑，第 37 届计算机科学理论方面国际研讨会 (STACS 2020)。 Leibniz International Proceedings in Informatics (LIPIcs) 第 154 卷，第 20:1–20:37 页。德国达格施图尔（2020 年）。 Schloss Dagstuhl–Leibniz-Zentrum für Informatik。
https：///doi.org/10.4230/LIPIcs.STACS.2020.20

[11] 大卫 Poulin 和 Pawel Wocjan。 “在量子计算机上准备量子多体系统的基态”。物理审查信件 102, 130503 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.102.130503

[12] Yimin Ge、Jordi Tura 和 J Ignacio Cirac。 “更快的基态准备和更少的量子比特的高精度地面能量估计”。数学物理杂志 60, 022202 (2019)。
https：/ / doi.org/10.1063/ 1.5027484

[13] 林琳和于彤。 “接近最佳的基态制备”。量子 4, 372 (2020)。
https://doi.org/10.22331/q-2020-12-14-372

[14] 山姆·麦卡德尔、亚历山大·马约罗夫、肖山、西蒙·本杰明和肖远。 “分子振动的数字量子模拟”。化学科学 10, 5725–5735 (2019)。
https:///doi.org/10.1039/C9SC01313J

[15] Jérôme F. Gonthier、Maxwell D. Radin、Cornelu Buda、Eric J. Doskocil、Clena M. Abuan 和 Jhonathan Romero。 “通过资源估计识别对实际量子优势的挑战：变分量子本征求解器中的测量障碍”（2020 年）。 arXiv:2012.04001。
的arXiv：2012.04001

[16] 王国明、Dax Enshan Koh、Peter D Johnson 和曹玉东。 “最小化噪声量子计算机上的估计运行时间”。 PRX 量子 2, 010346 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010346

[17] Ryan Babbush、Jarrod R McClean、Michael Newman、Craig Gidney、Sergio Boixo 和 Hartmut Neven。 “专注于二次加速，以获得纠错量子优势”。 PRX 量子 2, 010103 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010103

[18] Kyle EC Booth、Bryan O'Gorman、Jeffrey Marshall、Stuart Hadfield 和 Eleanor Rieffel。 “量子加速约束规划”。量子 5, 550 (2021)。
https://doi.org/10.22331/q-2021-09-28-550

[19] 伯爵 T 坎贝尔。 “哈伯德模型的早期容错模拟”。量子科学与技术 7, 015007 (2021)。
https:/ / doi.org/ 10.1088/ 2058-9565/ ac3110

[20] 林琳和于彤。 “早期容错量子计算机的海森堡有限基态能量估计”。 PRX 量子 3, 010318 (2022)。
https：/ / doi.org/ 10.1103 / PRXQuantum.3.010318

[21] 大卫莱登。 “从二阶角度看一阶快步错误”。物理。牧师莱特。 128, 210501 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevLett.128.210501

[22] 罗兰多·D·索玛。 “基于时间序列分析的量子特征值估计”。新物理学杂志 21, 123025 (2019)。
https://doi.org/10.1088/1367-2630/ab5c60

[23] 劳拉·克林顿、约翰内斯·鲍什、乔尔·克拉森和托比·库比特。 “nisq 硬件上本地哈密顿人的相位估计”（2021 年）。 arXiv：2110.13584。
的arXiv：2110.13584

[24] 帕特里克·拉尔。 “用于相位、能量和幅度估计的更快相干量子算法”。量子 5, 566 (2021)。
https://doi.org/10.22331/q-2021-10-19-566

[25] Dominic W Berry、Andrew M Childs、Richard Cleve、Robin Kothari 和 Rolando D Somma。 “用截断的泰勒级数模拟汉密尔顿动力学”。物理审查信件 114, 090502 (2015)。网址：doi.org/10.1103/PhysRevLett.114.090502。
https：/ / doi.org/ 10.1103 / PhysRevLett.114.090502

[26] 光浩 Low 和 Isaac L Chuang。 “量子信号处理的最佳哈密顿模拟”。物理审查信件 118, 010501 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501

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

[28] 光浩 Low 和 Isaac L Chuang。 “通过量子化进行哈密顿模拟”。量子 3, 163 (2019)。
https://doi.org/10.22331/q-2019-07-12-163

[29] Emanuel Knill、Gerardo Ortiz 和 Rolando D Somma。 “可观测物期望值的最佳量子测量”。物理评论 A 75, 012328 (2007)。
https：/ / doi.org/ 10.1103 / PhysRevA.75.012328

[30] James D. Watson、Johannes Bausch 和 Sevag Gharibian。 “超越基态能量的平移不变问题的复杂性”（2020 年）。 arXiv：2012.12717。
的arXiv：2012.12717

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

[32] Jarrod R McClean、Jonathan Romero、Ryan Babbush 和 Alán Aspuru-Guzik。 “变分混合量子经典算法理论”。新物理学杂志 18, 023023 (2016)。
https://doi.org/10.1088/1367-2630/18/2/023023

[33] Attila Szabo 和 Neil S Ostlund。 “现代量子化学：先进电子结构理论导论”。快递公司。（2012）。

[34] Sevag Gharibian 和 François Le Gall。 “去量化量子奇异值变换：硬度及其在量子化学和量子 pcp 猜想中的应用”。在第 54 届年度 ACM SIGACT 计算理论研讨会论文集上。第 19-32 页。（2022 年）。
https：/ / doi.org/10.1145/ 3519935.3519991

[35] Shantanav Chakraborty、András Gilyen 和 Stacey Jeffery。 “块编码矩阵幂的力量：通过更快的哈密顿模拟改进回归技术”。在 Christel Baier、Ioannis Chatzigiannakis、Paola Flocchini 和 Stefano Leonardi，编辑，第 46 届自动机、语言和编程国际研讨会 (ICALP 2019)。 Leibniz International Proceedings in Informatics (LIPIcs) 第 132 卷，第 33:1–33:14 页。德国达格施图尔（2019 年）。 Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik。
https：///doi.org/10.4230/LIPIcs.ICALP.2019.33

[36] András Gilyén、袁苏、Guang Hao Low 和 Nathan Wiebe。 “量子奇异值变换及超越：量子矩阵算术的指数改进”。在第 51 届 ACM SIGACT 计算理论研讨会论文集上。第 193-204 页。（2019）。
https：/ / doi.org/10.1145/ 3313276.3316366

[37] 帕特里克·拉尔。 “使用块编码估计物理量的量子算法”。物理评论 A 102, 022408 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.102.022408

[38] 于彤、东安、Nathan Wiebe 和林琳。 “快速反演、预处理量子线性系统求解器、快速格林函数计算和矩阵函数的快速评估”。物理审查 A 104, 032422 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevA.104.032422

[39] Julia E Rice、Tanvi P Gujarati、Mario Motta、Tyler Y Takeshita、Eunseok Lee、Joseph A Latone 和 Jeannette M Garcia。 “锂硫电池主导产品的量子计算”。化学物理学杂志 154, 134115 (2021)。
https：/ / doi.org/10.1063/ 5.0044068

[40] Trygve Helgaker、Poul Jorgensen 和 Jeppe Olsen。 “分子电子结构理论”。约翰威利父子公司。（2014）。
https：/ / doi.org/10.1002/ 9781119019572

[41] 雅各布·T·西利、马丁·J·理查德和彼得·J·洛夫。 “电子结构量子计算的 Bravyi-kitaev 变换”。化学物理学杂志 137, 224109 (2012)。
https：/ / doi.org/10.1063/ 1.4768229

[42] Aram W Harrow、Avinatan Hassidim 和 Seth Lloyd。 “线性方程组的量子算法”。物理审查信件 103, 150502 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502

[43] 安德鲁 M Childs、Robin Kothari 和 Rolando D Somma。 “线性方程组的量子算法，对精度的依赖性呈指数提高”。 SIAM 计算杂志 46, 1920–1950 (2017)。
https：/ / doi.org/ 10.1137 / 16M1087072

[44] Carlos Bravo-Prieto、Ryan LaRose、M. Cerezo、Yigit Subasi、Lukasz Cincio 和 Patrick J. Coles。 “变分量子线性求解器”（2019 年）。 arXiv:1909.05820。
的arXiv：1909.05820

[45] Hsin-Yuan Huang、Kishor Bharti 和 Patrick Rebentrost。 “具有回归损失函数的线性方程组的近期量子算法”。新物理学杂志 23, 113021 (2021)。
https:///doi.org/10.1088/1367-2630/ac325f

[46] Yiğit Subaşı、Rolando D Somma 和 Davide Orsucci。 “受绝热量子计算启发的线性方程组的量子算法”。物理审查信件 122, 060504 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevLett.122.060504

[47] 东安和林林。 “基于时间最优绝热量子计算和量子近似优化算法的量子线性系统求解器”。 ACM 量子计算交易 3 (2022)。
https：/ / doi.org/10.1145/ 3498331

[48] 林琳和于彤。 “基于最优多项式的量子本征态滤波及其在求解量子线性系统中的应用”。量子 4, 361 (2020)。
https://doi.org/10.22331/q-2020-11-11-361

[49] 罗兰多·D·索玛和塞尔吉奥·博伊索。 “光谱间隙放大”。 SIAM 计算杂志 42, 593–610 (2013)。
https：/ / doi.org/10.1137/ 120871997

[50] Yosi Atia 和 Dorit Aharonov。 “汉密尔顿的快进和指数级精确测量”。自然通讯 8, 1-9 (2017)。
https://doi.org/10.1038/s41467-017-01637-7

[51] Brielin Brown、Steven T Flammia 和 Norbert Schuch。 “计算状态密度的计算难度”。物理审查信件 107, 040501 (2011)。
https：/ / doi.org/ 10.1103 / PhysRevLett.107.040501

[52] 斯蒂芬·P·乔丹、大卫·戈塞特和彼得·J·洛夫。 “量子-梅林-亚瑟——随机哈密顿矩阵和马尔可夫矩阵的完全问题”。物理评论 A 81, 032331 (2010)。
https：/ / doi.org/ 10.1103 / PhysRevA.81.032331

[53] 塞瓦格·加里比安和杰米·西科拉。 “当地汉密尔顿人的地面状态连接”。 ACM 翻译。计算。理论 10 (2018)。
https：/ / doi.org/10.1145/ 3186587

[54] James D. Watson 和 Johannes Bausch。 “逼近量子相变临界点的复杂性”（2021 年）。 arXiv:2105.13350。
的arXiv：2105.13350

被引用

[1] Pablo A. M. Casares、Roberto Campos 和 M. A. Martin-Delgado，“TFermion：量子化学量子相位估计算法的非克利福德门成本评估库”，量子6，768（2022）.

[2] Yu Tong，“设计用于估计早期容错量子计算机基态特性的算法”，量子观6，65（2022）.

[3] Yulong Dong, Lin Lin, and Yu Tong，“早期容错量子计算机通过酉矩阵的量子特征值变换的基态制备和能量估计”，的arXiv：2204.05955.

[4] Peter D. Johnson、Alexander A. Kunitsa、Jérôme F. Gonthier、Maxwell D. Radin、Cornelu Buda、Eric J. Doskocil、Clena M. Abuan 和 Jhonathan Romero，“降低变分法中的能量估算成本具有鲁棒幅度估计的量子本征求解算法”，的arXiv：2203.07275.

[5] 王国明、Sukin Sim 和 Peter D. Johnson，“早期容错量子计算的状态准备助推器”，的arXiv：2202.06978.

以上引用来自 Crossref的引用服务（最近成功更新为2022-07-28 15:34:04）和 SAO / NASA广告（最近成功更新为2022-07-28 15:34:05）。该列表可能不完整，因为并非所有发布者都提供合适且完整的引用数据。

该论文发表在《量子》杂志上国际知识共享署名署名4.0（CC BY 4.0）执照。版权归原始版权持有者所有，例如作者或其所在机构。