Knapsack Problem variants of QAOA for battery revenue optimisation

Pierre Dupuy de la Grand'rive, Jean-Francois Hullo

We implement two Quantum Approximate Optimisation Algorithm (QAOA) variants for a battery revenue optimisation problem, equivalent to the weakly NP-hard Knapsack Problem. Both appr…