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
|
