{"id":"arxiv/2609.20853","url":"https://arxiv.org/abs/2609.20853","tags":["quant-ph","math.OC"],"score":0,"title":"Set-Packing and Sequence-Pair QUBOs for the 2D Cutting Stock Problem on Quantum Annealing Hardware","domain":"quant-ph","source":"arxiv","authors":["Miguel Sánchez-Beato","Raul Martinez","Matilde Osa","Jorge Parra","Mario Calonge"],"reviews":0,"subject":"quant-ph","summary":"The two-dimensional Cutting Stock Problem (2D-CSP) is an NP-hard problem with direct economic and environmental impacts on manufacturing and logistics. We encode its fixed-plate variant, with free piece repetition and full non-overlap and containment constraints, as a Quadratic Unconstrained Binary Optimization (QUBO) problem for quantum annealing and compare two formulations from opposite encoding paradigms. The first was a coordinate-based set-packing model with one binary variable per candidate placement. Its variable count grows linearly with plate area and resolution, but its ground…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}