Re: [sl4] D-Wave

From: Matt Mahoney (
Date: Wed Dec 30 2009 - 08:28:46 MST

The real test is whether D-Wave can break RSA. All forms of public key encryption including RSA, Diffie-Hellman, Rabin, and their ECC analogues are vulnerable to Shor's algorithm on a quantum computer. However it requires 2 qubits per key bit, and so far they are only claiming 28 qubits. The largest number factored by Shor's algorithm so far is 15, in which a 7 qubit computer found the factors 3 x 5.

Practical quantum computing with thousands of qubits would be a setback for distributed AI systems that depend on digital signatures for reliable sender authentication (like my proposal at ).

 -- Matt Mahoney,

----- Original Message ----
From: Nicole C. Tedesco <>
Sent: Wed, December 30, 2009 9:36:02 AM
Subject: RE: [sl4] D-Wave

In the Google case D-Wave is probably an ultra-cold system that enjoys some
advantage from being ultra-cold and perhaps even takes advantage of Ising
glass dynamics in a way described originally by Daniel J. Amit ("Modeling
Brain Function: The World of Attractor Neural Networks"). That book, I
remember, was in my opinion one of the first to describe a coherent method
of taking advantage of quantum effects to obtain a real world computing
advantage (in this case, in the case of pattern recognition).

- Nicole

-----Original Message-----
From: [] On Behalf Of John K Clark
Sent: Tuesday, December 29, 2009 10:05 PM
To: sl4 sl4
Subject: [sl4] D-Wave

I was very skeptical of D-waves claim to have made a working Quantum
Computer, it's still probably Bullshit but I'm no longer quite as
certain. It seems that Google has taken an interest in D-Wave through
their head of image recognition, Hartmut Neven. Neven started a image
recognition company called Neven Vision and about 3 years ago Google
bought the company. Either Neven and Google are not as smart as I
thought they were or D Wave is not a total scam after all.

John K Clark

  John K Clark

This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:01:05 MDT