Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm

Abstract

A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits has been proposed recently. In this study, we employ the Langevin equation with a QNG stochastic force to demonstrate that its discrete-time solution gives a generalized form of the above-specified algorithm, which we call Momentum-QNG. Similar to other optimization algorithms with the momentum term, such as the Stochastic Gradient Descent with momentum, RMSProp with momentum and Adam, Momentum-QNG is more effective to escape local minima and plateaus in the variational parameter space and, therefore, demonstrates an improved performance compared to the basic QNG. In this paper we benchmark Momentum-QNG together with the basic QNG, Adam and Momentum optimizers and explore its convergence behaviour. Among the benchmarking problems studied, the best result is obtained for the quantum Sherrington-Kirkpatrick model in the strong spin glass regime. Our open-source code is available at https://github.com/borbysh/Momentum-QNG

11 pages, 3 figures

References in corpus (16)

• A variational eigenvalue solver on a quantum processor
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Evaluating analytic gradients on quantum hardware
• Circuit-centric quantum classifiers
• Quantum Natural Gradient
• Accurate sampling using Langevin dynamics
• Towards Quantum Machine Learning with Tensor Networks
• Green Function Monte Carlo with Stochastic Reconfiguration
• Geometry of variational methods: dynamics of closed quantum systems
• Empowering deep neural quantum states through efficient optimization
• QAOA Performance in Noisy Devices: The Effect of Classical Optimizers and Ansatz Depth
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• A Kaczmarz-inspired approach to accelerate the optimization of neural network wavefunctions
• CoolMomentum: A Method for Stochastic Optimization by Langevin Dynamics with Simulated Annealing
• Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes
• Efficient optimization and conceptual barriers in variational finite Projected Entangled-Pair States