Re: Quantum computer using using artificial atoms.

From: Trevor L. Jackson, III (tlj3_at_comcast.net)
Date: 02/27/05


Date: Sat, 26 Feb 2005 20:35:54 -0500

Bill Unruh wrote:

> jstevh@msn.com writes:
>
>
>
>>Shor's algorithm contains instructions that require a quantum computing
>>device.
>
>
>>If you understand the logic behind why the quantum computing device
>>behaves as it does, then you can model it on a gp system, just like
>>with the abacus.
>
>
> Sure. It is just very very very slow.

It is my understanding (subject to correction) that there are problems
for which the rate of progress of a conventional computer would be
indistinguishable from zero, so it would be hard to claim that such a
computer was actually modeling a QC.

/tj3