1Zapata Computing,Inc.,美国马萨诸塞州波士顿,联邦大街100号20楼,02110
2哈佛大学
3高性能计算研究所,科学、技术和研究机构 (A*STAR), 1 Fusionopolis Way, #16-16 Connexis, Singapore 138632, Singapore
觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.
抽象
参数化量子电路 (PQC) 是许多变分量子算法的核心组成部分,但对其参数化如何影响算法性能缺乏了解。 我们通过使用主束来对两个量子位 PQC 进行几何表征来开始这一讨论。 在基础流形上,我们使用 Mannoury-Fubini-Study 度量来找到一个与 Ricci 标量(几何)和并发(纠缠)相关的简单方程。 通过在变分量子特征求解器 (VQE) 优化过程中计算 Ricci 标量,这为我们提供了一个新的视角来了解 Quantum Natural Gradient 如何以及为何优于标准梯度下降。 我们认为,量子自然梯度卓越性能的关键在于它能够在优化过程的早期发现高负曲率区域。 这些高负曲率区域似乎对加速优化过程很重要。
[嵌入的内容]
热门摘要
►BibTeX数据
►参考
[1] Marco Cerezo、Andrew Arrasmith、Ryan Babbush、Simon C Benjamin、Suguru Endo、Keisuke Fujii、Jarrod R McClean、Kosuke Mitarai、Xiao Yuan、Lukasz Cincio 等。 变分量子算法。 Nature Reviews Physics, 3:625–644, 2021. 10.1038/s42254-021-00348-9。
https://doi.org/10.1038/s42254-021-00348-9
[2] Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek,和艾伦·阿斯普鲁-古兹克。 嘈杂的中等规模量子算法。 牧师国防部。 物理学,94:015004,2022 年 10.1103 月。94.015004/RevModPhys.XNUMX。
https:/ / doi.org/ 10.1103 / RevModPhys.94.015004
[3] M.-H。 Yung、J. Casanova、A. Mezzacapo、J. McClean、L. Lamata、A. Aspuru-Guzik 和 E. Solano。 从晶体管到用于量子化学的离子阱计算机。 科学。 众议员,4:3589,2015 年 10.1038 月。03589/srepXNUMX。
https:/ / doi.org/ 10.1038 / srep03589
[4] 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(19):10856–10915,2019 年 10.1021 月。8/acs.chemrev.00803bXNUMX。
https:///doi.org/10.1021/acs.chemrev.8b00803
[5] Abhinav Anand、Philipp Schleich、Sumner Alperin-Lea、Phillip WK Jensen、Sukin Sim、Manuel Díaz-Tinoco、Jakob S. Kottmann、Matthias Degroote、Artur F. Izmaylov 和 Alán Aspuru-Guzik。 酉耦合集群理论的量子计算观点。 化学。 社会党。 修订版,51:1659–1684,2022 年 10.1039 月。1/D00932CSXNUMXJ。
https:///doi.org/10.1039/D1CS00932J
[6] Vojtěch Havlíček、Antonio D. Córcoles、Kristan Temme、Aram W. Harrow、Abhinav Kandala、Jerry M. Chow 和 Jay M. Gambetta。 具有量子增强特征空间的监督学习。 自然,567:209–212,2019 年 10.1038 月。41586/s019-0980-2-XNUMX。
https://doi.org/10.1038/s41586-019-0980-2
[7] Abhinav Kandala、Antonio Mezzacapo、Kristan Temme、Maika Takita、Markus Brink、Jerry M. Chow 和 Jay M. Gambetta。 用于小分子和量子磁体的硬件高效变分量子特征求解器。 自然,549:242–246,2017 年 10.1038 月。23879/natureXNUMX。
https:/ / doi.org/10.1038/nature23879
[8] Stig Elkjær Rasmussen、Niels Jakob Søe Loft、Thomas Bækkegaard、Michael Kues 和 Nikolaj Thomas Zinner。 减少 VQE 和相关算法中的单量子比特旋转量。 先进量子技术,3(12):2000063,2020 年 10.1002 月。202000063/qute.XNUMX。
https:/ / doi.org/ 10.1002 / qute.202000063
[9] Sukin Sim、Jonathan Romero、Jérôme F. Gonthier 和 Alexander A. Kunitsa。 基于自适应剪枝的参数化量子电路优化。 量子科学与技术,6(2):025019,2021 年 10.1088 月。2058/9565-107/abeXNUMX。
https:/ / doi.org/ 10.1088 / 2058-9565 / abe107
[10] Lena Funcke、Tobias Hartung、Karl Jansen、Stefan Kühn 和 Paolo Stornati。 参量量子电路的维度表现力分析。 量子,5:422,2021 年 10.22331 月。2021/q-03-29-422-XNUMX。
https://doi.org/10.22331/q-2021-03-29-422
[11] Jarrod R. McClean、Sergio Boixo、Vadim N. Smelyanskiy、Ryan Babbush 和 Hartmut Neven。 量子神经网络训练环境中的贫瘠高原。 纳特。 通信,9:4812,2018。10.1038/s41467-018-07090-4。
https://doi.org/10.1038/s41467-018-07090-4
[12] Andrew Arrasmith、Zoë Holmes、M Cerezo 和 Patrick J Coles。 量子贫瘠高原等同于成本集中和狭窄峡谷。 量子科学与技术,7(4):045015,2022 年 10.1088 月。2058/9565-7/ac06dXNUMX。
https://doi.org/10.1088/2058-9565/ac7d06
[13] Sukin Sim、Peter D. Johnson 和 Alán Aspuru-Guzik。 混合量子经典算法的参数化量子电路的可表达性和纠缠能力。 先进量子技术,2(12):1900070, 2019. 10.1002/qute.201900070。
https:/ / doi.org/ 10.1002 / qute.201900070
[14] Thomas Hubregtsen、Josef Pichlmeier、Patrick Stecher 和 Koen Bertels。 参数化量子电路的评估:关于分类精度、可表达性和纠缠能力之间的关系。 量子机器智能,3 年 9 月 2021 日。10.1007/s42484-021-00038-w。
https:/ / doi.org/ 10.1007 / s42484-021-00038-w
[15] Zoë Holmes、Kunal Sharma、M. Cerezo 和 Patrick J. Coles。 将 ansatz 可表达性与梯度幅度和贫瘠的高原联系起来。 PRX Quantum,3:010313,2022 年 10.1103 月。3.010313/PRXQuantum.XNUMX。
https:/ / doi.org/ 10.1103 / PRXQuantum.3.010313
[16] 詹姆斯·斯托克斯、乔什·伊扎克、内森·基洛兰和朱塞佩·卡莱奥。 量子自然梯度。 量子,4:269,2020。10.22331/q-2020-05-25-269。
https://doi.org/10.22331/q-2020-05-25-269
[17] Tobias Haug、Kishor Bharti 和 MS Kim。 参数化量子电路的容量和量子几何。 PRX Quantum,2:040309,2021 年 10.1103 月。2.040309/PRXQuantum.XNUMX。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.040309
[18] 托拜厄斯豪格和 MS Kim。 没有贫瘠高原的变分量子算法的最佳训练。 arXiv 预印本 arXiv:2104.14543, 2021. 10.48550/arXiv.2104.14543。
https://doi.org/10.48550/arXiv.2104.14543
的arXiv:2104.14543
[19] 泰森琼斯。 量子自然梯度的高效经典计算。 arXiv 预印本 arXiv:2011.02991, 2020. 10.48550/arXiv.2011.02991。
https://doi.org/10.48550/arXiv.2011.02991
的arXiv:2011.02991
[20] Barnaby van Straaten 和 Bálint Koczor。 度量感知变分量子算法的测量成本。 PRX Quantum,2:030324,2021 年 10.1103 月。2.030324/PRXQuantum.XNUMX。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.030324
[21] Bálint Koczor 和 Simon C Benjamin。 量子自然梯度推广到非酉电路。 arXiv 预印本 arXiv:1912.08660, 2019. 10.48550/arXiv.1912.08660。
https://doi.org/10.48550/arXiv.1912.08660
的arXiv:1912.08660
[22] 和尚海达里。 量子力学的几何公式。 arXiv 预印本 arXiv:1503.00238, 2015. 10.48550/arXiv.1503.00238。
https://doi.org/10.48550/arXiv.1503.00238
的arXiv:1503.00238
[23] 罗伯特·格罗奇。 Robert Geroch,几何量子力学:1974 年讲义。 Minkowski 研究所出版社,蒙特利尔,2013 年,2013 年。
[24] 冉成。 简单量子系统中的量子几何张量(Fubini-Study metric):教学导论。 arXiv 预印本 arXiv:1012.1337, 2010. 10.48550/arXiv.1012.1337。
https://doi.org/10.48550/arXiv.1012.1337
的arXiv:1012.1337
[25] Jutho Haegeman、Michaël Marien、Tobias J. Osborne 和 Frank Verstraete。 矩阵乘积状态的几何:度量、平行传输和曲率。 J.数学。 物理学,55(2):021902,2014。10.1063/1.4862851。
https:/ / doi.org/10.1063/ 1.4862851
[26] 山本直树。 关于变分量子本征求解器的自然梯度。 arXiv 预印本 arXiv:1909.05074, 2019. 10.48550/arXiv.1909.05074。
https://doi.org/10.48550/arXiv.1909.05074
的arXiv:1909.05074
[27] Pierre-Luc Dallaire-Demers、Jonathan Romero、Libor Veis、Sukin Sim 和 Alán Aspuru-Guzik。 用于在量子计算机上制备相关费米子态的低深度电路 ansatz。 量子科学。 Technol,4(4):045005,2019 年 10.1088 月。2058/9565-3951/abXNUMX。
https:/ / doi.org/ 10.1088 / 2058-9565 / ab3951
[28] Pierre-Luc Dallaire-Demers 和 Nathan Killoran。 量子生成对抗网络。 物理。 修订版 A,98:012324,2018 年 10.1103 月。98.012324/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.98.012324
[29] Pierre-Luc Dallaire-Demers、Michał Stęchły、Jerome F Gonthier、Ntwali Toussaint Bashige、Jonathan Romero 和 Yudong Cao。 费米子量子模拟的应用基准。 arXiv 预印本 arXiv:2003.01862, 2020. 10.48550/arXiv.2003.01862。
https://doi.org/10.48550/arXiv.2003.01862
的arXiv:2003.01862
[30] Frank Arute、Kunal Arya、Ryan Babbush、Dave Bacon、Joseph C Bardin、Rami Barends、Rupak Biswas、Sergio Boixo、Fernando GSL Brandao、David A Buell 等。 使用可编程超导处理器的量子霸权。 自然,574:505–510,2019。10.1038/s41586-019-1666-5。
https://doi.org/10.1038/s41586-019-1666-5
[31] 魏楚良。 双量子比特布洛赫球。 物理学, 2(3):383–396, 2020. 10.3390/physics2030021。
https:///doi.org/10.3390/physics2030021
[32] 彼得·莱维。 纠缠的几何:度量、连接和几何阶段。 Journal of Physics A: Mathematical and General, 37(5):1821–1841, 2004 年 10.1088 月。0305/4470-37/5/024/XNUMX。
https://doi.org/10.1088/0305-4470/37/5/024
[33] 詹姆斯·马滕斯和罗杰·格罗斯。 使用克罗内克因子近似曲率优化神经网络。 在 Francis Bach 和 David Blei,编辑,第 32 届国际机器学习会议论文集,机器学习研究论文集第 37 卷,第 2408-2417 页,法国里尔,07 年 09 月 2015 日至 XNUMX 日。PMLR。
[34] Alberto Bernacchia、Máté Lengyel 和 Guillaume Hennequin。 深度线性网络中的精确自然梯度及其在非线性情况下的应用。 在第 32 届神经信息处理系统国际会议论文集上,NIPS'18,第 5945-5954 页,美国纽约州雷德胡克,2018 年。Curran Associates Inc.
[35] 山姆 A 希尔和威廉 K 伍特斯。 一对量子比特的纠缠。 物理。 Rev. Lett.,78:5022–5025,1997 年 10.1103 月。78.5022/PhysRevLett.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevLett.78.5022
[36] 李晨、杨明、张丽华、曹卓良。 通过检测相干光直接测量两个原子状态的并发性。 激光物理。 快报,14(11):115205,2017 年 10.1088 月。1612/202-8582X/aaXNUMX。
https:///doi.org/10.1088/1612-202X/aa8582
[37] 兰洲和盛宇博。 双量子位光学和原子状态的并发测量。 熵, 17(6):4293–4322, 2015. 10.3390/e17064293。
https:///doi.org/10.3390/e17064293
[38] 肖恩·M·卡罗尔。 时空与几何:广义相对论导论。 剑桥大学出版社,2019。10.1017/9781108770385。
https:/ / doi.org/10.1017/ 9781108770385
[39] Anshuman Dey、Subhash Mahapatra、Pratim Roy 和 Tapobrata Sarkar。 Dicke 模型中的信息几何和量子相变。 物理。 修订版 E,86(3):031137,2012 年 10.1103 月。86.031137/PhysRevE.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevE.86.031137
[40] 里扎·埃尔德姆。 具有局部多阱势的量子晶格模型:铁电晶体相变的黎曼几何解释。 物理学 A:统计力学及其应用,556:124837,2020. 10.1016/j.physa.2020.124837。
https:///doi.org/10.1016/j.physa.2020.124837
[41] Michael Kolodrubetz、Vladimir Gritsev 和 Anatoli Polkovnikov。 分类和测量量子基态流形的几何形状。 物理。 版本 B,88:064304,2013 年 10.1103 月。88.064304/PhysRevB.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevB.88.064304
[42] 迈克尔豪瑟和阿索克雷。 神经网络中的黎曼几何原理。 I. Guyon、UV Luxburg、S. Bengio、H. Wallach、R. Fergus、S. Vishwanathan 和 R. Garnett,编辑,神经信息处理系统进展,第 30 卷。Curran Associates, Inc.,2017 年。
[43] T. Yu、H. Long 和 JE Hopcroft。 两个神经网络的基于曲率的比较。 2018 年第 24 届国际模式识别会议 (ICPR),第 441–447 页,2018. 10.1109/ICPR.2018.8546273。
https://doi.org/10.1109/ICPR.2018.8546273
[44] P.考尔和 B.拉尔。 深度神经网络的黎曼曲率。 IEEE Trans。 神经网络学。 Syst., 31(4):1410–1416, 2020. 10.1109/TNNLS.2019.2919705。
https:///doi.org/10.1109/TNNNS.2019.2919705
[45] Alberto Peruzzo、Jarrod McClean、Peter Shadbolt、Man-Hong Yung、Xiao-Qi Zhou、Peter J. Love、Alán Aspuru-Guzik 和 Jeremy L. O'Brien。 光子量子处理器上的变分特征值求解器。 纳特。 Commun,5:4213,2014 年 10.1038 月。5213/ncommsXNUMX。
https:///doi.org/10.1038/ncomms5213
[46] Peter JJ O'Malley、Ryan Babbush、Ian D Kivlichan、Jonathan Romero、Jarrod R McClean、Rami Barends、Julian Kelly、Pedram Roushan、Andrew Tranter、Nan Ding 等。 分子能量的可扩展量子模拟。 物理评论 X, 6(3):031007, 2016. 10.1103/PhysRevX.6.031007。
https:/ / doi.org/ 10.1103 / PhysRevX.6.031007
[47] 约翰·弗兰克·亚当斯。 关于 Hopf 不变量一的元素不存在。 公牛。 是。 数学。 社会学杂志,64(5):279-282,1958。
[48] Shreyas Bapat、Ritwik Saha、Bhavya Bhatt、Hrushikesh Sarode、Gaurav Kumar 和 Priyanshu Khandelwal。 einsteinpy/einsteinpy:EinsteinPy 0.1a1(Alpha Release – 1),2019 年 10.5281 月。2582388/zenodo.XNUMX。
https:///doi.org/10.5281/zenodo.2582388
[49] Wolfram Research, Inc. Mathematica,版本 12.0。 伊利诺伊州尚佩恩,2019 年。
[50] Jarrod R McClean、Nicholas C Rubin、Kevin J Sung、Ian D Kivlichan、Xavier Bonet-Monroig、Yudong Cao、Chengyu Dai、E Schuyler Fried、Craig Gidney、Brendan Gimby 等。 Openfermion:量子计算机的电子结构包。 量子科学与技术, 5(3):034014, 2020. 10.1088/2058-9565/ab8ebc.
https:/ / doi.org/ 10.1088 / 2058-9565 / ab8ebc
[51] Ville Bergholm、Josh Izaac、Maria Schuld、Christian Gogolin、Shahnawaz Ahmed、Vishnu Ajith、M. Sohaib Alam、Guillermo Alonso-Linaje、B. AkashNarayanan、Ali Asadi 等。 Pennylane:混合量子经典计算的自动微分。 arXiv 预印本 arXiv:1811.04968, 2018. 10.48550/arXiv.1811.04968。
https://doi.org/10.48550/arXiv.1811.04968
的arXiv:1811.04968
被引用
[1] Tobias Haug 和 MS Kim,“自然参数化量子电路”, 的arXiv:2107.14063.
[2] Francesco Scala、Stefano Mangini、Chiara Macchiavello、Daniele Bajoni 和 Dario Gerace,“用于纠缠见证的量子变分学习”, 的arXiv:2205.10429.
[3] Roeland Wiersema 和 Nathan Killoran,“利用黎曼梯度流优化量子电路”, 的arXiv:2202.06976.
以上引用来自 SAO / NASA广告 (最近成功更新为2022-08-26 00:47:32)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。
On Crossref的引用服务 找不到有关引用作品的数据(上一次尝试2022-08-26 00:47:30)。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0(CC BY 4.0) 执照。 版权归原始版权持有者所有,例如作者或其所在机构。