search

qiskit-community / qiskit-hackathon-singapore-19

11 stars 5 forks source link

Solve optimization problems with a DOcplex translator #5

Open a-matsuo opened 5 years ago

a-matsuo commented 5 years ago

Abstract

Aqua has a DOcplex translator for optimization problems. It automatically generate an Ising Hamiltonian for an optimization problem from an optimization model to solve it with quantum computers. It is useful and new but there are not enough usage examples for the DOcplex translator.

Description

Solving an optimization problem with quantum computer requires translating the optimization problem into an Ising Hamiltonian, and then pass the Ising Hamiltonian to a quantum algorithm, such as Variational Quantum Eigensolver (VQE) algorithm and Quantum Approximate Optimization Algorithm (QAOA).
Qiskit Aqua: Experimenting with Max-Cut problem and Traveling Salesman problem with variational quantum eigensolver

A DOcplex translator can automatically generate Ising Hamiltonians from optimization models, so all user needs to do is to write models (Before the DOcplex translator, user needed to write translators of Ising Hamiltonians for each type of optimization problems manually. Writing translators is complicated and time-consuming tasks). It is useful and new but there are not enough usage examples for the DOcplex translator, so try the DOcplex translator and solve some optimization problems with it. Qiskit Aqua: Generating Ising Hamiltonians from optimization models with DOcplex

Members

Deliverable

Qiskit tutorial

GitHub repo

tbd

joshlam123 commented 4 years ago

I'm interested in this idea!

nareshgoud274 commented 4 years ago

I am Interested in this.

LSJHOPE commented 4 years ago

lets do it

HuangJunye commented 4 years ago

@a-matsuo @joshlam123 @nareshgoud274 @zhbhope I remember there were two separate but related projects. Can you guys update the project description and provide a link to your github repos? Thanks a lot!

nareshgoud274 commented 4 years ago

Sure will do that in 2 days.

nareshgoud274 commented 4 years ago

https://github.com/nareshgoud274/MAXIND

nareshgoud274 commented 4 years ago

@zhbhope : can you also update the optimization problem you worked in github repo with short introduction in readme and post the link here ?

HuangJunye commented 4 years ago

@nareshgoud274 Thanks a lot!