Populated by programmers worrying about fixes for the latest operating systems and rollouts of new applications, a software company might seem an odd place for rethinking the very foundations of computation. But at Microsoft Research, Michael Freedman is doing just that. One of the world's most heralded mathematicians and a 1986 winner of the Fields Medal-math's equivalent of a Nobel Prize-Freedman is spending his days pondering one of the toughest puzzles in physics: how to transform quantum computing from an abstract dream into a feasible technology. And he believes he may have found a solution.

For decades, physicists have speculated that quantum computers would define the ultimate limits for speed, size, and power in computers. The peculiar laws of quantum mechanics dictate that a "quantum bit" has almost magical computing potential. While the digital bits stored in a desktop computer correspond to either ones or zeroes, quantum bits-sometimes represented in the spin of nuclei or ions-can be both ones and zeroes simultaneously. Even odder, quantum bits are linked by a phenomenon called "entanglement." Together, these properties mean that a computational operation on one quantum bit affects others, implying potentially awesome computing power. In theory at least, quantum computers will need only microseconds to crack even the most sophisticated encryption codes and will be able to search petabyte databases in a flash.