search

qiskit-community / qiskit-camp-africa-19

Qiskit Camp Africa - December 11-14, 2019
https://community.qiskit.org/events/africa/
15 stars 9 forks source link

Optimization example: Maximum Wi-Fi coverage problem #8

Open t-imamichi opened 4 years ago

t-imamichi commented 4 years ago

Abstract

Aqua has the DOcplex translator for optimization problems. It automatically generates an Ising Hamiltonian for an optimization problem and you can solve it with quantum computers by applying VQE or QAOA. Let's solve your own optimization problems or puzzles.

Description

Update (Dec 13): This project optimizes the Wi-Fi coverage using DOcplex translator of Qiskit Aqua.

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. Note that the DOcplex translator can deal with only binary variables and equality constraints currently. We also welcome the extension of the functionality.

Qiskit Aqua: Experimenting with Max-Cut problem and Traveling Salesman problem with variational quantum eigensolver Qiskit Aqua: Generating Ising Hamiltonians from optimization models with DOcplex

If you are interested in solving optimization problems with Grover's algorithm, see Quantum Challenge for your reference.

Members

Deliverable

https://github.com/MQubit/Wifi-Coverage/blob/master/MaxCoverageProblem.ipynb

GitHub repo

https://github.com/MQubit/Wifi-Coverage

Nqubehm commented 4 years ago

This is quite interesting.

MQubit commented 4 years ago

I am interested

GemmaDawson commented 4 years ago

@qcamp

buriom commented 4 years ago

@qcamp

GemmaDawson commented 4 years ago

Slack: @gemma

buriom commented 4 years ago

Slack: @Buri

1ucian0 commented 4 years ago

Gershomn Buri Miranda Daemane Gemma Dawson Ab

Coach: Takashi Imamichi

t-imamichi commented 4 years ago

Ab -> Abdighafar Abdirahman

abdigf commented 4 years ago

@qcamp

t-imamichi commented 4 years ago

How to try qiskit tutorials

$ git clone git@github.com:Qiskit/qiskit-iqx-tutorials.git
$ jupyter notebook
MQubit commented 4 years ago

@qcamp

MQubit commented 4 years ago

https://github.com/MQubit/Wifi-Coverage

GemmaDawson commented 4 years ago

https://github.com/MQubit/Wifi-Coverage/blob/master/QiskitPresentation(1).pptx