search

qiskit-community / qiskit-hackathon-korea-21

A repository for Qiskit Hackathon Korea (February 16-19, 2021)
33 stars 11 forks source link

Implement a special converter of Quadratic Program of Qiskit Optimization #7

Closed t-imamichi closed 3 years ago

t-imamichi commented 3 years ago

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. image

References

Members

Deliverable

A pullreq to Qiskit optimization.

GitHub repo

A link to repo.

dongsin-kim commented 3 years ago

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).