<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><span style="font-family:Arial,Helvetica,sans-serif">On Sun, Sep 22, 2019 at 9:36 PM Brent Allsop via extropy-chat <<a href="mailto:extropy-chat@lists.extropy.org">extropy-chat@lists.extropy.org</a>> wrote:</span><br></div></div><div class="gmail_quote"><div dir="ltr" class="gmail_attr"><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;font-family:Calibri,sans-serif"><span style="font-family:"Times New Roman",serif"><span class="gmail_default" style="font-size:12pt;font-family:arial,helvetica,sans-serif">> </span>Quantum Computers are not “Turing
complete” right?  Can they do ALL crypto
hash guessing fast?  Some hash algorithms
are way different than others.  Some
requiring lots of memory, for example. 
Can they do any kind of tensor flow stuff all the AI chips do these
days?...</span></p></div></blockquote><div><br></div><div class="gmail_default" style=""><font face="arial, helvetica, sans-serif"></font><font size="4">Quantum Computers are Turing complete, they can do everything a conventional computer can do, but they might not be faster at everything. Today we know they're faster at predicting what a physical system will do, like how a amino acid sequence will fold up, and faster at cracking all public encryption methods that use factoring numbers as RSA does or Elliptic-curve cryptography as Bitcoin does. <font face="arial, helvetica, sans-serif"></font>Quantum Computers are also faster at search; if you were searching a old fashioned telephone book with a million entries trying to find a name to go with a telephone number you had then you would on average have to go through 500,000 operations before you found a match but a Quantum Computer would only need 1,000, its the difference between N/2 and the square root of N.  They're also faster at finding the optimal solution to complex scheduling problems.   </font></div><div class="gmail_default" style=""><br></div><div class="gmail_default" style=""><font size="4">They can probably do lots of other things faster too but we can't really test what the limits of Quantum Computers are until we have one and can play around with it, I think it's sorta like how we were with conventional computers in the late 1940s.</font></div><div class="gmail_default" style=""><font size="4"><br></font></div><div class="gmail_default" style=""><font size="4"> John K Clark</font></div>
</div></div>