Exploring quantum applications of near-term quantum devices is a rapidly growing field of quantum information science with both theoretical and practical interests. A leading paradigm to establish such near-term quantum applications is variational quantum algorithms (VQAs). These algorithms use a classical optimizer to train a parameterized quantum circuit to accomplish certain tasks, where the circuits are usually randomly initialized. In this work, we prove that for a broad class of such random circuits, the variation range of the cost function via adjusting any local quantum gate within the circuit vanishes exponentially in the number of qubits with a high probability. This result can unify the restrictions on gradient-based and gradient-free optimizations in a natural manner and reveal extra harsh constraints on the training landscapes of VQAs. Hence a fundamental limitation on the trainability of VQAs is unraveled, indicating the essential mechanism of the optimization hardness in the Hilbert space with exponential dimension. We further showcase the validity of our results with numerical simulations of representative VQAs. We believe that these results would deepen our understanding of the scalability of VQAs and shed light on the search for near-term quantum applications with advantages.
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(洛斯阿拉莫斯国家实验室非线性研究中心)
Error Propagation Theory for Variational Non-Markovian Open Quantum Dynamics
Hefei National Research Center for Physical Sciences at the Microscale, University of Science and Technology of China(中国科学技术大学微尺度物质科学国家研究中心);State Key Laboratory of Porous Materials for Separation and Conversion & MOE Key Laboratory of Computational Physical Sciences & Department of Chemistry, Fudan University(复旦大学化学系多孔材料分离转化国家重点实验室及计算物理科学教育部重点实验室);Hefei National Laboratory(合肥国家实验室)
Quantum vs. classical: A comprehensive benchmark study for predicting time series with variational quantum machine learning
Institute for Computational Physics, University of Stuttgart(斯图加特大学计算物理研究所);Fraunhofer Institute for Manufacturing Engineering and Automation(弗劳恩霍夫制造工程和自动化研究所);Heilbronn University of Applied Sciences(海尔布隆应用科学大学)