Iterative Quantum Optimization: University of Minnesota

Many discrete optimization problems are exponentially hard due to the underlying glassy landscape. This means that the optimization cost exhibits multiple local minima separated by an extensive number of switched discrete variables. Quantum computation was coined to overcome this predicament, but so far had only a limited progress. Here we suggest a quantum approximate optimization algorithm which is based on a repetitive cycling around the tricritical point of the many-body localization (MBL) transition. Each cycle includes quantum melting of the glassy state through a first order transition with a subsequent reentrance through the second order MBL transition. Keeping the reentrance path sufficiently close to the tricritical point separating the first and second order transitions, allows one to systematically improve optimization outcomes. The running time of this algorithm scales algebraically with the system size and the required precision. The corresponding exponents are related to critical indexes of the continuous MBL transition.

Learn more about the 250+ applications that have been built with D-Wave's quantum technology https://www.dwavesys.com/learn/featur...

Is your business ready to get started with quantum computing but not sure how? Explore our multi-phased program for enterprise quantum computing adoption https://www.dwavesys.com/solutions-an...