Quantum computers and chess

Discussion of anything and everything relating to chess playing software and machines.

Moderator: Ras

gerold
Posts: 10121
Joined: Thu Mar 09, 2006 12:57 am
Location: van buren,missouri

Re: Quantum computers and chess

Post by gerold »

Uri wrote:It's possible that chess might be solved thanks to advacements in software (in the fields of artificial intelligence, machine learning and pattern recognition) and hardware. Quantum computers could solve certain problems a billion times faster than classical computers.

Current computers don't play perfect positional chess but they are very strong in tactical chess. Humans understand positional chess better than computers.
How long do you think it will take to build a quantum computer
or optical computer. I think most chess programs play positional
chess more than tactical chess.
Uri
Posts: 522
Joined: Thu Dec 27, 2007 9:34 pm

Re: Quantum computers and chess

Post by Uri »

gerold wrote:How long do you think it will take to build a quantum computer or optical computer. I think most chess programs play positional
chess more than tactical chess.


Maybe 50 years from now we'll have a quantum computer but i just found a recent scientific american article which says that there's a reason to think that not even a quantum computer could solve the crucial class of NP-complete problems efficiently. Limitations of quantum computers have also been found for games of strategy like chess, as well as breaking cryptographic hash functions. There is a reason to believe that not even a quantum computer could solve NP-complete problems in polynomial time.

http://www.scottaaronson.com/writings/l ... -draft.pdf