<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Oct 26, 2021 at 5:20 PM cherry <<a href="mailto:cherry@cpal.pw">cherry@cpal.pw</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">On 10/22/21 1:51 AM, Rodney Van Meter via cryptography wrote:<br>
> Gentlefolk,<br>
><br>
> I’m not a regular subscriber to the list, but a colleague asked7<br>
> that has gone quiet, but I thought folks might be interested<br>
> anyway. A bit about me and my work at the bottom; ignore the<br>
> bio bits if you prefer, but disclaimers apply. I’ll also include<br>
> a dump of URLs, mostly but not entirely to my stuff, which you can<br>
> read or ignore as you see fit.<br>
><br>
> I enjoyed the thread with John, Henry, Phillip and a couple of<br>
> others. Most of what was said I think is pretty accurate.<br>
><br>
> A few points (my apologies for being windy here):<br>
><br>
> As noted, quantum computers are still embryonic, but they are<br>
> getting better at a pretty good clip.<br>
<br>
About thirty years ago, from memory, they factored the number<br>
fifteen.  Have they factored the number twenty one yet?<br></blockquote><div><br></div><div><div class="gmail_default" style="font-size:small">They have factored fifteen with fewer and fewer gates though.</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">But as someone pointed out, the optimization that allows Shor's algorithm to be implemented in such a small number of gates is actually using information that, if known for a composite number, permits it to be factored in linear time. so you can do Shor's algorithm in fewer gates but that is no longer a factoring solution...</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">As with Fusion and Modular Fission Reactors, this is important work that definitely needs academia and industry to work on it. But it is experimental physics research, basic research, not work that should be judged on a five or even a ten year time horizon. </div><br></div><div> </div></div></div>