Resource-efficient formulations of the Knapsack problem for quantum computing

Pim van den Heuvel, Vrinda Mehta, Dennis Willsch +2

Quantum computing has emerged as a new tool for solving combinatorial optimization problems. Quantum optimization approaches usually operate on the subclass of Quadratic Unconstrai…