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.

Optimizing quantum circuits with Riemannian gradient flow

Quantum Natural Gradient with Geodesic Corrections for Small Shallow Quantum Circuits

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver

Quantum Circuit Optimization through Iteratively Pre-Conditioned Gradient Descent

Here comes the SU(N): multivariate quantum gates and gradients

Parsimonious Optimisation of Parameters in Variational Quantum Circuits

Riemannian quantum circuit optimization for Hamiltonian simulation

Randomized Gradient Descents on Riemannian Manifolds: Almost Sure Convergence to Global Minima in and beyond Quantum Optimization

Optimizing a Polynomial Function on a Quantum Processor

Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries

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

Simple Quantum Gradient Descent Without Coherent Oracle Access

Natural Gradient Optimization for Optical Quantum Circuits

Surrogate-based optimization for variational quantum algorithms

Avoiding local minima in Variational Quantum Algorithms with Neural Networks

Surrogate optimization of variational quantum circuits

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

Quantum Circuit Optimization using Differentiable Programming of Tensor Network States

Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems