{"id":"arxiv/2611.06797","url":"https://arxiv.org/abs/2611.06797","tags":["quant-ph"],"score":0,"title":"Resource-efficient formulations of the Knapsack problem for quantum computing","domain":"quant-ph","source":"arxiv","authors":["Pim van den Heuvel","Vrinda Mehta","Dennis Willsch","J. A. Montanez-Barrera","Kristel Michielsen"],"reviews":0,"subject":"quant-ph","summary":"Quantum computing has emerged as a new tool for solving combinatorial optimization problems. Quantum optimization approaches usually operate on the subclass of Quadratic Unconstrained Binary Optimization (QUBO) problems. Many optimization problems can be reformulated in this form, though there are often multiple ways to do so. The choice of formulation can considerably affect the performance of QUBO solvers in practice. In this work, we study QUBO formulations of the Knapsack problem, a canonical example of a problem with inequality constraints. In the standard formulation these constraints…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}