Quantum Computer Could Solve Problems In A Few Months That Would Take Conventional Computers Millions Of Years

From Science Daily:

ScienceDaily (Sep. 13, 2001) — How to build a super fast computer that uses the bizarre properties of quantum physics is the aim of a project by computer scientists Fred Chong of the University of California, Davis, Isaac Chuang at MIT and John Kubiatowicz at UC Berkeley. The five-year project is supported by a grant of $3 million from the Defense Advanced Research Projects Agency. The grant will establish a Quantum Architecture Research Center between MIT, UC Davis and UC Berkeley.

A quantum computer could solve problems in a few months that would take conventional computers millions of years, Chong said.

Quantum physics describes the special rules that apply to atoms and subatomic particles. One principle is that when you observe a particle, you change it. If a particle can be in one of two states, for example "up" or "down," it only settles on one state when you look at it. Before you look at it, it can be in both states at the same time.

Read more ....