Quantum tree generator improves QAOA state-of-the-art for the knapsack problem

Paul Christiansen, Lennart Binkowski, Debora Ramacciotti +1

This paper introduces a novel approach to the Quantum Approximate Optimization Algorithm (QAOA), specifically tailored to the knapsack problem. We combine the recently proposed qua…