Weighted Approximate Quantum Natural Gradient for Variational Quantum Eigensolver

Abstract

The variational quantum eigensolver (VQE) is one of the most prominent algorithms using near-term quantum devices, designed to find the ground state of a Hamiltonian. In VQE, a classical optimizer iteratively updates the parameters in the quantum circuit. Among various optimization methods, the quantum natural gradient descent (QNG) stands out as a promising optimization approach for VQE. However, standard QNG only leverages the quantum Fisher information of the entire system and treats each subsystem equally in the optimization process, without accounting for the different weights and contributions of each subsystem corresponding to each local term in the Hamiltonian. To address this limitation, we propose a Weighted Approximate Quantum Natural Gradient (WA-QNG) method tailored for $k$-local Hamiltonians. In this paper, we theoretically analyze the potential advantages of WA-QNG compared to QNG from three distinct perspectives and reveal its connection with the Gauss-Newton method. We also show it outperforms the standard quantum natural gradient descent in the numerical simulations for seeking the ground state of the Hamiltonian.

22 pages, 11 figures

References in corpus (20)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Supervised learning with quantum enhanced feature spaces
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Circuit Learning
• Simulated Quantum Computation of Molecular Energies
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Evaluating analytic gradients on quantum hardware
• Quantum Fisher information matrix and multiparameter estimation
• Quantum optimization using variational algorithms on near-term quantum devices
• Quantum Natural Gradient
• Barren Plateaus in Variational Quantum Computing
• Quantum machine learning beyond kernel methods
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Hamiltonian variational ansatz without barren plateaus
• Quantum Analytic Descent
• Quantum natural gradient generalised to noisy and non-unitary circuits
• An introduction to variational quantum algorithms for combinatorial optimization problems
• Natural Gradient Optimization for Optical Quantum Circuits