On 2/14/07, <b class="gmail_sendername">John K Clark</b> <<a href="mailto:jonkc@att.net">jonkc@att.net</a>> wrote:<div><span class="gmail_quote"></span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Well, at the very least if it were to search through a database of N<br>possible shapes that the protein could fold into it would only take it on<br>average the square root of N steps to find the right one rather that N/2 as
<br>in a conventional computer.</blockquote><div><br>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.)
<br></div></div><br>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.<br>