[cryptography] D-Wave Sells First Quantum Computer
James A. Donald
jamesd at echeque.com
Fri May 27 22:37:23 EDT 2011
On 2011-05-27 8:24 PM, Jean-Philippe Aumasson wrote:
> "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!"
What can be said is that the class of problems soluble by a quantum
computer is larger than the class of problems soluble by a classical
How much larger is an empirical question.
More information about the cryptography