This repository reimplements the Quantum Approximate Optimisation Algorithm (QAOA) using Qiskit and the official IBM Qiskit QAOA tutorial. The goal of the project is to understand every step of the ...
Abstract: The Quantum Approximate Optimization Algorithm (QAOA) is one of the most advanced comparative approaches to solve NP-hard problems on Noisy Intermediate-Scale Quantum (NISQ) computers.
We implement Quantum Approximate Optimization Algorithm (QAOA) on NP-Hard problem MaxCut (for 3-chain and 4-node chain graphs, and 4-node and 6node Mobius Ladder graphs) on a quantum simulator without ...