Modified Conjugate Quantum Natural Gradient
Mourad Halla
TL;DR
The paper tackles the challenge of efficiently optimizing variational quantum algorithms by introducing Modified Conjugate Quantum Natural Gradient (CQNG), an optimizer that blends the Quantum Natural Gradient with nonlinear conjugate-gradient ideas. CQNG adaptively selects both the step size $\alpha_t$ and the conjugate coefficient $\beta_t$ at each iteration, improving convergence over standard QNG while maintaining the same $O(m^2)$ metric-cost with a negligible $O(1)$ overhead. Through three experimental settings—two-qubit H2, the Heisenberg model, and molecular Hamiltonians (H4, H2O, C2)—CQNG demonstrates faster convergence and reduced quantum-resource usage, including earlier escape from cost plateaus. The results suggest CQNG as a practical, geometry-aware optimizer for VQAs with potential extensions to noisy circuits, stochastic information approaches, and time-dependent quantum optimization.
Abstract
The efficient optimization of variational quantum algorithms (VQAs) is critical for their successful application in quantum computing. The Quantum Natural Gradient (QNG) method, which leverages the geometry of quantum state space, has demonstrated improved convergence compared to standard gradient descent [Quantum 4, 269 (2020)]. In this work, we introduce the Modified Conjugate Quantum Natural Gradient (CQNG), an optimization algorithm that integrates QNG with principles from the nonlinear conjugate-gradient method. Unlike QNG, which employs a fixed learning rate, CQNG dynamically adjusts its hyperparameters at each step, enhancing both efficiency and flexibility. Numerical simulations show that CQNG achieves faster convergence and reduces quantum-resource requirements compared to QNG across various optimization scenarios, even when strict conjugacy conditions are not fully satisfied--hence the term ``Modified Conjugate.'' These results highlight CQNG as a promising optimization technique for improving the performance of VQAs.
