Optimal parameter configurations for sequential optimization of the variational quantum eigensolver
Open Access
- 9 November 2023
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 5 (4) , 043136
Abstract
The variational quantum eigensolver (VQE) is a hybrid algorithm to find the minimum eigenvalue/vector of the given Hamiltonian by optimizing a parameterized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parameterized gates of PQCs. In this paper, we focus on the case where the components to be optimized are single-qubit gates, in which the analytic optimization of a single-qubit gate is sequentially performed. The analytical solution is given by diagonalization of a matrix whose elements are computed from the expectation values of observables specified by a set of predetermined parameters, which we refer to as the parameter configurations. In this paper, we first show that the optimization accuracy significantly depends on the choice of parameter configurations owing to the statistical errors in the expectation values. We then identify a metric that quantifies the optimization accuracy of a parameter configuration for all possible statistical errors, named configuration overhead/cost or C-cost. We theoretically provide the lower bound of C-cost and show that, for the minimum size of parameter configurations, the lower bound is achieved if and only if the parameter configuration satisfies the so-called equiangular line condition. Finally, we provide numerical experiments demonstrating that the optimal parameter configuration exhibits the best result in several VQE problems. We hope that this general statistical methodology will enhance the efficacy of sequential optimization of PQCs for solving practical problems with near-term quantum devices.Keywords
All Related Versions
Funding Information
- Japan Society for the Promotion of Science (20K03885, 23K03266)
- Ministry of Education, Culture, Sports, Science and Technology (JPMXS0118067285, JPMXS0120319794)
This publication has 33 references indexed in Scilit:
- Equiangular lines in Euclidean spacesJournal of Combinatorial Theory, Series A, 2016
- Unit quaternions and the Bloch sphereJournal of Physics A: Mathematical and Theoretical, 2015
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Symmetric informationally complete positive-operator-valued measures: A new computer studyJournal of Mathematical Physics, 2010
- Symmetric informationally complete quantum measurementsJournal of Mathematical Physics, 2004
- Algebraic Graph Theory2001
- Heisenberg XXZ model and quantum Galilei groupJournal of Physics A: General Physics, 1992
- The use of generalized inverses in restricted maximum likelihoodLinear Algebra and its Applications, 1985
- Equiangular linesJournal of Algebra, 1973
- A generalized inverse for matricesMathematical Proceedings of the Cambridge Philosophical Society, 1955