Optimization example: Maximum Wi-Fi coverage problem

[t-imamichi]

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

• @githubhandle
• @githubhandle - Slack: @slackhandle email: [email protected]
• Qiskit Coach: @githubhandle

Deliverable

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

GitHub repo

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