Abstract:Classical optimization is a cornerstone of the success of variational quantum algorithms, which often require determining the derivatives of the cost function relative to variational parameters. The computation of the cost function and its derivatives, coupled with their effective utilization, facilitates faster convergence by enabling smooth navigation through complex landscapes, ensuring the algorithm's success in addressing challenging variational problems. In this work, we introduce a novel optimization methodology that conceptualizes the parameterized quantum circuit as a weighted sum of distinct unitary operators, enabling the cost function to be expressed as a sum of multiple terms. This representation facilitates the efficient evaluation of nonlocal characteristics of cost functions, as well as their arbitrary derivatives. The optimization protocol then utilizes the nonlocal information on the cost function to facilitate a more efficient navigation process, ultimately enhancing the performance in the pursuit of optimal solutions. We utilize this methodology for two distinct cost functions. The first is the squared residual of the variational state relative to a target state, which is subsequently employed to examine the nonlinear dynamics of fluid configurations governed by the one-dimensional Burgers' equation. The second cost function is the expectation value of an observable, which is later utilized to approximate the ground state of the nonlinear Schrödinger equation. Our findings reveal substantial enhancements in convergence speed and accuracy relative to traditional optimization methods, even within complex, high-dimensional landscapes. Our work contributes to the advancement of optimization strategies for variational quantum algorithms, establishing a robust framework for addressing a range of computationally intensive problems across numerous applications.

Parsimonious Optimisation of Parameters in Variational Quantum Circuits

Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries

Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits

Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms

Surrogate optimization of variational quantum circuits

Quantum Shadow Gradient Descent for Variational Quantum Algorithms

Learning Parameterized Quantum Circuits with Quantum Gradient

Efficient estimation of trainability for variational quantum circuits

A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization

Quantum Circuit Optimization through Iteratively Pre-Conditioned Gradient Descent

Surrogate-based optimization for variational quantum algorithms

Optimizing quantum circuits with Riemannian gradient flow

Sequential minimal optimization for quantum-classical hybrid algorithms

Sequential optimal selections of single-qubit gates in parameterized quantum circuits

Avoiding local minima in Variational Quantum Algorithms with Neural Networks

The promising path of evolutionary optimization to avoid barren plateaus

Optimal compilation of parametrised quantum circuits

From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits

Cost function dependent barren plateaus in shallow parametrized quantum circuits

Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver

Denoising Gradient Descent in Variational Quantum Algorithms