We review Quadratic Convex Reformulation (QCR) for quadratic pro-grams with general integer variables. This solution 2-phase approachconsist in first reformulating the quadratic program into an equivalentother problem having a convex ob jective function. The second phaserelies on MIP solvers that solve the reformulated problem by standardbranch-and-b ound. Then, we consider some graph partitioning problemsthat can be formulated as quadratic programs with binary variables. Weshow many enhancements of the standard QCR method that efficientlysolve graph partitioning problems
Quantum computers exhibit an inherent randomness, so it seems natural to consider them for procedural content generation. In this work, a quantum version of the famous (classical) wave function collapse algorithm is proposed. This quantum wave function collapse algorithm is based on the idea that a quantum circuit can be prepared in such a way that it acts as a special-purpose random generator for content of a desired form. The proposed method is presented theoretically and investigated experimentally on simulators and IBM Quantum devices.