Design your optimization problem and solve it with Qiskit Optimization

[t-imamichi]

Abstract

Qiskit optimization automatically generates an Ising Hamiltonian for an optimization problem and you can solve it with quantum computers by applying VQE or QAOA. Let's come up with a unique optimization problem and solve it with quantum computers.

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). The DOcplex translator can automatically generate Ising Hamiltonians from optimization models. Users just need to write models with DOcplex. Then they can apply VQE or QAOA. The DOcplex translator was introduced recently and we welcome your examples.

References

• Qiskit Aqua Optimization tutorial
• A Walkthrough of Qiskit’s New Optimization Module
• Solving combinatorial optimization problems using QAOA
• Circuits for Optimization Problems - Circuit Sessions with Stefan Woerner
• Mathematical Programming Modeling for Python (DOcplex.MP)

Members

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

Deliverable

A jupyter notebook.

GitHub repo

A link to repo.

[BStar14]

@t-imamichi Hello, I want to participate in this project. I major in physics ug, and want to contribute translating problem to Hamiltonian. Can I join the team?

[ckj241]

Hi, I am majoring in Biz and Math, and really interested in, and want to contribute this project. Can i join in?

[buzri1905]

Hi, my major is computer science. I wanna join in!

[kduke00]

Hello. i'm interesting in optimization algorithm as TSP problem. hope to join and learn how to approach it by Qiskit

[BStar14]

May I ask some questions about the optimization process by qiskit? It seems we can solve some optimization problems by DOcplex and VQE or QAOA in qiskit. And the process would be: Original prob. -> translate into QUBO -> translate into Ising Hamiltonian -> solve by VQE or QAOA algorithm Maybe the DOcplex is the module that translates QUBO to Ising Hamiltonian. Then issue #7 is about translating the prob. into QUBO, and issue #8 is about the problems to be solved, right? I'm just wondering if I understood the whole content correctly.

[t-imamichi]

@BStar14 Docplex is a modeling tool to design the original problem and qiskit aqua converts it into an Ising Hamiltonian. This project is to design and solve your own optimization problem using the tools. On the other hand, #7 aims at implementing another converter to improve the efficiency for qiskit aqua.

[t-imamichi]

Thank you for taking an interest in this project. I would like you to check the tutorials to learn how to use Qiskit aqua to solve an optimization problem and think of your own exciting optimization problem, which addresses real-world problems of your society or industry. It would be great if you can present not only how to solve a problem but also the background of the problem. What kind of optimization problems have a great impact on your society?

[ckj241]

Hello! @t-imamichi I want to know some real-world optimization examples to which we can apply Qiskit or Quantum computing. I'd really appreciate if you will show us some examples. Thanks.

[ckj241]

Especially, the examples in which the performance of methods using Quantum computing is better than other classical methods'.

[kduke00]

Hello

I just think to share my opinion, how can apply classical DFS(Depth First Search) or DP(Dynamic programming) by Qiskit as quanterm computing. I am not sure it could be possible by Qiskit. but there are many DFS, DP questions in real, one of DFS problem's Tower of Hanoi. If know how to approach this kind of DFS, DP, then can apply other similar DFS, DP problems in real world?

On Wed, Feb 17, 2021 at 12:29 PM ckj241 notifications@github.com wrote:

Especially, the examples in which the performance of methods using Quantum computing is better than other classical methods'.

— You are receiving this because you were assigned. Reply to this email directly, view it on GitHub https://github.com/qiskit-community/qiskit-hackathon-korea-21/issues/8#issuecomment-780289517, or unsubscribe https://github.com/notifications/unsubscribe-auth/AIW4NMASGLNOMFVDN5EQAKDS7NA2LANCNFSM4XEQJVDA .

[t-imamichi]

@ckj241 This might be an example. https://ibm-research.medium.com/exxonmobil-ibm-scientists-explore-state-of-art-quantum-algorithms-to-solve-routing-formulations-e7ce39f8741c

[t-imamichi]

@kduke00 It's also interesting to develop your own quantum algorithm to solve some optimization problems. By the way, there are some papers about quantum dynamic programming, FYI. https://arxiv.org/abs/2011.11654

[kduke00]

@t-Imamichi thanks for your information, but I just understand only some of basic of concept ^^ as starting to learn now So, do we need still brain storming for the our team idea ?

[t-imamichi]

You are welcome. Once the team is finalized, you can start the brainstorming to pick up optimization problems. Good luck!

[ckj241]

I start to read a very interesting and exciting article about TSP problem applying to Delivery problem by an Automated vehicle. The URL is https://www.sciencedirect.com/science/article/pii/S0304397520303376. Please read it and share feedbacks!

[BStar14]

Hello, we need to collect our slack IDs to meetup. Please fill out the document below! https://docs.google.com/document/d/1tkuuphL2KMAjF8mYy2-hJkzYxmv3v7M7W7YYmTP_i_g/edit?usp=sharing

[ckj241]

https://ieeexplore.ieee.org/document/9314905 -> This is an article named as "Formulating and Solving Routing Problems on Quantum Computers". I think we can solve the route problem from above article on QC using the way in this article.

[starktech23]

@kduke00 are you on Slack/HackerEarth? What's your ID?

[kduke00]

@starktech23, sorry~ I just login, my id is Heekang Kim