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?” ...

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 ...

Quantum technologies have long been pitched as a way to fundamentally change the way drugs are discovered; to start putting the theory to the test, researchers from pharmaceutical company ...

Chocolate and peanut butter, tea and scones, gin and tonic, they’re all great combinations, and today we now have a new binary mixture — Quantum and AI. Do they actually mix well together? Quadrant, a ...

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 ...

Are powerful quantum computers finally here? Google is claiming that its D-Wave quantum computer can solve certain problems 100 million times faster than an ordinary computer, a result that it says ...