Quantum computers are turning complete as quantum logic gates are universal. However not every computation can be accelerated exponentially.<div><br></div><div>Jason<br><br>On Saturday, December 14, 2019, Brent Allsop via extropy-chat <<a href="mailto:extropy-chat@lists.extropy.org">extropy-chat@lists.extropy.org</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto">That helps, thanks.  But it doesn't seem anything like that would be touring complete?</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, Dec 14, 2019, 9:33 AM John Clark via extropy-chat <<a href="mailto:extropy-chat@lists.extropy.org" target="_blank">extropy-chat@lists.extropy.<wbr>org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><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 Sat, Dec 14, 2019 at 9:50 AM Brent Allsop via extropy-chat <<a href="mailto:extropy-chat@lists.extropy.org" rel="noreferrer" target="_blank">extropy-chat@lists.extropy.<wbr>org</a>> wrote:</span><br></div></div><div class="gmail_quote"><br><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"><div><i><span class="gmail_default" style="font-family:arial,helvetica,sans-serif">> </span>I understand how to program a computer to factor number.</i></div><div><i>But how is this done with a quantum computer?</i></div><div><i>Is it all quantum hardware/configure?  Or is some part of that software?</i></div><div><i>And what would it mean to load a program into a quantum computer or what is it all about?</i></div><div><i>Brent</i></div></div></blockquote><div><br></div><div><div class="gmail_default"><font face="arial, helvetica, sans-serif"><font size="4">Every factoring algorithm ever discover that can be run on a conventional computer runs in exponential time, that is to say the time it takes to factor a number is proportional to 2^N where N is the number of digits in the number you want to factor, so even a small increase in N could lead to a huge increase in time. In 1994 Peter Shor found a algorithm that only increased in polynomial time, that is to say </font></font><font size="4">the time it takes to factor a number is proportional to N^2, a far slower rate. The only problem was that Shor's Algorithm could only be run on a Quantum Computer but that problem is less serious now than it was in 1994 and is becoming even less serious every day.</font></div></div><div class="gmail_default"><font size="4"><br></font></div><div class="gmail_default"><font size="4">Here is a explanation of how Shore's Algorithm works:</font></div><div class="gmail_default"><br></div><div class="gmail_default"><font size="4"><a href="https://www.scottaaronson.com/blog/?p=208" rel="noreferrer" target="_blank">https://www.scottaaronson.com/<wbr>blog/?p=208</a><br></font></div><div class="gmail_default"><br></div><div class="gmail_default"><font size="4">John K Clark</font></div>
</div></div>
______________________________<wbr>_________________<br>
extropy-chat mailing list<br>
<a href="mailto:extropy-chat@lists.extropy.org" rel="noreferrer" target="_blank">extropy-chat@lists.extropy.org</a><br>
<a href="http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat" rel="noreferrer noreferrer" target="_blank">http://lists.extropy.org/<wbr>mailman/listinfo.cgi/extropy-<wbr>chat</a><br>
</blockquote></div>
</blockquote></div>