[cryptography] D-Wave Sells First Quantum Computer

David-Sarah Hopwood david-sarah at jacaranda.org
Sat May 28 19:01:55 EDT 2011

On 28/05/11 03:37, James A. Donald wrote:
> 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.

No, it can't:

 - for idealized quantum and classical computers (with unbounded memory
   running for unbounded time), those classes are identical.

 - for quantum and classical computers that can be practically built at any
   point in time, and with a limit on the time to find a solution, it
   certainly isn't clear that the class of problems soluble by quantum
   computers will be larger (ever). That depends on how big and fast you
   can make quantum computers and classical computers.

David-Sarah Hopwood ⚥ http://davidsarah.livejournal.com

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 294 bytes
Desc: OpenPGP digital signature
URL: <http://lists.randombit.net/pipermail/cryptography/attachments/20110529/0a66c5ea/attachment.asc>

More information about the cryptography mailing list