Implement a special converter of Quadratic Program of Qiskit Optimization

[t-imamichi]

Abstract

Implement a new converters of QuadraticProgram of Qiskit Optimization to translate some special types of constraints into penalties of the objective function of QUBO more efficiently than generic converters of Qiskit Optimization.

Description

When users solve an optimization problem with Qiskit Optimization, they apply InequalityToEquality to convert inequality constraints into equality constraints by introducing slack variables, and then apply LinearEqualityToPenalty to translate the constraints into penalties of the objective function of QUBO. But, there are some special patterns are known that does not require slack variables.

The objective of this project is to implement such special converters and compare the performance with and without the special converters. It might be interesting to collaborate with #8 to test new converters.

A Tutorial on Formulating and Using QUBO Models introduces examples of the special patterns in page 10 as follows.

References

• Converters for Quadratic Programs
• A Walkthrough of Qiskit’s New Optimization Module
• InequalityToEquality
• LinearEqualityToPenalty

Members

• @githubhandle
• @githubhandle - Slack: @slackhandle email: example@example.com
• Qiskit Coach: @t-imamichi

Deliverable

A pullreq to Qiskit optimization.

GitHub repo

A link to repo.

[dongsin-kim]

Hi, I am interested in this project. : )
I wish we could contribute to Qiskit's Optimization Module (based on the state-of-the-art scientific paper).