<div dir="ltr">> <span style="font-family:arial,sans-serif;font-size:12.800000190734863px">There is a curious lack of quantum algorithms</span><br style="font-family:arial,sans-serif;font-size:12.800000190734863px"><div>
<span style="font-family:arial,sans-serif;font-size:12.800000190734863px"><br></span></div><div style><span style="font-family:arial,sans-serif;font-size:12.800000190734863px">Yes. But maybe not that curious. The physical universe may not permit them to be too super-duper.</span></div>
<div style><span style="font-family:arial,sans-serif;font-size:12.800000190734863px"><br></span></div><div style><a href="http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf">http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf</a><span style="font-family:arial,sans-serif;font-size:12.800000190734863px"><br>
</span></div><div style><br></div><div style>I agree with this article.</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Thu, May 23, 2013 at 11:30 AM, Eugen Leitl <span dir="ltr"><<a href="mailto:eugen@leitl.org" target="_blank">eugen@leitl.org</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On Thu, May 23, 2013 at 07:17:58AM +0100, Anders Sandberg wrote:<br>
> On 2013-05-22 22:22, Kelly Anderson wrote:<br>
> >Even in the most optimistic scenarios, are quantum computers<br>
> >general purpose computing machines? Or are they simply machines<br>
> >that are capable of solving a certain class of problem extremely<br>
> >rapidly?<br>
><br>
> As far as I understand, they can be general purpose. You just use<br>
<br>
</div>There is a curious lack of quantum algorithms, and they all<br>
seem to make use of quantum parallelism (evaluating multiple<br>
branches simultaneously, until entanglement collapses when<br>
you make your measurement to obtain your results).<br>
<br>
Even if QC is really all-purpose, it seems to have curious<br>
strengths and weaknesses, and makes VHDL look like a cakewalk.<br>
<div class="im"><br>
> gates that implement universal reversible operations. I don't think<br>
> they would be amazingly effective, but they could do it.<br>
<br>
</div>My opinion hasn't changed so far: if QC really works (in<br>
the sense of more bang for a given budget of atoms and Joules<br>
vs. classical computation, including nanoelectronics, whic<br>
I don't think is true) it's not really practical.<br>
<br>
There might be a mixed domain with spintronics, if you can<br>
combine spin-polarized currents, spin valves and qubits in<br>
solid state close to room temperature. If it works, the<br>
size of qubit registers will be likely small (as you<br>
you said about error correction, and associated power<br>
budget), so no computers the size of a galaxy on top of your palm.<br>
<div class="HOEnZb"><div class="h5">_______________________________________________<br>
extropy-chat mailing list<br>
<a href="mailto:extropy-chat@lists.extropy.org">extropy-chat@lists.extropy.org</a><br>
<a href="http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat" target="_blank">http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat</a><br>
</div></div></blockquote></div><br></div>