The goal of a combinatorial optimization problem is to find the best ordering of a set of discrete items. A classic combinatorial optimization challenge is the Traveling Salesman Problem (TSP). The ...

Dr. James McCaffrey of Microsoft Research explains a new idea that slightly modifies standard simulated annealing by borrowing ideas from quantum mechanics. The goal of a combinatorial optimization ...

NEC Corporation has announced the launch of the “NEC Vector Annealing Service,” a quantum-inspired simulated annealing service that uses a vector supercomputer, as well as the launch of educational ...

In computer science, normally we care about asymptotic speedup: We care about, “What is your running time as a function of the size of the problem? Does it grow linearly? Does it grow quadratically?” ...

The art and science of quantum annealing to arrive at a best of all worlds answer to difficult questions has been well understood for years (even if implementing it as a computational device took time ...

If you want to simulate a tic-tac-toe game, that’s easy. You can evaluate every possible move in a reasonable amount of time. Simulating antennas, however, is much harder. [Rosrislav] has been ...

D-Wave, a company based in British Columbia, has announced a new version of its quantum annealer: the D-Wave 2000Q. As the name suggests, the number of bits has increased from about 1,000 to just over ...