On some features of Quadratic Unconstrained Binary Optimization with random coefficients

Marco Isopi, Benedetto Scoppola, Alessio Troiani

Quadratic Unconstrained Binary Optimization (QUBO or UBQP) is concerned with maximizing/minimizing the quadratic form $H(J,\eta )=W{\sum }_{i,j}{J}_{i,j}{\eta }_i{\eta }_j$ with $J$ a matrix…