Problem-specific Entangler Circuits of the VQE Algorithm for Optimization Problems
Atsushi Matsuo · arXiv (Cornell University) · 2020
The Variational Quantum Eigensolver (VQE) algorithm is attracting much attention to utilize current limited quantum devices. The VQE algorithm requires a quantum circuit with parameters, called an entangler circuit, to prepare a quantum state, and calculates the expectation value of a given Hamiltonian. Creating sophisticated entangler circuits is important from the perspective of the convergence speed. Thus, we propose problem-specific entangler circuits of the VQE algorithm for optimization problems. Our idea is to dynamically create an entangler circuit that reflects constraints of an optimization problem. With a problem-specific entangler circuit, it is possible to reduce a search space by restricting unitary transformations in favor of the VQE algorithm. As a result, we can speed up the convergence of the VQE algorithm. Experimental results show that the convergence speed of the proposed method is significantly faster than that of the state-of-the-art method.