[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 
computer.

How much larger is an empirical question.



More information about the cryptography mailing list