Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Quantum Computers and Chess Programs

Author: Albert Silver

Date: 04:37:05 03/01/00

Go up one level in this thread


On February 29, 2000 at 17:04:55, Gregor Overney wrote:

>More and more algorithms are presented that would benefit a lot from quantum
>computers. (Phys. Rev. Letter is full of it.) If you are interested see
>http://squint.stanford.edu/
>
>Such algorithms include cryptography, Grover's algorithm for searching,
>factorizing of large numbers, and, of course, simulating quantum-mechanical
>systems.
>
>Well, we do not have a quantum computer (yet). - Anyway, if we map
>"quantum-state-logic" to positions in Chess, a brute force algorithm could
>eventually be implement-able for a quantum computer.

By this, do you mean the move generator? Also, what about the rest? I know
nothing of quantum computing other than the name and I'd like to know what (and
how large) advantages you would expect, and what difficulties and/or limitations
you anticipate.

                                     Albert Silver


> The number of states that a
>quantum computer can handle (due to product representations of single quantum
>states) is enormous.
>
>Did anybody think about this seriously?
>
>Gregor



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.