变分量子算法(VQA)结合参数化的量子电路在近期量子计算中具有广泛的应用,但其限制优化性能的基本问题已在文献中有所报告。例如,VQA优化常常受到称为 barren plateau(BP)的梯度消失问题以及成本函数景观中的局部极小值的影响。数值研究表明,当电路被过参数化(OP)时,即参数数量超过一定阈值,局部极小值陷阱会显著减少。过去几年对 BP 和 OP 现象的理论理解有所进展,然而,文献中并未全面涵盖在同一设置下对这两种效应的综合研究。在本文中,我们对 VQA 进行了全面的数值研究,定量评估了 BP 和 OP 以及它们之间相互作用对变分量子电路优化的影响,使用了一维横向和纵向场量子伊辛模型的具体实现。数值结果与 BP 和 OP 现象的理论诊断进行了比较。本文提出的框架将为设计 VQA 算法和 ansatz 提供指导原则,并为实际设置中参数优化的行为提供理论支持。
英文摘要:
The variational quantum algorithm (VQA) with a parametrized quantum circuit is widely applicable to near-term quantum computing, but its fundamental issues that limit optimization performance have been reported in the literature. For example, VQA optimization often suffers from vanishing gradients called barren plateau (BP) and the presence of local minima in the landscape of the cost function. Numerical studies have shown that the trap in local minima is significantly reduced when the circuit is overparametrized (OP), where the number of parameters exceeds a certain threshold. Theoretical understanding of the BP and OP phenomena has advanced over the past years, however, comprehensive studies of both effects in the same setting are not fully covered in the literature. In this paper, we perform a comprehensive numerical study in VQA, quantitatively evaluating the impacts of BP and OP and their interplay on the optimization of a variational quantum circuit, using concrete implementations of one-dimensional transverse and longitudinal field quantum Ising model. The numerical results are compared with the theoretical diagnostics of BP and OP phenomena. The framework presented in this paper will provide a guiding principle for designing VQA algorithms and ansatzes with theoretical support for behaviors of parameter optimization in practical settings.
Fourier Analysis of Parameterized Quantum Circuits and the Barren Plateau Problem
Graduate School of Information Sciences, Tohoku University(东北大学信息科学研究院);Department of Physics, Science Tokyo(东京科学大学物理系);Research and Education Institute for Semiconductors and Informatics, Kumamoto University(熊本大学半导体与信息学研究与教育学院);Sigma-i Co., Ltd.(Sigma-i有限公司)
Defeating Barren Plateaus with Task-Aligned Symmetry
Faculty of Information Science and Engineering, Ocean University of China(中国海洋大学信息科学与工程学部);China Telecom Quantum Information Technology Group Co., LTD.(中国电信量子信息技术集团有限公司)
Measurement-Induced Landscape Transitions and Coding Barren Plateaus in Hybrid Variational Quantum Circuits
Hewlett Packard Enterprise Labs(惠普企业实验室);Laboratory of Atomic and Solid State Physics, Cornell University(康奈尔大学原子与固体物理实验室);Department of Physics, Harvard University(哈佛大学物理系);Department of Physics, Applied Physics, and Astronomy, Binghamton University(宾汉姆顿大学物理、应用物理和天文学系);School of Physics and Astronomy, University of Minnesota(明尼苏达大学物理与天文学院)
From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits
Institut für Theoretische Physik Leibniz Universität Hannover(汉诺威莱布尼茨大学理论物理研究所);Institute for Quantum Information RWTH Aachen University(亚琛工业大学量子信息研究所)
A Representation-Theoretic Framework for Characterizing Barren Plateaus
International Institute of Physics, Federal University of Rio Grande do Norte(北里奥格兰德联邦大学国际物理研究所);Instituto de Física de São Carlos, Universidade de São Paulo(圣保罗大学圣卡洛斯物理研究所)
Can Chemically Inspired Parameter Initialization Mitigate Barren Plateaus in Variational Quantum Eigensolvers?
Guangdong Basic Research Center of Excellence for Aggregate Science, School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen)(广东聚合科学卓越研究中心,科学与工程学部,香港中文大学(深圳));School of Physical and Chemical Sciences, Queen Mary University of London(物理与化学科学学院,伦敦大学玛丽女王学院)
Noise-Induced Barren Plateaus in Variational Quantum Algorithms
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);Imperial College London(伦敦帝国学院);University of Strathclyde(思克莱德大学);National Physical Laboratory(国家物理实验室);Center for Nonlinear Studies, Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室非线性研究中心)
Experimental demonstration of the absence of noise-induced barren plateaus using information content landscape analysis
Honda Research Institute Europe GmbH(本田欧洲研究院);Pitaevskii BEC Center, CNR-INO and Dipartimento di Fisica, Università di Trento(皮塔耶夫斯基玻色-爱因斯坦凝聚中心,意大利国家研究委员会光学研究所及特伦托大学物理系);INFN-TIFPA, Trento Institute for Fundamental Physics and Applications(INFN-TIFPA,特伦托基础物理与应用研究院)