Posiform planting: generating QUBO instances for benchmarking
1 Introduction
Many important NP-hard optimization problems can be easily expressed in a QUBO (quadratic unconstrained binary optimization) or an Ising form (Lucas, 2014), given by the quadratic function…