[cryptography] D-Wave Sells First Quantum Computer
jeanphilippe.aumasson at gmail.com
Fri May 27 06:24:24 EDT 2011
Scott Aaronson's take on D-wave quantum computer and recent Nature paper:
"they’re not claiming a “quantum speedup” — i.e., to solve some actual
computational problem faster using quantum coherence. They’re just
claiming an observation of the sorts of quantum effects that would be
a prerequisite to such a speedup"
"researchers have constructed special examples of optimization
problems where quantum annealing reaches the global optimum
exponentially faster than classical simulated annealing. But on the
other hand, they’ve constructed other examples where quantum annealing
is just as slow as classical simulated annealing, both of them getting
trapped in local optima!"
"any claims by D-Wave that the practical value of quantum annealing
has already been demonstrated need to be taken with a huge grain of
2011/5/27 lodewijk andré de la porte <lodewijkadlp at gmail.com>:
> Any word on the kind of processing power this thing is? It really does sound
> like the future, with it's supercooled processor 'n all. They state the
> price is "consistent with large-scal,high-performance computing systems"
> whatever that means, could it possibly be worthwhile?
> From wikipedia:
>> quantum annealing (QA) is a general method for finding the global
>> minimum of a given objective function over a given set of candidate
>> solutions (the search space), by a process analogous to quantum
> Which makes it quite usable, to my suprise.
> In 30 years I'll have one at home. Not to worry.
> Best regards,
> 2011/5/27 James A. Donald <jamesd at echeque.com>
>> On 2011-05-27 4:28 PM, Danilo Gligoroski wrote:
>>> I am among skeptics that quantum computers will break RSA1024 or ECDSA160
>>> in the next 35 years, but maybe I have to revise my views.
>>> On Wednesday, D-Wave Systems made history by announcing the sale of the
>>> world's first commercial quantum computer. The buyer was Lockheed Martin
>>> Corporation, who will use the machine to help solve some of their "most
>>> challenging computation problems." ...
>>> ... D-Wave One uses a superconducting 128-qubit (quantum bit) chip,
>>> called Rainier, representing the first commercial implementation of a
>>> quantum processor. An early prototype, a 16-qubit system called Orion, was
>>> demonstrated in February 2007. At the time, D-Wave was talking about future
>>> systems based on 512-qubit and 1024-qubit technology, but the 128-qubit
>>> Rainier turned out to be the company's first foray into the commercial
>>> market. ...
>> 128 quantum bits sounds like a lot, but it is less than it seems, because
>> this is not a general purpose quantum computer, though it can emmulate a
>> general purpose quantum computer with considerably fewer quantum bits.
>> cryptography mailing list
>> cryptography at randombit.net
> cryptography mailing list
> cryptography at randombit.net
More information about the cryptography