Enhancing VQE Convergence for Optimization Problems with Problem-Specific Parameterized Quantum Circuits
Open Access
- 1 November 2023
- journal article
- research article
- Published by Institute of Electronics, Information and Communications Engineers (IEICE) in IEICE Transactions on Information and Systems
- Vol. E106.D (11) , 1772-1782
Abstract
The Variational Quantum Eigensolver (VQE) algorithm is gaining interest for its potential use in near-term quantum devices. In the VQE algorithm, parameterized quantum circuits (PQCs) are employed to prepare quantum states, which are then utilized to compute the expectation value of a given Hamiltonian. Designing efficient PQCs is crucial for improving convergence speed. In this study, we introduce problem-specific PQCs tailored for optimization problems by dynamically generating PQCs that incorporate problem constraints. This approach reduces a search space by focusing on unitary transformations that benefit the VQE algorithm, and accelerate convergence. Our experimental results demonstrate that the convergence speed of our proposed PQCs outperforms state-of-the-art PQCs, highlighting the potential of problem-specific PQCs in optimization problems.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Quantum optimization using variational algorithms on near-term quantum devicesQuantum Science and Technology, 2018
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- The theory of variational hybrid quantum-classical algorithmsNew Journal of Physics, 2016
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Ising formulations of many NP problemsFrontiers in Physics, 2014
- A fast quantum mechanical algorithm for database search1996
- A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation1994
- A Simplex Method for Function MinimizationThe Computer Journal, 1965
- An efficient method for finding the minimum of a function of several variables without calculating derivativesThe Computer Journal, 1964
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952