International Business Machines Corporation
SYSTEM AND METHOD FOR HANDLING INEQUALITY CONSTRAINTS IN MIXED BINARY OPTIMIZATION ON QUANTUM COMPUTERS

Abstract:

Systems and methods that address an optimized method to improve system and method for handling inequality constraints in mixed binary optimization problems on quantum computers and to solve local optima which significantly improves system performance. Embodiments employ an improved methodology that can optimize parameters, determine an optimal slack variable and optimize variational parameters for fixed slack variables. This procedure allows to move out of local minima, solve an optimization and improve th system performance by providing optimal results. These embodiments also extend to variational hybrid quantum/classical algorithms for gate-based quantum computers.