{"id":"arxiv/2607.26349","url":"https://arxiv.org/abs/2607.26349","tags":["quant-ph","math.OC"],"score":0,"title":"Hardware-Aware QUBO Reformulation of Constrained Binary Optimization via the Walsh-Fourier Transform","domain":"quant-ph","source":"arxiv","authors":["Loong Kuan Lee","Harsha Nagarajan","Thore Gerlach","Sascha Mücke","Ragavi Krishnamoorthy","Nico Piatkowski"],"reviews":0,"subject":"quant-ph","summary":"We present a novel slack-free, penalty-based framework for reformulating constrained binary optimization as Quadratic Unconstrained Binary Optimization (QUBO) on near-term quantum annealing hardware. Given a user-chosen penalty function that most naturally captures a constraint---typically non-quadratic, such as a Heaviside-function surrogate---and a target probability measure over the Boolean hypercube, our method returns the weighted least-squares projection of the chosen penalty function onto the subspace spanned by linear and quadratic Walsh--Fourier characters that correspond to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}