{"id":"arxiv/2610.04908","url":"https://arxiv.org/abs/2610.04908","tags":["quant-ph"],"score":0,"title":"Custom Penalty QAOA via Walsh-Hadamard Transform","domain":"quant-ph","source":"arxiv","authors":["Xin Wei LEE","Siong Thye GOH","Hoong Chuin LAU"],"reviews":0,"subject":"quant-ph","summary":"Inequality constraints in combinatorial optimization are conventionally handled by introducing slack variables and quadratic penalties, which increase the qubit count and distort the optimization landscape. Slack-free formulations instead apply a nonlinear custom penalty function directly to the constraint, which are difficult to be implemented in quantum approximate optimization algorithm (QAOA). We show that the Walsh--Hadamard transform (WHT) removes this obstruction for any penalty function: a penalty applied to a linear constraint is exactly a weighted sum of Pauli-$Z$ strings. We…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}