{"id":"arxiv/2601.04402","url":"https://arxiv.org/abs/2601.04402","tags":["quant-ph"],"score":0,"title":"Thermodynamic significance of QUBO encoding on quantum annealers","domain":"quant-ph","source":"arxiv","authors":["Emery Doucet","Zakaria Mzaouali","Reece Robertson","Bartłomiej Gardas","Sebastian Deffner","Krzysztof Domino"],"reviews":0,"subject":"quant-ph","summary":"Quadratic unconstrained binary optimization (QUBO) is the standard interface to quantum annealers, yet a single constrained task admits many QUBO encodings whose penalty choices reshape the energy landscape experienced by hardware. We study a Job Shop Scheduling instance using a two-parameter family of encodings controlled by penalty weights $p_{\\rm sum}$ (one-hot/sum constraints) and $p_{\\rm pair}$ (precedence constraints). Sweeping $(p_{\\rm sum},p_{\\rm pair})$, we observe sharp transitions in feasibility and solver success across classical annealing-inspired heuristics and on a D-Wave…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}