Thursday, May 16, 2013

Quantum Computing vs Cplex

Summary: on some exotic hardware we can find good solutions (heuristic) for some combinatorial problems much faster than with Cplex on standard hardware.

I am not familiar with what is this really is. Some more information is here:
File:DWave 128chip.jpg
Photograph of a chip constructed by D-Wave Systems Inc. designed to operate as a 128-qubit superconducting adiabatic quantum optimization processor, mounted in a sample holder. (Source: Wikipedia)
Note: the paper is located at the NY Times?

PS: the box is a bit larger than I expected: