Re: The Future of Chess and Getting It "Unstuck"

On 2008-04-19, John Bailey <john_bailey@[EMAIL PROTECTED]
> wrote:
> That is to say, any classical simulation of quantum evolution
> involves an exponential slowdown in time compared with the natural
> evolution

Which exactly proves the point you're arguing against.  It's possible,
just slow.


> Having said (and quoted) all that--the question is: Would a set of
> simple extensions to the rules in the spirit of Schrodinger's Cat
> Chess make it impossible for a computer other than a Quantum
> Computer to make 40 moves within 2 hours?

Theoretically, or practically?

This being crossposted to sci.math, I'll answer purely theoretically:
no.

As a bonus, I'll also answer practically: no.  We don't have any
quantum computers of complexity sufficient to do anything that
ordinary computers can't.  Far from it, in fact.  And I think there
are good reasons (exponential sensitivity of coherence) to expect that
we never will.

There may be a "yes" somewhere in between - in the realm of science
fiction, beyond what the universe permits but short of what
mathematics considers.  Hence rec.arts.sf.science added to the
groups list.


- Tim