Quantum Algorithms Conquer a New Kind of Problem - Quanta Magazine

Computer scientists have found a new type of problem that quantum computers can solve dramatically faster than their classical counterparts.

In 1994, a mathematician figured out how make a quantum computer do something that no ordinary classical computer could. The work revealed that, in principle, a machine based on the rules of quantum … [+4287 chars]

full article...