Hardware-Aware QUBO Reformulation of Constrained Binary Optimization via the Walsh-Fourier Transform

Loong Kuan Lee, Harsha Nagarajan, Thore Gerlach +3

We present a novel slack-free, penalty-based framework for reformulating constrained binary optimization as Quadratic Unconstrained Binary Optimization (QUBO) on near-term quantum…