Quantum Algorithms Conquer a New Kind of Problem

In 1994, a mathematician figured out how to 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 mechanics could efficiently break a large number into its prime factors — a task so difficult for a classical computer that …

Quantum Algorithms Conquer a New Kind of Problem Read More »