[147127] in cryptography@c2.net mail archive
[Cryptography] Quantum Computers for Shor's Algorithm (was Re:
daemon@ATHENA.MIT.EDU (Perry E. Metzger)
Sat Sep 14 16:27:55 2013
X-Original-To: cryptography@metzdowd.com
Date: Sat, 14 Sep 2013 15:12:06 -0400
From: "Perry E. Metzger" <perry@piermont.com>
To: Tony Arcieri <bascule@gmail.com>
In-Reply-To: <CAHOTMVKMgfTAdfUQ3SK7ambqo6EoYZYQYksf5NU5Ftr6d9broQ@mail.gmail.com>
Cc: Crypto <cryptography@metzdowd.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
On Sat, 14 Sep 2013 11:49:50 -0700 Tony Arcieri <bascule@gmail.com>
wrote:
> We still haven't seen quantum computers built yet which can truly
> rival their conventional electronic brethren, especially if you
> look at it from a cost perspective. DWave computers are interesting
> from a novelty perspective, but not really ready to replace
> existing computers, even for highly specialized tasks like running
> Shor's algorithm.
>
> Nevertheless, if you've been following the trends in quantum
> computers over the last few years, they are getting larger, and
> DWave is an example of them moving out of the labs and turning into
> something you can buy.
>
> I wouldn't be surprised to see a large quantum computer built in
> the next two decades.
DWave has never unambiguously shown their machine actually is a
quantum computer, and even if it is, given its design it very
specifically cannot run Shor's algorithm or anything like it.
I'm unaware of a quantum computer of more than five qbits that has
been demonstrated that can run Shor's algorithm, and that specific
method, using a molecule with five distinct NMR peaks, cannot really
be extended further.
If you can find a reference to quantum computer with more qbits that
can run Shor's algorithm that has been demonstrated in public, I
would be very interested.
(And yes, I'm aware of the two photon device that factored the number
21, though I believe the team used tricks to make that work --
opinions on whether that work could scale would be welcome of course.)
Perry
--
Perry E. Metzger perry@piermont.com
_______________________________________________
The cryptography mailing list
cryptography@metzdowd.com
http://www.metzdowd.com/mailman/listinfo/cryptography