[extropy-chat] D-Wave premiere of 16 qubit processor

[Ben Goertzel]

Russell Wallace wrote:
> On 2/14/07, *John K Clark* <jonkc at att.net <mailto:jonkc at att.net>> wrote:
>
>     Well, at the very least if it were to search through a database of N
>     possible shapes that the protein could fold into it would only
>     take it on
>     average the square root of N steps to find the right one rather
>     that N/2 as
>     in a conventional computer.
>
>
> 128 bytes isn't going to contain a very large database. (More 
> generally, quantum computers won't help with problems - and there are 
> a lot of them - that are more constrained by RAM than CPU speed.)

Well put, regarding current QC architectures: and many aspects of AGI 
are that way (memory rather than processing constrained).

However, it's not clear that future QC's won't also help with memory 
access dominated problems...

Ben


>
> Computational chemistry is something quantum computers would be useful 
> for. But kiloqubit-range machines are only going to be able to 
> simulate systems with a handful of atoms.
> ------------------------------------------------------------------------
>
> _______________________________________________
> extropy-chat mailing list
> extropy-chat at lists.extropy.org
> http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat
>