Marc Nicholas wrote:

>Well, technically anything that can move electrons around *could* do it ;-)
>
>Funny thing about quantum computing: if you could do it, you could compute
>all possible moves in a chess game. Believe it or not, that actually defies
>the laws of physics.
>
>
Only if you believe that we could not come up with a representation of
something which takes more than all the known atoms in the universe to
represent.

The nice thing about the quantum computer, however, is that you wouldn't
need to compute all possible chess game moves.  Just build the computer
to compute the best move given a certian board configuration.  If it has
to run through all possible moves in order to compute it, so be it, but
it never actually has to store any board configuration beyond the
current one for more than an instant.

-Adam

--
http://www.piclist.com hint: To leave the PICList
mailto:piclist-unsubscribe-request@mitvma.mit.edu