scholarly journals Improving the Variational Quantum Eigensolver Using Variational Adiabatic Quantum Computing

2022 ◽  
Vol 3 (1) ◽  
pp. 1-20
Author(s):  
Stuart M. Harwood ◽  
Dimitar Trenev ◽  
Spencer T. Stober ◽  
Panagiotis Barkoutsos ◽  
Tanvi P. Gujarati ◽  
...  

The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm for finding the minimum eigenvalue of a Hamiltonian that involves the optimization of a parameterized quantum circuit. Since the resulting optimization problem is in general nonconvex, the method can converge to suboptimal parameter values that do not yield the minimum eigenvalue. In this work, we address this shortcoming by adopting the concept of variational adiabatic quantum computing (VAQC) as a procedure to improve VQE. In VAQC, the ground state of a continuously parameterized Hamiltonian is approximated via a parameterized quantum circuit. We discuss some basic theory of VAQC to motivate the development of a hybrid quantum-classical homotopy continuation method. The proposed method has parallels with a predictor-corrector method for numerical integration of differential equations. While there are theoretical limitations to the procedure, we see in practice that VAQC can successfully find good initial circuit parameters to initialize VQE. We demonstrate this with two examples from quantum chemistry. Through these examples, we provide empirical evidence that VAQC, combined with other techniques (an adaptive termination criteria for the classical optimizer and a variance-based resampling method for the expectation evaluation), can provide more accurate solutions than “plain” VQE, for the same amount of effort.

2021 ◽  
Vol 3 (2) ◽  
Author(s):  
Zouhair Saffah ◽  
Abdelaziz Timesli ◽  
Hassane Lahmam ◽  
Abderrahim Azouani ◽  
Mohamed Amdi

AbstractThe goal of this work is to develop a numerical method combining Radial Basic Functions (RBF) kernel and a high order algorithm based on Taylor series and homotopy continuation method. The local RBF approximation applied in strong form allows us to overcome the difficulties of numerical integration and to treat problems of large deformations. Furthermore, the high order algorithm enables to transform the nonlinear problem to a set of linear problems. Determining the optimal value of the shape parameter in RBF kernel is still an outstanding research topic. This optimal value depends on density and distribution of points and the considered problem for e.g. boundary value problems, integral equations, delay-differential equations etc. These have been extensively attempts in literature which end up choosing this optimal value by tests and error or some other ad-hoc means. Our contribution in this paper is to suggest a new strategy using radial basis functions kernel with an automatic reasonable choice of the shape parameter in the nonlinear case which depends on the accuracy and stability of the results. The computational experiments tested on some examples in structural analysis are performed and the comparison with respect to the state of art algorithms from the literature is given.


2002 ◽  
Vol 124 (4) ◽  
pp. 652-661 ◽  
Author(s):  
Eric Lee ◽  
Constantinos Mavroidis

In this paper, the geometric design problem of serial-link robot manipulators with three revolute (R) joints is solved using a polynomial homotopy continuation method. Three spatial positions and orientations are defined and the dimensions of the geometric parameters of the 3-R manipulator are computed so that the manipulator will be able to place its end-effector at these three pre-specified locations. Denavit and Hartenberg parameters and 4×4 homogeneous matrices are used to formulate the problem and obtain eighteen design equations in twenty-four design unknowns. Six of the design parameters are set as free choices and their values are selected arbitrarily. Two different cases for selecting the free choices are considered and their design equations are solved using polynomial homotopy continuation. In both cases for free choice selection, eight distinct manipulators are found that will be able to place their end-effector at the three specified spatial positions and orientations.


Sign in / Sign up

Export Citation Format

Share Document