[147118] in cryptography@c2.net mail archive
Re: [Cryptography] Quantum Computers for Shor's Algorithm (was Re:
daemon@ATHENA.MIT.EDU (Tony Arcieri)
Sat Sep 14 16:02:55 2013
X-Original-To: cryptography@metzdowd.com
In-Reply-To: <20130914151206.3c993e58@jabberwock.cb.piermont.com>
From: Tony Arcieri <bascule@gmail.com>
Date: Sat, 14 Sep 2013 12:42:22 -0700
To: "Perry E. Metzger" <perry@piermont.com>
Cc: Crypto <cryptography@metzdowd.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
--===============4965528654865180475==
Content-Type: multipart/alternative; boundary=089e01161660b20cc604e65d2c9e
--089e01161660b20cc604e65d2c9e
Content-Type: text/plain; charset=ISO-8859-1
On Sat, Sep 14, 2013 at 12:12 PM, Perry E. Metzger <perry@piermont.com>wrote:
> DWave has never unambiguously shown their machine actually is a
> quantum computer
There was some controversy about that a few months ago. In the end, my
understanding is it netted out that it *is* a real (albeit limited) quantum
computer:
http://www.wired.com/wiredenterprise/2013/06/d-wave-quantum-computer-usc/
> and even if it is, given its design it very specifically cannot run Shor's
> algorithm or anything like it.
>
Sure, I never said it could ;) I also said that conventional computers can
still outpace it. I'm certainly NOT saying, that in their present capacity,
that DWave computers are any sort of threat to modern cryptography.
But still, it goes to show that quantum computers are happening. Now it's
just a question of whether a large computer capable of running Shor's
algorithm is actually on the horizon, or if it falls into a category like
nuclear fusion where work on it drags on indefinitely.
--
Tony Arcieri
--089e01161660b20cc604e65d2c9e
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr">On Sat, Sep 14, 2013 at 12:12 PM, Perry E. Metzger <span d=
ir=3D"ltr"><<a href=3D"mailto:perry@piermont.com" target=3D"_blank" oncl=
ick=3D"window.open('https://mail.google.com/mail/?view=3Dcm&tf=3D1&=
amp;to=3Dperry@piermont.com&cc=3D&bcc=3D&su=3D&body=3D'=
,'_blank');return false;">perry@piermont.com</a>></span> wrote:<=
br>
<div class=3D"gmail_extra"><div class=3D"gmail_quote"><blockquote class=3D"=
gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-left-width:1px;border=
-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">DWav=
e has never unambiguously shown their machine actually is a<br>
quantum computer</blockquote><div><br></div><div>There was some controversy=
about that a few months ago. In the end, my understanding is it netted out=
that it *is* a real (albeit limited) quantum computer:</div><div><br>
</div><div><a href=3D"http://www.wired.com/wiredenterprise/2013/06/d-wave-q=
uantum-computer-usc/">http://www.wired.com/wiredenterprise/2013/06/d-wave-q=
uantum-computer-usc/</a><br></div><div>=A0</div><blockquote class=3D"gmail_=
quote" style=3D"margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-=
color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">
and even if it is, given its design it very=A0specifically cannot run Shor&=
#39;s algorithm or anything like it.<br></blockquote><div><br></div><div>Su=
re, I never said it could ;) I also said that conventional computers can st=
ill outpace it. I'm certainly NOT saying, that in their present capacit=
y, that DWave computers are any sort of threat to modern cryptography.</div=
>
</div><div><br></div><div>But still, it goes to show that quantum computers=
are happening. Now it's just a question of whether a large computer ca=
pable of running Shor's algorithm is actually on the horizon, or if it =
falls into a category like nuclear fusion where work on it drags on indefin=
itely.</div>
<div><br></div>-- <br>Tony Arcieri<br>
</div></div>
--089e01161660b20cc604e65d2c9e--
--===============4965528654865180475==
Content-Type: text/plain; charset="us-ascii"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
_______________________________________________
The cryptography mailing list
cryptography@metzdowd.com
http://www.metzdowd.com/mailman/listinfo/cryptography
--===============4965528654865180475==--
