{"id":"arxiv/2610.35126","url":"https://arxiv.org/abs/2610.35126","tags":["quant-ph"],"score":0,"title":"Comparing classical and quantum QUBO solvers: optimality, trajectory diagnostics, and limits of solver selection","domain":"quant-ph","source":"arxiv","authors":["Gerhard Hellstern","Cedric Schacht","Martin Zaefferer"],"reviews":0,"subject":"quant-ph","summary":"Comparing solvers for quadratic unconstrained binary optimization (QUBO) requires distinguishing solution quality from optimality certification. We compare classical, tensor-network, and fixed-schedule quantum approaches on 180 benchmark instances from ten families with 14-48 variables, supplemented by harder synthetic instances with known optimal solutions, extending to 128 variables. On the main benchmark, a general-purpose branch-and-cut solver matches all reference energies and certifies 176 instances within a 600,s cap. When the known optima are moved to randomly chosen bitstrings, the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}