Modeling Linear Inequality Constraints in Quadratic Binary Optimization for Variational Quantum Eigensolver

Abstract

This paper introduces the use of tailored variational forms for variational quantum eigensolver that have properties of representing certain constraints on the search domain of a linear constrained quadratic binary optimization problem solution. Four constraints that usually appear in several optimization problems are modeled. The main advantage of the proposed methodology is that the number of parameters on the variational form remain constant and depend on the number of variables that appear on the constraints. Moreover, this variational form always produces feasible solutions for the represented constraints differing from penalization techniques commonly used to translate constrained problems into unconstrained one. The methodology is implemented in a real quantum computer for two known optimization problems: the Facility Location Problem and the Set Packing Problem. The results obtained for this two problems with VQE using 2-Local variational form and a general QAOA implementation are compared, and indicate that less quantum gates and parameters were used, leading to a faster convergence.

References in corpus (11)

• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Ising formulations of many NP problems
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Minimal Universal Two-qubit Quantum Circuits
• A Tutorial on Formulating and Using QUBO Models
• Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance

Cited by in corpus (3)

• Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
• Multiobjective variational quantum optimization for constrained problems: an application to Cash Management
• Enhancing VQE Convergence for Optimization Problems with Problem-specific Parameterized Quantum Circuits