Abstract:Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses 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 call the parameter configurations. In this study, we first show that the optimization accuracy significantly depends on the choice of parameter configurations due 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.

Light Cone Cancellation for Variational Quantum Eigensolver Ansatz

Variational Quantum-Neural Hybrid Eigensolver.

Towards efficient variational quantum algorithm for solving linear equations

Concurrent VQE for Simulating Excited States of the Schwinger Model

Cascaded variational quantum eigensolver algorithm

Filtering variational quantum algorithms for combinatorial optimization

Perturbative variational quantum algorithms for material simulations

Variational Quantum Algorithms for Combinatorial Optimization

Performance analysis of a filtering variational quantum algorithm

A circuit-generated quantum subspace algorithm for the variational quantum eigensolver

Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model

Variational quantum algorithms

A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver

Surrogate optimization of variational quantum circuits

Approaches to Simultaneously Solving Variational Quantum Eigensolver Problems

Improving the Accuracy of Variational Quantum Eigensolvers With Fewer Qubits Using Orbital Optimization

Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver

Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance

Variational quantum eigensolver for closed-shell molecules with non-bosonic corrections

Variational Quantum Eigensolvers with Quantum Gaussian Filters for solving ground-state problems in quantum many-body systems