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,\hat{I}\cdot )=W{\sum }_{i,j}{J}_{i,j}\hat{I}{\cdot }_i\hat{I}{\cdot }_j$ with $J$ a mat…