0318bbf40b9de663.tex
1: \begin{abstract} 
2: The optimization of circuit parameters of variational quantum algorithms such as
3: the variational quantum eigensolver (VQE) or the quantum approximate
4: optimization algorithm (QAOA) is a key challenge for the practical deployment of
5: near-term quantum computing algorithms. Here, we develop a hybrid
6: quantum/classical optimization procedure inspired by the Jacobi diagonalization
7: algorithm for classical eigendecomposition, and combined with Anderson acceleration.
8: In the first stage, analytical tomography fittings are performed for a local
9: cluster of circuit parameters via sampling of the observable objective function
10: at quadrature points in the circuit angles. Classical optimization is used to
11: determine the optimal circuit parameters within the cluster, with the other
12: circuit parameters frozen. Different clusters of circuit parameters are then
13: optimized in ``sweeps,'' leading to a monotonically-convergent fixed-point
14: procedure.  In the second stage, the iterative history of the fixed-point Jacobi
15: procedure is used to accelerate the convergence by applying Anderson
16: acceleration/Pulay's direct inversion of the iterative subspace (DIIS). This
17: Jacobi+Anderson method is numerically tested using a quantum circuit simulator
18: (without noise) for a representative test case from the multistate, contracted
19: variant of the variational quantum eigensolver (MC-VQE), and is found to be
20: competitive with and often faster than Powell's method and L-BFGS. 
21: \end{abstract}
22: